mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Conjectures 'R Us (https://www.mersenneforum.org/forumdisplay.php?f=81)
-   -   Sierp base 3 reservations/statuses/primes (https://www.mersenneforum.org/showthread.php?t=10261)

gd_barnes 2008-06-14 21:18

I have now completed Sierp base 3 k=10M-30M to n=25K. k's remaining are shown on the reservations pages.


Gary

kar_bon 2008-06-14 22:41

10 minutes attempt for Sierp Base 3 k=2930054:

2930054*3^25270+1 is prime!

gd_barnes 2008-06-15 08:03

[quote=kar_bon;135920]10 minutes attempt for Sierp Base 3 k=2930054:

2930054*3^25270+1 is prime![/quote]

Nice work Karsten! Now the lowest Sierp base 3 k's without a prime are k=2949008 and 2980832.

If we find primes for those, we'll have primes for all k's < 3M !!


Gary

gd_barnes 2008-06-15 08:12

[quote=michaf;135367]Results from rechecking:

the following k's can be removed, as they are already tested as their reduced forms: (div 3^2)
[code]
35026848 0 11675616 0 3891872 Is already being tested - remove from list
35445726 0 11815242 0 3938414 Is already being tested - remove from list
38460564 0 12820188 0 4273396 Is already being tested - remove from list
41941962 0 13980654 0 4660218 Is already being tested - remove from list
[/code]

The following can all be divided by 3^3, but are all smaller than the 2930054 lower limit of the smallest under test, so all need to be tested still:

[code]
31881438 0 10627146 0 3542382 0 1180794
32450112 0 10816704 0 3605568 0 1201856
39301578 0 13100526 0 4366842 0 1455614
41814252 0 13938084 0 4646028 0 1548676
43458984 0 14486328 0 4828776 0 1609592
44770374 0 14923458 0 4974486 0 1658162
48746988 0 16248996 0 5416332 0 1805444
[/code]

The following is then the resulting k's that need to be tested between 30M and 50M (91-4= 87 of them)

[code]
30032708
30237632
30440162
30494864
30606736
31001156
31257914
31881438
31970080
32373574
32430386
32450112
32565374
32682946
32694076
33040752
33224138
33327064
33381178
33666398
34177186
34960988
35164256
35382962
35581316
35821276
36108932
36173524
36258962
37018368
37063498
37158138
37160146
37535918
38194868
38353046
38804354
38811148
38949832
39191294
39286862
39301578
39321988
39431872
39809884
39834376
40316644
40499588
40677134
40809266
41118464
41413226
41443828
41814252
41996824
42216418
42497116
42636242
42771824
42815302
42965452
43276724
43458984
43469488
44249222
44629166
44770374
46285516
46293816
46428524
46490116
46511144
46891088
46927282
47214478
47628292
47681248
47807146
48501008
48563402
48643334
48652642
48746988
48886226
48953584
49572574
49944938
[/code]

and again, sorry for forgetting them, and thanks for reminding me.

(range 50-100M is now at 80M (to 10k))[/quote]


OK, I've now had time to do a detailed double-check on all of your k's remaining for k=30M-50M. In addition to the 5 k's that I found that can be eliminated from the last post, here is one more k-value that can be eliminated:

k=33040752 reduces to k=11013584, which has a prime at n=100378.

This leaves 87 - 5 - 1 = 81 k's remaining for k=30M-50M to n=25K. These will shortly be reflected as remaining on the reservations page for this k-range.


Gary

gd_barnes 2008-06-15 08:58

Sierp base 3 is officially completed and checked to k=50M and n=25K. There are 209 k's remaining as shown on the base 3 reservations page.

There are 308 k's remaining if you include the k=100M-120M range searched by KEP.


Gary

Siemelink 2008-06-16 17:58

[QUOTE=gd_barnes;135943]Nice work Karsten! Now the lowest Sierp base 3 k's without a prime are k=2949008 and 2980832.

If we find primes for those, we'll have primes for all k's < 3M !!

Gary[/QUOTE]

Just for the heck of it I've sieved 2949008 until n = 100,000. My testing has reached 70,000 but no prime so far.

Continuing, Willem.

michaf 2008-06-17 00:02

[QUOTE=gd_barnes;135944]OK, I've now had time to do a detailed double-check on all of your k's remaining for k=30M-50M. In addition to the 5 k's that I found that can be eliminated from the last post, here is one more k-value that can be eliminated:

k=33040752 reduces to k=11013584, which has a prime at n=100378.

This leaves 87 - 5 - 1 = 81 k's remaining for k=30M-50M to n=25K. These will shortly be reflected as remaining on the reservations page for this k-range.


Gary[/QUOTE]

Oh darn :)

I'll have to scratch my head on this... I think I understand now, but at 2:00 am I'm not too sure anymore (just got home from holidays)

Update on 50-100M, all is tested upto 10k now, and some 808 are remaining.
I've started an overnight sieve, and will then go for a one-day prp-ing, and restart sieving if it wasn't done far enough. (Hoping to find enough primes in that one day of course...)

kar_bon 2008-06-18 21:30

Sierp Base 3:
2980832*3^38101+1 is prime.

so only one k < 3M !

Siemelink 2008-06-21 12:24

[QUOTE=Siemelink;136013]Just for the heck of it I've sieved 2949008 until n = 100,000. My testing has reached 70,000 but no prime so far.

Continuing, Willem.[/QUOTE]

I reached 100,000 without a prime for this k. I am not continuing. I have too many choices as it is...

Willem.

kar_bon 2008-06-21 17:35

just sieving/llring all remaining k's <10M (not k=2949008) upto n=100k.

current n is 32k and PRP's found so far:
3159992 27396
3234118 31235
7969792 25529

45200 candidates left.

michaf 2008-06-21 18:14

[QUOTE=michaf;135021]I'm reserving 50-100M upto 25k, so no further gaps will be present[/QUOTE]

Now at 15k, 523 k's remaining


All times are UTC. The time now is 08:54.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.