|Oct21-10, 12:08 PM||#1|
a question about factoring and factors
say we have a number N=pq (known) and we only know the last digits of the two factors p and q ( the righter most digit of each factor ). Is-it possible to determine the other digits of the factors? If not, what is the minimum number of digits that should be known before the answer can be a yes?
|Oct21-10, 04:28 PM||#2|
If N is big enough, I suspect the answer is no.
Let p=100m + r, q=100n + s, where r,s < 100 (all integers).
Then N = 10000mn + 100 (ms + nr) + rs.
You now have one equation (N=) with 2 unknowns (m and n). I don't believe you can find a solution in general.
|Similar Threads for: a question about factoring and factors|
|Quick Integrating factors question||Calculus & Beyond Homework||0|
|Factoring question||Precalculus Mathematics Homework||8|
|Quick Question, What are Amplification Factors in FET?||Engineering, Comp Sci, & Technology Homework||1|
|Simple factoring question||Precalculus Mathematics Homework||5|
|Factoring Question||General Math||15|