Feladat: B.3728 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 2004/április, 233. oldal  PDF  |  MathML 
Témakör(ök): Rekurzív sorozatok, Racionális számok és tulajdonságaik, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 2004/november: B.3728

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 azt a sorozatot, amelyre a0=1, továbbá a2n+1=an és a2n+2=an+an+1 teljesül minden n0 egész számra. Bizonyítsuk be, hogy az

{an+1an:n1}={11,12,21,13,32,...}
halmazban valamennyi pozitív racionális szám előfordul.