View Single Post
Old 2004-08-18, 13:25   #6
ppo's Avatar
Aug 2004

113 Posts
Default another random idea

if S is the generic term of the LL sequence and M is the Mersenne number to be tested, when S is bigger than 2^(n-1) it is possible to replace it by M-S, so reducing the size of the numer to be squared.(this is equivalent to using the simmetrical definition of modulus and ignoring the negative sign, since we have to square it) Can this result in speeding-up the test, or it is something already considered ?

ppo is offline   Reply With Quote