mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > And now for something completely different

Reply
 
Thread Tools
Old 2015-11-03, 14:54   #12
axn
 
axn's Avatar
 
Jun 2003

2·3·7·112 Posts
Default

Quote:
Originally Posted by ericw View Post
Indeed. Another question for Paul or anyone else (I am having trouble rejoining primeform on Yahoo groups to ask there.) I see PrimeGrid has been busily finding new Thabit ibn Kurrah primes 3*2^n - 1. I found some references to that search in various places:
<snip>
However, I did not manage to find a page listing the current status/search limits. Any know if there is one?
http://www.primegrid.com/stats_321_llr.php
This is the combined stats for + & - sides, but the active range is narrow enough that it should be good enough for your purpose.

Quote:
Originally Posted by ericw View Post
Also, may I infer from the above that Paul's 321 search

http://www.mersenneforum.org/321sear...%20search.html

is no longer active? Thanks.
Yes. With Paul U's blessings, Primegrid has been continuing that effort.
axn is online now   Reply With Quote
Old 2015-11-03, 16:43   #13
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

1110101100102 Posts
Default

For the list of Thabit ibn Kurrah primes see the wiki page
paulunderwood is offline   Reply With Quote
Old 2015-11-03, 18:32   #14
ericw
 
ericw's Avatar
 
Oct 2015

19 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post

Perfect. Thank you.
ericw is offline   Reply With Quote
Old 2015-11-03, 19:56   #15
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

100101000101102 Posts
Default

Quote:
Originally Posted by ericw View Post
Yes, still searching. As of today the search has reached 47889 47888 ... 3 2 1 without finding any more PRPs.
I could rewrite the Sm sieve into a Smr sieve. For Sm, I've sieved as far as 3.6e11; for the 5-digit Smr's sieving would be faster and could definitely be done as deep as Sm and probably deeper. the good thing about Smr series is that it is significantly thicker (they all end with 1 which is already a huge difference from Sm; Sm has only 4/30 candidates surviving primes<=5, while Smr has 1/3)
Batalov is offline   Reply With Quote
Old 2015-11-07, 22:53   #16
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2·47·101 Posts
Question Smr() PRPs?

I had a bit of free time and rewrote the Sm() sieve for Smr().
I am sieving to p<2E10 for starters (for 47889<n<99999) and could PRP test the sieved candidates as well.

Can we divide the range? May I suggest that I
1) post the sieve file for (for 47889<n<60000)
2) test above 60000 ?
Batalov is offline   Reply With Quote
Old 2015-11-09, 18:08   #17
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×47×101 Posts
Default

There are no Smr(n) primes in 50000<=n<80000. Finishing with 80000<=n<99999 now.
Batalov is offline   Reply With Quote
Old 2015-11-10, 15:55   #18
ericw
 
ericw's Avatar
 
Oct 2015

100112 Posts
Default

Quote:
Originally Posted by Batalov View Post
There are no Smr(n) primes in 50000<=n<80000. Finishing with 80000<=n<99999 now.
Nice. I will update MathWorld. Do you care to polish off 48250 to 49999 while you're at it (since clearly your search will finish way before mine gets there).
ericw is offline   Reply With Quote
Old 2015-11-10, 20:10   #19
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

224268 Posts
Default

I can. There are only 53 candidates there, over which I jumped to save a margin. (There are 1452 candidates in 50k<=n<100k.)

I will sieve in 100000<=n<200000, too, and start testing sometime later (maybe via the PRPNet, say, port 1201 on my little toy PRPserver).
Batalov is offline   Reply With Quote
Old 2015-11-10, 21:10   #20
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

2·32·353 Posts
Default

Don't forget to grab the latest pfgw source and PRPNet source. The biggest change is to eliminate the client spitting out the long decimal representation of the number being tested, which only happens on a generic server. The client right now generates the decimal representation so that it can compute the length of the number and sends it back to the server, which then updates the database. It isn't optimal, but it works. The alternative is to write server specific code for the Sm and Smr searches.
rogue is online now   Reply With Quote
Old 2015-11-11, 01:02   #21
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

2×47×101 Posts
Default

Ok, thanks!
Batalov is offline   Reply With Quote
Old 2015-11-12, 18:55   #22
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

224268 Posts
Default

Here are Smr (reverse concatenated sequence) results for this 5 decimal digit range.

6 decimal digit range will follow sometime later (need to sieve first). Perhaps 100000<=n<200000 for starters.
Attached Files
File Type: zip Res64s.5digit_Smr.zip (41.6 KB, 104 views)
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Mersenne Primes p which are in a set of twin primes is finite? carpetpool Miscellaneous Math 3 2017-08-10 13:47
Distribution of Mersenne primes before and after couples of primes found emily Math 34 2017-07-16 18:44
A conjecture about Mersenne primes and non-primes Unregistered Information & Answers 0 2011-01-31 15:41
possible primes (real primes & poss.prime products) troels munkner Miscellaneous Math 4 2006-06-02 08:35
Mathworld surrenders GP2 Lounge 31 2003-12-13 03:28

All times are UTC. The time now is 14:28.


Mon Aug 2 14:28:08 UTC 2021 up 10 days, 8:57, 0 users, load averages: 3.79, 3.74, 3.58

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.