Welcome to PrimeGrid's Birthday Challenge

It's Primegrid's Birthday! And we're going to celebrate with a 1 day party from 12th June 2017 00:00 UTC until 13th June 2017 00:00 UTC. To participate in the Challenge, please select only the Sophie Germain Prime Search (LLR) project in your PrimeGrid preferences section.

Sophie Germain was born on April 1, 1776, in Paris, France. She was an extraordinary "French mathematician who made important contributions to the fields of differential geometry and number theory and to the study of Fermat's Last Theorem." (Wiki)

Because of the gender prejudices of the time, her early work was submitted under the pseudonym of M. LeBlanc. Later work was finally submitted under her own name and on 8 January 1816, she became the first woman to win a prize from the Paris Academy of Sciences. While some consider her work lacking in rigor, almost all agree that it was from the lack of a formal education that was denied to her based on her gender.

The modern view generally acknowledges that although Sophie had great talent as a mathematician, her haphazard education had left her without the strong base she needed to truly excel. Louis Bucciarelli and Nancy Dworsky, Germain's biographers, summarize as follows: “All the evidence argues that Sophie Germain had a mathematical brilliance that never reached fruition due to a lack of rigorous training available only to men."(Wiki)

What better way to pay tribute to Sophie Germain than to find a prime with her namesake. Finding a World Record Sophie Germain prime would be incredible and even more amazing if it was found during the Challenge. :) Hey, it's possible. NOTE: A twin prime is also possible in this search because of the quad sieve.

While the Sophie Gemain prime remains elusive, a byproduct of the search are single primes and a fair amount of primes is expected.
Application builds are available for Linux 32 and 64 bit, Windows 32 and 64 bit and MacIntel. Intel CPUs with AVX capabilities (Sandy Bridge, Ivy Bridge, Haswell, Broadwell, Skylake, Kabylake) will have a very large advantage, and Intel CPUs with FMA3 (Haswell, Broadwell, Skylake, Kabylake) will be the fastest.

ATTENTION: The primality program LLR is CPU intensive; so, it is vital to have a stable system with good cooling. It does not tolerate "even the slightest of errors." Please see this post for more details on how you can "stress test" your computer. Tasks will take ~10 minutes on fast/newer computers and 30+ minutes on slower/older computers. If your computer is highly overclocked, please consider "stress testing" it. Sieving is an excellent alternative for computers that are not able to LLR. :)

Highly overclocked Haswell, Broadwell, Skylake, or Kabylake (i.e., Intel Core i7, i5, and i3 -4xxx or better) computers running the application will see fastest times. Note that SGS is running the latest FMA3 version of LLR which takes full advantage of the features of these newer CPUs. It's faster than the previous LLR app and draws more power and produces more heat. If you have a Haswell, Broadwell, Skylake, or Kabylake CPU, especially if it's overclocked or has overclocked memory, and haven't run the new FMA3 LLR before, we strongly suggest running it before the challenge while you are monitoring the temperatures.

Please, please, please make sure your machines are up to the task.

Time zone converter:

The World Clock - Time Zone Converter

NOTE: The countdown clock on the front page uses the host computer time. Therefore, if your computer time is off, so will the countdown clock. For precise timing, use the UTC Time in the data section to the left of the countdown clock.

Scoring Information

Scores will be kept for individuals and teams. Only tasks issued AFTER 12 June 2017 00:00 UTC and received BEFORE 13 June 2017 00:00 UTC will be considered for credit. We will be using the same scoring method as we currently use for BOINC credits.
A quorum of 2 is NOT needed to award Challenge score - i.e. no double checker. Therefore, each returned result will earn a Challenge score. Please note that if the result is eventually declared invalid, the score will be removed.


At the Conclusion of the Challenge

We kindly ask users "moving on" to ABORT their tasks instead of DETACHING, RESETTING, or PAUSING.

ABORTING tasks allows them to be recycled immediately; thus a much faster "clean up" to the end of an LLR Challenge. DETACHING, RESETTING, and PAUSING tasks causes them to remain in limbo until they EXPIRE. Therefore, we must wait until tasks expire to send them out to be completed.

Please consider either completing what's in the queue or ABORTING them. Thank you. :)

About the Sophie Germain Prime Search

A prime number p is called a Sophie Germain prime if 2p + 1 is also prime. For example, 5 is a Sophie Germain prime because it is prime and 2 × 5 + 1 = 11, is also prime. These numbers are named after Marie-Sophie Germain, an extraordinary "French mathematician who made important contributions to the fields of differential geometry and number theory and to the study of Fermat's Last Theorem." (Wiki)

