Barion Pixel Prímek | mateking
 

Prímek

Azokat az 1-től különböző pozitív egész számokat, amelyeknek az 1-en és önmagukon kívül nincsen más pozitív egész osztója, prímeknek nevezzük.

Szemléletesen a prímek az egész számok építőkockái. Vagyis a prímek segítségével tudjuk felépíteni az egész számokat. A 60 például így épül föl, hogy:

$ 60 = 2 \cdot 2 \cdot 3 \cdot 5 $

Itt a 2, a 3 és az 5 is prím, mert ezek már nem bonthatók kisebb építőkockákra. Az 1-et pedig azért nem tekintjük prímnek, mert a számok felépítésében nem sok hasznát vesszük, hiszen $ 1 \cdot 1 \cdot 1 \cdot 1 = 1 $

A legkisebb prím tehát a 2, és ez az egyetlen páros szám amelyik prím, hiszen az összes többi páros szám már osztható 2-vel. A 2 után következő prím a 3, aztán az 5, és a 7. A prímeket egy speciális módszerrel nagyon könnyű kiválogatni az egész számok közül. Ezt a módszert úgy hívják, hogy Eratoszthenész szitája és meg tudod nézni itt a kapcsolódó epizódban.

Azokat az 1-től különböző pozitív egész számokat, amelyeknek az 1-en és önmagukon kívül nincsen más pozitív egész osztója, prímeknek nevezzük.