View Single Post
2006-03-25, 15:50   #4
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by alpertron What I wrote in my previous post is not correct. If MM127 is equal to the product of primes a*b*c*..*z, then after dividing MMM127 by 2^a-1, 2^b-1, etc. (which are very large numbers whose factors have the form 2*k*a+1, 2*k*b+1, which are out of reach) we get the primitive factor. The factors of this primitive factor have the form 2*k*MM127+1. So if we cannot find a factor of MM127 we also cannot expect to find a factor of MMM127.
This is correct.