Feladat: B.4394 Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Lenger Dániel 
Füzet: 2011/november, 482. oldal  PDF  |  MathML 
Témakör(ök): Fibonacci-sorozat, Oszthatóság, Feladat, Nevezetes azonosságok
Hivatkozás(ok):Feladatok megoldásai: 2012/április: B.4394

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.

Tekintsük az F1=F2=1, Fn=Fn-1+Fn-2 rekurzióval definiált Fibonacci-sorozatot. Bizonyítsuk be, hogy k<m esetén

i=kmFiFi+3
összetett szám.