Go Back > Prime Search Projects > Sierpinski/Riesel Base 5

Thread Tools
Old 2006-03-29, 03:04   #1
masser's Avatar
Jul 2003
Behind BB

3×587 Posts
Default f14 complete

The original Sierpinski and Riesel problems counted the number of primes found in intervals f_m: 2^m <= n < 2^(m+1). See:

We just completed phase 14, by testing all of our candidates past n=32768. By my count, we have 275 k values (mostly Riesels) to test up to n=65536, before we complete f15.

Anyone want to conjecture how long it will take us? Anyone want to help? There's a lot of low-hanging fruit around here...
masser is offline   Reply With Quote
Old 2006-03-30, 21:17   #2
axn's Avatar
Jun 2003

23×11×59 Posts

Probably we should think about doing it by 'n' instead of doing it by the 'k' -- like SOB, RieselSieve, PSP, etc.
axn is offline   Reply With Quote
Old 2006-04-23, 16:05   #3
masser's Avatar
Jul 2003
Behind BB

3·587 Posts

I did some testing and came up with the following distribution for the Sierpinski numbers:

F0: 15961
F1: 20145
F2: 17679
F3: 11551
F4: 6436
F5: 3399
F6: 1861
F7: 1082
F8: 612
F9: 377
F10: 274
F11: 189
F12: 131
F13: 67
F14: 48
F15: 53
F16: 16
F17: 4

These are the number of k values that have their first prime in the F_n interval. Note, F15-F17 are not complete yet.

I'm going to try to come up with the corresponding Riesel distribution. Any doublechecks would be appreciated.
masser is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
6^383+1 by GNFS is complete. Thanks! fivemack Factoring 50 2008-03-24 19:57
Complete Factorization??? Khemikal796 Factoring 13 2005-04-15 15:21
Factoring -1.#J% complete Peter Nelson Software 4 2005-04-06 00:17
61.5 thru 62m complete to 2^60 nitro Lone Mersenne Hunters 0 2003-12-07 13:50
60-69M complete through 58 bits nitro Lone Mersenne Hunters 2 2003-07-19 02:06

All times are UTC. The time now is 04:56.

Sat Dec 4 04:56:49 UTC 2021 up 133 days, 23:25, 0 users, load averages: 0.93, 1.05, 1.19

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.