Currently there may be errors shown on top of a page, because of a missing Wiki update (PHP version and extension DPL3). |
Topics | Help • Register • News • History • How to • Sequences statistics • Template prototypes |
Difference between revisions of "PrimeGrid Sophie Germain Search"
m (Turns out SG pairs are searched the other way too) |
(→Search range: The above k-range is the one currently in progress; the PrimeGrid forum thread does still show the old search) |
||
Line 4: | Line 4: | ||
The current iteration of the project is searching for prime numbers of the form {{Kbn|k|1290000}}, for ''k'' ≤ 10<sup>13</sup>. | The current iteration of the project is searching for prime numbers of the form {{Kbn|k|1290000}}, for ''k'' ≤ 10<sup>13</sup>. | ||
− | {{C|red|2= | + | {{C|red|2=PrimeGrid Forum thread is not current, still data for n=666666 given (''k'' ≤ 41 • 10<sup>12</sup>).}} |
Sophie Germain pairs take the form {{Kbn|k|1290001}} or {{Kbn|k|1289999}}, and Twin pairs take the form {{Kbn|+|k|1290000}}.<ref>[https://www.primegrid.com/forum_thread.php?id=1450&nowrap=true#70736 PrimeGrid forum post - 8 Nov 2013]</ref> | Sophie Germain pairs take the form {{Kbn|k|1290001}} or {{Kbn|k|1289999}}, and Twin pairs take the form {{Kbn|+|k|1290000}}.<ref>[https://www.primegrid.com/forum_thread.php?id=1450&nowrap=true#70736 PrimeGrid forum post - 8 Nov 2013]</ref> | ||
− | As of | + | As of September 2020, the search is currently at k ≥ 5.5 • 10<sup>12</sup>. ([https://www.primegrid.com/stats_sgs_llr.php Live status]) |
The first version of the project searched for prime numbers {{Kbn|k|n}} for 666,666 ≤ ''n'' ≤ 666,691 with varying ranges of ''k'' values up to 38.5 • 10<sup>12</sup>. | The first version of the project searched for prime numbers {{Kbn|k|n}} for 666,666 ≤ ''n'' ≤ 666,691 with varying ranges of ''k'' values up to 38.5 • 10<sup>12</sup>. |
Revision as of 15:24, 24 September 2020
The Sophie Germain Search is a PrimeGrid sub-project searching for Sophie Germain and Twin prime pairs. It was launched in 2009 as a successor to the Twin Prime Search sub-project.
Contents
Search range
The current iteration of the project is searching for prime numbers of the form k•21290000-1, for k ≤ 1013.
PrimeGrid Forum thread is not current, still data for n=666666 given (k ≤ 41 • 1012).
Sophie Germain pairs take the form k•21290001-1 or k•21289999-1, and Twin pairs take the form k•21290000+1.[1]
As of September 2020, the search is currently at k ≥ 5.5 • 1012. (Live status)
The first version of the project searched for prime numbers k•2n-1 for 666,666 ≤ n ≤ 666,691 with varying ranges of k values up to 38.5 • 1012.
Found primes
As of June 2020 the project has found over 8200 primes, with 2 Sophie Germain pairs and 2 Twin pairs. Each of these discoveries are currently the largest and second largest known pairs in their respective categories.
Sophie Germain pairs
- 2618163402417•21290000-1 and 2618163402417•21290001-1 on 2016-02-29 (official announcement)
- 18543637900515•2666667-1 and 18543637900515•2666668-1 on 2012-04-09 (official announcement)
Twin pairs
- 2996863034895•21290000-1 and 2996863034895•21290000+1 on 2016-09-14 (official announcement)
- 3756801695685•2666669-1 and 3756801695685•2666669+1 on 2011-12-25 (official announcement)