Feladat: F.2628 Korcsoport: 18- Nehézségi fok: átlagos
Megoldó(k):  Baboss Cs. ,  Bánkövi Johanna ,  Beke T. ,  Benczúr A. ,  Bereczky Á. ,  Binder Zsuzsanna ,  Bukszár J. ,  Csáki Cs. ,  Cynlter G. ,  Eckert B. ,  Gács A. ,  Hajdú G. ,  Hajnal Z. ,  Horváth 963 J. ,  Károlyi Gy. ,  Keleti T. ,  Klug R. ,  László A. ,  Majoros L. ,  Nagy 124 G. ,  Nagy 888 Sz. ,  Pál G. ,  Rimányi R. ,  Somoskői A. ,  Szabó 484 P. ,  Szabó 639 A. ,  Szalay Gy. ,  Tasnádi T. ,  Tóth 178 G. ,  Varga 214 G. ,  Varga G. ,  Wiandt T. 
Füzet: 1987/november, 369. oldal  PDF  |  MathML 
Témakör(ök): Sorozat határértéke, Számsorozatok, Feladat
Hivatkozás(ok):Feladatok: 1987/március: F.2628

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.

Nyilvánvaló, hogy an=n+n+...+nn, hiszen x szigorúan monoton nő, ha x>0. Ebből n>0 miatt következik, hogy

ann1.(1)

Most belátjuk, hogy an<n+1, ha n1. Ennél még kicsit többet állítunk. Ha ak(n) jelöli azt a n+...+n kifejezést, amelyben a gyökjelek száma k, akkor k-tól függetlenül ak(n)<n+1. Ezt a k-ra vonatkozó indukcióval bizonyítjuk. k=1-re az állítás triviális: a1(n)=n+1. Ha (k-1)-re ak-1(n)<n+1, akkor
ak(n)=n+ak-1(n)<n+n+1.
De n+n+1<n+1, amiről négyzetre emeléssel meggyőződhetünk (n+n+1<n+2n+1, és mindkét oldal pozitív). Így ak(n)<n+1, amivel az indukciós lépést igazoltuk. Beláttuk tehát, hogy an=an(n)<n+1, s innen
ann<1+1n.

Ezt (1)-gyel összevetve 1ann<1+1n. Minthogy limn(1+1n)=1, a rendőrszabály szerint limnann=1. Ezzel beláttuk, hogy limnann létezik, s értékét is megadtuk.