View Single Post
Old 2020-09-17, 02:08   #2
firejuggler's Avatar
Apr 2010
Over the rainbow

2·1,259 Posts

Yes it is possible but it is useless info. there is 3 method of factoring Mersenne.
PM1, Trial factoring, and ECM.
PM1 is probalistic. 53853801 has a factor. When I used it , the algo calculated that I had a 7.04% chance of finding a factor. It doesn't say anything about the size.
TF has a 1/bit level chance of finding a factor. again unrelated to size.
while ECM (eliptic curve method) work by size of factor. (called T level). If you complete T35, there is no chance of any factor below 35 digit on that particular M exist.

Edit : Sorry for the multiple edit. I wanted to make myself clear. And sorry for anyone quoting me in between edit

Last fiddled with by firejuggler on 2020-09-17 at 02:26
firejuggler is offline   Reply With Quote