View Single Post
Old 2003-12-11, 00:48   #4
dsouza123's Avatar
Sep 2002

2×331 Posts

Thanks for the informative replies,

I checked the link and for the largest mersenne listed 2^17504141 - 1 , it had a p-1 factor = 426315489966437174530195419710289226952407399

which is 45 digits ( roughly 149 bits), it is much larger than what is produced from trial factoring (72 bits at the upper end).

The summary of the conditions for stage 1 and stage 2 answered alot about p-1 that was vaque before.
dsouza123 is offline   Reply With Quote