Minden idők egyik legnagyobb matematikusa, Leonhard Euler már fiatalabb korában érdeklődött Pierre de Fermat azon tétele iránt, miszerint egy egész szám valamely prím kitevőjű hatványa az adott prímmel osztva mindig épp annyi maradékot ad, mint amennyit maga a szám. Azaz például a 103, ami 1000,…
Hasonlóan ahhoz, ahogyan a természetes számok pozitív osztóinak számát meghatároztuk, megkaphatjuk ezen osztók összegét is az adott természetes szám prímtényezőinek ismeretében. Így egy újabb számelméleti függvényt kapunk, ami sok hasonlóságot mutat az osztók számát megadó függvénnyel.
A…
Egy pozitív egész szám osztóinak számát meghatározhatjuk azok konkrét felírása nélkül is a szám prímtényezős felbontása ismeretében. Ahhoz, hogy lássuk, ez egész pontosan hogyan is történik, vizsgáljuk meg először a legegyszerűbb eseteket. Mindenekelőtt, az 1-nek egyetlen pozitív osztója van, saját…
