Feladat: A.635 Korcsoport: 18- Nehézségi fok: nehéz
Kitűző(k):  Szabó Barnabás 
Füzet: 2015/február, 97. oldal  PDF  |  MathML 
Témakör(ök): Nehéz feladat, Konstruktív megoldási módszer, Különleges függvények

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.

Mutassuk meg, hogy minden c>0 valós számhoz létezik olyan n pozitív egész, amire φ(σ(n))>cn. (Tetszőleges k pozitív egészre φ(k) a k-nál nem nagyobb, k-hoz relatív prím pozitív egészek számát, σ(k) pedig a k pozitív osztóinak összegét jelöli.)