Warum wurden die Primzahlen noch nicht gelöst?
Warum gibt es eigentlich noch keine einfache Rechnung für die Primzahlen?
Ich meine es ist eine Zahlenfolge welche immer weiter ansteigt.
Dafür muss es doch eine einfache Rechnung geben. Aber die gibt es nicht.
Woran liegt das?
Und was würde es bedeuten wenn irgendwann jemand das lösen könnte bzw eine Rechnung dafür finden würde?
Sind nicht alle Computer-Sicherheitsysteme auf Primfaktorzerlegung aufgebaut oder sowas?
MfG
3 Antworten
Bezüglich der Primfaktorzerlegung großer Zahlen in der Kryptographie ist deine Sorge durchaus berechtigt. Man hat zwar noch kein "schnelles" Verfahren dafür gefunden, es gibt aber auch keinen Beweis dafür, dass es ein solches nicht doch geben könnte.
Wenn also jemand sowas finden sollte, dann hätten wir ein ziemlich großes Problem …
Ich habe oben korrigiert. Es gibt so viele Leute, die Primfaktorenzerlegung interessant und wichtig finden, dass das einfach rauskäme. Es hängen ja auch noch größere Sachen dran, eventuell könnte man dann Travelling Salesman lösen oder ähnliche, täglich relevante Probleme. Ein Entdecker*in hätte dann die Wahl, ob die Entdeckung wegen der kryptographischen Konsequenz geheim bleibt, oder ob er/sie beispielsweise P=NP konstruktiv beweisen kann und damit sofort allerlei Optimierungsprobleme einfacher macht.
gibt es nich „classified journals“ für Mathe Forschung? Da gibt es keine Klatschbase... dann gibt es richtig Ärger...
Man kann Primzahlen zweifellos berechnen und als solche identifizieren.
Das "Problem" ist nicht sie zu berechnen, sondern sie schnell zu berechnen.
Eigentlich ist es nicht schwer, eine Primzahl ist ja nur durch sich selbst oder 1 teilbar. Einfacher geht's kaum
Wenn es nicht schwer ist, dann kannst Du vielleicht eben man nachrechnen ob (2^85341423 - 1) nur durch sich selbst oder durch 1 teilbar ist?
das ist das, was die Unis der Öffentlichkeit sagen...