|
A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Az -edik Fibonacci-számot -nel jelöljük. Vizsgáljuk meg a Fibonacci-számok négyes maradékát, az előző két szám összege a következő (a sorozat definíciójából adódóan). Az első két szám maradéka , a harmadiké , a negyediké , az ötödiké , a hatodiké , a hetediké , a nyolcadiké és innentől ismétlődik, mivel a következő szám csak az előző kettőtől függ. Láthatjuk, hogy hatos periódusonként ismétlődnek a számok, a és a maradékú biztosan páros, ezért nem lehet -nál nagyobb prím. Az egyetlen alakú ebben a negyedik, tehát a sorozatban az ilyen számok az alakúak, ahol nemnegatív egész. Mivel páros, így felírható alakban, ahol , ahol . A Fibonacci-sorozattal kapcsolatban sok közismert azonosság létezik (lásd korábbi cikkünket: Énekes Béla ‐ Kós Géza: Néhány érdekesség a Fibonacci- és a Fibonacci-típusú sorozatokról, amely ezen a linken érhető el: illetve Az ismert tételek közül most a teljes indukcióval könnyen belátható azonosságot alkalmazzuk (a cikkben a 4. oldalon (6)-os számmal található meg). Alkalmas () helyettesítéssel kapjuk, hogy | | ami azt jelenti, hogy , vagyis, ha prímszám, akkor vagy . Utóbbi ellentmondás, hiszen a Fibonacci-sorozat -re szigorúan monoton növekedő. Ha pedig , akkor vagy , azonban az feltétel miatt csak az esetet kell vizsgálnunk. Ekkor , tehát valóban alakú prímszámot kaptunk. Több eset nincs, így beláttuk, hogy a Fibonacci-számok közül az egyetlen alakú prím a , azaz a Fibonacci-sorozatban szereplő, -nál nagyobb prímszámok szükségképpen alakúak. Ezzel a bizonyítást befejeztük.
| Bényei Borisz (Budapesti Fazekas M. Gyak. Ált. Isk. és Gimn., 10. évf.) dolgozata alapján |
|