Zum Inhalt springen

Fermatsche Primzahlen/Regelmäßiges n-Eck/Teilbeweise/Einführung/Textabschnitt

Aus Wikiversity

Die Frage der Konstruierbarkeit von regelmäßigen n-Ecken führt uns zu Fermatschen Primzahlen.


Eine Primzahl der Form 2s+1, wobei s eine positive natürliche Zahl ist, heißt Fermatsche Primzahl.

Es ist unbekannt, ob es unendlich viele Fermatsche Primzahlen gibt. Es ist noch nicht mal bekannt, ob es außer den ersten fünf Fermat-Zahlen

3,5,17,257,65537,

die prim sind, überhaupt weitere Fermatsche Primzahlen gibt.



Lemma  

Bei einer Fermatschen Primzahl 2s+1 hat der Exponent die Form  s=2r  mit einem  r∈ℕ. 

Beweis  

Wir schreiben  s=2ku  mit u ungerade. Damit ist

22ku+1=(22k)u+1.

Für ungerades u gilt generell die polynomiale Identität (da −1 eine Nullstelle ist)

Xu+1=(X+1)(Xu−1−Xu−2+Xu−3−…+X2−X+1).

Also ist  22k+1≥3  ein Teiler von 22ku+1. Da diese Zahl nach Voraussetzung prim ist, müssen beide Zahlen gleich sein, und dies bedeutet  u=1. 

◻




Diese Torte wurde nicht mit Zirkel und Lineal geteilt.



Satz  

Ein reguläres n-Eck ist genau dann mit Zirkel und Lineal konstruierbar, wenn die Primfaktorzerlegung von n die Gestalt

n=2αp1⋯pk

hat, wobei die pi verschiedene Fermatsche Primzahlen sind.

Beweis

Wir zeigen nur die eine Richtung, dass bei einem konstruierbaren regelmäßigen n-Eck die Zahl n die angegebene numerische Bedingung erfüllen muss. Es sei

 n=2αp1r1⋯pkrk  die Primfaktorzerlegung von n mit den verschiedenen ungeraden Primzahlen pi, i=1,…,k, und positiven Exponenten  ri≥1  (und α≥0). Nach Fakt muss die eulersche Funktion eine Zweierpotenz sein, also

φ(n)=2t.

Andererseits gilt nach Fakt die Beziehung

φ(n)=2α−1(p1−1)p1r1−1⋯(pk−1)pkrk−1

(bei α=0 ist der Ausdruck 2α−1 zu streichen). Da dies eine Zweierpotenz sein muss, dürfen die ungeraden Primzahlen nur mit einem Exponenten 1 (oder 0) auftreten. Ferner muss jede beteiligte Primzahl p die Gestalt  p=2s+1  haben, also eine Fermatsche Primzahl sein.
Für die andere Richtung muss man aufgrund von Fakt lediglich zeigen, dass für eine Fermatsche Primzahl p das regelmäßige p-Eck konstruierbar ist. Dies haben wir für  p=3,5  explizit getan. Gauss selbst hat eine Konstruktion für das reguläre 17-Eck angegeben. Für die anderen Fermatschen Primzahlen (bekannt oder nicht)

folgt die Konstruierbarkeit aus der Galoistheorie.
◻