Primzahlfunktion |
27.12.2007, 00:57 | matze(2) | Auf diesen Beitrag antworten » | ||
Primzahlfunktion Ich überlegte mir, dass Ich schätze, das Problem besteht darin, dass das Sigma verwendet wird. |
||||
27.12.2007, 01:55 | tmo | Auf diesen Beitrag antworten » | ||
was willst du denn machen? das beweisen? dann google mal nach dem Satz von Wilson. |
||||
28.12.2007, 14:30 | matze(2) | Auf diesen Beitrag antworten » | ||
Es wurden bereits verschiedene Näherungen für entdeckt, wie z. B. , oder . Zwar habe ich von diesen keine Ahnung, aber ich denke ein Term, der ganz exakt ist, müsste doch besser sein. EDIT: Bevor ich auf meinen Term gekommen bin, hatte ich vorher die selbe Entdeckung wie Wilson. |
||||
28.12.2007, 14:47 | therisen | Auf diesen Beitrag antworten » | ||
Die Komplexität dieser Formel ist aber viel zu groß und die Fakultäten sind nicht schön handhabbar. Für große x ist es auch relativ egal, ob das Ergebnis um ein paar 1000 Primzahlen falsch ist. |
||||
28.12.2007, 14:48 | tmo | Auf diesen Beitrag antworten » | ||
ja, aber letztendlich ist diese summe nichts anderes als: mit und da gibt es durchaus bessere methoden diese summe numerisch zu berechnen, denn der satz von wilson ist kein effizienter primzahltest. und das nächste mal, wenn du eine explizite formel für findest, behältst du sie lieber für dich, sonst sackt jemand anderes aus diesem forum die fields-medaille ein |
||||
28.12.2007, 15:02 | matze(2) | Auf diesen Beitrag antworten » | ||
Also ist die Differenz der Genauigkeit der Formeln verschwindend gering im Vergleich zur Differenz der Laufzeit. Vermutlich wäre eine sehr hohe Laufzeit nicht so schlimm, wenn man damit die n-te Primzahl berechnen könnte. Könnte man denn nicht beweisen, dass es keine Formel für die n-te Primzahl gibt? Wie würde man sowas im Allgemeinen machen, wenn es für irgendetwas keine Formel gibt? Man kann ja schlecht alle, die vielleicht denkbar wären, durchprobieren, oder? |
||||
Anzeige | ||||
|
||||
28.12.2007, 15:24 | therisen | Auf diesen Beitrag antworten » | ||
Die Antwort auf alle deine Fragen ist "Nein". Siehe http://www.mathematicsmagazine.com/corresp/Formulaspipn2.htm |
||||
29.12.2007, 13:59 | chocolate4ever | Auf diesen Beitrag antworten » | ||
mal ne frage: warum beschäftigt sich ein 15-jähriger mit sowas??? und in welcher Klasse bist du matze(2)??????????????????????????????????? des würd mich jetz mal wirklich sehr interessieren. danke für ne antwort! lg chocolate |
||||
31.12.2007, 16:08 | matze(2) | Auf diesen Beitrag antworten » | ||
@chocolate4ever: Weil es diesen interesssiert natürlich. In der 10. Also wenn ich das richtig verstehe, dann kann man ja doch die n-te Primzahl berechnen. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |