mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Sierpinski/Riesel Base 5

Closed Thread
 
Thread Tools
Old 2005-02-02, 19:43   #34
pcco74
 
Feb 2005
Pittsburgh

3 Posts
Default

The reason k must be odd for base 2 is that if k is even, you can always divide it by 2 until you get an odd k, and increase n accordingly. Ex. 10*2^2+1=5*2^3+1. This simply eliminates testing the same number multiple times, and provides for a common format for these numbers. As far as n=0, I really think this should not be included for the following two reasons. First, it is not included in the original Sierpinski numbers, which we are trying to represent in base 5. Second, including n=0 eliminates all information on the base. For example, 4*2^0+1=4*5^0+1=4*45569^0+1. This defeats the purpose by reducing the expression k*b^n+1 to the much more general form k+1, or basically k.
pcco74 is offline  
Old 2005-02-04, 14:11   #35
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

179416 Posts
Default

Update:

Primality testing 123910*5^136268+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 11
123910*5^136268+1 is prime! (1597.4078s+0.0268s)

Yes I know that Robert believes that we don't need to test this number, but as I had sieved fairly deeply and had already done so much PRP testing, I decided to continue knowing that if I found a prime it would be near 100000 digits. It is, at 95253 digits. It will be stored as 24782*5^136269+1 in Chris Caldwell's database.

109208 done to 188000 (still reserved)
71492 done to 55000 (still reserved)
rogue is offline  
Old 2005-02-04, 17:33   #36
robert44444uk
 
robert44444uk's Avatar
 
Jun 2003
Oxford, UK

22·32·53 Posts
Default Wow

Rogue - many congrats are in order for finding such a large prime - all power to you.

Actually though, and I am being pedantic, it is the second prime for this value of k, the first being n=0, as is shown on Geoff's list 24782 when n=1 removed that number from checking.

But how nice to find a juicy big prime !!

Regards

Robert Smith
robert44444uk is offline  
Old 2005-02-05, 09:46   #37
michaf
 
michaf's Avatar
 
Jan 2005

1110111112 Posts
Default Delighted

Hello all,

After a delightfull stay in Disney Resort Paris,
I came home to a computer stating me a delightful find:

PFGW Version 20041020.Win_Stable (v1.2 RC1c) [FFT v23.8]

Primality testing 37718*5^104499+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 11
Calling Brillhart-Lehmer-Selfridge with factored part 99.99%
37718*5^104499+1 is prime! (1165.4437s+0.0267s)

Number was ranked 1737th largest prime ever yesterday evening

Cheers, Micha
michaf is offline  
Old 2005-02-06, 03:39   #38
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13×89 Posts
Default

Congratulations rogue and michaf for the big primes.

If n=0 is allowed in the definition of base-5 Sierpinski number, then k=7528 has a prime 7528*5^0+1, but we will still need to eliminate k=5*7528=37640, so a prime 7528*5^n+1 for n >=1 must be found either way. This is the only exceptional case in Roberts list above, I have added an asterisk beside the other candidates in status.txt that don't need to be tested if n=0 is allowed.

My own results:
83032*5^39408+1 is prime.
33448*5^n+1 is not prime for n <= 100,000 and I am releasing it.
geoff is offline  
Old 2005-02-06, 11:06   #39
ltd
 
ltd's Avatar
 
Apr 2003

77210 Posts
Default

One more down.

67282*5^45336+1 is prime.


Lars
ltd is offline  
Old 2005-02-08, 19:46   #40
ltd
 
ltd's Avatar
 
Apr 2003

30416 Posts
Default

And the next result:

68294*5^33723+1 is prime!

I keep the rest of my ranges reserved.

Lars
ltd is offline  
Old 2005-02-11, 18:10   #41
michaf
 
michaf's Avatar
 
Jan 2005

7378 Posts
Default six down for me now

Hya's

found myself my sixth prime:

PFGW Version 20041020.Win_Stable (v1.2 RC1c) [FFT v23.8]

Primality testing 46922*5^37483+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
46922*5^37483+1 is prime! (155.2515s+0.0060s)

Cheers, Micha
michaf is offline  
Old 2005-02-12, 00:02   #42
Templus
 
Templus's Avatar
 
Jun 2004

6A16 Posts
Default k=34094

34094*5^27305+1 is prime!!! [19090 digits]

Resevering k=26798 and 27676
Templus is offline  
Old 2005-02-14, 02:15   #43
pcco74
 
Feb 2005
Pittsburgh

38 Posts
Default

Hey, 51460*5^50468+1 is prime. (35281 digits)

Primality testing 51460*5^50468+1 [N-1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 2
Calling Brillhart-Lehmer-Selfridge with factored part 99.99%
51460*5^50468+1 is prime! (917.7062s+0.0104s)
pcco74 is offline  
Old 2005-02-19, 08:22   #44
ltd
 
ltd's Avatar
 
Apr 2003

30416 Posts
Default

Hi,

my next update.

68416*5^44578+1 is prime.

All my ranges are tested to at least n=59000. I will keep them reserved.

Lars
ltd is offline  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sierpinski and Riesel number (Fixed k, Variable base) Citrix Sierpinski/Riesel Base 5 16 2017-02-09 15:55
Definition of Sierpinski/Riesel number base b sweety439 Conjectures 'R Us 32 2016-12-16 22:31
Sierpinski/Riesel Base 10 rogue Conjectures 'R Us 11 2007-12-17 05:08
Sierpinski / Riesel - Base 23 michaf Conjectures 'R Us 2 2007-12-17 05:04
Sierpinski / Riesel - Base 22 michaf Conjectures 'R Us 49 2007-12-17 05:03

All times are UTC. The time now is 10:46.

Wed Dec 2 10:46:31 UTC 2020 up 83 days, 7:57, 1 user, load averages: 2.55, 2.37, 2.21

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.