Whole 1 number method of integer factorization

摘要

Disclosed is a method for factoring integers by squaring computation time. The present invention uses binary numbers to process invert function of multiplication as factorization. Inverse method of integer factorization uses a diamond expansion form to arrange the digit positions of 1-numbers and 0-numbers subtracted from the product number P and its complement number No. The complement number N₀ is the difference between the product number P and the square of the whole-1-number 1_n². The square of the whole-1-number 1_n² equals to the number of that first n-1 digits are 1s, followed by n 0s, and ended by 1.;7