mersenneforum.org Bases 2 & 4 reservations/statuses/primes
 Register FAQ Search Today's Posts Mark Forums Read

 2008-01-15, 21:39 #23 gd_barnes     May 2007 Kansas; USA 22×52×107 Posts For the Sierp odd-n conjecture, here's an update of both lists with the primes that I found and the Sierp base 4 primes with even k's removed from my list. There was only 1 Sierp base 4 prime not on my list. I ended up testing up to n=118K on all k's before stopping. I was a little confused as to why you have three k's on your list that have a prime at n=1. This balancing should make things much easier. Your list with my primes and test limits: Code:  tested to k 2k (n-1 base 2) prime 9267 18534 1967862 32247 64494 1770506 37953 75906 118K 38463 76926 58753 39297 78594 118K 50433 100866 118K 53133 106266 118K 56643 113286 1 (??) 56643*2^1+1 is prime! 60357 120714 118K 60963 121926 73409 61137 122274 118K 62307 124614 44559 70467 140934 118K 75183 150366 35481 78153 156306 1 (??) 78153*2^1+1 is prime! 78483 156966 1 (??) 78483*2^1+1 is prime! 78753 157506 63761 80463 160926 118K 84363 168726 118K 85287 170574 118K 91437 182874 118K 93477 186954 63251 93663 187326 82317 My list with Sierp base 4 primes and test limits and removal of even k's: Code:  k prime test limit comments 2943 108041 9267 1.97M Sierp base 4 17937 53927 24693 357417 Sierp base 4 26613 89749 32247 1.77M Sierp base 4 35787 36639 37953 118K 38463 58753 39297 118K 46623 79553 50433 118K 53133 118K 60357 118K 60963 73409 61137 118K 62307 44559 70467 118K 75183 35481 78753 63761 80463 118K 84363 118K 85287 118K 91437 118K 93477 63251 93663 82317 The bottom line as now shown on both lists is that we have 13 k's remaining, 11 of which have been tested to n=118K and the other 2 of which have been tested very high with Sierp base 4. This balances with the 14 odd k's that I said I had remaining previously minus the one removed from Sierp base 4. Gary Last fiddled with by gd_barnes on 2008-01-15 at 21:50
2008-01-16, 08:13   #24
Jean Penné

May 2004
FRANCE

22×3×72 Posts

Quote:
 Originally Posted by gd_barnes For the Sierp odd-n conjecture, here's an update of both lists with the primes that I found and the Sierp base 4 primes with even k's removed from my list. There was only 1 Sierp base 4 prime not on my list. I ended up testing up to n=118K on all k's before stopping. I was a little confused as to why you have three k's on your list that have a prime at n=1. This balancing should make things much easier. Your list with my primes and test limits: Code:  tested to k 2k (n-1 base 2) prime 9267 18534 1967862 32247 64494 1770506 37953 75906 118K 38463 76926 58753 39297 78594 118K 50433 100866 118K 53133 106266 118K 56643 113286 1 (??) 56643*2^1+1 is prime! 60357 120714 118K 60963 121926 73409 61137 122274 118K 62307 124614 44559 70467 140934 118K 75183 150366 35481 78153 156306 1 (??) 78153*2^1+1 is prime! 78483 156966 1 (??) 78483*2^1+1 is prime! 78753 157506 63761 80463 160926 118K 84363 168726 118K 85287 170574 118K 91437 182874 118K 93477 186954 63251 93663 187326 82317 My list with Sierp base 4 primes and test limits and removal of even k's: Code:  k prime test limit comments 2943 108041 9267 1.97M Sierp base 4 17937 53927 24693 357417 Sierp base 4 26613 89749 32247 1.77M Sierp base 4 35787 36639 37953 118K 38463 58753 39297 118K 46623 79553 50433 118K 53133 118K 60357 118K 60963 73409 61137 118K 62307 44559 70467 118K 75183 35481 78753 63761 80463 118K 84363 118K 85287 118K 91437 118K 93477 63251 93663 82317 The bottom line as now shown on both lists is that we have 13 k's remaining, 11 of which have been tested to n=118K and the other 2 of which have been tested very high with Sierp base 4. This balances with the 14 odd k's that I said I had remaining previously minus the one removed from Sierp base 4. Gary

