View Single Post
Old 2003-06-22, 14:09   #6
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22·3·599 Posts
Default

Quote:
Originally Posted by S80780
No, each prime is factor of at most one mersenne. See Will Edgington's Mersenne Page for a proof.
Correction: Each prime is a factor of at most one prime-exponent Mersenne.

Example: (2^11-1) * (2^11+1) = 2^22 - 1. Any prime factor of M11 is also a factor of M22 and of any other M(n*11) for integral n.
cheesehead is offline   Reply With Quote