Feladat: Gy.2912 Korcsoport: 16-17 Nehézségi fok: átlagos
Megoldó(k):  Pap Gyula 
Füzet: 1994/december, 491 - 492. oldal  PDF  |  MathML 
Témakör(ök): Másodfokú (és arra visszavezethető) egyenletek, Hatványösszeg, Természetes számok, Gyakorlat
Hivatkozás(ok):Feladatok: 1994/április: Gy.2912

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 összeget általánosan 1am-ig. Definíció szerint an=k lesz, ha k-12<n<k+12 (egyenlőség ugyanis nem állhat fenn), azaz ha

(k-12)2<n<(k+12)2,k2-k+14<n<k2+k+14,

ami n egész volta miatt azzal ekvivalens, hogy
k2-k+1nk2+k.

Tehát (k2+k)-(k2-k)=2k darab olyan n van, amire an=k. Ezek alapján a sorozat így néz ki (minden k számból egymás után 2k darab van):
1,1,2,2,2,2,3,3,3,3,3,3,4,...

A reciprokok összege pedig:

11+11+12+12+12+12+...+1am-1+1am+...+1amr  darab==21+412+613+...+r1am=2+2+...+2+...+r1am,



ahol 0r<2am.
Jelöljük p-vel azt az utolsó k értéket, amiből megvan mind a 2k darab szám. Ekor am=p+1, vagyis (1) szerint

(p+1)2-(p+1)+1m(p+1)2+(p+1),p2+p+1m<(p+1)2+(p+1)+1.

Ebből látható, hogy az
x2+x+1=m

egyenletnek van egy x0 gyöke a [p,p+1) intervallumban.
x0,1=-1±4m-32.

Mivel x0>0, így
x0=-1+4m-32,

és px0<p+1 miatt
p=[x0]=[-1+4m-32].

A reciprokok összege ekkor a következőképpen írható föl:

2+2+...+2p  darab+1p+1+...+1p+1m-2(1+2+...+p)=m-p(p+1)  darab=2p+mp+1-p(p+1)p+1==p+mp+1=[-1+4m-32]+m[-1+4m-32]+1.



Az m=1994 esetben az összegre 397445 adódik.
Pap Gyula (Debrecen, Fazekas M. Gimn., I. o. t.) dolgozata alapján