Welcome to Gotthold Eisenstein's Birthday Challenge

The third challenge of the 2023 Series will be a 7-day challenge celebrating the 200th birthday of German number theorist Ferdinand Gotthold Max Eisenstein. The challenge will be offered on the PSP-LLR application, beginning 16 April 16:00 UTC and ending 23 April 16:00 UTC.

What attracted me so strongly and exclusively to mathematics, apart from the actual content, was particularly the specific nature of the mental processes by which mathematical concepts are handled. This way of deducing and discovering new truths from old ones, and the extraordinary clarity and self-evidence of the theorems, the ingeniousness of the ideas ... had an irresistible fascination for me. Beginning from the individual theorems, I grew accustomed to delve more deeply into their relationships and to grasp whole theories as a single entity. That is how I conceived the idea of mathematical beauty ...

• Wait until the challenge timeframe starts (or set your BOINC Client download schedule accordingly), as tasks issued before the challenge will not count.
  
• In your PrimeGrid preferences section, select only the Prime Sierpinski Problem (LLR) project.
  

Important reminders:

• Note on LLR2 tasks: LLR2 has eliminated the need for a full doublecheck task on each workunit, but has replaced it with a short verification task. Expect to receive a few tasks about 1% of normal length.
  
• The typical deadline for some of these WUs is longer than the challenge time-frame, so make sure your computer is able to return the WUs within 7 days. Only tasks issued AFTER the start time and returned BEFORE the finish time will be counted.
  
• 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 a 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. Thanks!

Let's talk about hardware:

Supported platforms for LLR tasks:


• Windows: 32 bit, 64 bit
  
• Linux: 32 bit, 64 bit
  
• Mac: 64 bit
  
• Multi-threading is supported and IS recommended. Click here to set the maximum number of threads.
  
• Uses fast proof tasks so no double check tasks are needed. Everyone is "first"!


Intel and recent AMD CPUs with FMA3 capabilities (Haswell or better for Intel, Zen-2 or better for AMD) will have a very large advantage running LLR tasks, and CPUs with AVX-512 capabilities (certain recent Intel Skylake-X and Xeon CPUs, AMD Ryzen 7000 and EPYC CPUs) will be the fastest.

Note that LLR is running the latest AVX-512 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, especially if they're highly overclocked. If you have certain recent Intel Skylake-X, Xeon, or AMD Zen-4+ CPUs, especially if it's overclocked or has overclocked memory, and haven't run the new AVX-512 LLR before, we strongly suggest running it before the challenge while you are monitoring the temperatures.

As with all number crunching, excessive heat can potentially cause permanent hardware failure. Please ensure your cooling system is sufficient. Please see this post for more details on how you can "stress test" your CPU.

Additional information:

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 at the very top, above the countdown clock.

Scoring Information

Scores will be kept for individuals and teams. Only tasks issued AFTER 16 April 16:00 UTC and received BEFORE 23 April 16: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.

About the Prime Sierpinski Problem

Wacław Franciszek Sierpiński (14 March 1882 — 21 October 1969), a Polish mathematician, was known for outstanding contributions to set theory, number theory, theory of functions and topology. It is in number theory where we find the Sierpinski problem.

Basically, the Sierpinski problem is "What is the smallest Sierpinski number" and the prime Sierpinski problem is "What is the smallest 'prime' Sierpinski number?"

First we look at Proth numbers (named after the French mathematician François Proth). A Proth number is a number of the form k*2^n+1 where k is odd, n is a positive integer, and 2^n>k.

A Sierpinski number is an odd k such that the Proth number k*2^n+1 is not prime for all n. For example, 3 is not a Sierpinski number because n=2 produces a prime number (3*2^2+1=13). In 1962, John Selfridge proved that 78,557 is a Sierpinski number...meaning he showed that for all n, 78557*2^n+1 was not prime.

Most number theorists believe that 78,557 is the smallest Sierpinski number, but it hasn't yet been proven. In order to prove that it is the smallest Sierpinski number, it has to be shown that every single k less than 78,557 is not a Sierpinski number, and to do that, some n must be found that makes k*2^n+1 prime.

The smallest proven 'prime' Sierpinski number is 271,129. In order to prove that it is the smallest prime Sierpinski number, it has to be shown that every single 'prime' k less than 271,129 is not a Sierpinski number, and to do that, some n must be found that makes k*2^n+1 prime.

Previously, PrimeGrid was working in cooperation with Seventeen or Bust on the Sierpinski problem and working with the Prime Sierpinski Project on the 'prime' Sierpinski problem. Although both Seventeen or Bust and the Prime Sierpinski Project have ceased operations, PrimeGrid continues the search independently to solve both conjectures.

The following k's remain for each project:

• Prime Sierpinski Project
  