Good work, Gary!

I agree for the three k's that must be eliminated because they yield a prime for n = 1 which is, indeed, an odd exponent!!

Here are the gathered results for +1, n even :

1) Remaining :

Code:
  k       tested up to (n base 2)

23451        1950964
60849        1907154
Indeed, all are from Sierpinski base 4 project.

2) Primes :

Code:
2379*2^8114+1 is prime!  Time: 85.883 ms.
8139*2^25954+1 is prime! by Citrix 01/02/05, 06:08AM
9609*2^5422+1 is prime!  Time: 68.815 ms.
10281*2^7444+1 is prime!  Time: 186.376 ms.
11709*2^6882+1 is prime!  Time: 176.373 ms.
12711*2^5092+1 is prime!  Time: 67.712 ms.
14661*2^91368+1 is prime! by Jean Penné 27/01/05, 10:03PM
15441*2^20584+1 is prime! by Footmaster  27/01/05, 03:17PM
17169*2^6450+1 is prime!  Time: 168.967 ms.
21069*2^23006+1 is prime! by Footmaster  27/01/05, 03:51PM
21699*2^72874+1 is prime! by Footmaster 27/01/05, 06:43PM
23799*2^105890+1 is prime! by Ken_g6 29/01/05, 05:45PM
23901*2^11292+1 is prime!  Time: 801.239 ms.
30579*2^48594+1 is prime! by Mark 28/01/05, 12:02AM
33771*2^178200+1 is prime! byJean Penné  29/01/05, 08:10PM
33879*2^378022+1 is prime! by Footmaster 20/06/05, 12:21PM
35889*2^7770+1 is prime!  Time: 372.790 ms.
39231*2^13716+1 is prime!  Time: 924.592 ms.
39759*2^4594+1 is prime!  Time: 61.723 ms.
40269*2^8458+1 is prime!  Time: 389.306 ms.
41289*2^13514+1 is prime!  Time: 917.695 ms.
41709*2^80594+1 is prime! by geoff 29/01/05, 05:38AM
42717*2^905792+1 is prime! by Jean Penné 14/10/05, 08:18PM
44469*2^13134+1 is prime!  Time: 841.834 ms.
51171*2^93736+1 is prime! by masser 31/01/05, 04:18PM
52419*2^4578+1 is prime!  Time: 61.466 ms.
52701*2^6976+1 is prime!  Time: 177.811 ms.
52839*2^32558+1 is prime! by masser 27/01/05, 11:19PM
53979*2^7590+1 is prime!  Time: 367.499 ms.
55611*2^40212+1 is prime! by Citrix 29/01/05, 05:46PM
56019*2^8094+1 is prime!  Time: 379.657 ms.
56139*2^4858+1 is prime!  Time: 64.132 ms.
58791*2^79420+1 is prime! by Mystwalker 27/01/05, 11:21PM
60891*2^40144+1 is prime! by Jean Penné  29/01/05, 09:30AM
61371*2^12576+1 is prime!  Time: 821.165 ms.
62391*2^5472+1 is prime!  Time: 124.840 ms.
63411*2^72064+1 is prime! by Footmaster  31/01/05, 06:05PM
Regards,
Jean

 2008-01-16, 11:23 #25 jasong     "Jason Goatcher" Mar 2005 3×7×167 Posts If no one objects, I'd like to reserve 16734*4^n-1. That's base=4, k=16734, Riesel numbers(-1). I believe the n-values that need to be tested start at n=100K. If there's a sieved file, I'd love to know about it. Also, if people would rather I sieve than LLR, I can do that to. I just ask that the digit length of the lowest untested value in the sieve file be no more than twice the digit length of any un-LLred value in a lower base. In that instance, I'd probably want to sieve a lower base. Last fiddled with by jasong on 2008-01-16 at 11:24
