View Single Post
Old 2006-03-25, 13:09   #3
alpertron's Avatar
Aug 2002
Buenos Aires, Argentina

54C16 Posts

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.

Last fiddled with by alpertron on 2006-03-25 at 13:10
alpertron is offline   Reply With Quote