For more information about Sierpinski, Sierpinski number, and the Sierpinsk problem, please see these resources:

• Wacław Franciszek Sierpiński (WIKI)
  
• Sierpinski number / The Sierpinski problem (WIKI)
  
• The Sierpinski problem (Prothsearch)
  

Recently discovered primes:

258317*2^5450519+1 is prime! Found by Sloth@PSP on July 28th, 2008.
90527*2^9162167+1 is prime! Found by Bold_Seeker@PSP on June 19th, 2010.
10223*2^31172165+1 discovered as part of our Seventeen or Bust subproject, eliminating 10223 from both the Sierpinski Problem and the Prime Sierpinski Problem, by Szabolcs Péter (SyP). (official announcement)
168451*2^19375200+1 is prime! Found by Ben Maloney (paleseptember) on September 17th, 2017. (official announcement)


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é
  

What is LLR2?

LLR2 is an improvement to the LLR application developed by our very own Pavel Atnashev and stream. It utilizes Gerbicz checks to enable the Fast DoubleCheck feature, which will nearly double the speed of PrimeGrid's progress on the projects it's applied to. For more information, see this forum post.
____________

Time flies like an arrow. Fruit flies like a banana.

Challenge: Gotthold Eisenstein's Birthday
App: 8 (PSP)
Fast DC tasks are NOT included.
(As of 2023-04-17 18:57:49 UTC)

15096 tasks have been sent out. [CPU/GPU/anonymous_platform: 15096 (100%) / 0 (0%) / 0 (0%)]

Of those tasks that have been sent out:

3935 (26%) were aborted. [3935 (26%) / 0 (0%) / 0 (0%)]
14 (0%) came back with some kind of an error. [14 (0%) / 0 (0%) / 0 (0%)]
965 (6%) have returned a successful result. [965 (6%) / 0 (0%) / 0 (0%)]
10182 (67%) are still in progress. [10182 (67%) / 0 (0%) / 0 (0%)]

Of the tasks that have been returned successfully:

