Neue Primzahl gefunden!?

[Roff]

So wie es ausschaut, hat GIMPS eine neue Prinzahl gefunden. Noch ist es nicht ganz klar, wie die Zahl genau lautet und ob es wirklich eine Primzahl ist.
Bis man genau sicher ist, wird noch einige Zeit vergehen...

Zitat:" Woo hoo! It looks like the 40th Mersenne prime has been found. It is larger than M13466917, but it is not a 10 million digit prime.

It will take at least a few weeks to verify. I've just emailed Ernst Mayer to see if he is interested.

Preliminary congratulations to all! All GIMPS testers are an integral part of this find."

Glückwunsch dem Finder und allen anderen viel Spass beim weitersuchen!

[oobdoo]

So wie es ausschaut, hat GIMPS eine neue Prinzahl gefunden. Noch ist es nicht ganz klar, wie die Zahl genau lautet und ob es wirklich eine Primzahl ist.
Bis man genau sicher ist, wird noch einige Zeit vergehen...

Was zum weiterlesen auf Heise

Bis dann

Andreas

[Jkcapi]

Hab da mal ne Frage.Es gibt ja mehrere möglichkeiten sich bei Gimps zu beteidigen,Faktorisieren und Lucas Lehmer-Test.Wie werden die Prime-Zahlen den nu gefunden ?BZW.Was ist vorteilhafter von den beiden möglichkeiten zu Rechnen um eine Prime-Zahl zu finden?
Der LL-Test dauert ja ne ganze weile Faktoring geht ja recht fix.
Ich laß durchweg den LL-Test laufen mit 2 Clienten auf einem PC mit nur einem Prozessor,1,6ghz P4,geht zumindest seit der neusten Version 23.3 und die vorgängerversion 23.2 läuft mit.Prozessor auslastung ist ziehmlich genau 50-50.
Danke für Antworten
Gruss Jkcapi

[Roff]

zu heise:
... Vielleicht kann M40 ja diese Grenze knacken und dem Entdecker zusammen mit den Machern des GIMPS-Projektes ein nettes Zubrot verschaffen....


It is larger than M13466917, but it is not a 10 million digit prime.


Damit wären diese Spekulationen gleich mal beseite geschafft.

[Bananeweizen]

Faktorisieren und Lucas Lehmer-Test.Wie werden die Prime-Zahlen den nu gefunden ?BZW.Was ist vorteilhafter von den beiden möglichkeiten zu Rechnen um eine Prime-Zahl zu finden?

Ganz ohne Gewähr denke ich dazu folgendes: Mit beiden Algorithmen läßt sich nachweisen, daß eine Zahl nicht prim ist. Die beiden Algorithmen haben aber unterschiedliches Laufzeitverhalten: Die Zeit für den Lucas-Lehmer-Test dürfte meiner Schätzung nach eher linear (oder zumindest nur recht langsam) mit der Größe der Primzahl zunehmen, benötigt aber schon bei kleinen zu testenden Faktoren sehr, sehr lang.
Im Gegensatz dazu ist die versuchte Faktorisierung einer Primzahl bei kleinen Faktoren rattenschnell, nimmt dann beim Laufzeitbedarf für große Faktoren aber sehr stark zu. Wenn man sich diesen Laufzeitbedarf in Abhängigkeit von der Größe der Faktoren jetzt als Kurven aufzeichnet, dann macht es Sinn, alle möglichen Faktoren vor dem Schnittpunkt der beiden Kurven mittels Faktorisierung zu rechnen und dann zu LL-Tests überzugehen.

Ciao, Michael.

PS: Wie gesagt, alles ohne Gewähr auf Korrektheit.

[Midon]

Hab da mal ne Frage.Es gibt ja mehrere möglichkeiten sich bei Gimps zu beteidigen,Faktorisieren und Lucas Lehmer-Test.Wie werden die Prime-Zahlen den nu gefunden ?BZW.Was ist vorteilhafter von den beiden möglichkeiten zu Rechnen um eine Prime-Zahl zu finden?
Der LL-Test dauert ja ne ganze weile Faktoring geht ja recht fix.
Ich laß durchweg den LL-Test laufen mit 2 Clienten auf einem PC mit nur einem Prozessor,1,6ghz P4,geht zumindest seit der neusten Version 23.3 und die vorgängerversion 23.2 läuft mit.Prozessor auslastung ist ziehmlich genau 50-50.
Danke für Antworten
Gruss Jkcapi

Das ganze steht ganz gut in der Help erklärt. Das Faktorisieren ist eine ganz spezielles. Es findet nur was wenn sich genau EIN Faktor zwischen B1 und B2 befindet und alle anderen Faktoren außerhalb des Bereichs.
Das ist also kein allgemeiner Test.

Für allgemeine Faktorisieren gilt ja das es NP-vollständig ist und deshalb die Rechenzeit exponentiell mit der Größe der Zahl geht. Für Mersennezahlen gibt es eben ein Verfahren das, wie Bananeweizen es erklärt hat, linear mit der Anzahl der Exponentenstellen geht, oder anders ausgedrückt mit den Logarithmus der zu testenden Zahl. Und sie findet immer die korrekte Lösung, egal wie groß der Faktor ist.

Werner

[Jkcapi]

Vielen Dank für Eure Hilfe,hatte vergessen zu erwähnen das ich mirt dem Englischen nicht so vertraut bin.
Dann mach ich mal weiter mit dem LL-Test denn das ist ja auch das ,wenn man keine andere Einstellung vornimmt,automatisch vom Sever bekommt!
Gruss Jkcapi

[priwo]

Ich laß durchweg den LL-Test laufen mit 2 Clienten auf einem PC mit nur einem Prozessor,1,6ghz P4,geht zumindest seit der neusten Version 23.3 und die vorgängerversion 23.2 läuft mit.Prozessor auslastung ist ziehmlich genau 50-50.

..

Da prime95 deinen Prozessor ohnehin zu 100% auslastet hat es nicht viel Sinn wenn du 2 Clienten gleichzeitig laufen läßt.

Der LL-Test und DC können eine Primzahl finden. DC (double checking) überprüft mit einem verkürzten LL-Test das Ergebnis eines vorher gemachten LL-Test. Nur wenn ein LL und ein DC für einen Exponenten das selbe Ergebnis liefern, wird dieser Exponent als erledigt vom Server anerkannt.

[Jkcapi]

Jau ist richtig,es geht nicht schneller dadurch das 2 Clienten laufen aber es sind 2 Lottoscheinnummern die mir keiner mehr nehmen kann
Vieleicht ist ja mal ein treffer dabei
Morgen startet eine neue suche M33xxxxxx,dauert wohl bis ende Juli

[Gast]

"On June 1st a possible Mersenne prime was reported to the server. Unfortunately, two independent verification runs proved the number was composite. This was the first false positive report in 7 years. We are studying ways to reduce the chance that cpu or memory errors can cause a false positive report."

Damit ist es offiziell. Die Primzahl wurde aufgrund eines Fehlers an den Server gemeldet. Hardware, oder ein Fehler im Programm, wer weiß...

[Pascal]

Die 40. Mersenne-Primzahl war ein Fehlalarm.

http://heise.de/newsticker/data/ps-14.06.03-000/

Ich habe uns dann mal gleich in den Kommentaren verewigt.

[exec]

D. h., dass das Ausgeschriebene Preisgeld noch zu haben ist .

Spaß zur Seite, solche Bugs müssen ausgemerzt werden.
Zwar ist es auch ein Fortschritt, wenn auch ein Kleiner.