News - Page 3

kar_bon · 2011-06-14, 23:09

I've included a new page:

First odd k, for which k*2^n-1 is prime, n<=10000

Maximum k-value so far: k=55999 for n=8867.

A graph presents all values.

I plan to continue this table and add such page for k*2^n+1, too.

henryzz · 2011-06-15, 17:10

Quote:

Originally Posted by kar_bon

I've included a new page:

First odd k, for which k*2^n-1 is prime, n<=10000

Maximum k-value so far: k=55999 for n=8867.

A graph presents all values.

I plan to continue this table and add such page for k*2^n+1, too.

Are you using ppsieve for this? I suspect for sieving a large range of starting k from 1 it would be faster.

kar_bon · 2011-06-16, 07:40

Quote:

Originally Posted by henryzz

Are you using ppsieve for this? I suspect for sieving a large range of starting k from 1 it would be faster.

No. I used pfgw for this range of small primes.
Most of the values are already known in my database (where k<10000), so only the k-values >10000 were done new.

kar_bon · 2011-07-08, 09:49

Riesel:
8062 k-values (7+)
164378 primes (1436+)
3462 twins (5+)
10565 Top5000-links (1033+)

Proth:
5000 k-values
149539 primes
2271 twins
21819 Top5000-links

- Changes since last Status (3rd Quarter 2010)
- Proth-side still only k-values < 10000
- Stats-page, Prime- and Twin-lists (for download) will be updated later today

kar_bon · 2011-07-09, 01:24

I've included a 'new' page with my first version of these pages online in 2007 at RPS to see, how much the data and lookalike changed since then.

There's also a link to the thread in this forum, where I announced that page and the development is shown.

You can find these updates in the Menu 'General' -> 'History'.

kar_bon · 2011-07-15, 22:02

I've included a new page for the first odd k, for which k*2^n+1 is prime, n<=10000.

A graph is shown, too.

Christenson · 2011-07-17, 03:46

I need to ask if you are interested in having CUDA TF available...

kar_bon · 2011-07-17, 11:13

Quote:

Originally Posted by Christenson

I need to ask if you are interested in having CUDA TF available...

About 95% of my time I'm participating in the NPLB project and the ranges are already sieved to best fit.

The last page I've done with PFGW, so no need to sieve fast and deep.

Christenson · 2011-07-17, 12:51

At least with Mersennes, TF on CUDA can be ~100x faster than TF on CPUs...moving up the optimum sieving by half a dozen bits.

davieddy · 2011-07-17, 16:13

Quote:

Originally Posted by Christenson

At least with Mersennes, TF on CUDA can be ~100x faster than TF on CPUs...moving up the optimum sieving by half a dozen bits.

Not quite sure what you mean by "optimum", but I do understand
"hitting the wall". That is the nature of exponential growth.
2^7 =128

Christenson · 2011-07-17, 16:24

By optimum I mean minimizing the total expected effort expended against a given set of interesting expressions/numbers to classify them all. For mersenne numbers, that means showing that a factor exists and once in a long while showing that it doesn't. For these, it might be getting to a known factor or knowing the expression is prime.

2011-07-08, 09:49	#26
kar_bon Mar 2006 Germany 101110010000₂ Posts	Status 2nd Quarter 2011 Riesel: 8062 k-values (7+) 164378 primes (1436+) 3462 twins (5+) 10565 Top5000-links (1033+) Proth: 5000 k-values 149539 primes 2271 twins 21819 Top5000-links - Changes since last Status (3rd Quarter 2010) - Proth-side still only k-values < 10000 - Stats-page, Prime- and Twin-lists (for download) will be updated later today

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
News	gd_barnes	No Prime Left Behind	255	2022-06-01 00:03
News	gd_barnes	Conjectures 'R Us	304	2022-04-19 23:07
Other news	Cruelty	Riesel Prime Search	41	2010-03-08 18:46
The news giveth, the news taketh away...	NBtarheel_33	Hardware	17	2009-05-04 15:52
News	KEP	Riesel Base 3 Attack	4	2008-12-17 11:54

2011-06-14, 23:09	#23
kar_bon Mar 2006 Germany 2⁴·5·37 Posts	I've included a new page: First odd k, for which k2^n-1 is prime, n<=10000 Maximum k-value so far: k=55999 for n=8867. A graph presents all values. I plan to continue this table and add such page for k2^n+1, too.

2011-07-09, 01:24	#27
kar_bon Mar 2006 Germany 2⁴×5×37 Posts	I've included a 'new' page with my first version of these pages online in 2007 at RPS to see, how much the data and lookalike changed since then. There's also a link to the thread in this forum, where I announced that page and the development is shown. You can find these updates in the Menu 'General' -> 'History'.

2011-07-15, 22:02	#28
kar_bon Mar 2006 Germany 2⁴×5×37 Posts	I've included a new page for the first odd k, for which k*2^n+1 is prime, n<=10000. A graph is shown, too.

2011-07-17, 03:46	#29
Christenson Dec 2010 Monticello 11100000011₂ Posts	I need to ask if you are interested in having CUDA TF available...

2011-07-17, 12:51	#31
Christenson Dec 2010 Monticello 5·359 Posts	At least with Mersennes, TF on CUDA can be ~100x faster than TF on CPUs...moving up the optimum sieving by half a dozen bits.

2011-07-17, 16:24	#33
Christenson Dec 2010 Monticello 11100000011₂ Posts	By optimum I mean minimizing the total expected effort expended against a given set of interesting expressions/numbers to classify them all. For mersenne numbers, that means showing that a factor exists and once in a long while showing that it doesn't. For these, it might be getting to a known factor or knowing the expression is prime.