Feladat: A.459 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Csikvári Péter 
Füzet: 2008/szeptember, 357. oldal  PDF  |  MathML 
Témakör(ök): Prímtényezős felbontás, Fibonacci-sorozat, Nehéz feladat

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.

Legyen Fn az n-edik Fibonacci-szám (F0=0, F1=1, Fk+1=Fk+Fk-1). Mutassuk meg, hogy található olyan pozitív egész n, aminek legalább 1000 különböző prímosztója van, és n osztója Fn-nek.