Go Back > Great Internet Mersenne Prime Search > Math

Thread Tools
Old 2011-05-20, 22:48   #34
science_man_88's Avatar
"Forget I exist"
Jul 2009

26·131 Posts

Originally Posted by CRGreathouse View Post
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:

PS. looks to have failed as a definitive test!

Last fiddled with by science_man_88 on 2011-05-20 at 23:05
science_man_88 is offline   Reply With Quote

Thread Tools

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

All times are UTC. The time now is 13:52.

Sun Dec 5 13:52:59 UTC 2021 up 135 days, 8:21, 1 user, load averages: 1.58, 1.26, 1.33

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.