Bauanleitung für Primzahlen?

  • Kann man Primzahlen durch eine Formel erzeugen? Bislang ist keine solche bekannt, aber immerhin gibt es Zahlen z mit folgender Eigenschaft:
    Außer 2 und 3 erhält man jede Primzahl dadurch, dass man von einem geeigneten Vielfachen der Zahl z noch 1 abzieht oder 1 dazuzählt, also durch die Rechnung
    n
    ·
    z
    1
     
    oder
     
    n
    ·
    z
    +
    1
     
    n ∈ IN
    Gib die größte Zahl z an, für die diese Aussage stimmt:
    z
    =
    Notizfeld
    Notizfeld
    Tastatur
    Tastatur für Sonderzeichen
    Kein Textfeld ausgewählt! Bitte in das Textfeld klicken, in das die Zeichen eingegeben werden sollen.
Warum es unendlich viele Primzahlen gibt
Lernvideo

Warum es unendlich viele Primzahlen gibt

Kanal: Mathegym

Was ist eine Primzahl und welche Zahl wird oft fälschlicherweise als Primzahl bezeichnet?
#738
Primzahlen sind Zahlen größer als 1, die nur durch 1 und sich selbst teilbar sind: 2, 3, 5, 7, 11, 13, 17, 19, 23, usw.. Beachte, dass die Zahl 1 laut Definition KEINE Primzahl ist.