We'll be searching the form k*2^n-1. If it is prime, then we'll check k*2^n+1, k*2^(n-1)-1, & k*2^(n+1)-1. We are able to do this because a quad sieve was performed for this search. This sieve ensured that k*2^n-1, k*2^n+1, k*2^(n-1)-1, & k*2^(n+1)-1 did not have any small prime divisors. The opportunity to find SG's and Twins in the same sieve file is appealing.

The average time currently spent on testing a SGS Prime across PrimeGrid is 28 minutes. An i5-2500 with AVX takes about 15 minutes.


For more information about Sophie Germain primes, please visit these links:
http://primes.utm.edu/glossary/page.php?sort=SophieGermainPrime
http://mathworld.wolfram.com/SophieGermainPrime.html
http://en.wikipedia.org/wiki/Sophie_Germain_prime

For more information about Marie-Sophie Germain, please visit these links:
http://en.wikipedia.org/wiki/Sophie_Germain
http://www.pbs.org/wgbh/nova/proof/germain.html

What is LLR?

The Lucas-Lehmer-Riesel (LLR) test is a primality test for numbers of the form N = k*2^n − 1, with 2^n > k. Also, LLR is a program developed by Jean Penne that can run the LLR-tests. It includes the Proth test to perform +1 tests and PRP to test non base 2 numbers. See also:

• Lucas-Lehmer-Riesel test (WIKI)
  
• Download LLR by Jean Penné
  

(Edouard Lucas: 1842-1891, Derrick H. Lehmer: 1905-1991, Hans Riesel: 1929-2014).
____________

This will almost certainly be the last(*) SGS challenge where primes will be reportable to T5K. SGS will likely be pushed below the 5000th position within the next one or two months. http://www.primegrid.com/forum_thread.php?id=7487

(*) At least with the current SGS range. Eventually we'll exhaust the current SGS sieve file and it's possible we'll continue with larger SGS numbers, but this is many years in the future.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Eventually we'll exhaust the current SGS sieve file and it's possible we'll continue with larger SGS numbers, but this is many years in the future.

Eventually we'll exhaust the current SGS sieve file and it's possible we'll continue with larger SGS numbers, but this is many years in the future.

We're at k=3488377469685 right now on SGS. Is there a defined end to the sieve file based on the k value?

The sieve ends at k=9999999947007 (just below 1e13), as Mike surmised. There are 80,097,593 candidates that have not yet been loaded, in addition to the (currently) 499,000 that you can see waiting on our main page. The sieve originally contained 123,804,049 candidates.

so what are your expections, how long will it take to complete the current sieve?

Hey, the challenge appears to have started, but where are the stats? I'm still only seeing the last challenge stats.
____________

Hey, the challenge appears to have started, but where are the stats? I'm still only seeing the last challenge stats.

I apologize is this is a dumb question, but how exactly do I join the challenge? I set my preferences to only SGS LLR a few days ago and now I'm no longer getting new tasks.

I set my preferences to only SGS LLR a few days ago and now I'm no longer getting new tasks.

After about 10 hours...

Challenge: PrimeGrid's Birthday
App: 2 (SGS-LLR)
(As of 2017-06-12 11:07:33 UTC)

366188 tasks have been sent out. [CPU/GPU/anonymous_platform: 364271 (99%) / 0 (0%) / 1917 (1%)]

Of those tasks that have been sent out:

1839 (1%) came back with some kind of an error. [1839 (1%) / 0 (0%) / 0 (0%)]
195674 (53%) have returned a successful result. [193835 (53%) / 0 (0%) / 1846 (1%)]
168803 (46%) are still in progress. [168738 (46%) / 0 (0%) / 72 (0%)]

Of the tasks that have been returned successfully:

84398 (43%) are pending validation. [83595 (43%) / 0 (0%) / 810 (0%)]
111209 (57%) have been successfully validated. [110173 (56%) / 0 (0%) / 1036 (1%)]
15 (0%) were invalid. [15 (0%) / 0 (0%) / 0 (0%)]
52 (0%) are inconclusive. [52 (0%) / 0 (0%) / 0 (0%)]

The current leading edge (i.e., latest work unit for which work has actually been sent out to a host) is k=3514075635735. The leading edge was at k=3499543753935 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 0.42% as much as it had prior to the challenge!


