Feladat: 2011. évi Kürschák matematikaverseny 1. feladata Korcsoport: - Nehézségi fok: -
Füzet: 2012/február, 66. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Matematika, Oszthatóság, Legnagyobb közös osztó, Számsorozatok
Hivatkozás(ok):Feladatok megoldásai: 2012/február: 2011. évi Kürschák matematikaverseny 1. feladata

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.

Adott pozitív egészeknek egy a1,a2,... végtelen sorozata, amelyre teljesül, hogy tetszőleges k, pozitív egészek esetén ak+ osztható az ak és a számok legnagyobb közös osztójával. Mutassuk meg, hogy bármely 1kn esetén anan-1an-k+1 osztható akak-1a1-gyel.