Keresés
Close this search box.

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ű.

Közös osztó - (Selmecbánya)