mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Sierpinski/Riesel Base 5

Reply
 
Thread Tools
Old 2006-03-29, 03:04   #1
masser
 
masser's Avatar
 
Jul 2003
wear a mask

55516 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:

http://www.prothsearch.net/rieselprob.html
http://www.prothsearch.net/sierp.html

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
 
axn's Avatar
 
Jun 2003

41×113 Posts
Default

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
 
masser's Avatar
 
Jul 2003
wear a mask

3×5×7×13 Posts
Default

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
Reply

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 23:34.

Sun Jul 12 23:34:37 UTC 2020 up 109 days, 21:07, 0 users, load averages: 1.08, 1.42, 1.52

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