Adopting k= 4191; solved for up to n = 50000

SaneMur · 2011-07-18, 16:37

I saw that nobody had used the coefficient k = 4191 for Riesel prime searching, so I decided to adopt it myself. I hope this is OK.

I solved for all primes k*b^n-1 for

k = 4191
b = 2
n = 2 to 50000

Here are the 29 primes for n in that range:

55, 82, 117, 133, 146, 199, 214, 238, 299, 318,
386, 586, 678, 709, 791, 861, 901, 1069, 2178, 3622,
3694, 6950, 15575, 25237, 26022, 27030, 29982, 35741, 38755.

I am testing the range 50000 - 100000 now.

I would like to reserve this constant, k, if that is permissible.

Thank you.

Thomas11 · 2011-07-18, 17:37

Please note, that this sequence is already listed on kar_bon's pages with primes up to n=80000:

2, 7, 10, 11, 18, 55, 82, 117, 133, 146, 199, 214, 238, 299, 318, 386, 586, 678, 709, 791, 861, 901, 1069, 2178, 3622, 3694, 6950, 15575, 25237, 26022, 27030, 29982, 35741, 38755, 64046, 66671, 67634, 79778

Also note, that small primes are typically missed, either due to the sieve or due to limitations of the LLR/PRP code (in your case for n=2, 7, 10, 11, 18).
For the small ones you might consider some computer algebra system (like Maxima) or just PARI/GP.

SaneMur · 2011-07-18, 18:09

Quote:

Originally Posted by Thomas11

Please note, that this sequence is already listed on kar_bon's pages

I was looking on his page, here:

SaneMur · 2011-07-18, 19:03

OK then, back to the orphanage goes 4191!

Can I work on k = 8001 then?

I see no results for that.

And why are there two sets of pages, one not having been updated since 2007? Those out of date pages need to be taken down.

amphoria · 2011-07-18, 19:40

Quote:

Originally Posted by SaneMur

OK then, back to the orphanage goes 4191!

Can I work on k = 8001 then?

I see no results for that.

k=8001 has also been well searched by Adam Sutton according to karbon's pages.

k=4191 has been searched by me for n<80000 and n>500000. However, I have not searched between 80000 and 500000. You are more than welcome to fill the gap.

SaneMur · 2011-07-18, 19:50

Quote:

Originally Posted by amphoria

k=8001 has also been well searched by Adam Sutton according to karbon's pages.

Again, I am looking at a page that shows nothing from 8000 to 8144.

Here is a screen shot of what I see.

Unfortunately his pages are unable to be linked to results, there are no htmls for range results, you have to pull down a menu.

Can you show me where 8001 is listed below?

Why can't I see the results you are referring to?

I am just interested in finding a constant that is unclaimed, and generating all of the primes for that constant.

Lennart · 2011-07-18, 20:44

Quote:

Originally Posted by SaneMur

Again, I am looking at a page that shows nothing from 8000 to 8144.

Here is a screen shot of what I see.

Unfortunately his pages are unable to be linked to results, there are no htmls for range results, you have to pull down a menu.

Can you show me where 8001 is listed below?

Why can't I see the results you are referring to?

I am just interested in finding a constant that is unclaimed, and generating all of the primes for that constant.

Go down on that page.

Lennart

science_man_88 · 2011-07-18, 20:50

Quote:

Originally Posted by SaneMur

Again, I am looking at a page that shows nothing from 8000 to 8144.

Here is a screen shot of what I see.

Unfortunately his pages are unable to be linked to results, there are no htmls for range results, you have to pull down a menu.

Can you show me where 8001 is listed below?

Why can't I see the results you are referring to?

I am just interested in finding a constant that is unclaimed, and generating all of the primes for that constant.

8001 A.Sutton 2008-12-25 65 3490 300k ? 1, 2, 3, 5, 10, 13, 15, 26, 27, 29, 30, 34, 57, 114, 123, 165, 207, 229, 234, 243, 274, 353, 387, 515, 581, 707, 902, 990, 1785, 2151, 2182, 2459, 2482, 2571, 2766, 3861, 4773, 5787, 5954, 6455, 9191, 10617, 11054, 11166, 11315, 21011, 22621, 23135, 23905, 33282, 41005, 44561, 51615, 51834, 55666, 60287, 72062, 77330, 108094, 115839, 185547, 267970, 279195, (...) 350283, 407642

