Sophie Germain Prime Search

Seit gut zwei Wochen ist unter BOINC ein neues Subprojekt an Stelle der Twin Prime Search getreten: Sophie Germain Prime Search, kurz SGS (oder auch SG LLR ). Nachdem ich den Wiki-Artikel schon entsprechend erweitert habe, eröffne ich nun auch noch den Diskussionsthread dazu.

Eine Primzahl p heißt Sophie-Germain-Primzahl, wenn auch 2p+1 prim ist. Die Bezeichnung kommt daher, dass die französische Mathematikerin Marie-Sophie Germain um 1805 für diese Form von Primzahlen die Fermat'sche Vermutung bewiesen hat.

Das Projekt sucht nach einer solchen Primzahl der Form k∙2^n-1 mit n=666666 (da aus geraden k die Zweierpotenzen herausgezogen werden, liegt das n für die einzelnen Tests zwischen 666666 und 666685). Wird eine Primzahl gefunden, so wird in der gleichen Workunit auch k∙2^n+1 getestet (die WU dauert dann doppelt so lang). Es kann also auch ein Primzahlzwilling gefunden werden. Weiterhin werden extern k∙2^(n-1)-1 und k∙2^(n+1)-1 überprüft.

Die Chance, mindestens eine Sophie-Germain-Primzahl oder einen Zwilling im Suchbereich zu finden, beträgt 80,1% (Chance für mindestens eine Sophie-Germain-Primzahl: 66,7%, Chance für mindestens einen Zwilling: 42,3%). Alle gefundenen Primzahlen sind ausreichend groß für die Datenbank der 5000 größten bekannten Primzahlen.

Es wurde für alle vier Formen bis zu einer Tiefe von 200T gesiebt, anschließend wurden die Primzahltests zunächst mit LLRNet, später mit PRPNet durchgeführt. Ein paar Kandidaten sind auch weiterhin noch auf PRPNet (prpnet.primegrid.com:12000) zu testen.

Zitat von pschoefer[SPEG]

Ein paar Kandidaten sind auch weiterhin noch auf PRPNet (prpnet.primegrid.com:12000) zu testen.

Dann auch hier noch mal der "Hilfe"-Aufruf, den Port endlich zu säubern
Wer ist dabei ? Wie es geht steht hier!
Wichtig:

server=SGS:100:1:prpnet.primegrid.com:12000

alle anderen Ports auskommentieren

Es war schon länger abzusehen, nun ist es soweit:

Zitat von www.primegrid.com

SGS single primes reaching the end of the Top 5000 list

The single primes as a byproduct from the Sophie Germain Prime Search are reaching the end of their stay in the Top 5000 list. There's roughly 10-14 days left until they will no longer enter the list. This does not affect the overall search as the goal remains to find a Sophie Germain prime and/or a twin prime.

If you're still looking for your first reportable SGS single prime, now's the time to get it. The elusive Sophie Germain and twin primes are still at large so there remains a chance at finding one of them as well.

To run this project, simply select "Sophie Germain Prime Search (LLR)" on your PrimeGrid preferences page.
20 Oct 2011 | 15:14:03 UTC

Zitat von auf Deutsch

SGS-Einzelfunde am Ende der Top5000-Liste

Die einzelnen Primzahlen, die als Nebenprodukt der Sophie Germain Prime Search gefunden werden, erreichen das Ende ihres Aufenthalts in den Top 5000. Es verbleiben etwa 10-14 Tage, bis sie es nicht mehr auf die Liste schaffen. Das beeinflusst nicht die gesamte Suche, das Ziel bleibt das Finden einer Sophie-Germain-Primzahl und/oder eines Primzahlzwillings.

Falls ihr immer noch eure erste SGS-Einzelprimzahl sucht, ist jetzt die Zeit, sie zu finden. Die schwer zu findenen Sophie-Germain-Primzahlen und Primzahlzwillinge sind immer noch auf freiem Fuß, sodass die Chance besteht, auch eine von diesen zu finden.

Um an diesem Projekt teilzunehmen, wählt "Sophie Germain Prime Search (LLR)" in den PrimeGrid-Einstellungen aus.
20.10.2011 | 16:14:03 MEZ

Na dann hatte ich ja Glueck neulich

Seit heute sind neu gefundene SGS-Primzahlen nicht mehr ausreichend groß für die Top5000-Liste, werden also nur noch auf der PrimeGrid-Seite gelistet. Nur ein Zwilling oder eine Sophie-Germain-Primzahl würden es wegen ihrer besonderen Form natürlich trotzdem in die Datenbank der größten bekannten Primzahlen schaffen, langsam wird es ja auch mal Zeit dafür.

