Feladat: 1992. évi Nemzetközi Matematika Diákolimpia 23. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1992/október, 290. oldal  PDF  |  MathML 
Témakör(ök): Konstruktív megoldási módszer, Teljes indukció módszere, Indirekt bizonyítási mód, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1993/január: 1992. évi Nemzetközi Matematika Diákolimpia 23. 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.

Ha n egy pozitív egész szám, jelölje S(n) a legnagyobb olyan egész számot, amelyre igaz az, hogy minden pozitív egész k-ra, amelyre kS(n),n2 felírható k darab pozitív négyzetszám összegeként.
(a) Bizonyítsuk be, hogy S(n)n2-14 minden n4-re.
(b) Adjunk meg egy olyan n egész számot, amelyre S(n)=n2-14.
(c) Bizonyítsuk be, hogy végtelen sok olyan n egész szám van, amelyre S(n)=n2-14.