Fibonacci Prime - Wiferich
Uløste problemer i matematik : Er der Fibonacci-Wieferich-primtal? Hvis ja, er der et begrænset antal af dem?
Fibonacci-Viferich- primtal (også Wall-Sun-Sun-primtal , eng. Wall-Sun-Sun ) er en af en bestemt type primtal, der angiveligt eksisterer , forbundet med Fibonacci-tallene . I 2013 er der ikke fundet et sådant tal.
Definition
Et primtal kaldes et Fibonacci-Wiferich-primtal, hvis det deler Fibonacci-tallet , hvor Legendre-symbolet er defineret som:
Tilsvarende definition: et primtal kaldes et Fibonacci-Wieferich primtal, hvis , hvor er det - . Lucas-tal . [1] :42
Eksistens
Der er en hypotese om, at der er uendeligt mange Fibonacci-Wiferich-primtal [2] , men fra 2013 er der ikke fundet et sådant primtal.
I 2007 viste Richard J. McIntosh og Eric L. Roettger , at hvis de eksisterer, skal de være større end 2⋅10 14 [3] , i 2010 bragte François Dorais ( François G. Dorais ) og Dominic Klyve grænsen til 9,7⋅ 10 14 [4] . I december 2011 blev der startet en søgning i PrimeGrid-projektet [5] , i december 2012 nåede PrimeGrid grænsen til 1,5⋅10 16 [6] . Fra april 2014 har PrimeGrid nået grænsen til 2.8⋅10 16 og fortsætter med at søge [6] .
Historie
Wall-Sun-Sun primtal er opkaldt efter Donald Wall [ 7 ] , Sun Zhìhóng og Sūn Zhìwěi , som viste i 1992 , at hvis det første tilfælde af Fermats sidste sætning er falsk for nogle primtal , så må det være en Fibonacci-Wieferich primtal [8] ] . Forud for beviset for Fermats sidste sætning af Andrew Wiles , var søgningen efter Fibonacci-Wieferich-primtal således beregnet til at finde et potentielt modeksempel .
Generaliseringer
Tribonacci -Wieferich primtal ( eng. Tribonacci-Wieferich primtal ) [9] er et primtal , der opfylder betingelsen
hvor er det mindste positive heltal, som betingelsen for
er tribonacci- tallet med nummer n , defineret som
Simpel tribonacci - Wieferich, mindre end 10 11 findes ikke [9] .
Se også
Noter
- ↑ Vladica, A. Om Fibonacci-kræfter (ubestemt) // Univ. Beograd Publ. Elektroteknik. Fak. Ser. Mat.. - 2006. - T. 17 . - S. 38-44 . - doi : 10.2298/PETF0617038A .
- ↑ Klaška, Jiří (2007), Kort bemærkning om Fibonacci−Wieferich primtal , Acta Mathematica Universitatis Ostraviensis T. 15 (1): 21–25 , < http://dml.cz/dmlcz/137492 > Arkiveret 18. juli 2011 kl. Wayback maskine
- ↑ McIntosh, RJ; Roettger, EL En søgning efter Fibonacci−Wieferich og Wolstenholme primtal // Mathematics of Computation : journal. - 2007. - Bd. 76 , nr. 260 . - S. 2087-2094 . - doi : 10.1090/S0025-5718-07-01955-2 .
- ↑ Dorais, FG; Klyve, DW Nær Wieferich primer op til 6,7 × 10 15 (eng.) : journal. - 2010. Arkiveret den 6. august 2011.
- ↑ PrimeGrid -meddelelse om Wieferich og Wall-Sun-Sun-søgninger Arkiveret 14. marts 2013 på Wayback Machine
- ↑ 1 2 Wall-Sun-Sun Prime Search-projekt Arkiveret 26. september 2011 på Wayback Machine hos PrimeGrid
- ↑ Wall, D.D. (1960), Fibonacci Series Modulo m , American Mathematical Monthly bind 67 (6): 525–532 , DOI 10.2307/2309169
- ↑ Sun, Zhi-Hong & Sun, Zhi-Wei (1992), Fibonacci-tal og Fermats sidste sætning , Acta Arithmetica bind 60 (4): 371–388 , < http://matwbn.icm.edu.pl/ksiazki /aa/aa60/aa6046.pdf > Arkiveret 30. september 2020 på Wayback Machine
- ↑ 1 2 Klaška, Jiří. En søgning efter Tribonacci–Wieferich-primtal (neopr.) // Acta Mathematica Universitatis Ostraviensis. - 2008. - T. 16 , nr. 1 . - S. 15-20 .
Litteratur
- Crandall, Richard E. & Pomerance, Carl (2001), Prime Numbers: A Computational Perspective , Springer, s. 29, ISBN 0-387-94777-9
Links