Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#30

Re: Primzahlen bis ins Unendliche

  Alt 25. Dez 2005, 06:53
Es gibt unendlich viele Primzahlen. Daraus folgt das EINE der unendlich vielen und unendlich großen Primzahlen auch unendlich viel Speicher benötigt und zu deren Berechnung/Verifikation unendlich viel Zeit notwendig wäre. Also mehr Zeit als es Zeit gibt und Speicher als es Universen geben wird.

Der Wunsch DIE größte Primzahl zu finden kann sich also nur darauf beziehen die zum heutigen Zeitpunkt bekannte größte Primzahl mit einer noch größeren Primzahl zu übertreffen.

Das macht druchaus Sinn wenn man nicht nur die Primzahl ansich betrachtet sondern das nötige Knowhow diese zu finden und zu verifizieren ! Man benötigt also bestes mathematisches Wissen, modernste Algorithmen und natürlich die beste verfügbare Hardware. Sogesehen ist das Ziel die größte dem Menschen bekannte Primzahl zu finden ein Motor um Entwicklungen in der Mathematik, Informatik, distibuted Computing und Hardware voranzutreiben.

Mit dem DECMath hat man zwar eine Grundlage sowas erreichen zu können, aber alle im DECMath enthaltenen fertigen Primzahlfunktionen erzeugen nur sogenannte Industrielle Primzahlen. Das sind defakto Pseudoprimzahlen ohne matheamtisch beweisbares Zertifikat das sie wirklich Primzahlen sind. Die Wahrscheinlichkeit das sie eben keine Primzahlen sind ist so gewaltig gering das es im industriellen Einsatz vernächlässigt werden kann. Mathematisch gesehen sind es aber eben keine bewiesenermaßenen Primzahlen.

Gruß Hagen
  Mit Zitat antworten Zitat