2008-01-16, 17:44   #26
gd_barnes

May 2007
Kansas; USA

22×52×107 Posts
+1 odd-n conjecture web page update document

Karsten,

Attached is a notepad document that is an update of the web page that you sent me via PM that has many primes filled in and some corrections for the +1 odd-n conjecture. 6 of the k's had primes at n=1; 3 of which already had a higher prime and 3 of which had no prime found.

This balances with the 13 k's remaining at n=118K shown earlier in this thread.

Gary
Attached Files
 remain-sierp-base2-oddn.txt (2.1 KB, 443 views)

2008-01-16, 18:10   #27
gd_barnes

May 2007
Kansas; USA

22×52×107 Posts

Quote:
 Originally Posted by jasong If no one objects, I'd like to reserve 16734*4^n-1. That's base=4, k=16734, Riesel numbers(-1). I believe the n-values that need to be tested start at n=100K. If there's a sieved file, I'd love to know about it. Also, if people would rather I sieve than LLR, I can do that to. I just ask that the digit length of the lowest untested value in the sieve file be no more than twice the digit length of any un-LLred value in a lower base. In that instance, I'd probably want to sieve a lower base.
You got it. I haven't done any sieving on base 4 past my original testing limit of n=100K. Jean or Karsten, do you have a sieve file for Riesel base 4 k=16734?

Jasong, I'm not sure I quite follow you here about 2X length of LLR'd value of lower base. I can only speculate that you might like to save sieving/LLRing time if Riesel k=16734/2=8367 base 2 has known testing above n=200K (n=100K base 4) to avoid double-testing.

When setting up the pages, I checked all k's on bases that are powers of 2 for primes in the prime archives at the top-5000 site and at www.rieselprime.org (converted from base 2) before putting anything up for testing. As shown on the latter site, k=8367 has only been tested to n=10K base 2 (n=5K base 4) and has no primes that are odd-n so you're OK there.

I think this is a very good idea to reserve this base 4 vs. base 16. It is open for both bases. It would be a waste of time for someone to sieve/test k=16734 base 16 and then turn around and do it for base 4. Perhaps that's part of what you're referring to.

In this case, I'll show you as reserving k=16734 on both base 4 and base 16. Otherwise someone could duplicate you base 16.

One caviot...If you find an even-n prime base 4 (n==0mod4 base 2), that will also eliminate the k on base 16 and you could stop testing. But if you find an odd-n prime base 4 (n==2mod4 base 2), I would suggest deleting all odd-n's in your sieve file and continue from there looking for an even-n base 16 prime.

Of course it's your choice to continue on for base 16 but it's a way to kill two birds with one stone. You could even end up with two different top-5000 primes; one for each base!

Gary

