Prímszámok szükséges és elégséges feltétele

Legyen n\neq 0 egy tetszőleges nemnulla egész szám, amely nem egység, és jelölje |n| az n egész szám abszolút értékét. Ebben az esetben n akkor és csak akkor prím, ha nem létezik 1-nél nagyobb, de |n|-nél kisebb osztója.

Ezzel ekvivalens megfogalmazás: Az n akkor és csak akkor összetett, ha létezik 1-nél nagyobb, de |n|-nél kisebb osztója.

♣

• ↓Alárendelt lap:Bizonyítás