We're on a pace to complete almost half a million tasks during this one day challenge. Recently we have been averaging about 24 thousand tasks per day, so that's roughly 20 times normal. That's pretty exceptional for a challenge.

Can we keep up this pace for the next 14 hours?

Will we find a twin or a Sophie Germain pair?
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Will we find a twin or a Sophie Germain pair?

Attention xii5ku, corris and oldschoolboy: You're participating in this challenge but you haven't given any reporting preferences on your already-existing SGS subproject primes.

Attention dimus: You've got a confirmed prime making its way through the system and you have no prime reporting preferences. You'll get an email within an hour.

Attention AussieMCer, and corris (again!): You're probably going to have prime discoveries (waiting on the wingmen) and you don't have any prime reporting preferences.

In order to set preferences on prime reporting, go into PrimeGrid Preferences, down at the bottom click on the leftmost Edit link under Default. There's a section in the screen you'll get entitled "Reporting primes to the Prime Pages" where you can check both check boxes and enter your real name. Given or first name first, family or surname last. I know that in many countries it's normal to have the surname first, but Chris Caldwell, who runs the Top 5000 Primes site, wants first name, last name order because the database lives in a country (the US) where that's the norm. His site, his rules. If for some reason you never want a prime registered in your name, feel free to enter either "report anonymously" or "give to DCer". Any kind of text like that, assuming that I'll understand what you mean.

C'mon, make my life easier. Set your reporting preferences and by all means let us report the primes for you. Doing it yourself is quite complicated, we have programs that automatically do it properly. You'll get an email from us for every prime reported.

With the challenge just completed, it's time for our public service announcement about helping at the end of the challenge...

At the Conclusion of the Challenge

We would prefer users "moving on" to finish those tasks they have downloaded, if not then please ABORT the WU's (and then UPDATE the PrimeGrid project) instead of DETACHING, RESETTING, or PAUSING.

ABORTING WU's allows them to be recycled immediately; thus a much faster "clean up" to the end of a Challenge. DETACHING, RESETTING, and PAUSING WU's causes them to remain in limbo until they EXPIRE. Therefore, we must wait until WU's expire to send them out to be completed. Since these tasks have a 21 day deadline, this causes up to a three week delay in determining the final challenge standings. Your help is greatly appreciated. Thank you!
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Final statistics:

Challenge: PrimeGrid's Birthday
App: 2 (SGS-LLR)
(As of 2017-06-13 00:14:16 UTC)

660651 tasks have been sent out. [CPU/GPU/anonymous_platform: 656331 (99%) / 0 (0%) / 4320 (1%)]

Of those tasks that have been sent out:

9026 (1%) came back with some kind of an error. [9023 (1%) / 0 (0%) / 3 (0%)]
466011 (71%) have returned a successful result. [461750 (70%) / 0 (0%) / 4261 (1%)]
173956 (26%) are still in progress. [173942 (26%) / 0 (0%) / 9 (0%)]

Of the tasks that have been returned successfully:

126379 (27%) are pending validation. [125192 (27%) / 0 (0%) / 1187 (0%)]
339453 (73%) have been successfully validated. [336379 (72%) / 0 (0%) / 3074 (1%)]
95 (0%) were invalid. [95 (0%) / 0 (0%) / 0 (0%)]
84 (0%) are inconclusive. [84 (0%) / 0 (0%) / 0 (0%)]

The current leading edge (i.e., latest work unit for which work has actually been sent out to a host) is k=3525556429377. The leading edge was at k=3499543753935 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 0.74% as much as it had prior to the challenge!

____________
My lucky number is 75898⁵²⁴²⁸⁸+1

I expect the cleanup to take between 2 and 4 weeks. This is where we start:

Cleanup Status:

June 12: PrimeGrid's Birthday: 116894 tasks outstanding; 103337 affecting individual (296) scoring positions; 75578 affecting team (90) scoring positions.

____________
My lucky number is 75898⁵²⁴²⁸⁸+1

How many primes were found during the challenge?
____________
Eating more cheese on Thursdays.

Cleanup Status:

Jun 12: PrimeGrid's Birthday: 116894 tasks outstanding; 103337 affecting individual (296) scoring positions; 75578 affecting team (90) scoring positions.
Jun 13: PrimeGrid's Birthday: 65970 tasks outstanding; 55012 affecting individual (294) scoring positions; 33232 affecting team (72) scoring positions.

____________
My lucky number is 75898⁵²⁴²⁸⁸+1