Last fiddled with by gd_barnes on 2008-01-16 at 18:13

 2008-01-19, 00:00 #28 gd_barnes     May 2007 Kansas; USA 101001110011002 Posts I am also proposing that this thread be moved to the "Conjectures 'R Us" project thread. As discussed with Jean, we will be adding the Riesel and Seirp base 2 even-n and odd-n conjectures as a subproject to our project. As with the other threads, I'll wait a couple of days before requesting that this be moved. Gary
 2008-01-19, 14:44 #29 Jean Penné     May 2004 FRANCE 11148 Posts Just for fun and curiosity... To illustraste the dissymetry between +1, base 2 odd / even exponents, I tested k = 18534/2 = 9267 with even exponents. In less than 48H, I found that : 9267*2^n+1 is prime for n = 100, 1556, 1966, 2660, 4342, 4468, 5372, 39538, 65386, 142426 although for odd exponents, I am presently reaching n = 1983943 with no prime! I will continue even n during some days, just for fun... Jean
 2008-01-19, 17:22 #30 Jean Penné     May 2004 FRANCE 22·3·72 Posts Gathered results for -1, base 2 even and odd n's Here are my gathered rsults for k*2^n-1 even and odd exponents. (I think all these results would be moved in the new projects as soon as possible...) Even n's, 4 k's remaining to be tested : Code:  k tested up to (n base 2) 9519 562416 14361 318510 19401 262578 20049 265144 Even n's, 19 primes found / known : Code: Normalized As discovered Keller freq. k n 2181 37890 2181*2^37890-1 is prime! Time : 3.036 sec. f15 6549 5076 6549*2^5076-1 is prime! Time : 35.101 ms. f12 8181 8018 8181*2^8018-1 is prime! Time : 71.021 ms. f12 8961 30950 8961*2^30950-1 is prime! Time : 2.395 sec. f14 11379 32252 11379*2^32252-1 is prime! Time : 2.594 sec. f14 12849 9788 12849*2^9788-1 is prime! Time : 150.938 ms. f13 14859 11228 14859*2^11228-1 is prime! Time : 173.080 ms. f13 15639 66328 15639*2^66328-1 is prime! Time : 11.412 sec. f16 16431 4198 16431*2^4198-1 is prime! Time : 71.150 ms. f12 17889 10628 17889*2^10628-1 is prime! Time : 169.037 ms. f13 21501 7286 21501*2^7286-1 is prime! Time : 68.104 ms. f12 26091 4198 26091*2^4198-1 is prime! Time : 25.548 ms. f12 26511 167154 26511*2^167154-1 is prime! Time : 124.567 sec. f17 26601 46246 26601*2^46246-1 is prime! Time : 5.842 sec. f15 30171 76286 30171*2^76286-1 is prime! Time : 15.664 sec. f16 31431 16942 31431*2^16942-1 is prime! Time : 153.476 ms. f14 31749 5040 31749*2^5040-1 is prime! Time : 35.640 ms. f12 31959 19704 31959*2^19704-1 is prime! Time : 638.666 ms. f14 35259 10540 35259*2^10540-1 is prime! Time : 165.366 ms. f13 Odd n's, 31 k's remaining to be tested : Code:  k 2k tested up to (n-1 base 2) 6927 13854 261944 8367 16734 262044 30003 60006 261942 39687 79374 253076 46923 93846 50174 48927 97854 32872 53973 107946 33286 59655 119310 32880 75363 150726 65610 75873 151746 48586 79437 158874 32788 86613 173226 65582 99363 198726 65742 100377 200754 94060 103947 207894 47788 106377 212754 48224 114249 228498 33078 130383 260766 69970 130467 260934 68508 131727 263454 154104 133977 267954 54508 135567 271134 58004 144117 288234 60384 145257 290514 121452 147687 295374 53488 148323 296646 53126 154317 308634 53408 155877 311754 58384 161583 323166 53702 163503 327006 53678 172167 344334 262032 Odd n's, 83 primes found / known : Code: Normalized As discovered k n 903 10227 1806*2^10226-1 is prime! Time : 467.128 ms. 2433 3 4866*2^2-1 = 19463 is prime! 4887 4289 9774*2^4288-1 is prime! Time : 31.737 ms. 5007 6765 10014*2^6764-1 is prime! Time : 132.857 ms. 5163 6183 10326*2^6182-1 is prime! Time : 141.222 ms. 7977 31265 15954*2^31264-1 is prime! Time : 4.011 sec. 9087 4741 18174*2^4740-1 is prime! Time : 90.434 ms. 10113 14535 20226*2^14534-1 is prime! Time : 707.671 ms. 15213 20311 30426*2^20310-1 is prime! Time : 1.643 sec. 19377 18677 38754*2^18676-1 is prime! Time : 781.275 ms. 21813 4283 43626*2^4282-1 is prime! Time : 375.998 ms. 22863 101135 45726*2^101134-1 is prime! Time : 45.990 sec. 25797 1 51594-1 is prime! 27957 21477 55914*2^21476-1 is prime! Time : 1.678 sec. 30357 65361 60714*2^65360-1 is prime! Time : 18.190 sec. 32937 8473 65874*2^8472-1 is prime! Time : 493.300 ms. 33837 4273 67674*2^4272-1 is prime! Time : 165.707 ms. 34533 32899 69066*2^32898-1 is prime! Time : 4.595 sec. 35193 12483 70386*2^12482-1 is prime! Time : 743.684 ms. 37227 1 74454-1 is prime! 44283 4439 88566*2^4438-1 is prime! Time : 465.176 ms. 46107 4277 92214*2^4276-1 is prime! Time : 465.330 ms. 52137 26309 104274*2^26308-1 is prime! Time : 2.757 sec. 55983 9851 111966*2^9850-1 is prime! Time : 714.703 ms. 56493 6891 112986*2^6890-1 is prime! Time : 377.827 ms. 59763 4611 119526*2^4610-1 is prime! Time : 486.253 ms. 60237 1 120474-1 is prime! 60747 1 121494-1 is prime! 61833 4651 123666*2^4650-1 is prime! Time : 313.346 ms. 15663 3 31326*2^2-1 = 125303 is prime! 63153 60295 126306*2^60294-1 is prime! Time : 16.792 sec. 64023 11431 128046*2^11430-1 is prime! Time : 938.154 ms. 66087 1 132174-1 is prime! 67737 4437 135474*2^4436-1 is prime! Time : 380.406 ms. 70743 49387 141486*2^49386-1 is prime! Time : 9.225 sec. 72327 17125 144654*2^17124-1 is prime! Time : 1.523 sec. 72993 23319 145986*2^23318-1 is prime! Time : 2.711 sec. 75093 15371 150186*2^15370-1 is prime! Time : 1.336 sec. 75387 5181 150774*2^5180-1 is prime! Time : 407.256 ms. 78933 11443 157866*2^11442-1 is prime! Time : 1.068 sec. 84807 7389 169614*2^47388-1 is prime! Time : 8.790 sec. 87735 4551 175470*2^4550-1 is prime! Time : 194.893 ms. 88623 13251 177246*2^13250-1 is prime! Time : 1.245 sec. 88743 4619 177486*2^4618-1 is prime! Time : 470.335 ms. 90567 6577 181134*2^6576-1 is prime! Time : 627.684 ms. 91671 8795 183342*2^8794-1 is prime! Time : 641.417 ms. 93507 5449 187014*2^5448-1 is prime! Time : 490.452 ms. 97323 52207 194646*2^52206-1 is prime! Time : 9.747 sec. 100053 28459 200106*2^28458-1 is prime! Time : 4.296 sec. 100353 5147 200706*2^5146-1 is prime! Time : 577.426 ms. 101823 4519 203646*2^4518-1 is prime! Time : 377.304 ms. 102993 48975 205986*2^48974-1 is prime! Time : 9.151 sec. 105123 5555 210246*2^5554-1 is prime! Time : 429.150 ms. 105837 5913 211674*2^5912-1 is prime! Time : 435.785 ms. 27003 3 54006*2^2-1 = 216023 is prime! 115167 8685 230334*2^8684-1 is prime! Time : 355.645 ms. 117303 4451 234606*2^4450-1 is prime! Time : 186.024 ms. 117867 4513 235734*2^4512-1 is prime! Time : 188.221 ms. 120387 5645 240774*2^5644-1 is prime! Time : 230.829 ms. 121557 11817 243114*2^11816-1 is prime! Time : 594.670 ms. 129747 18657 259494*2^18656-1 is prime! Time : 1.299 sec. 132507 4485 265014*2^4484-1 is prime! Time : 187.186 ms. 133023 9087 266046*2^9086-1 is prime! Time : 407.860 ms. 133947 1 267894-1 is prime! 134037 4421 268074*2^4420-1 is prime! Time : 186.659 ms. 142683 22371 285366*2^22370-1 is prime! Time : 1.966 sec. 144393 6567 288786*2^6566-1 is prime! Time : 252.434 ms. 144867 1 289734-1 is prime! 144957 6473 289914*2^6472-1 is prime! Time : 251.359 ms. 145587 1 291174-1 is prime! 148227 5997 296454*2^5996-1 is prime! Time : 235.853 ms. 148803 25019 297606*2^25018-1 is prime! Time : 2.232 sec. 152907 4365 305814*2^4364-1 is prime! Time : 186.700 ms. 154827 9113 309654*2^9112-1 is prime! Time : 408.607 ms. 39093 3 78186*2^2-1 = 312743 is prime! 157383 44059 314766*2^44058-1 is prime! Time : 7.957 sec. 167007 4901 334014*2^4900-1 is prime! Time : 202.140 ms. 167997 18705 335994*2^18704-1 is prime! Time : 1.300 sec. 169527 9329 339054*2^9328-1 is prime! Time : 419.792 ms. 169743 23791 339486*2^23790-1 is prime! Time : 2.079 sec. 170223 4187 340446*2^4186-1 is prime! Time : 184.676 ms. 170733 7307 341466*2^7306-1 is prime! Time : 319.059 ms. 171783 6759 343566*2^6758-1 is prime! Time : 256.343 ms. Regards, Jean
 2008-01-20, 06:50 #31 gd_barnes     May 2007 Kansas; USA 101001110011002 Posts Jean, Very good! Nice work. I resumed testing the Sierp odd-n conjecture on 2 cores yesterday starting from n=118K. I'm now up to n=175K. I found primes on 4 more k's, all of which came in one small grouping from n=156K-170K, as follows: 50433*2^156597+1 91437*2^161615+1 61137*2^162967+1 39297*2^169495+1 This leaves 9 k's remaining! Testing will pause at n=200K while I sieve a new file for the remaining k's. I will request that this thread be moved over to the conjectures project shortly. It will probably be Monday/Tuesday before I can get the project/my site updated to include the info. for this. For the time being, Karsten is keeping good track of things. Gary