science_man_88 · 2011-07-18, 20:57

Quote:

Originally Posted by Lennart

Go down on that page.

Lennart

really all I did was ctrl+f: 8001 + enter.

SaneMur · 2011-07-18, 21:33

Quote:

Originally Posted by science_man_88

really all I did was ctrl+f: 8001 + enter.

I still don't see it when I bring up the list from the menu.

This is so frustrating!

OK, I am taking the ridiculously large constant 11235813 since it is well known that (11235813 * 2^98) - 1 = 3560771273375535719079719333026332671 and that is prime!

I hope nobody is claiming 1123581321.

I will henceforth work on that constant until I can figure out why large blocks of k's are not being shown to me.

VBCurtis · 2011-07-18, 21:48

SaneMur-
Lennart told you to scroll down on the page where you see 8145. I don't know why they are out of order, but the full list from 8001 starts after a selection of k's being tested by IM Gunn or one of our drives here at RPS.

You are on the right page, you just aren't looking at the entire page. Every k to 10,000 is listed on his pages. Note if you pick one under 10,000, you can use the sieves from primegrid, which are vastly deeper than any sane person would ever achieve on his own.

-Curtis

2011-07-18, 16:37	#1
SaneMur Jul 2011 3²×13 Posts	Adopting k= 4191; solved for up to n = 50000 I saw that nobody had used the coefficient k = 4191 for Riesel prime searching, so I decided to adopt it myself. I hope this is OK. I solved for all primes k*b^n-1 for k = 4191 b = 2 n = 2 to 50000 Here are the 29 primes for n in that range: 55, 82, 117, 133, 146, 199, 214, 238, 299, 318, 386, 586, 678, 709, 791, 861, 901, 1069, 2178, 3622, 3694, 6950, 15575, 25237, 26022, 27030, 29982, 35741, 38755. I am testing the range 50000 - 100000 now. I would like to reserve this constant, k, if that is permissible. Thank you.

2011-07-18, 17:37	#2
Thomas11 Feb 2003 2²×3²×53 Posts	Please note, that this sequence is already listed on kar_bon's pages with primes up to n=80000: 2, 7, 10, 11, 18, 55, 82, 117, 133, 146, 199, 214, 238, 299, 318, 386, 586, 678, 709, 791, 861, 901, 1069, 2178, 3622, 3694, 6950, 15575, 25237, 26022, 27030, 29982, 35741, 38755, 64046, 66671, 67634, 79778 Also note, that small primes are typically missed, either due to the sieve or due to limitations of the LLR/PRP code (in your case for n=2, 7, 10, 11, 18). For the small ones you might consider some computer algebra system (like Maxima) or just PARI/GP. Last fiddled with by Thomas11 on 2011-07-18 at 17:37

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Two more Hilbert problems were solved... not	Batalov	Miscellaneous Math	5	2018-09-22 20:14
roundoff = 0.224. Normal? Yes. [solved]	Fred	Software	3	2016-02-05 00:01
Small script for primes (SOLVED)	pepi37	Linux	12	2015-05-22 01:32
(xy)^2 when x and y are powers of two is solved!!	f1pokerspeed	Puzzles	6	2012-11-25 00:05
Certicom 109-bit challenge solved	ewmayer	Math	2	2002-11-09 00:21

2011-07-18, 19:03	#4
SaneMur Jul 2011 3²×13 Posts	OK then, back to the orphanage goes 4191! Can I work on k = 8001 then? I see no results for that. And why are there two sets of pages, one not having been updated since 2007? Those out of date pages need to be taken down.

2011-07-18, 21:48	#11
VBCurtis "Curtis" Feb 2005 Riverside, CA 4678₁₀ Posts	SaneMur- Lennart told you to scroll down on the page where you see 8145. I don't know why they are out of order, but the full list from 8001 starts after a selection of k's being tested by IM Gunn or one of our drives here at RPS. You are on the right page, you just aren't looking at the entire page. Every k to 10,000 is listed on his pages. Note if you pick one under 10,000, you can use the sieves from primegrid, which are vastly deeper than any sane person would ever achieve on his own. -Curtis