Feladat: 1962. évi Kürschák matematikaverseny 1. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1963/március, 97. oldal  PDF  |  MathML 
Témakör(ök): Prímszámok, Prímszámok száma, Prímtényezős felbontás, Legnagyobb közös osztó, Legkisebb közös többszörös, Osztók száma, Oszthatóság, Kombinatorikai leszámolási problémák, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1963/március: 1962. évi Kürschák matematikaverseny 1. 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.

Legyen n egy természetes szám. Tekintsük az olyan u, v számpárokat, amelyekben u és v természetes számok, és a legkisebb közös többszörösük n (ha u és v különböző, akkor az u, v számpárt a v, u számpártól különbözőnek tekintjük). Bizonyítsuk be, hogy az ilyen számpárok száma megegyezik n2 pozitív osztóinak számával.