mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > No Prime Left Behind

Reply
 
Thread Tools
Old 2011-08-03, 16:13   #12
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2·32·131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
If you reduce mod the Mersenne number at each step, you can prove 2^19 - 1 prime in Excel.
If you get the ZMath Addin, you can confirm 2^607-1 is prime in Excel. You can test up to 2^829-1.
wblipp is offline   Reply With Quote
Old 2011-08-03, 18:21   #13
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

2×3×977 Posts
Default

Quote:
Originally Posted by LiquidNitrogen View Post
What would this involve doing it the way you mentioned?
Every time you would square and subtract two, reduce mod p afterward. That way you're never squaring a number larger than p.
CRGreathouse is offline   Reply With Quote
Old 2011-08-03, 21:46   #14
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Every time you would square and subtract two, reduce mod p afterward. That way you're never squaring a number larger than p.
I thought it was mod 2^p-1 okay.
science_man_88 is offline   Reply With Quote
Old 2011-08-04, 00:36   #15
LiquidNitrogen
 
LiquidNitrogen's Avatar
 
Jun 2011
Henlopen Acres, Delaware

7×19 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
Every time you would square and subtract two, reduce mod p afterward. That way you're never squaring a number larger than p.
Ok, so I think I have it now. Is this spreadsheet correct then?

lucas lehmer.zip
LiquidNitrogen is offline   Reply With Quote
Old 2011-08-04, 00:43   #16
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by LiquidNitrogen View Post
Ok, so I think I have it now. Is this spreadsheet correct then?

Attachment 6875

as far as I can tell yes. haven't checked the correct values on the way.

http://oeis.org/A095847
science_man_88 is offline   Reply With Quote
Old 2011-08-04, 00:49   #17
LiquidNitrogen
 
LiquidNitrogen's Avatar
 
Jun 2011
Henlopen Acres, Delaware

7×19 Posts
Default

Quote:
Originally Posted by wblipp View Post
If you get the ZMath Addin, you can confirm 2^607-1 is prime in Excel. You can test up to 2^829-1.
Now that is cool, thanks! Do you have that factor.exe program that is being referred to in the documentation? I went to the website it was linked to, but that site is down now.

Why can't authors just "bundle", all these external links are a drag!
LiquidNitrogen is offline   Reply With Quote
Old 2011-08-04, 01:08   #18
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by LiquidNitrogen View Post
Now that is cool, thanks! Do you have that factor.exe program that is being referred to in the documentation? I went to the website it was linked to, but that site is down now.

Why can't authors just "bundle", all these external links are a drag!
inurl:"factor.exe" might help in google.
science_man_88 is offline   Reply With Quote
Old 2011-08-04, 02:58   #19
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

863510 Posts
Default

Quote:
Originally Posted by LiquidNitrogen View Post
And now I actually know how to do the Lucas-Lehmer test, although those s(k) numbers grow too big for Excel after s(4). At least Excel can prove 2^5 - 1 is prime using Lucas-Lehmer
in fact, using 32bit excel you can prove m=2^p-1 is prime for p=31 (and all p smaller, of course), using some tricks, like taking the MOD function each time, after each step (yes, there is a MOD function, you don't need to do division as said in another reply above) and using the fact that x^2=(m-x)^2 mod m (that is, testing after each step and taking the smallest one for squaring), and if you use VBA in excel and declare them as "variants", then you can go to 2^43-1 (that is proved composite). For 64bit excel you can go to prove m=2^p-1 is prime for p=61 (and all other primes p smaller then 61, leading to primes or composite m's) by declaring them as Longlong in VBA (this type is missing in Excel32).

This just for fun :D (no computational value).

Last fiddled with by LaurV on 2011-08-04 at 02:59
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
Conjecture about Mersenne primes and non-primes v2 Mickey1 Miscellaneous Math 1 2013-05-30 12:32
Pseudometric spaces and Lipschitz continuity hallstei Homework Help 4 2011-03-05 09:54
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 18:07.

Mon Aug 3 18:07:51 UTC 2020 up 17 days, 13:54, 1 user, load averages: 1.42, 1.25, 1.31

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.