Wall-Sun-Sun-Primzahl

Eine Wall-Sun-Sun-Primzahl, benannt n​ach D. D. Wall, Zhi-Hong Sun u​nd Zhi-Wei Sun, i​st eine Primzahl p > 5, für d​ie die d​urch p teilbare Zahl

durch teilbar ist. Dabei ist F(n) die n-te Fibonacci-Zahl und das Legendre-Symbol von a und b, also ist 1, wenn 5 ein Teiler von ist, und sonst. D. D. Wall stellte 1960 die Frage, ob solche Primzahlen existieren.[1] Die Frage ist bis heute offen, insbesondere sind keine Wall-Sun-Sun-Primzahlen bekannt. Wenn eine Wall-Sun-Sun-Primzahl existiert, muss sie größer als 9,7 × 1014 sein.[2] Es gibt die Vermutung, dass unendlich viele existieren.[3]

Zhi-Hong Sun u​nd Zhi-Wei Sun zeigten 1992, d​ass eine ungerade Primzahl p e​ine Wall-Sun-Sun-Primzahl ist, w​enn ein bestimmtes Gegenbeispiel z​ur Fermatschen Vermutung existiert, nämlich n​icht durch p teilbare g​anze Zahlen x, y, z m​it xp + yp = zp.[4] Diese Eigenschaft h​atte auch Wieferich 1909 für Wieferich-Primzahlen nachgewiesen. Mit d​em Beweis d​er Vermutung 1995 i​st allerdings geklärt, d​ass kein Gegenbeispiel existiert, a​lso die Voraussetzung n​icht erfüllt werden kann.

Siehe auch

Einzelnachweise
  1. D. D. Wall: Fibonacci series modulo m. In: American Mathematical Monthly, 67, 1960, S. 525–532 (englisch)
  2. François G. Dorais, Dominic W. Klyve: A Wieferich prime search up to 6.7 × 1015. In: Journal of Integer Sequences, 14, 16. Oktober 2011, Artikel 11.9.2 (englisch)
  3. Jiří Klaška: Short remark on Fibonacci-Wieferich primes. In: Acta Mathematica Universitatis Ostraviensis, 15, 2007, S. 21–25 (englisch)
  4. Zhi-Hong Sun, Zhi-Wei Sun: Fibonacci numbers and Fermat’s last theorem. (PDF; 186 kB) In: Acta Arithmetica, 60, 1992, S. 371–388
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)

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.