mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2017-12-21, 08:26   #1
ONeil
 
Dec 2017

24010 Posts
Arrow My first LL test and a few quetions

Hi all,

10 years ago I tried to find a mersenne prime using Gimps on my slow computer. I had no luck. Well now I'm testing a prime number that is a little larger than the one that was found to be the 49th mersenne.

Right off the bat it is testing it with Lucas Lemer and it will be completed Jan 8, 2017. My question is are there other tests? What are they? How long will the entire process take if all tests are passed stating its a Mersenne if it is one? Here is my computer specs if you need that to make any calculation.
Attached Thumbnails
Click image for larger version

Name:	My computer.JPG
Views:	109
Size:	16.3 KB
ID:	17372  
ONeil is offline   Reply With Quote
Old 2017-12-21, 15:35   #2
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

There are two tests that can discover Mersenne primes: Lucas-Lehmer and the Gerbicz PRP test. Only the former can prove their primality, but that's just a formality -- once discovered with either test candidates need to be checked with LL on a number of different systems.

The other tests, trial division and P-1, support these main tests by weeding out composite candidates to reduce wasted effort.
CRGreathouse is offline   Reply With Quote
Old 2017-12-21, 23:50   #3
ONeil
 
Dec 2017

3608 Posts
Default How long will the process take?

Quote:
Originally Posted by CRGreathouse View Post
There are two tests that can discover Mersenne primes: Lucas-Lehmer and the Gerbicz PRP test. Only the former can prove their primality, but that's just a formality -- once discovered with either test candidates need to be checked with LL on a number of different systems.

The other tests, trial division and P-1, support these main tests by weeding out composite candidates to reduce wasted effort.
Is there a formula for the time it would take knowing my PC stats or do you know how much time this will take if indeed my number is mersenne? What I'm getting at is this a 180 day test or a couple years?
ONeil is offline   Reply With Quote
Old 2017-12-22, 00:12   #4
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

100000110000002 Posts
Default

Quote:
Originally Posted by ONeil View Post
Is there a formula for the time it would take knowing my PC stats or do you know how much time this will take if indeed my number is mersenne? What I'm getting at is this a 180 day test or a couple years?
which version of the software is being used also matters potentially.
science_man_88 is offline   Reply With Quote
Old 2017-12-22, 00:35   #5
ONeil
 
Dec 2017

24·3·5 Posts
Default Prime 95 version

Quote:
Originally Posted by science_man_88 View Post
which version of the software is being used also matters potentially.
Windows 64 Prime95 Version V 29.4 Build 5
ONeil is offline   Reply With Quote
Old 2017-12-22, 01:00   #6
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

838410 Posts
Default

Quote:
Originally Posted by ONeil View Post
Windows 64 Prime95 Version V 29.4 Build 5
there may be software timings for that hardware,that may help you figure it out, though I don't know the link. found the listings: https://www.mersenne.org/report_benc...ic_cpu=4374623 is the closest I found in the data myself. of course you can just multiply average ms per iteration by iterations and get a very very rough result.

Last fiddled with by science_man_88 on 2017-12-22 at 01:07
science_man_88 is offline   Reply With Quote
Old 2017-12-22, 01:52   #7
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

23×3×72 Posts
Default

In Prime95, go to Test---> Status
There should be an estimated completion date there.

Other option is to login on mersenne.org and check your current assignments there. It could take a few days to get a good estimate, depending on your PCs uptime/time P95 is allowed to run.
VictordeHolland is offline   Reply With Quote
Old 2017-12-22, 02:03   #8
ONeil
 
Dec 2017

24·3·5 Posts
Default If Lucas Lemer confirms Primality? Is there more tests?

Quote:
Originally Posted by VictordeHolland View Post
In Prime95, go to Test---> Status
There should be an estimated completion date there.

Other option is to login on mersenne.org and check your current assignments there. It could take a few days to get a good estimate, depending on your PCs uptime/time P95 is allowed to run.
Thanks for your reply it does say due Jan 8, 2017 but will I have go through more tests? So what is the combined amount of time for completion? And thank you all for your responses.
ONeil is offline   Reply With Quote
Old 2017-12-22, 03:03   #9
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

24·389 Posts
Default

Quote:
Originally Posted by ONeil View Post
Thanks for your reply it does say due Jan 8, 2017 but will I have go through more tests? So what is the combined amount of time for completion? And thank you all for your responses.
Jan 8, 2017 was about 11 months ago.

However usually tests on exponents in the 70-80 million range will be from a few days to a few months. The time greatly depends upon your system specs and how you configured P95, plus lots of other factors like whether your system runs 24/7 and if other processes are using CPU cycles and/or memory swapping etc.

Also note that the estimated completion times will change during the test, sometimes by a lot, and they usually move further into the future as it progresses.

After the test is finished someone else will verify the result later. You can move on to another test and try again with a new exponent.

Last fiddled with by retina on 2017-12-22 at 03:06
retina is online now   Reply With Quote
Old 2017-12-22, 03:07   #10
potonono
 
potonono's Avatar
 
Jun 2005
USA, IL

3018 Posts
Default

The Lucas-Lehmer (LL) test your machine is running is the only test your machine will need to run in order to determine if your candidate prime number is a Mersenne prime. That type of test gives a specific Yes/No result. Don't be discouraged, but the likely result will be that your candidate prime number is not a Mersenne prime, but it certainly could be.

The test will likely complete sometime around the estimated date. Tests can run longer if the machine spends any time doing other work, but if you do decide to test additional candidate numbers after your current candidate number, you'll probably get a good idea of how long your machine will take for each result for numbers around the same size.

Last fiddled with by potonono on 2017-12-22 at 03:08
potonono is offline   Reply With Quote
Old 2017-12-22, 03:41   #11
ONeil
 
Dec 2017

24×3×5 Posts
Default

Quote:
Originally Posted by retina View Post
Jan 8, 2017 was about 11 months ago.

However usually tests on exponents in the 70-80 million range will be from a few days to a few months. The time greatly depends upon your system specs and how you configured P95, plus lots of other factors like whether your system runs 24/7 and if other processes are using CPU cycles and/or memory swapping etc.

Also note that the estimated completion times will change during the test, sometimes by a lot, and they usually move further into the future as it progresses.

After the test is finished someone else will verify the result later. You can move on to another test and try again with a new exponent.
Oops error it should say 2018 my bad mistake lol.
ONeil is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Modifying the Lucas Lehmer Primality Test into a fast test of nothing Trilo Miscellaneous Math 25 2018-03-11 23:20
New PC test re-test plan? dh1 Information & Answers 8 2015-12-11 11:50
Double check LL test faster than first run test lidocorc Software 3 2008-12-03 15:12
Will the torture test, test ALL available memory? swinster Software 2 2007-12-01 17:54
A primality test for Fermat numbers faster than Pépin's test ? T.Rex Math 0 2004-10-26 21:37

All times are UTC. The time now is 21:28.


Sun Aug 1 21:28:49 UTC 2021 up 9 days, 15:57, 0 users, load averages: 1.05, 1.35, 1.46

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.