Fibonacci Prime - Wiferich
Probleme nerezolvate în matematică : există numere prime Fibonacci-Wieferich? Dacă da, există un număr finit dintre ele?
Primul Fibonacci-Viferich (și Wall-Sun-Sun prim , ing. Wall-Sun-Sun ) este unul dintr-un anumit tip de număr prim presupus existent , asociat cu numerele Fibonacci . Din 2013, un astfel de număr nu a fost găsit.
Definiție
Un prim se numește prim Fibonacci-Wiferich dacă împarte numărul Fibonacci , unde simbolul Legendre este definit ca:
Definiție echivalentă: un prim se numește prim Fibonacci-Wieferich dacă , unde este --lea număr Lucas . [1] :42
Existenta
Există o ipoteză că există infinit de numere prime Fibonacci-Wiferich [2] , cu toate acestea, din 2013, nu a fost descoperit niciun astfel de număr prim.
În 2007, Richard J. McIntosh și Eric L. Roettger au arătat că, dacă există, trebuie să fie mai mari decât 2⋅10 14 [3] , în 2010 François Dorais ( François G. Dorais ) și Dominic Klyve au adus limita la 9,7⋅ 10 14 [4] . În decembrie 2011 a fost începută o căutare în proiectul PrimeGrid [5] , în decembrie 2012 PrimeGrid a ajuns la granița de 1,5⋅10 16 [6] . În aprilie 2014, PrimeGrid a ajuns la granița de 2,8⋅10 16 și continuă să caute [6] .
Istorie
Primele Wall-Sun-Sun sunt numite după Donald Wall [ 7 ] , Sun Zhìhóng și Sūn Zhìwěi , care au arătat în 1992 că , dacă primul caz al ultimei teoreme a lui Fermat este fals pentru un anumit prim , atunci trebuie să fie un prim Fibonacci-Wieferich [8] ] . Astfel, înainte de demonstrarea ultimei teoreme a lui Fermat de către Andrew Wiles , căutarea primelor Fibonacci-Wieferich a fost menită să găsească un potențial contraexemplu .
Generalizări
Tribonacci -Wieferich prim ( ing. Tribonacci-Wieferich prim ) [9] este un număr prim care îndeplinește condiția
unde este cel mai mic număr întreg pozitiv pentru care condiția
este numărul tribonacci cu numărul n , definit ca
Tribonacci simple - Wieferich, mai puțin de 10 11 nu există [9] .
Vezi și
Note
- ↑ Vlădica, A. Despre puterile Fibonacci (nedefinite) // Univ. Beograd Publ. Electrotehnică. Fak. Ser. Mat.. - 2006. - T. 17 . - S. 38-44 . - doi : 10.2298/PETF0617038A .
- ↑ Klaška, Jiří (2007), Short remark on Fibonacci−Wieferich primes , Acta Mathematica Universitatis Ostraviensis T. 15 (1): 21–25 , < http://dml.cz/dmlcz/137492 > Arhivat la 18 iulie 2011 la Wayback Machine
- ↑ McIntosh, RJ; Roettger, EL O căutare pentru numere prime Fibonacci-Wieferich și Wolstenholme // Matematica calculului : jurnal. - 2007. - Vol. 76 , nr. 260 . - P. 2087-2094 . - doi : 10.1090/S0025-5718-07-01955-2 .
- ↑ Dorais, FG; Klyve, DW Aproape de Wieferich prime până la 6,7 × 10 15 (ing.) : jurnal. - 2010. Arhivat la 6 august 2011.
- ↑ Anunțul PrimeGrid privind căutările Wieferich și Wall-Sun-Sun Arhivat 14 martie 2013 la Wayback Machine
- ↑ 1 2 Proiect Wall-Sun-Sun Prime Search Arhivat 26 septembrie 2011 la Wayback Machine la PrimeGrid
- ↑ Wall, D.D. (1960), Fibonacci Series Modulo m , American Mathematical Monthly vol. 67 (6): 525–532 , DOI 10.2307/2309169
- ↑ Sun, Zhi-Hong & Sun, Zhi-Wei (1992), numerele Fibonacci și ultima teoremă a lui Fermat , Acta Arithmetica vol. 60 (4): 371–388 , < http://matwbn.icm.edu.pl/ksiazki /aa/aa60/aa6046.pdf > Arhivat 30 septembrie 2020 la Wayback Machine
- ↑ 1 2 Klaška, Jiří. O căutare a primelor Tribonacci– Wieferich (neopr.) // Acta Mathematica Universitatis Ostraviensis. - 2008. - T. 16 , nr 1 . - S. 15-20 .
Literatură
- Crandall, Richard E. & Pomerance, Carl (2001), Numerele prime: o perspectivă computațională , Springer, p. 29, ISBN 0-387-94777-9
Link -uri