In der Zahlentheorie heißt eine Primzahl regulär, wenn sie bestimmte Zahlen nicht teilt. Ihre bekannteste Anwendung stammt von Ernst Kummer, der 1850 bewies, dass der große Fermatsche Satz für Exponenten gilt, die durch eine reguläre Primzahl teilbar sind.
Eine schon lange offene Frage ist, ob es unendlich viele reguläre Primzahlen gibt. Seit Kummer steht die Vermutung im Raum, dass dies der Fall ist.[1] Man vermutet weiter, dass aller Primzahlen regulär sind.
Es ist bekannt, dass es unendlich viele irreguläre Primzahlen gibt (Satz von K. L. Jensen 1915[2][3]).
Reguläre Primzahlen
Die ersten Glieder der Folge sind 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 61, … (Folge A007703 in OEIS).
Irreguläre Primzahlen
Die ersten Glieder der Folge sind 37, 59, 67, 101, 103, 131, 149, 157, 233, 257, 263, 271, 283, 293, 307, … (Folge A000928 in OEIS).
Der Satz von Kummer besagt:[4][5]
- Die Fermatsche Vermutung ist richtig, soweit der Exponent in der Fermatschen Gleichung eine reguläre Primzahl ist.
Ein möglicher Beweis dessen ist folgender:
Angenommen ist eine reguläre Primzahl, und es gilt mit teilerfremden ganzen Zahlen , wobei keine der Zahlen durch teilbar sei (diese Bedingung wird "Fall I" genannt). Bezeichnet eine primitive -te Einheitswurzel, so lässt sich die linke Seite der Gleichung faktorisieren als
und man kann zeigen, dass diese Faktoren im Ganzheitsring paarweise teilerfremd sind. Da ihr Produkt eine -te Potenz ist, sind auch die einzelnen Faktoren -te Potenzen von Idealen, insbesondere also
An dieser Stelle kann nun die Regularität von verwendet werden: Die Ordnung von in der Idealklassengruppe kann nicht teilen, da sie Teiler der Klassenzahl sein muss. Jedoch ist das neutrale Element in der Idealklassengruppe, da Hauptideal ist. Also kann die Ordnung von nur 1 sein, selbst ist ein Hauptideal.
Das bedeutet: Es gibt eine Einheit und ein Element , so dass
gilt.
Diese Gleichung führt nun auf dem Weg über Kongruenzbetrachtungen modulo zum Widerspruch.
Der Satz von Kummer ist ein Meilenstein auf dem Weg zur Lösung des Fermat-Problems. Durch die dabei entwickelten Methoden hat Kummer der späteren Entwicklung entscheidende Impulse gegeben.[6]
Originalarbeiten
- E. E. Kummer: Allgemeiner Beweis des Fermatschen Satzes, daß die Gleichung durch ganze Zahlen unlösbar ist, für alle diejenigen Potenz-Exponenten , welche ungerade Primzahlen sind und in den Zählern der ersten ½ Bernoullischen Zahlen als Factoren nicht vorkommen. In: Journal für die reine und angewandte Mathematik (Crelles Journal). Band 40, 1850, S. 130–138 (digizeitschriften.de).
- K. L. Jensen: Om talteoretiske Egenskaber ved de Bernoulliske Tal. In: Nyt Tidsskrift for Matematik. Afdeling B, Band 26, 1915, ZDB-ID 281026-8, S. 73–83.
Monographien
- Peter Bundschuh: Einführung in die Zahlentheorie. 6., überarbeitete und aktualisierte Auflage. Springer, Berlin u. a. 2008, ISBN 978-3-540-76490-8.
- Th. Skolem: Diophantische Gleichungen (= Ergebnisse der Mathematik und ihrer Grenzgebiete. Band 5, 4, ISSN 0071-1136). Springer, Berlin 1938 (Nachdruck. Chelsea Publishing Company, New York NY 1950).
Jensen: Nyt Tidskr. f. Math. Band 26, S. 73 ff.
Kummer: Crelles Journal. Band 40, S. 130 ff.
formelbasiert |
Carol ((2n − 1)2 − 2) |
Doppelte Mersenne (22p − 1 − 1) |
Fakultät (n! ± 1) |
Fermat (22n + 1) |
Kubisch (x3 − y3)/(x − y) |
Kynea ((2n + 1)2 − 2) |
Leyland (xy + yx) |
Mersenne (2p − 1) |
Mills (A3n) |
Pierpont (2u⋅3v + 1) |
Primorial (pn# ± 1) |
Proth (k⋅2n + 1) |
Pythagoreisch (4n + 1) |
Quartisch (x4 + y4) |
Thabit (3⋅2n − 1) |
Wagstaff ((2p + 1)/3) |
Williams ((b-1)⋅bn − 1) |
Woodall (n⋅2n − 1) |
Primzahlfolgen |
Bell |
Fibonacci |
Lucas |
Motzkin |
Pell |
Perrin |
eigenschaftsbasiert |
Elitär |
Fortunate |
Gut |
Glücklich |
Higgs |
Hochkototient |
Isoliert |
Pillai |
Ramanujan |
Regulär |
Stark |
Stern |
Wall–Sun–Sun |
Wieferich |
Wilson |
basisabhängig |
Belphegor |
Champernowne |
Dihedral |
Einzigartig |
Fröhlich |
Keith |
Lange |
Minimal |
Mirp |
Permutierbar |
Primeval |
Palindrom |
Repunit-Primzahl ((10n − 1)/9) |
Schwach |
Smarandache–Wellin |
Strobogrammatisch |
Tetradisch |
Trunkierbar |
Zirkular |
basierend auf Tupel |
Ausbalanciert (p − n, p, p + n) |
Chen |
Cousin (p, p + 4) |
Cunningham (p, 2p ± 1, …) |
Drilling (p, p + 2 oder p + 4, p + 6) |
Konstellation |
Sexy (p, p + 6) |
Sichere (p, (p − 1)/2) |
Sophie Germain (p, 2p + 1) |
Vierling (p, p + 2, p + 6, p + 8) |
Zwilling (p, p + 2) |
Zwillings-Bi-Kette (n ± 1, 2n ± 1, …) |
nach Größe |
Titanisch (1.000+ Stellen) |
Gigantisch (10.000+ Stellen) |
Mega (1.000.000+ Stellen) |
Beva (1.000.000.000+ Stellen) |