Ein besonderes Weihnachtsgeschenk:

Zitat von www.primegrid.com

World Record Twin Primes Found!

It appears that one lucky cruncher has received a very nice Christmas gift. Twin primes have been returned to the server and verified. They were found in the Sophie Germain Prime Search and are almost twice the size of the current record. This is an incredible accomplishment!

We are awaiting contact from the appropriate users. Stay tuned for more details.
26 Dec 2011 | 5:21:24 UTC

Zitat von auf Deutsch

Weltrekord-Primzahlzwilling gefunden!

Es scheint, dass ein glücklicher Cruncher ein sehr nettes Weihnachtsgeschenk bekommen hat. Ein Primzahlzwilling wurde zum Server zurückgemeldet und verifiziert. Er wurde bei der Sophie Germain Prime Search gefunden und ist fast doppelt so groß wie der bisherige Rekord. Das ist eine unglaubliche Leistung!

Wir warten auf Kontakt zu den entsprechenden Teilnehmern. Bleibt dran für weitere Einzelheiten.
26.12.2011 | 6:21:24 MEZ

Und da ist auch schon die nächste Meldung:

Zitat von www.primegrid.com

World Record Twin Primes

On 25 Dec 2011 13:31:28 UTC, PrimeGrid’s Sophie Germain Prime Search found World Record Twin Primes: 3756801695685*2^666669±1

The twin primes are 200,700 digits long, eclipsing the previous record of 100355 digits. They will enter Chris Caldwell's The Largest Known Primes Database ranked 1st for twins. This is PrimeGrid's third record twin.

The discovery was made by Timothy D. Winslow of the United States using an Intel Core i7 920 @ 2.67GHz with 8 GB RAM running Windows 7 Ultimate. This computer, using LLR, took 9 minutes and 21 seconds to complete the primality tests of both primes. Timothy is a member of The Knights Who Say Ni! team.

For more details, please see the official announcement (coming soon).
26 Dec 2011 | 6:53:27 UTC

Zitat von auf Deutsch

Weltrekord-Primzahlzwilling

Am 25.12.2011 um 14:31:28 MEZ hat PrimeGrids Sophie Germain Prime Search einen Weltrekord-Primzahlzwilling gefunden: 3756801695685*2^666669±1

Der Primzahlzwilling hat 200700 Stellen, was den bisherigen Rekord von 100355 Stellen pulverisiert. Er wird in Chris Caldwells Datenbank der größten bekannten Primzahlen auf Platz 1 bei den Zwillingen kommen. Das ist PrimeGrids dritter Rekord-Zwilling.

Die Entdeckung wurde von Timothy D. Winslow aus den Vereinigten Staaten mit einem Intel Core i7 920 @ 2.67GHz mit 8 GB RAM unter Windows 7 Ultimate gemacht. Dieser Rechner brauchte mit LLR 9 Minutes und 21 Sekunden für die Primalitätstests beider Primzahlen. Timothy ist Mitglied des Teams The Knights Who Say Ni!.

Für weitere Einzelheiten, siehe bitte die offizielle Bekanntgabe (in Kürze).
26.12.2011 | 7:53:27 MEZ

Sehr schön! Dann wird jetzt wohl die Jagd auf einen Megabit Twin interessant. In kleinem Rahmen läuft sie ja schon.

Durch die vergangene Challenge hat dieses Subprojekt einen gewaltigen Schub bekommen, es ist nicht auszuschließen, dass der aktuelle Suchbereich (n=666666) noch vor dem 1. Mai aufgebraucht ist.

Es steht noch nicht 100% fest, wie es danach weitergeht; sowohl eine weitere Sophie-Germain-Primzahlsuche mit anderem n als auch eine Neuauflage der Twin Prime Search als PG-Subprojekt wurden schon mal erwähnt. Sicher ist noch keins von beiden.

Das bedeutet für alle Badge- und Meilensteinjäger, dass jetzt die Zeit gekommen ist, hier noch sein Ziel zu erreichen. In einem Monat könnte es schon zu spät sein.

Zitat von pschoefer[SPEG]

Durch die vergangene Challenge hat dieses Subprojekt einen gewaltigen Schub bekommen, es ist nicht auszuschließen, dass der aktuelle Suchbereich (n=666666) noch vor dem 1. Mai aufgebraucht ist.

