#1 16. Oktober 2009 Primzahl mit fast 13 Millionen Stellen ist bestätigt Die bisher größte gefundene Primzahl ist nun offiziell bestätigt worden. Ihr Entdecker erhält somit den von der Electronic Frontier Foundation (EFF) dafür ausgelobten Preis. Auf 100.000 Dollar kann sich nach Angaben der Organisation Edson Smith freuen. Dieser leitet den IT-Bereich am mathematischen Institut der University of California, Los Angeles (UCLA). Dort hatte er auf zahlreichen Rechnern die Software des Great Internet Mersenne Prime Search (GIMPS)-Projektes installiert. Dabei handelt es sich um eine der bekannten Distributed Computing-Anwendungen, bei denen Computer Teile sehr komplizierter Berechnungen übernehmen, wenn sie gerade nicht für andere Aufgaben gebraucht werden. Eines der Systeme, die Smith unterstehen, fand nun die neue Primzahl. Es handelt sich dabei um die 45. so genannte Mersenne-Primzahl, die bisher gefunden wurde. Sie lautet: 2^43112609 - 1. Vollständig ausgeschrieben handelt es sich um eine Zahl mit fast 13 Millionen Stellen. Ihre Entdeckung selbst liegt nun zwar schon über ein Jahr zurück, allerdings musste sie noch von mehreren unabhängigen Stellen überprüft werden. Damit waren gleich mehrere leistungsstarke Server beschäftigt. Die EFF hat mehrere Preise für die Entdeckung von Primzahlen ausgeschrieben: 100.000 Dollar gibt es für solche mit über 10 Millionen Stellen. Wer eine Primzahl mit mindestens 100 Millionen Stellen entdeckt, kann sich auf 150.000 Dollar freuen, 250.000 Dollar soll schließlich erhalten, wer eine Primzahl mit mindestens einer Milliarde Stellen findet. Die EFF unterstützt die Suche, da Primzahlen in der Kryptographie eine bedeutende Rolle spielen. Der Preis an Smith soll am 22. Oktober im Zuge der Verleihung der EFF Pioneer Awards überreicht werden. Quelle: WinFuture.de ----- Kommentar: Ich finds lustig... 1 Jahr bis das überprüft is und außerdem jede Menge Geld für nur eine Zahl + Multi-Zitat Zitieren
#2 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt jeder kann sich ja mal ne zahl mit paar millionen stellen ausdenken, vielleicht hat einer glück und erwischt ne primzahl xD + Multi-Zitat Zitieren
#3 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt is schon krass wie viel geld in "zahlen" fließt^^...aber bei der berechnung von Pi is es ja das gleiche...geben auch ungemen dafür aus, eine weitere komma-stelle zu finden aber iwi find ich es jetzt gar nich so schwer ne große primzahl zu finde....also primzahlen sin ja nur durch sich selbst und durch eins zu teilen... da drückt man jetzte einfach so lange auf "9", bis man eine milliarde 9en hat, und jetzt noch ne "7" dahinter....bring mich nich um, wenn ich falsch liege, aber meiner meinung nach ist eine zahl, die auf 7 endet, nur durch sich selbst und eins teilbar ...oder oO?? + Multi-Zitat Zitieren
#4 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt 27? ;-) MfG edit: einfache stochastik die chance ne primzahl mit 100mio stellen zu finden: 10^100.000.000 = 10000000000..............................................................................0 (urnenmodell: ziehen mit zurücklegen und mit berücksichtigung der reihenfolge) + Multi-Zitat Zitieren
#5 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt 77 ist imo durch 11 teilbar //e ja lol 27 is ja noch einfacher^^ + Multi-Zitat Zitieren
#6 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Naja ist doch total langweilig diese Meldung. Man muss einfach ein paar Computer eine Weile laufen lassen und irgendwann hat man dann eine Primzahl, das ist keine große Sache mehr. Früher ohne Computer mussten die das noch von Hand berechnen und das war wirklich eine Leistung, aber heutzutage ist es eher lächerlich und keine Leistung. z.B. 1876 wurde die Primzahl 2^127 - 1 entdeckt, das ist doch mal wirklich eine unglaubliche Leistung. Das würde mich mal interessieren wie der Typ das gemacht hat. + Multi-Zitat Zitieren
#7 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Super Sache und das bringt der Menscheit jezt genau was??? ?( + Multi-Zitat Zitieren
#8 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Jo, sehe ich genau so Würde mich mal interessieren, wie lange das gedauert hat ^^ Ich besorg mir mal so 'n Programm und teste das selber + Multi-Zitat Zitieren
#9 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt eine Meldung, die die Welt verändern wird was interessiert mich das, oder die Allgemein das? Sogar Mathematik Profs is so ne info egal. Da wird Rechenleistung aus dem Fenster geworfen, sollte man vllt für genauere Klima-Diagramme oder sonstige benutzen... + Multi-Zitat Zitieren
#10 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt ich glaube große primzahlen werden multipliziert und dann zur verschlüsselung benutzt. + Multi-Zitat Zitieren
#11 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Bringt den Menschen nicht 2 Millimeter weiter. Total sinnlos. + Multi-Zitat Zitieren
#12 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Lange, sehr lange. Das sind über 5 mb große Zahlen. Zur Verdeutlichung: Die Zahl 18.446.744.073.709.551.615 belegt gerade mal 8 Byte. Na dann Mahlzeit, da kannst du viel in der Zwischenzeit machen: //EDiT: Ach ne, so lange dauerte es die "etwas" kleinere Zahl 2^42643801 - 1 zu berechnen^^ + Multi-Zitat Zitieren
#13 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Ich finds eigentlich voll interessant... Für 100.000 Dollar müsste sich doch jmd. finden lassen der einen performanten algorythmus in Assembler schreibt um Primzahlen in diesem Berreich zu berechnen (evt. mit client-server Konzept). Ich wüsste aber nichtmal wie ich zahlen in diesem Berreich berechnen sollte, die ganzen Zahlentypen gehen ja grade mal bis zu ein paar millionen... (Betrag, nicht ziffern^^) + Multi-Zitat Zitieren
#14 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Mit dem eigenen kleinen Host ist es nicht einfach es selbt zu überprüfen. Naya, je leistungsstärker die Hosts werden umso mehr Chancen weitere zu finden. + Multi-Zitat Zitieren
#15 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Krasser scheiß: 1) dafür 100.000 zu kassieren 2) mit sowas seine zeit verschwenden was wirklich niemandem weiterhilft außer vllt. dem eigenen Geldbeutel... aber außer irgendwelchen Hardcore-Mathematikern wird diese information doch wirklich keinem irgendwas bringen oder? xD + Multi-Zitat Zitieren
#16 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt wieso behaupten dasses sinnlos ist wenn man keine ahnung hat? rsa + Multi-Zitat Zitieren
#17 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt freaks können die nicht an krankheiten oder etwas anderem sinnvollerem forschen? + Multi-Zitat Zitieren
#18 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt dito. wie können hier viele leute einfach bewerten, ohne zu wissen worum es eigentlich geht? wie harwarehunger geschrieben hat, gebt euch mal den rsa-algorithmus, dann wisst ihr besser bescheid. kurz: je größer die primzahlen sind und je mehr man davon zur verfügung hat, desto sicherer wird das ganze. denn diese (bzw. das produkt von zweien) werden als schlüssel verwendet. je weniger schlüssel es gibt, desto höher ist die wahrscheinlichkeit diese zu knacken. einen algorithmus zu schreiben ist nicht das problem, die grundlagen dafür sind aber nicht vorhanden. man kann primzahlen nur durch try&error (mal vereinfacht) rausfinden, es gibt keine "formel" oder son quatsch. offtopic: das ist auch das problem, warum kein aas was in grundlagenforschung investiert. die leute wollen immer gleich ergebnisse sehen. wenn man vor 100 jahren so gedacht hätte: "ach quantisierung, was bringt uns der kram", dann hätten wir jetzt keine solarzellen, mikrochips, flash-speicher und dergleichen. ein besseres verständnis ist immer die grundlage für progressivere technologie. + Multi-Zitat Zitieren
#19 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt lustig hier zu lesen wie sich leute mit 0 ahnung drüber aufregen wie sinnlos dass doch wäre. hat übrigens auswirkungen auf alle von uns, gäbs keine primzahlen gäbs keine sinnvollen und stabilen verschlüsselungsalgorithmen, euer WLAN wär offen, man könnte truecrypt vergessen ... + Multi-Zitat Zitieren
#20 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt das die soviel geld haben um für son scheiss 100000 bzw 250000$ zu geben.. mein gott + Multi-Zitat Zitieren
#21 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt denkst du die geben einfach so das geld raus ohne dass es ihnen was bringt? schonmal dran gedacht, dass sie damit etwas verdiehnen, wenn sie so viel geld raushauen können? außerdem wirds wohl billiger sein irgendwelche leute dafür zu bezahlen, anstatt selber zu rechnen das nächste mal nachdenken ->posten + Multi-Zitat Zitieren
#22 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Was ich mich ehrlich gesagt frage - ja, ich habe wirklich keine Ahnung - was das ganze letztendlich bringt.. Vielleicht kann mir irgendjemand eine Antwort darauf geben.. Wie kann man also aus Primzahlen ein verschlüsseltes W-Lan Netz machen? (Soweit ich das bisher mitverfolgen konnte..) greets + Multi-Zitat Zitieren
#23 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt wieso sollten sie? gibt es nicht tausend andere die das machen? + Multi-Zitat Zitieren
#24 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Ist aber schon krass dass Leute ein Jahr lang nur rechnen mussten um zu prüfen ob es wirklich eine Primzahl ist =) Naja aber ich glaube für 100.000 € würdich das auch machen, ist doch n schöner Jahreslohn + Multi-Zitat Zitieren
#25 18. Oktober 2009 AW: Primzahl mit fast 13 Millionen Stellen ist bestätigt Für das Geld könnten die sich ein Großrechner + Programmierer bezahlen, die das auch so ausrechnen könnten. Diesen Rechner könnten die dann auch noch für andere Zwecke benutzen. + Multi-Zitat Zitieren