Feladat: 1985. évi Kürschák matematikaverseny 2. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1986/február, 49. oldal  PDF  |  MathML 
Témakör(ök): Prímtényezős felbontás, Oszthatóság, Számsorozatok, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1986/február: 1985. évi Kürschák matematikaverseny 2. 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.

Minden n természetes számhoz vegyük n prímszám osztóinak a legnagyobb hatványát, amelyik még nem nagyobb n-nél, és ezek összegét nevezzük az n-hez tartozó hatványösszegnek. (Pl. a 100-hoz tartozó hatványösszeg 26+52=89.) Bizonyítsuk be, hogy végtelen sok olyan szám van, amelyikhez tartozó hatványösszeg nagyobb a számnál.