Oszthatóság, prímek LNKO, LKKT

1. Osztó, többszörös: Akkor mondjuk, hogy egy a természetes szám osztója a b természetes számnak,
illetve a b többszöröse az a-nak, ha van olyan k természetes szám, hogy: b = k • a
2. Prímszám: Törzsszámnak vagy prímszámnak nevezzük azt a természetes számot, amelynek
pontosan két osztója van a természetes számok között.
3. Relatív prím: Ha két számnak nincs közös prímtényezője, akkor a legnagyobb közös osztójuk 1. Az
ilyen számpárokra mondjuk, hogy relatív prímek.
4. Összetett szám: Összetett számnak nevezzük azt a 0-tól különböző természetes számot, amelynek kettőnél
több osztója van a természetes számok halmazában.
5. A számelmélet alaptétele: Minden összetett szám felbontható törzsszámok szorzatára, és ez a
felbontás a tényezők sorrendjétől eltekintve egyértelmű.
6. LNKO: Két (vagy több) nullától különböző egész szám legnagyobb közös osztóján azt a pozitív
közös osztójukat értjük, amelyik minden közös osztójuknak többszöröse. Az a és b szám
legnagyobb közös osztójának jelölése: (a; b)
Két vagy több pozitív egész szám legnagyobb közös osztóját úgy is meghatározhatjuk, hogy a közös
prímtényezőket az előforduló legkisebb hatványon összeszorozzuk.
7. LKKT: Két (vagy több) nullától különböző egész szám legkisebb közös többszörösén azt a pozitív
közös többszörösüket értjük, amelyik minden közös többszörösüknek osztója. Az a és b szám
legkisebb közös többszörösének jelölése: [a; b]
Két vagy több pozitív egész szám legkisebb közös többszörösét úgy is meghatározhatjuk, hogy az
összes előforduló prímtényezőt az előforduló legnagyobb hatványon összeszorozzuk.