Feladat: 989. matematika feladat Korcsoport: 16-17 Nehézségi fok: átlagos
Kitűző(k):  Erdős Pál 
Füzet: 1934/február, 180. oldal  PDF  |  MathML 
Témakör(ök): Legnagyobb közös osztó, Euler-féle számelméleti függvény, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1934/április: 989. matematika feladat

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.

Jelentsen n páratlan számot. Mutassuk meg, hogy ahány n-hez relatív prím szám van az n-nél kisebb számok között, ugyanannyi 2n-hez relatív prím szám van a 2n-nél kisebbek között.