Prímszámok, relatív prímek, lnko és lkkt
Azokat az 1-nél nagyobb természetes számokat, amelyeknek 2-nél több osztója van, összetett számoknak nevezzük. Páratlan számú osztója csak a négyzetszámoknak van. (Osztópárokkal felírva a számok öszes osztóját az egyik osztónak önmaga ilyenkor a párja:
pl.: 16 osztói: 1 \(\cdot\) 16 ; 2 \(\cdot\) 8 ; 4 \(\cdot\) 4., így 16 -nak 5 db osztója van: 1;2;4;8;16.)
Azokat a természetes számokat, amelyeknek pontosan két osztója van, prímszámoknak nevezzük.
Két szám közös osztói azok a számok, amelyek mindkét számnak osztói. A közös osztók közül a legnagyobbat a legnagyobb közös osztónak nevezzük.
Ha két számnak a legnagyobb közös osztójuk az 1, akkor a két számot relatív (viszonylagos) prímszámoknak nevezzük.
Számelmélet alaptétele: Minden összetett szám felbontható prímszámok szorzatára, és ez a felbontás a tényezők sorrendjétől eltekintve egyértelmű.
