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

26×131 Posts
Default

Quote:
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