Feladat: F.3088 Korcsoport: 16-17 Nehézségi fok: könnyű
Megoldó(k):  Csávás Csaba ,  Kocsis Zoltán ,  Makai Márton ,  Mátyás Péter 
Füzet: 1996/április, 218. oldal  PDF  |  MathML 
Témakör(ök): Számsorozatok, Feladat
Hivatkozás(ok):Feladatok: 1995/november: F.3088

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.

Jelöljük an-nel a sorozat n-edik elemét, sn-nel pedig az első n elem összegét. Kiszámítva az első néhány tagot: a1=1, a2=8, a3=16, illetve s1=1, s2=9, s3=25. Megmutatjuk, hogy általában is sn=(2n-1)2. Ez, mint láttuk, n=1,2,3-ra igaz.
Tegyük fel, hogy valamilyen k pozitív egész számra állításunk igaz, vagyis
sk=(2k-1)2. Ekkor a sorozat definíciója alapján ak+1=4sk+4=8k, és sk+1=sk+ak+1=(2k-1)2+8k=(2k+1)2=(2(k+1)-1)2, tehát az állítás n=k+1-re is igaz.
Az n=1995 esetén az első 1995 elem összege (21995-1)2=15912121.