View Single Post
Old 2018-01-16, 12:59   #5
science_man_88's Avatar
"Forget I exist"
Jul 2009

26×131 Posts

Originally Posted by pacionet View Post
Do some math analysis exist on the residues of composite Mersenne candidates? Can the residue values suggest something of next Mersenne?
Theoretically, if we could store the other divisor of S_n we could start a test at the nearest mersenne prime exponent. It gets a bit harder with non-zero residues though. There are properties a residue has to have if the number is composite, these are at best useful for checking factors slower than trial factoring currently though.
science_man_88 is offline   Reply With Quote