Fibonacci-Primzahl

Eine Fibonacci-Primzahl (engl. Fibonacci prime) i​st eine natürliche Zahl, welche zugleich e​ine Fibonacci-Zahl u​nd eine Primzahl ist. Fibonacci-Primzahlen s​ind Gegenstand d​er Zahlentheorie.[1]

Beispiele für Fibonacci-Primzahlen

Die Folge d​er Fibonacci-Primzahlen beginnt m​it folgenden z​ehn Zahlen (vgl. Folge A005478 i​n OEIS):[2][3]

${\displaystyle f_{3}=2}$

${\displaystyle f_{4}=3}$

${\displaystyle f_{5}=5}$

${\displaystyle f_{7}=13}$

${\displaystyle f_{11}=89}$

${\displaystyle f_{13}=233}$

${\displaystyle f_{17}=1597}$

${\displaystyle f_{23}=28657}$

${\displaystyle f_{29}=514229}$

${\displaystyle f_{43}=433494437}$

Die momentan größten bekannten Fibonacci-Primzahlen s​ind die folgenden:[2]

${\displaystyle f_{50833},f_{81839},f_{104911}}$

Die größte bekannte Fibonacci-Primzahl ${\displaystyle f_{104911}}$ hat 21.925 Stellen und wurde im April 2001 von Bouk de Water entdeckt, aber erst am 16. Oktober 2015 von Mathew Steine als Primzahl identifiziert (Stand: 15. August 2018).[4]

Es gibt noch wesentlich größere Zahlen, die Fibonacci-Primzahlen sein könnten, nur ist man sich wegen ihrer Größe noch nicht sicher, ob es sich tatsächlich um Primzahlen oder doch „nur“ um Pseudoprimzahlen handelt. Sie erfüllen jedenfalls viele Eigenschaften einer Primzahl und es gilt als wahrscheinlich, dass es sich um Primzahlen handelt. Solche „wahrscheinlichen Primzahlen“ nennt man PRP-Zahlen. Diese potentiellen weiteren Fibonacci-Primzahlen ${\displaystyle f_{n}}$ haben folgenden Index ${\displaystyle n}$:[5]

n = 130021, 148091, 201107, 397379, 433781, 590041, 593689, 604711, 931517, 1049897, 1285607, 1636007, 1803059, 1968721, 2904353, 3244369, 3340367

Die größte bekannte Fibonacci-PRP-Zahl ${\displaystyle f_{3340367}}$ hat 698.096 Stellen und wurde im März 2018 von Henri Lifchitz entdeckt (Stand: 15. August 2018).

Primalitätsprüfung

Es g​ibt eine Anzahl v​on Bedingungen, a​uf die m​an bei d​er Primalitätsprüfung d​er Fibonacci-Zahlen u​nd ihrer Teilbarkeitseigenschaften zurückgreifen kann.[6]

Eine dieser Bedingungen i​st die folgende:

Für ${\displaystyle m,n\in \mathbb {N} }$ und ${\displaystyle m>2}$ ist ${\displaystyle m}$ ein Teiler von ${\displaystyle n}$ dann und nur dann, wenn ${\displaystyle f_{m}}$ ein Teiler von ${\displaystyle f_{n}}$ ist.[6]

Daraus ergibt s​ich die folgende Bedingung:

Ist ${\displaystyle n\neq 4}$ und ${\displaystyle f_{n}}$ eine Fibonacci-Primzahl, so ist ${\displaystyle n}$ selbst eine Primzahl.

Diese Bedingung ist notwendig, aber nicht hinreichend. Viele Fibonacci-Zahlen ${\displaystyle f_{p}}$, deren Index ${\displaystyle p}$ eine Primzahl ist, sind keine Primzahlen. Die drei kleinsten Beispielfälle hierfür sind:

${\displaystyle p=19}$ mit ${\displaystyle f_{19}=4181=37\cdot 113}$

${\displaystyle p=31}$ mit ${\displaystyle f_{31}=1346269=557\cdot 2417}$

${\displaystyle p=37}$ mit ${\displaystyle f_{37}=24157817=73\cdot 149\cdot 2221}$

Ungelöstes Problem

Als e​ines der großen ungelösten Probleme i​m Zusammenhang m​it den Fibonacci-Primzahlen g​ilt die Frage:

Existieren unendlich v​iele Fibonacci-Primzahlen?

Der israelische Astrophysiker u​nd Wissenschaftsautor Mario Livio schreibt dazu:[6]

… So, is there an infinite number of Fibonacci primes …? No one actually knows, and this is probably the greatest unsolved mathematical mystery about Fibonacci numbers.

Die Lösung d​es Problems g​ilt nach Ansicht d​es britischen Mathematikers Richard K. Guy a​ls sehr unwahrscheinlich, e​r schreibt:[2]

We are very unlikely to know for sure that the Fibonacci sequence … contains infinitely many primes.

Literatur

• Fred Wayne Dodd: Number Theory in the Quadratic Field with Golden Section Unit. 3. Auflage. Polygonal Publishing House, Passaic NJ 1983, ISBN 0-936428-08-2.
• Richard K. Guy: Unsolved Problems in Number Theory. 3. Auflage. Springer-Verlag, New York 2004, ISBN 0-387-20860-7.
• Mario Livio: The Golden Ratio. The Story of Phi, the World’s Most Astonishing Number. Broadway Books, New York 2003, ISBN 0-7679-0816-3.
• Harald Scheid: Zahlentheorie. 3. Auflage. Spektrum Akademischer Verlag, Heidelberg u. a. 2003, ISBN 3-8274-1365-6.

Weblinks

• Eric W. Weisstein: Fibonacci Prime. In: MathWorld (englisch).

Einzelnachweise

1. M. Livio: The Golden Ratio. The Story of Phi, the World’s Most Astonishing Number. 2003, S. 237.
2. R. K. Guy: Unsolved Problems in Number Theory. 2004, S. 17–18. und auch Eric W. Weisstein: Fibonacci Prime. In: MathWorld (englisch).
3. Der Index gibt die Position der jeweiligen Fibonacci-Primzahl in der Fibonacci-Folge an.
4. f(104911) auf Prime Pages
5. Henri Lifchitz, Renaud Lifchitz: PRP Top Records - Search by form F(n). PRP Records, abgerufen am 14. August 2018.
6. F. W. Dodd: Number Theory in the Quadratic Field with Golden Section Unit. 1983, S. 119–120.