Reguläre Primzahl

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.

Definition

Eine Primzahl p > 2 {\displaystyle p>2} heißt regulär, wenn sie keinen der Zähler (in vollständig gekürzter Darstellung) der Bernoulli-Zahlen B 2 , B 4 , , B p 3 {\displaystyle B_{2},B_{4},\ldots ,B_{p-3}} teilt.

Kummer zeigte im Nachhinein, dass dies äquivalent zur Bedingung ist, dass p {\displaystyle p} nicht die Klassenzahl des p {\displaystyle p} -ten Kreisteilungskörpers teilt.

Eigenschaften und Wissenswertes

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 e 1 / 2 61 % {\displaystyle \mathrm {e} ^{-1/2}\approx 61\,\%} 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).

Anwendung auf den großen Satz von Fermat: Der Satz von Kummer

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 p {\displaystyle p} ist eine reguläre Primzahl, und es gilt a p + b p = c p {\displaystyle a^{p}+b^{p}=c^{p}} mit teilerfremden ganzen Zahlen a , b , c {\displaystyle a,b,c} , wobei keine der Zahlen a , b , c {\displaystyle a,b,c} durch p {\displaystyle p} teilbar sei (diese Bedingung wird "Fall I" genannt). Bezeichnet ζ {\displaystyle \zeta } eine primitive p {\displaystyle p} -te Einheitswurzel, so lässt sich die linke Seite der Gleichung faktorisieren als

( a + b ) ( a + ζ b ) ( a + ζ 2 b ) ( a + ζ p 1 b ) , {\displaystyle (a+b)(a+\zeta b)(a+\zeta ^{2}b)\cdots (a+\zeta ^{p-1}b),}

und man kann zeigen, dass diese Faktoren im Ganzheitsring Z [ ζ ] {\displaystyle \mathbb {Z} [\zeta ]} paarweise teilerfremd sind. Da ihr Produkt c p {\displaystyle c^{p}} eine p {\displaystyle p} -te Potenz ist, sind auch die einzelnen Faktoren p {\displaystyle p} -te Potenzen von Idealen, insbesondere also

( a + ζ b ) = a p . {\displaystyle (a+\zeta b)={\mathfrak {a}}^{p}.}

An dieser Stelle kann nun die Regularität von p {\displaystyle p} verwendet werden: Die Ordnung von a {\displaystyle {\mathfrak {a}}} in der Idealklassengruppe kann p {\displaystyle p} nicht teilen, da sie Teiler der Klassenzahl sein muss. Jedoch ist a p {\displaystyle {\mathfrak {a}}^{p}} das neutrale Element in der Idealklassengruppe, da a p {\displaystyle {\mathfrak {a}}^{p}} Hauptideal ist. Also kann die Ordnung von a {\displaystyle {\mathfrak {a}}} nur 1 sein, a {\displaystyle {\mathfrak {a}}} selbst ist ein Hauptideal.

Das bedeutet: Es gibt eine Einheit u {\displaystyle u} und ein Element t O {\displaystyle t\in {\mathcal {O}}} , so dass

a + ζ b = u t p {\displaystyle a+\zeta b=u\cdot t^{p}}

gilt.

Diese Gleichung führt nun auf dem Weg über Kongruenzbetrachtungen modulo p {\displaystyle p} 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]

Literatur

Originalarbeiten

  • E. E. Kummer: Allgemeiner Beweis des Fermatschen Satzes, daß die Gleichung x λ + y λ = z λ {\displaystyle x^{\lambda }+y^{\lambda }=z^{\lambda }} durch ganze Zahlen unlösbar ist, für alle diejenigen Potenz-Exponenten λ {\displaystyle \lambda } , welche ungerade Primzahlen sind und in den Zählern der ersten ½ ( λ 3 ) {\displaystyle (\lambda -3)} 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).

Weblinks

  • Ausführlicher Beweis des großen fermatschen Satzes für reguläre Primzahlen (PDF; 137 kB, englisch)
  • Originalbeweis von Kummer (eingebettetes PDF)
  • Karl Dilcher: Bernoulli-Bibliography. Dalhousie University, Halifax, Kanada

Einzelnachweise

  1. Bundschuh: S. 182.
  2. Jensen: Nyt Tidskr. f. Math. Band 26, S. 73 ff. 
  3. Bundschuh: S. 182.
  4. Kummer: Crelles Journal. Band 40, S. 130 ff. 
  5. Skolem: S. 83.
  6. Bundschuh: S. 182.
VD
Primzahl­mengen
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

basis­abhä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)