Osztók száma

Definíció: Összetett számoknak nevezzük azokat a természetes számokat, amelyeknek 2-nél több, de véges számú osztója van. Számelmélet alaptétele: Bármely összetett szám, a tényezők sorrendjétől eltekintve, egyértelműen felírható prímszámok szorzataként. Például: ​\( 72=2·2·2·3·3=2^{3}·3^{2} \)​ Ez utóbbi hatványkitevős alakot a számok kanonikus alakjának nevezzük. Általában: ​\( n=p_{1}^{k}·p_{2}^{l}·p_{3}^{m}·p_{4}^{n}·…·p_{n}^{i} \)​. A tétel bizonyítása két részből áll.Tovább