2008-01-20, 20:29   #32
Jean Penné

May 2004
FRANCE

24C16 Posts

Quote:
 Originally Posted by gd_barnes Jean, Very good! Nice work. I resumed testing the Sierp odd-n conjecture on 2 cores yesterday starting from n=118K. I'm now up to n=175K. I found primes on 4 more k's, all of which came in one small grouping from n=156K-170K, as follows: 50433*2^156597+1 91437*2^161615+1 61137*2^162967+1 39297*2^169495+1 This leaves 9 k's remaining! Testing will pause at n=200K while I sieve a new file for the remaining k's. I will request that this thread be moved over to the conjectures project shortly. It will probably be Monday/Tuesday before I can get the project/my site updated to include the info. for this. For the time being, Karsten is keeping good track of things. Gary

Many congrats for this work, Gary, it's very encouraging!

Regards,
Jean

 2008-01-20, 23:46 #33 kar_bon     Mar 2006 Germany 56078 Posts to Gary and Jean: i included all data from above in the online-page (you know where). have a look and than i can make it available for all. karsten

 Similar Threads Thread Thread Starter Forum Replies Last Post KEP Conjectures 'R Us 4084 2022-05-15 06:34 gd_barnes Conjectures 'R Us 2413 2022-05-09 20:14 gd_barnes Conjectures 'R Us 982 2022-05-08 22:14 gd_barnes Conjectures 'R Us 1416 2022-04-24 08:50 Siemelink Conjectures 'R Us 1715 2022-01-23 14:23

All times are UTC. The time now is 16:00.

Mon May 16 16:00:03 UTC 2022 up 32 days, 14:01, 2 users, load averages: 3.07, 2.32, 1.74