Es steht noch nicht 100% fest, wie es danach weitergeht; sowohl eine weitere Sophie-Germain-Primzahlsuche mit anderem n als auch eine Neuauflage der Twin Prime Search als PG-Subprojekt wurden schon mal erwähnt. Sicher ist noch keins von beiden.

Das bedeutet für alle Badge- und Meilensteinjäger, dass jetzt die Zeit gekommen ist, hier noch sein Ziel zu erreichen. In einem Monat könnte es schon zu spät sein.

Mist, und ich hab den ***** vol SOBs

Zitat von pschoefer[SPEG]

[...]
Es steht noch nicht 100% fest, wie es danach weitergeht; sowohl eine weitere Sophie-Germain-Primzahlsuche mit anderem n als auch eine Neuauflage der Twin Prime Search als PG-Subprojekt wurden schon mal erwähnt. Sicher ist noch keins von beiden.

TPS faende ich gut, da hab ich naemlich erst so ca 3 credits fehlt mir definitiv noch im badge-guertel.

Kurz vor Erschöpfung des Suchbereiches wurde nun doch nach dem Weltrekord-Zwilling vor 5 Monaten auch noch eine Weltrekord-Sophie-Germain-Primzahl gefunden (womit das Projekt dann ohnehin in 4 Wochen aufs Eis gelegt worden wäre)!

Bisher gibt es nur eine kleine Ankündigung von Lennart, dass eine "schöne Primzahl" gefunden wurde, aber die Caldwell-Datenbank listet 18543637900515·2^666667-1 als neuen Weltrekord für diese Kategorie, was den fast zwei Jahre alten Rekord 183027·2^265440-1 deutlich überbietet. Weitere Einzelheiten folgen.

Ah 398k Credits fehlen mir noch zur nächsten Badge, das wird wohl leider nicht mehr zu schaffen sein. Dann lasse ich die restlichen Workunits lieber denjenigen die noch eine Verbesserung erreichen können.

Jetzt auch ganz offiziell:

Zitat von www.primegrid.com

World Record Sophie Germain prime found!

On 9 April 2011 6:31:14 UTC, PrimeGrid’s Sophie Germain Prime Search found a World Record Sophie Germain prime:

18543637900515*2^666667-1

