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

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
ppo is offline   Reply With Quote