mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2008-09-15, 12:31   #1
MrOzzy
 
MrOzzy's Avatar
 
Apr 2008
Antwerp, Belgium

3×19 Posts
Default Starting new bases

Admin edit: For starting new bases, it is recommended that the below PFGW scripts for new bases be used as input to PFGW. There are 2 different versions. One for PFGW 3.2.3 and earlier and one for PFGW 3.2.7 and later. Running the later version is highly recommended. For the latest PFGW version, see the "PFGW latest well tested version" thread.

PFGW 3.2.3 and earlier: new-bases-4.1
PFGW 3.2.7 and later: new-bases-4.3

I've been searching these forums for several days now, and as a result my head hurts and it is yelling "too much information". I just need to find the answer to some simple questions:

Say for example I want to start some random base in Sierpinski or Riesel.

How do you:

1. Find out whether this base already has been tested and how far, who reserved it ect, ...
2. If nobody is working on it or has been working on it how do you find the conjecture with its covering set?
3. How do you start sieving files, which programs do you use ect ...
4. What should you use to test the remaining n? (or k). I did some small tests with newpgen to run the sieve and llr to test the remaining n and all I got was "ERROR!!" as a result of my effort :)

Last fiddled with by gd_barnes on 2010-02-10 at 23:00 Reason: admin edit
MrOzzy is offline   Reply With Quote
Old 2008-09-15, 16:00   #2
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31·67 Posts
Default

Quote:
Originally Posted by MrOzzy View Post
Say for example I want to start a some random base in Sierpinski or Riesel.

How do you:

1. Find out wether this base already has been tested and how far, who reserved it ect, ...
2. If nobody is working on it or has been working on it how do you find the conjecture with its covering set?
3. How do you start sieving files, which programs do you use ect ...
4. What should you use to test the remaining n? (or k).)
I would like to know this too.
Flatlander is offline   Reply With Quote
Old 2008-09-15, 22:10   #3
Siemelink
 
Siemelink's Avatar
 
Jan 2006
Hungary

22·67 Posts
Default

Quote:
Originally Posted by MrOzzy View Post
I've been searching these forums for sevral days now, and as a result my head hurts and it is yelling "too much information". I just need to find the answer to some simple questions:

Say for example I want to start a some random base in Sierpinski or Riesel.

How do you:

1. Find out wether this base already has been tested and how far, who reserved it ect, ...
2. If nobody is working on it or has been working on it how do you find the conjecture with its covering set?
3. How do you start sieving files, which programs do you use ect ...
4. What should you use to test the remaining n? (or k). I did some small tests with newpgen to run the sieve and llr to test the remaining n and all I got was "ERROR!!" as a result of my effort :)
1) Check out http://noprimeleftbehind.net/crus/Ri...onjectures.htm
2a) Run a black box program that calculates it for you. In the Crus forum there is the program by R. Gerbicz. Or you can ask me for a copy of mine.
2b) Or sieve a range of your base in srsieve and then the one that is discarded may be a Riesel or Sierpinski
2c) Or figure out how to find them yourself (not easy)
3a) First do a run with PFGW to dispose of all the small primes (see attached script)
3b) Then sieve the remaining k with srsieve
4) when you have sieved deep enough, switch to LLR or phrot.

Enjoy, Willem.
Attached Files
File Type: txt scr.txt (752 Bytes, 173 views)

Last fiddled with by gd_barnes on 2009-08-09 at 06:43 Reason: fix link
Siemelink is offline   Reply With Quote
Old 2008-09-16, 08:01   #4
MrOzzy
 
MrOzzy's Avatar
 
Apr 2008
Antwerp, Belgium

718 Posts
Default

Quote:
Originally Posted by Siemelink View Post
1) Check out http://gbarnes017.googlepages.com/Ri...onjectures.htm
2a) Run a black box program that calculates it for you. In the Crus forum there is the program by R. Gerbicz. Or you can ask me for a copy of mine.
2b) Or sieve a range of your base in srsieve and then the one that is discarded may be a Riesel or Sierpinski
2c) Or figure out how to find them yourself (not easy)
3a) First do a run with PFGW to dispose of all the small primes (see attached script)
3b) Then sieve the remaining k with srsieve
4) when you have sieved deep enough, switch to LLR or phrot.

Enjoy, Willem.
Thanks for your answers. I have a few more questions though:

2a) This program by R. Gerbicz (covering.exe) requires an exponent. What is the meaning of this exponent?
3a) How is PFGW related to that attached script?
3b) How do you know if you have sieved deep enough
4) How should you determine if you should use LLR or phort?

One of the reasons I ask this questions is to lower the step for people interested. Sooner or later a sticky topic with the needed info could be handy and interesting for potential sievers or prime hunters.

Last fiddled with by MrOzzy on 2008-09-16 at 08:06
MrOzzy is offline   Reply With Quote
Old 2008-09-17, 20:39   #5
Siemelink
 
Siemelink's Avatar
 
Jan 2006
Hungary

22·67 Posts
Default

Quote:
Originally Posted by MrOzzy View Post
Thanks for your answers. I have a few more questions though:

2a) This program by R. Gerbicz (covering.exe) requires an exponent. What is the meaning of this exponent?
3a) How is PFGW related to that attached script?
3b) How do you know if you have sieved deep enough
4) How should you determine if you should use LLR or phort?

One of the reasons I ask this questions is to lower the step for people interested. Sooner or later a sticky topic with the needed info could be handy and interesting for potential sievers or prime hunters.
2a) I forgot. Experiment with the program so that you can find known values.
3a) pfgw.exe scr.txt -f100 on the command line
3a) winpfgw.exe and then enter scr.txt -f100 in windows
3b) when the removal rate per minute is lower then what you get with LLR
4) Use LLR.

