Milyen számot nevezünk prímszámnak? Mikor mondjuk, hogy két vagy több egész szám relatív prím?



A pozitív egész számokat osztóik száma szerint három csoportba sorolhatjuk:

  • Egy osztója van: az egyetlen ilyen szám az 1.
  • Kettő osztója van (1 és önmaga): ezeket a számokat nevezzük prímszámoknak (vagy törzsszámoknak).
  • Kettőnél több osztója van: ezeket a számokat nevezzük összetett számoknak.

Két, vagy több egész szám relatív prím, ha az 1 –en és a –1 – en kívül nincs más közös osztójuk. (Ilyenkor a legnagyobb közös osztójuk az 1.)