If you know the prime factorization of n, can you use that to tell anything about the prime factorization of n+1?
Name:
4tran2009-05-24 15:12
No, that's part of why factoring large numbers is hard.
Name:
Anonymous2009-05-24 17:47
yes, none of the primes that divide n will divide n+1
Name:
Anonymous2009-05-25 2:55
PRIIIIIME! YOU WILL GIVE THE AUTOBOT MATRIX OF LEADERSHIP TO ME!
Name:
Anonymous2009-05-25 11:00
If 2 doesn't divide n, it might just divide n+1. If you squeeze tight enough.
Name:
Anonymous2009-05-27 2:48
d(optimus)/dx = ?
Name:
Anonymous2009-05-27 9:43
>>3
And more generally, for a + b = n, all integral factors common to a and b must be in n, and no factor of one but not the other can be in n.
The disappearence of prime factors through addition of numbers is a pretty mundane thing, but their appearence is mysterious and magical.