526 (55%) are pending validation. [526 (55%) / 0 (0%) / 0 (0%)]
439 (45%) have been successfully validated. [439 (45%) / 0 (0%) / 0 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (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 n=29784213. The leading edge was at n=29020606 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 2.63% as much as it had prior to the challenge!

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

Challenge: Gotthold Eisenstein's Birthday
App: 8 (PSP)
Fast DC tasks are NOT included.
(As of 2023-04-18 05:35:53 UTC)

16496 tasks have been sent out. [CPU/GPU/anonymous_platform: 16496 (100%) / 0 (0%) / 0 (0%)]

Of those tasks that have been sent out:

4141 (25%) were aborted. [4141 (25%) / 0 (0%) / 0 (0%)]
18 (0%) came back with some kind of an error. [18 (0%) / 0 (0%) / 0 (0%)]
1612 (10%) have returned a successful result. [1612 (10%) / 0 (0%) / 0 (0%)]
10725 (65%) are still in progress. [10725 (65%) / 0 (0%) / 0 (0%)]

Of the tasks that have been returned successfully:

648 (40%) are pending validation. [648 (40%) / 0 (0%) / 0 (0%)]
964 (60%) have been successfully validated. [964 (60%) / 0 (0%) / 0 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (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 n=29862671. The leading edge was at n=29020606 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 2.90% as much as it had prior to the challenge!
____________

Time flies like an arrow. Fruit flies like a banana.

Challenge: Gotthold Eisenstein's Birthday
App: 8 (PSP)
Fast DC tasks are NOT included.
(As of 2023-04-19 05:35:54 UTC)

19498 tasks have been sent out. [CPU/GPU/anonymous_platform: 19498 (100%) / 0 (0%) / 0 (0%)]

Of those tasks that have been sent out:

6715 (34%) were aborted. [6715 (34%) / 0 (0%) / 0 (0%)]
37 (0%) came back with some kind of an error. [37 (0%) / 0 (0%) / 0 (0%)]
3311 (17%) have returned a successful result. [3311 (17%) / 0 (0%) / 0 (0%)]
9435 (48%) are still in progress. [9435 (48%) / 0 (0%) / 0 (0%)]

Of the tasks that have been returned successfully:

1035 (31%) are pending validation. [1035 (31%) / 0 (0%) / 0 (0%)]
2276 (69%) have been successfully validated. [2276 (69%) / 0 (0%) / 0 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (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 n=29917053. The leading edge was at n=29020606 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 3.09% as much as it had prior to the challenge!
____________

Time flies like an arrow. Fruit flies like a banana.

Challenge: Gotthold Eisenstein's Birthday
App: 8 (PSP)
Fast DC tasks are NOT included.
(As of 2023-04-20 16:27:28 UTC)

25003 tasks have been sent out. [CPU/GPU/anonymous_platform: 25003 (100%) / 0 (0%) / 0 (0%)]

Of those tasks that have been sent out:

8317 (33%) were aborted. [8317 (33%) / 0 (0%) / 0 (0%)]
99 (0%) came back with some kind of an error. [99 (0%) / 0 (0%) / 0 (0%)]
6072 (24%) have returned a successful result. [6072 (24%) / 0 (0%) / 0 (0%)]
10515 (42%) are still in progress. [10515 (42%) / 0 (0%) / 0 (0%)]

Of the tasks that have been returned successfully:

1199 (20%) are pending validation. [1199 (20%) / 0 (0%) / 0 (0%)]
4873 (80%) have been successfully validated. [4873 (80%) / 0 (0%) / 0 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (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 n=30158541. The leading edge was at n=29020606 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 3.92% as much as it had prior to the challenge!



The leading edge has advanced by more than a million during the challenge!

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

Final statistics:

Challenge: Gotthold Eisenstein's Birthday
App: 8 (PSP)
Fast DC tasks are NOT included.
(As of 2023-04-23 16:00:46 UTC)

34853 tasks have been sent out. [CPU/GPU/anonymous_platform: 34853 (100%) / 0 (0%) / 0 (0%)]

Of those tasks that have been sent out:

19300 (55%) were aborted. [19300 (55%) / 0 (0%) / 0 (0%)]
163 (0%) came back with some kind of an error. [163 (0%) / 0 (0%) / 0 (0%)]
11652 (33%) have returned a successful result. [11652 (33%) / 0 (0%) / 0 (0%)]
3737 (11%) are still in progress. [3737 (11%) / 0 (0%) / 0 (0%)]

Of the tasks that have been returned successfully:

1336 (11%) are pending validation. [1336 (11%) / 0 (0%) / 0 (0%)]
10316 (89%) have been successfully validated. [10316 (89%) / 0 (0%) / 0 (0%)]
0 (0%) were invalid. [0 (0%) / 0 (0%) / 0 (0%)]
0 (0%) are inconclusive. [0 (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 n=30254798. The leading edge was at n=29020606 at the beginning of the challenge. Since the challenge started, the leading edge has advanced 4.25% as much as it had prior to the challenge!

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

Cleanup Status:

Apr 24: 730 tasks outstanding; 527 affecting individual (156) scoring positions; 235 affecting team (23) scoring positions.
Apr 25: 260 tasks outstanding; 111 affecting individual (71) scoring positions; 23 affecting team (8) scoring positions.
Apr 26: 104 tasks outstanding; 45 affecting individual (35) scoring positions; 6 affecting team (4) scoring positions.
Apr 27: 49 tasks outstanding; 21 affecting individual (17) scoring positions; 4 affecting team (2) scoring positions.
Apr 28: 11 tasks outstanding; 4 affecting individual (3) scoring positions; 2 affecting team (1) scoring positions.
Apr 29: 10 tasks outstanding; 4 affecting individual (3) scoring positions; 2 affecting team (1) scoring positions.
Apr 30: 7 tasks outstanding; 3 affecting individual (2) scoring positions; 2 affecting team (1) scoring positions.
May 01: 5 tasks outstanding; 3 affecting individual (2) scoring positions; 2 affecting team (1) scoring positions.
May 02: 3 tasks outstanding; 2 affecting individual (2) scoring positions; 0 affecting team (0) scoring positions.
May 03: 3 tasks outstanding; 2 affecting individual (2) scoring positions; 0 affecting team (0) scoring positions.
May 04: 2 tasks outstanding; 1 affecting individual (1) scoring positions; 0 affecting team (0) scoring positions.
May 05: 2 tasks outstanding; 1 affecting individual (1) scoring positions; 0 affecting team (0) scoring positions.
May 06: 2 tasks outstanding; 1 affecting individual (1) scoring positions; 0 affecting team (0) scoring positions.
May 07: 2 tasks outstanding; 1 affecting individual (1) scoring positions; 0 affecting team (0) scoring positions.
May 08: 2 tasks outstanding; 1 affecting individual (1) scoring positions; 0 affecting team (0) scoring positions.
____________

Time flies like an arrow. Fruit flies like a banana.

The results are final!
During the 7 day challenge, we completed 22380 tasks (including doublechecks).

97 teams and 411 individuals participated in the challenge.

Top Three Individuals:
1. Pavel Atnashev with 1,287 tasks completed
2. Nick with 955 tasks completed
3. vaughan with 890 tasks completed

Top Three Teams:
1. TeAm AnandTech with 3,142 tasks completed
2. Czech National Team with 2,386 tasks completed
3. Antarctic Crunchers with 3,585 tasks completed

Great work everyone! See you in June for the Blaise Pascal challenge!
____________

Time flies like an arrow. Fruit flies like a banana.