Feladat: B.4320 Korcsoport: 16-17 Nehézségi fok: nehéz
Megoldó(k):  Strenner Péter 
Füzet: 2012/október, 415 - 416. oldal  PDF  |  MathML 
Témakör(ök): Függvények, Számsorozatok, Feladat
Hivatkozás(ok):Feladatok: 2010/december: B.4320

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.

 
Megoldás. Mivel minden k pozitív egészre 1<(k+1)2-k2<2, az xk+1-xk különbség értéke csak 1 vagy 2 lehet. Ezért az r-edik kimaradt szám, yr, valamilyen k-ra
yr=[k2]-1
 
alakú. Erre a k-ra tehát [k2]-1[(k-1)2], azaz [k2][k2-(2-1)], vagyis 0=[{k2}][{k2}-(2-1)]. Ez azt jelenti, hogy {k2}<2-1, ezért {k2}(2+1)<(2-1)(2+1)=1, azaz -1<-{k2}(2+1)<0, így [-{k2}(2+1)]=-1.
Ennek megfelelően idáig összesen r=xk-k=[k2]-k darab szám maradt ki a felső sorból. A felső sorban az r-edik szám
xr=[r2]=[([k2]-k)2]=[(k2-{k2}-k)2]==[2k-k2-{k2}2]=2k-[k2]+[-{k2}(1+2)]==2k-[k2]-1.
Így pedig
yr-xr=[k2]-1-(2k-[k2]-1)=2[k2]-2k=2r.