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

  1. Vladica, A. Om Fibonacci-kræfter  (ubestemt)  // Univ. Beograd Publ. Elektroteknik. Fak. Ser. Mat.. - 2006. - T. 17 . - S. 38-44 . - doi : 10.2298/PETF0617038A .
  2. 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 
  3. 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 .
  4. Dorais, FG; Klyve, DW Nær Wieferich primer op til 6,7 × 10 15  (eng.)  : journal. - 2010. Arkiveret den 6. august 2011.
  5. PrimeGrid -meddelelse om Wieferich og Wall-Sun-Sun-søgninger Arkiveret 14. marts 2013 på Wayback Machine
  6. 1 2 Wall-Sun-Sun Prime Search-projekt Arkiveret 26. september 2011 på Wayback Machine hos PrimeGrid
  7. Wall, D.D. (1960), Fibonacci Series Modulo m , American Mathematical Monthly bind 67 (6): 525–532 , DOI 10.2307/2309169 
  8. 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 
  9. ↑ 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

Links