Einzelnen Beitrag anzeigen

Benutzerbild von glkgereon
glkgereon

Registriert seit: 16. Mär 2004
2.287 Beiträge
 
#27

Re: Primzahlen bis ins Unendliche

  Alt 24. Dez 2005, 12:29
Zitat von BlackJack:
Hier in etwa der beweis dass es unendlich viele primzahlen gibt:
sagen wir man hat bereits die primzahlen P1, P2, ..., Pn gefunden. dann betrachtet man die Zahl P = (P1 * P2 * ... * Pn) + 1. ist dieses P eine primzahl, so ist diese größer als die bisher gefundenen Prinzahlen P1 .. Pn. Ist P keine Primzahl, muss P durch irgendeine Primzahl teibar sein, dabei kommen allerdings nicht die bisher gefundene Primzahlen P1 .. Pn in Frage, weil dann ja immer der Rest von 1 bleiben würde. also muss es eine Primzahl geben, durch die man P teilen kann, und die nicht unter den P1..Pn ist und von daher größer sein muss. d.h. aus beiden fällen folgt dass es noch eine weitere / größere primzahl nach den P1 .. Pn geben muss.
Könnte man nicht nach diesem Verfahren neue Primzahlen errechnen?
»Unlösbare Probleme sind in der Regel schwierig...«
  Mit Zitat antworten Zitat