Mathematik · das Experiment
Auf der Jagd nach Carmichael-Zahlen der Form 2ⁿ × p³ + 1
Deine Maschine wendet das Korselt-Kriterium auf die Zahlen 2ⁿ × p³ + 1 an: Sie zerlegt sie in Primzahlen und prüft jede einzelne. Stell n ein, probiere nacheinander andere Werte von p aus, ändere den Exponenten von 3 und finde wieder, was die Arbeit beweist.
1 · Finde 1729 wieder
Einsteiger
Wann ist 2ⁿ × p³ + 1, mit p prim, laut dem Artikel eine Carmichael-Zahl?
Prüf es mit p = 3: Stell n so ein, dass N das Korselt-Kriterium erfüllt.
2 · Die möglichen Faktoren
Fortgeschritten
Der erste Schritt des Beweises schränkt die möglichen Faktoren ein. Welche dieser Primzahlen bleibt ein Kandidat für eine Carmichael-Zahl 27 × 2ⁿ + 1?
3 · Und wenn p nicht 3 ist?
Fortgeschritten
Nimm p = 5 und n = 6: N = 2⁶ × 5³ + 1 = 8001. Was kannst du sagen, ohne die Zahl zu faktorisieren?
4 · Eine andere Familie
Experte
46657 = 2⁶ × 3⁶ + 1 ist eine Carmichael-Zahl. Warum widerspricht sie nicht dem Ergebnis der Arbeit?
Ändere jetzt auch den Exponenten von 3, mit p = 3: Finde eine andere Carmichael-Zahl als 1729.
Jagd abgeschlossen
—