Fermat-Zahl
Eine Fermatsche Primzahl, benannt nach dem französischen Mathematiker Pierre de Fermat, ist eine Primzahl der Form Fn:=22n+1 wobei n eine natürliche Zahl ist.
Allgemeiner nennt man die Zahl Fn=22n+1 die nte Fermat-Zahl. Fermat kannte die ersten fünf Fermatzahlen und vermutete 1637, dass alle Fermatzahlen Primzahlen sind. Diese Vermutung wurde von Leonhard Euler 1732 widerlegt, indem er den echten Teiler 641 von F5=4294967297 berechnete. Man vermutet inzwischen, dass alle Fermatzahlen, außer den ersten fünf keine Primzahlen sind. Diese umgekehrte Vermutung basiert auf einem heuristischen Argument von H.W. Lenstra, welcher die "Wahrscheinlichkeit" dafür, dass Fn prim ist zu n/2n berechnet. Da aber die Summe dieser Ausdrücke konvergiert, kann es nur endlich viele Fermatzahlen geben.
Faktorisierungsstatus von Fermatschen Zahlen
Die Zahlen F0 bis F4 sind Primzahlen.
Die vollständig faktorisierten Fermat-Zahlen entnimmt man folgender Tabelle:
| n | Wer |
|---|---|
| 5 | Euler (1732) |
| 6 | Landry & Le Lasseur (1880) |
| 7 | Morrison & Brillhart (1970) |
| 8 | Brent & Pollard (1980) |
| 9 | Western (1903), Lenstra & Lenstra & Manasse & Pollard (1990) |
| 10 | Selfridge (1953), Brillhart (1962), Brent (1995) |
| 11 | Cunningham (1899), Brent & Morain (1988) |
Von den Zahlen F12 bis F32, sowie von etlichen größeren Fermatzahlen ist bekannt, dass sie zusammengesetzt sind. Von einigen sind auch schon ein paar Faktoren bekannt. Insgesamt weiß man von 217 Fermatzahlen, dass sie zusammengesetzt sind.
Um von einer Fermatzahl nachzuweisen, dass sie zusammengesetzt ist, benutzt man in der Regel den Pepin-Test und den Suyama-Test, die beide besonders auf diese Zahl zugeschnitten und sehr schnell sind.
Eigenschaften
- Für ein Teiler p einer Fermatzahl Fn gilt p ≡ 1 (mod 2n+1)
- Fermatsche Zahlen lassen sich rekursiv berechnen aus
- Fn = F0F1...Fn-1 + 2
- Zwei Fermatsche Zahlen sind zueinander teilerfremd.
Aus den letzten beiden Aussagen folgt übrigens, dass es unendlich viele Primzahlen gibt.
Geometrische Anwendung der Fermatschen Primzahlen
Carl Friedrich Gauß zeigte (Erstveröffentlichung von Wantzel im Jahre 1836), dass es einen Zusammenhang zwischen der Konstruktion von regelmäßigen Vielecken und den Fermatschen Primzahlen gibt: Eine regelmäßiges Vieleck mit n Seiten kann nur dann mit Zirkel und Lineal konstruiert werden, wenn n eine Potenz von 2 oder das Produkt einer Potenz von 2 und verschiedenen Fermatschen Primzahlen ist.
Verallgemeinerte Fermatsche Zahlen
Statt der Basis 2 kann man auch eine andere Basis wählen. Eine Zahl der Form Fn=b2n+1, mit einer natürlichen Zahl b heißt Verallgemeinerte Fermatsche Zahl. Ist eine solche Zahl auch noch prim, dann heißt sie Verallgemeinerte Fermatsche Primzahl.
Beispiel: b=4, n=1 ergibt die Primzahl 17.
Internationale Suche
Es existiert ein internationales Projekt Generalized Fermat Prime Search, welches große Fermatsche und große verallgemeinerte Fermatsche Primzahlen sucht. Jeder kann sich daran beteiligen.
Weblinks
- http://mathworld.wolfram.com/FermatNumber.html Seite auf englisch
- http://www.prothsearch.net/fermat.html Aktueller Faktorisierungsstatus aller Fermatzahlen (Seite auf englisch)
- http://perso.wanadoo.fr/yves.gallot/primes/index.html GFPS Internationale Suche nach Verallgemeinerten Fermatschen Primzahlen