Feladat: Pontversenyen kívüli P.292 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1977/november, 158. oldal  PDF  |  MathML 
Témakör(ök): Függvényvizsgálat, Indirekt bizonyítási mód, Pontversenyen kívüli probléma
Hivatkozás(ok):Feladatok: 1977/szeptember: 1977. évi Nemzetközi Matematika Diákolimpia 23. feladata
Feladatok megoldásai: 1978/május: Pontversenyen kívüli P.292

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.

Legyen f olyan függvény, amely értelmezve van minden n természetes számra, és amelynek függvényértékei is természetes számok! Álljon fenn továbbá az

f(n+1)>f(f(n))(1)
egyenlőtlenség ugyancsak minden n-re!
Bizonyítsuk be, hogy ekkor minden n természetes számra: f(n)=n.