Cleanup Status:

Jun 12: PrimeGrid's Birthday: 116894 tasks outstanding; 103337 affecting individual (296) scoring positions; 75578 affecting team (90) scoring positions.
Jun 13: PrimeGrid's Birthday: 65970 tasks outstanding; 55012 affecting individual (294) scoring positions; 33232 affecting team (72) scoring positions.
Jun 14: PrimeGrid's Birthday: 31208 tasks outstanding; 22983 affecting individual (278) scoring positions; 6635 affecting team (40) scoring positions.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

How many primes were found during the challenge?

Cleanup Status:

Jun 12: PrimeGrid's Birthday: 116894 tasks outstanding; 103337 affecting individual (296) scoring positions; 75578 affecting team (90) scoring positions.
Jun 13: PrimeGrid's Birthday: 65970 tasks outstanding; 55012 affecting individual (294) scoring positions; 33232 affecting team (72) scoring positions.
Jun 14: PrimeGrid's Birthday: 31208 tasks outstanding; 22983 affecting individual (278) scoring positions; 6635 affecting team (40) scoring positions.
Jun 15: PrimeGrid's Birthday: 21408 tasks outstanding; 14073 affecting individual (256) scoring positions; 3901 affecting team (31) scoring positions.
Jun 16: PrimeGrid's Birthday: 15699 tasks outstanding; 9097 affecting individual (230) scoring positions; 2701 affecting team (25) scoring positions.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

How many primes were found during the challenge?

tl;dr: 24 to 26.

Simple question. Difficult to answer. It would be easy if I waited until all the primes made their way through the system. As of right now, I need to look in 3 places, and the possibility exists that a prime might move from column A to column B while I'm looking, so the numbers could be off if the timing is just right.

That being said, as of right now:

21 primes have been reported and are visible.

3 primes are in the process of being reported.

2 primes are as yet unverified, and since SGS has a large percentage of false primes, these can not be assumed to be real primes until proven.

No twins or Sophies so far, but those two unverified primes haven't been checked yet.

Awesome. May I surmise that I am DC on one of the unreported primes? I am one Sophie short in my primes list which I found as DC just after the challenge to someone during the challenge.
____________
Eating more cheese on Thursdays.

Awesome. May I surmise that I am DC on one of the unreported primes? I am one Sophie short in my primes list which I found as DC just after the challenge to someone during the challenge.

Cleanup Status:

Jun 12: PrimeGrid's Birthday: 116894 tasks outstanding; 103337 affecting individual (296) scoring positions; 75578 affecting team (90) scoring positions.
Jun 13: PrimeGrid's Birthday: 65970 tasks outstanding; 55012 affecting individual (294) scoring positions; 33232 affecting team (72) scoring positions.
Jun 14: PrimeGrid's Birthday: 31208 tasks outstanding; 22983 affecting individual (278) scoring positions; 6635 affecting team (40) scoring positions.
Jun 15: PrimeGrid's Birthday: 21408 tasks outstanding; 14073 affecting individual (256) scoring positions; 3901 affecting team (31) scoring positions.
Jun 16: PrimeGrid's Birthday: 15699 tasks outstanding; 9097 affecting individual (230) scoring positions; 2701 affecting team (25) scoring positions.
Jun 17: PrimeGrid's Birthday: 10230 tasks outstanding; 4984 affecting individual (194) scoring positions; 1702 affecting team (10) scoring positions.
Jun 18: PrimeGrid's Birthday: 1957 tasks outstanding; 448 affecting individual (59) scoring positions; 27 affecting team (2) scoring positions.
Jun 19: PrimeGrid's Birthday: 1166 tasks outstanding; 164 affecting individual (41) scoring positions; 0 affecting team (0) scoring positions.
Jun 20: PrimeGrid's Birthday: 655 tasks outstanding; 77 affecting individual (26) scoring positions; 0 affecting team (0) scoring positions.
Jun 21: PrimeGrid's Birthday: 273 tasks outstanding; 15 affecting individual (8) scoring positions; 0 affecting team (0) scoring positions.
____________
My lucky number is 75898⁵²⁴²⁸⁸+1

The results are final!

Top 3 individuals:

1: zunewantan
2: xii5ku
3: Scott Brown

Top 3 teams:

1: Aggie The Pew
2: SETI.Germany
3: Czech National Team

Congratulations to the winners, and well done to everyone who participated.
See you at the up-coming GCW-LLR challenge!
____________