New test for Mersenne prime - Page 4

science_man_88 · 2011-05-20, 22:48

Quote:

Originally Posted by CRGreathouse

The squarings and modulus you speak of are parts of a single modular squaring (which may not have distinct "squaring" and "reducing" steps). The subtractions are cheap compared to the squarings. Technically, squaring is different from (easier than) multiplication, but at a minimum a test designed to supplant LL can't do more than p full-length multiplications, because those alone would take longer than the LL.

I have a possible property of most (exception when using $MPE_1$ in my idea as one of the exponents.)of the confirmed order exponents I think but it may be nothing but it does work for all exponents up to ${MPE}_{40}$ according to the values of the exponents given at: http://primes.utm.edu/mersenne/

PS. looks to have failed as a definitive test!

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
(M48) NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED!	dabaichi	News	571	2020-10-26 11:02
Another way to PRP test Mersenne numbers	paulunderwood	Miscellaneous Math	18	2017-01-26 20:33
How do I test if it is a mersenne prime on GIMPS?	spkarra	Math	21	2015-01-23 18:13
another mersenne prime test	jocelynl	Math	8	2006-10-20 19:36
The 40th known Mersenne prime, 220996011-1 is not PRIME!	illman-q	Miscellaneous Math	33	2004-09-19 05:02