mersenneforum.org  

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

Reply
 
Thread Tools
Old 2009-11-02, 22:49   #23
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10AB16 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
PFGWing k=258 now...
Also no primes to n=10k. Unreserving Riesel 811.

Last fiddled with by Mini-Geek on 2009-11-02 at 22:50
Mini-Geek is offline   Reply With Quote
Old 2009-11-09, 23:20   #24
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

17×167 Posts
Default Riesel Base 989

tested just for fun the remaining k=2 from n=25000 and found this:

Primality testing 2*989^26868-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 23, base 8+sqrt(23)
Calling Brillhart-Lehmer-Selfridge with factored part 54.54%
2*989^26868-1 is prime! (873.8538s+0.0080s)

so this is my first proven base (very small one but a beginning )
kar_bon is offline   Reply With Quote
Old 2009-11-10, 00:23   #25
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

1017410 Posts
Default

Quote:
Originally Posted by kar_bon View Post
tested just for fun the remaining k=2 from n=25000 and found this:

Primality testing 2*989^26868-1 [N+1, Brillhart-Lehmer-Selfridge]
Running N+1 test using discriminant 23, base 8+sqrt(23)
Calling Brillhart-Lehmer-Selfridge with factored part 54.54%
2*989^26868-1 is prime! (873.8538s+0.0080s)

so this is my first proven base (very small one but a beginning )
Personally I would "give credit" for a base as "proven" if the final prime is n>10K so there you go, you got one! Well done. Below that and it just becomes "not particularly exciting" or noteworthy. Otherwise KEP and I would have tons of bases proven, most with a highest prime of n<100.

One thing of interest about this base: Although there are many bases with a conjecture of k=4 that are proven with only a prime for k=2, this is the 1st such base proven with a prime at n>250. The current bases proven by finding only a prime for k=2 at n>100 are:

Riesel base 989, n=26868
Riesel base 779, n=220
Riesel base 629, n=186
Riesel base 449, n=174
Riesel base 29, n=136


All bases where b==(29 mod 30) will have a conjecture of k=4 on both sides and will only need to be tested for k=2 because odd k's will have a trivial factor of 2. Afaik, all of the Riesel bases <= 1024 have been done but most of the higher Sierp bases have not been. If anyone wants to take on the task of doing some of them, most can be done almost instantly and will have a prime at n<10. If you decide to do this, please let me know ahead of time. Most will likely test very quickly but multiple bases take quite a while to add to the pages even for a small conjecture. I'll want to know which bases so I can start adding them to the pages before getting all of the info.

Edit: There is only one such Riesel base <= 1024 remaining to be proven. The highest one: base 1019, which has currently been tested to n=25K. So there you go Karsten...another possible one to prove. Doing so would prove all Riesel bases <= 1024 where b==(29 mod 30). :-)


Gary

Last fiddled with by gd_barnes on 2009-11-10 at 22:24 Reason: add base to list of k=2 primes
gd_barnes is offline   Reply With Quote
Old 2009-11-11, 06:14   #26
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

237816 Posts
Default

I'll take Sierp. base 961 to 50K, for starters.
Batalov is offline   Reply With Quote
Old 2009-11-12, 00:55   #27
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100011011110002 Posts
Default

Sierp. base 961 around 15K; 3 primes, 9 to go.

Last fiddled with by Batalov on 2009-11-12 at 01:01
Batalov is offline   Reply With Quote
Old 2009-11-12, 04:26   #28
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

2×5,087 Posts
Default

Quote:
Originally Posted by Batalov View Post
Sierp. base 961 around 15K; 3 primes, 9 to go.
I can't change the testing limit on the pages without a listing of the primes found. I'll just leave it at n=2500 for now.
gd_barnes is offline   Reply With Quote
Old 2009-11-12, 19:22   #29
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100011011110002 Posts
Default

I'll take Riesel base 811.
Batalov is offline   Reply With Quote
Old 2009-11-13, 03:18   #30
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

237816 Posts
Default

Riesel base 811 is proven:
8*811^31783-1 is 3-PRP! (189.6443s+0.0104s)
258*811^28010-1 is 3-PRP! (179.3691s+0.0093s)


Running N+1 test using discriminant 3, base 1+sqrt(3)
Special modular reduction using FFT length 32K on 8*811^31783-1
Calling Brillhart-Lehmer-Selfridge with factored part 100.00%
8*811^31783-1 is prime! (2419.9390s+0.0107s)


Running N+1 test using discriminant 3, base 3+sqrt(3)
Special modular reduction using zero-padded FFT length 48K on 258*811^28010-1

...running... will let you know if it's not prime.
Batalov is offline   Reply With Quote
Old 2009-11-13, 22:04   #31
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

27BE16 Posts
Default

Great work Serge. Another one bites the dust!

Those b==(1 mod 30) bases sure are prime.
gd_barnes is offline   Reply With Quote
Old 2009-11-13, 22:13   #32
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

908010 Posts
Default

I am running a lot of odd high bases, just to get a feeling.
I will carefully catalog what's there, and the ranges and result files, but for now, some cleared k's to include into the webpage:

508*31^7188+1 is 3-PRP! (1.4761s+0.0008s) <== that's Sierp base 961
586*31^15728+1 is 3-PRP! (6.6518s+0.0013s)
636*31^8674+1 is 3-PRP! (2.3250s+0.0008s)
120*601^4663-1 is 3-PRP! (4.1509s+0.0024s)
378*811^6792+1 is 3-PRP! (7.5817s+0.0011s)

Last fiddled with by gd_barnes on 2010-01-18 at 13:17 Reason: remove bases <= 500
Batalov is offline   Reply With Quote
Old 2009-11-14, 11:30   #33
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

2×5,087 Posts
Default

Quote:
Originally Posted by Batalov View Post
Riesel base 811 is proven:
8*811^31783-1 is 3-PRP! (189.6443s+0.0104s)
258*811^28010-1 is 3-PRP! (179.3691s+0.0093s)
An amazing note about this proof:

This is only the 3rd base proven with TWO primes of n>25K and the very 1st Riesel base! The other two are Sierp bases 11 and 23, the latter of which is the only one with two primes of n>100K.

What's so remarkable is that the base is 35X larger than any previous base with this attribute!

There is only one k remaining on 9 bases that would end up having 3 or more primes of n>25K if we can get them proven. They are Riesel bases 22, 23, 27, 49, and 72 and Sierp bases 9, 10, 17, and 33.

If proven, Riesel base 22 would have 5 primes of n>25K and Sierp base 17 would have 4. All the rest above would have 3. Sierp base 17 would be the 1st one with 3 primes of n>100K!


Gary

Last fiddled with by gd_barnes on 2009-11-14 at 11:30
gd_barnes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Bases 251-500 reservations/statuses/primes gd_barnes Conjectures 'R Us 2126 2020-08-05 17:01
Bases 101-250 reservations/statuses/primes gd_barnes Conjectures 'R Us 826 2020-08-05 17:00
Bases 33-100 reservations/statuses/primes Siemelink Conjectures 'R Us 1665 2020-07-21 18:11
Bases 4-32 reservations/statuses/primes gd_barnes Conjectures 'R Us 1408 2020-07-18 21:42
Riesel base 3 reservations/statuses/primes KEP Conjectures 'R Us 1040 2020-07-13 07:31

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

Fri Aug 7 13:13:32 UTC 2020 up 21 days, 9 hrs, 1 user, load averages: 1.90, 2.13, 2.24

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.