The prime is 200,701 digits long, eclipsing the previous record of 79,911 digits. It enters Chris Caldwell's “The Largest Known Primes Database”
(http://primes.utm.edu/primes) ranked 1st for Sophie Germain primes.

The discovery was made by Philipp Bliedung (pabliedung) of the United States using an Intel Core i7 950 @ 3.07GHz with 12 GB RAM running Linux. Philipp is a member of the USA team.

The prime was verified on 9 April 2012 9:36:15 UTC, by Lee Blyth (IshtarIS) of Australia using an Intel Core i7 2600k @ 3.40GHz with 8 GB RAM running Windows 7 Ultimate. Lee is a member of the Ishtar team.

For more details, please see the official announcement.
17 Apr 2012 | 1:36:06 UTC

Zitat von auf Deutsch

Weltrekord-Sophie-Germain-Primzahl gefunden!

Am 09.04.2011 um 7:31:14 MEZ hat PrimeGrids Sophie Germain Prime Search eine Weltrekord-Sophie-Germain-Primzahl gefunden:

18543637900515*2^666667-1

Die Primzahl hat 200701 Stellen und stellt den bisherigen Rekord von 79911 Stellen in den Schatten. Sie kommt in Chris Caldwells “The Largest Known Primes Database”
(http://primes.utm.edu/primes) auf Platz 1 bei den Sophie-Germain-Primzahlen.

Die Entdeckung wurde von Philipp Bliedung (pabliedung) aus den Vereinigten Staaten mit einem Intel Core i7 950 @ 3,07GHz mit 12 GB RAM unter Linux gemacht. Philipp ist Mitglied des Teams USA.

Die Primzahl wurde am 09.04.2012 um 10:36:15 MEZ von Lee Blyth (IshtarIS) aus Australien mit einem Intel Core i7 2600k @ 3,40GHz mit 8 GB RAM unter Windows 7 Ultimate verifiziert. Lee ist Mitglied des Teams Ishtar.

Für weitere Einzelheiten, siehe bitte die offizielle Bekanntgabe.
17.04.2012 | 2:36:06 MEZ

Offenbar scheinen es einige doch noch sehr auf höhere Badges abgesehen zu haben. Die WU-Vorräte schmelzen wie Butter in der Sonne, wohl bereits in der kommenden Nacht wird der Suchbereich erschöpft sein.

Zitat von pschoefer[SPEG]

Offenbar scheinen es einige doch noch sehr auf höhere Badges abgesehen zu haben. Die WU-Vorräte schmelzen wie Butter in der Sonne, wohl bereits in der kommenden Nacht wird der Suchbereich erschöpft sein.

Dann wünsch ich mir einen neuen, höheren Suchbereich. Immer diese Badges-Süchtlinge.

Hat es schon eine Info was/ob anschliessend tatsächlich folgen soll?

Zitat von pschoefer[SPEG]

Offenbar scheinen es einige doch noch sehr auf höhere Badges abgesehen zu haben. Die WU-Vorräte schmelzen wie Butter in der Sonne, wohl bereits in der kommenden Nacht wird der Suchbereich erschöpft sein.

Na dann hoffe ich, das "kommende Nacht" noch mind. 10h volle WU-Versorgung heißt. Die erlaubten Bunker (inkl. ein paar VMs) reichen sonst nämlich grad so nicht bei mir.

Zitat von shka

Na dann hoffe ich, das "kommende Nacht" noch mind. 10h volle WU-Versorgung heißt. Die erlaubten Bunker (inkl. ein paar VMs) reichen sonst nämlich grad so nicht bei mir.

Bei mir reichts auch nicht.... hoffe nur nicht auf dem Rosa Badge sitzen zu bleiben 4Tage mehr und es hätte gereicht...

so, bin durch - der Bunker reicht

@Pan: Vielleicht hast ja Glück *daumendrück*

Zitat von Stargazer-SG

Dann wünsch ich mir einen neuen, höheren Suchbereich. Immer diese Badges-Süchtlinge.

Hat es schon eine Info was/ob anschliessend tatsächlich folgen soll?

Inzwischen gibt es die entsprechenden Neuigkeiten.

Lennart ist auf der Suche nach einem n, für das auf möglichst vielen CPUs ein möglichst großer k-Bereich mit der gleichen FFT-Länge bearbeitet werden kann (sprich: recht konstante Laufzeit, nicht plötzliche Sprünge, die auf unterschiedlichen CPUs auch noch zu unterschiedlichen Zeiten kommen).

Der Thread-Titel "Start a new SG sieve ??." deutet natürlich darauf hin, dass es wieder eine Sophie-Germain-Suche werden soll, keine Neuauflage der Zwillingssuche (gut für alle Badge-Jäger, die bei SGS ein höheres Badge nicht mehr erreichen konnten, schlecht für alle, die das TPS-Badge in alten Zeiten nicht ercrunchen konnten). Allerdings dürfte das Sieving wohl einige Zeit dauern, zumal die entsprechenden Programme meines Wissens nur für CPUs und auch nicht unter BOINC zur Verfügung stehen.

Ein News-Eintrag zum vorläufigen Projektende:

Zitat von www.primegrid.com

End-of-life for current iteration of Sophie Germain Prime Search

Because of the recent discovery and exhaustion of the search range, current iteration of Sophie Germain project is being finished. No new work will be inserted, and only some resends for unfinished work will be issued. There are plans to restart Sophie Germain search in the future: we are evaluating best approach to the problem at the moment.

If you have opted only into Sophie Germain project, we suggest revising your project preferences and selecting other projects so that you keep receiving work.
23 Apr 2012 | 18:19:01 UTC

Zitat von auf Deutsch

Ende der aktuellen Phase von Sophie Germain Prime Search

Wegen des kürzlichen Fundes und der Erschöpfung des Suchbereiches wird die aktuelle Phase des Sophie-Germain-Projektes beendet. Es wird keine neue Arbeit eingefüttert und nur einige Resends alter WUs werden noch verschickt. Es gibt Pläne, die Sophie-Germain-Suche in der Zukunft wiederzubeleben: Wir untersuchen gerade, was der beste Ansatz dafür ist.

Falls ihr nur das Sophie-Germain-Projekt ausgewählt habt, empfehlen wir, die Projekteinstellungen zu ändern und andere Projekte auszuwählen, sodass ihr weiterhin Arbeit bekommt.
23.04.2012 | 19:19:01 MEZ

Schade schade schade
3,5 K cr bis zum silbernen Badge fehlen mir noch.

CR62

Lennart hat in den vergangenen Monaten fleißig gesiebt, jetzt werden die ersten Test-LLR-WUs verschickt. Mit dem neuen Exponenten n=1290000 sollte die Laufzeit ungefähr viermal so groß sein wie früher bei n=666666.

Nice Sophie is back. Konnte es nicht lassen mal ein paar zu grabschen.