Számelmélet alaptétele
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