A question about factoring and factors

  • Context: Undergrad 
  • Thread starter Thread starter epsi00
  • Start date Start date
  • Tags Tags
    Factoring Factors
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
epsi00
Messages
84
Reaction score
0
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?
 
Physics news on Phys.org
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.