View Single Post
Old 2006-03-25, 15:50   #4
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

22×5×373 Posts

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.
R.D. Silverman is offline   Reply With Quote