MathematikPreprintTheorie3 Min. Lesezeit

1729 IST DIE EINZIGE CARMICHAEL-ZAHL IHRER ART

Eine Carmichael-Zahl ist eine zusammengesetzte Zahl N mit einer merkwürdigen Eigenschaft: Für jede ganze Zahl a ist die Zahl aᴺ − a durch N teilbar. Ein Test von 1899, das Korselt-Kriterium, macht sie leicht überprüfbar: N muss aus verschiedenen Primzahlen aufgebaut sein, ohne dass sich eine Primzahl wiederholt, und für jede ihrer Primzahlen q muss q − 1 die Zahl N − 1 teilen. Jede Carmichael-Zahl ist ungerade und hat mindestens drei verschiedene Primfaktoren.

Man nehme 1729, die Taxicab-Zahl von Hardy–Ramanujan. Sie ist 7 × 13 × 19, drei verschiedene Primzahlen. Man ziehe von jeder 1 ab: 6, 12 und 18. Alle drei teilen 1728. Also ist 1729 eine Carmichael-Zahl.

Eine Familie von Zahlen, gebaut auf Potenzen von 2

Mathematiker haben in Folgen der Form 2ⁿ × k + 1, mit k ungerade, nach Carmichael-Zahlen gesucht. Javier Cilleruelo, Florian Luca und Amalia Pizarro-Madariaga zeigten, dass jede solche Folge nur endlich viele davon enthält und dass das kleinste k, das überhaupt funktioniert, 27 ist — mit n = 6, was 1729 = 2⁶ × 27 + 1 ergibt.

Dann fügten sich die Teile eines nach dem anderen. Frühere Arbeiten zeigten, dass k weder eine Primzahl noch das Quadrat einer Primzahl sein kann. Da 27 = 3³ ist, liegt der Fall des Kubus anders, und Luca bewies: Wenn 2ⁿ × p³ + 1 für eine Primzahl p eine Carmichael-Zahl ist, dann muss p gleich 3 sein. Eine Frage blieb: Welche Werte von n funktionieren in der Folge 27 × 2ⁿ + 1?

Nur n = 6

Jean Lucien Randrianantenaina und Ali K. Uncu von der University of Bath im Vereinigten Königreich beantworten sie: 27 × 2ⁿ + 1 ist nur für n = 6 eine Carmichael-Zahl. Zusammen mit dem Satz von Luca ist 1729 die einzige Carmichael-Zahl der Form 2ⁿ × p³ + 1 mit p prim.

Ihr Beweis verläuft in vier Schritten:

  1. Nach dem Korselt-Kriterium muss jeder Primfaktor einer solchen Zahl die Gestalt 2ᵃ × 3ᵇ + 1 haben, mit b zwischen 0 und 3.
  2. Höchstens einer dieser Faktoren kann auf besondere Weise „abhängig“ von der Zahl sein, und nur wenn n ein Vielfaches von 3 ist. Bei 1729 ist es 13 = 3 × 2² + 1, weil 1728 = 12³. Frühere allgemeine Ergebnisse setzten voraus, dass p größer als sein Exponent ist, und deckten p = 3 daher nicht ab.
  3. Eine schärfere Schranke schließt Primfaktoren der Form 2^(2^α) + 1 (Fermat-Primzahlen) ganz aus: Für k = 27 kamen nur 3, 5 und 17 in Frage, und keine davon kann eine solche Zahl teilen, wenn diese eine Carmichael-Zahl ist.
  4. Ein Abzählargument begrenzt n dann auf 2.742. Für jedes verbleibende n multipliziert ein Sieb alle zulässigen Kandidatenfaktoren und prüft mit exakter Arithmetik, ob die Zahl das Produkt teilt. Keine Faktorisierung, kein Primzahltest.

Nur n = 6 bleibt übrig, mit den drei Faktoren 7, 13 und 19. Ein zweiter Durchlauf mit älteren, gröberen Schranken, bis n = 4.350, liefert dieselbe Antwort.

Im Andenken an Florian Luca

Die Arbeit ist Luca gewidmet, „einer großen Inspiration und einem großen Lehrer“; sie vervollständigt den Satz von Luca. Die beiden Forschenden verweisen auch auf eine andere Zahl mit derselben Kubusstruktur, 46657 = 2⁶ × 3⁶ + 1 = 36³ + 1 = 13 × 37 × 97, ebenfalls eine Carmichael-Zahl. Ob sie die einzige Carmichael-Zahl der Form 2ᵃ × 3⁶ + 1 ist, ist noch nicht bekannt: Die beiden wollen solche Fälle als Nächstes untersuchen.