Willem.
Siemelink is offline   Reply With Quote
Old 2008-09-18, 01:19   #6
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

3·7·487 Posts
Default

I'm sorry I haven't had much time lately. These are great questions and Willem referred you to both the correct link with instructions and did a good job of answering them.

Starting new bases is EXTREMELY tricky and in the instructions that I prepared that he provided the link to, I suggested that you contact me when starting a new base. But Willem is now a resident expert in starting them and I'm glad he stepped in.

I realize that starting new bases is fun and interesting but my preference is that people search for bases <= 32 or bases that are powers of 2 up to 256.

If you can tell Willem or me what base you are interested in starting, we could give you the particular details and pitfalls of that particular base. Suggestion: When starting out, find a base with a relatively low conjecture.

As for the exponent, I suggest using either 24 or 144 most of the time. The exponent refers to how many n-values it takes before the covering set of factors repeats. For instance, if a k for a base has the following factors for the following modulos of n:

n : factor
(0 mod 4) : 5
(1 mod 4) : 3
(2 mod 4) : 7
(3 mod 4) : 3

It would be said to have a 'period' (or in the case of the "covering" program...'exponent'), of 4 because the factors repeat every 4 n-values.

Don't concern yourself if you don't get the math here, I'd just suggest using an exponent of 24 or 144.


Gary

Last fiddled with by gd_barnes on 2008-09-18 at 01:20
gd_barnes is offline   Reply With Quote
Old 2008-09-26, 16:25   #7
MrOzzy
 
MrOzzy's Avatar
 
Apr 2008
Antwerp, Belgium

3·19 Posts
Default

Thanks for all the info.

I've been playing around with everything a little bit and I have a few more questions:

- This pgfw script seem to be made for Sierpinski only, is there a Riesel one available too?
- covering.exe you a conjectured K and the primes considered to calculate the conjectured K, but it doesn't tell which primes are used when a solution is found. How do I calculate which primes are used for the covering set?
MrOzzy is offline   Reply With Quote
Old 2008-09-26, 19:58   #8
Siemelink
 
Siemelink's Avatar
 
Jan 2006
Hungary

22×67 Posts
Default

Quote:
Originally Posted by MrOzzy View Post
Thanks for all the info.
- This pgfw script seem to be made for Sierpinski only, is there a Riesel one available too?
Change a plus into a minus where apropriate.
Siemelink is offline   Reply With Quote
Old 2008-09-26, 21:09   #9
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

3×7×487 Posts
Default

Quote:
Originally Posted by MrOzzy View Post
Thanks for all the info.

I've been playing around with everything a little bit and I have a few more questions:

- covering.exe you a conjectured K and the primes considered to calculate the conjectured K, but it doesn't tell which primes are used when a solution is found. How do I calculate which primes are used for the covering set?

I think covering.exe gives a set of them that it used but those are almost always way more factors than what is needed and is not what we're looking for. What I generally do is do it manually by going to:
http://www.alpertron.com.ar/ECM.HTM. It is a great program that will prime factor large numbers up to 10000 digits.

I plug in the form and try n=1, 2, 3, etc. I then analyze the least set of factors that makes them all composite. You have to be careful because it's easy to get a factor in there that you don't need. To be mathematically correct, we want the smallest covering set that makes the conjectured k always composite.

To get a good feel for it, play around with a known small conjecture such as Riesel base 8 with a (now proven) conjecture of k=14 and a covering set of [3, 5, 13]. See how the pattern of factors repeats for 14*8^n-1 with the different n-values. Once you do that, you should be able to do it with any base.

Covering.exe is pretty good at coming up with the lowest conjecture if it is given reasonable parameters. It's not so good at coming up with the smallest covering set.


Gary
gd_barnes is offline   Reply With Quote
Old 2008-10-07, 08:10   #10
MrOzzy
 
MrOzzy's Avatar
 
Apr 2008
Antwerp, Belgium

3916 Posts
Default

I was playing around a little bit with everything and I got this when I ran srsieve using the output from pgfw: "removed candidate sequence 30*117^n-1 from the sieve"
.. but it doesn't say why ...
MrOzzy is offline   Reply With Quote
Old 2008-10-07, 09:42   #11
ValerieVonck
 
ValerieVonck's Avatar
 
Mar 2004
Belgium

83710 Posts
Default

Hi! can anyone please explain what covering does???

I plugin following numbers:

Code:
104
2
-1
500000
3 5 13
Checking k*2^n-1 sequence for exponent=104, bound for primes in the covering set
=500000, bound for k is 3
Examining primes in the covering set: 3,5,17,8191,2731,53,157,1613
And their orders: 2,4,8,13,26,52,52,52
Base = 104
2 = exponent
-1 = Riesel
500000 = k ??
??

Thank you!
ValerieVonck is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Starting mprime at boot daxmick PrimeNet 18 2019-03-17 01:12
Issues With Starting CUDALucas Smokingenius GPU Computing 8 2015-11-13 17:46
mfaktc not starting in Mac OSX bayanne GPU Computing 0 2014-05-10 14:38
Disk starting to go Chuck Hardware 8 2013-05-20 06:40
mprime starting spaz Software 9 2009-05-03 06:41

All times are UTC. The time now is 23:41.

Wed Oct 28 23:41:43 UTC 2020 up 48 days, 20:52, 1 user, load averages: 1.34, 1.48, 1.63

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.