Algarv

Algarv (inglise keeles prime number) on naturaalarv, mis on suurem kui 1 ja jagub ainult arvuga 1 ja iseendaga.

Seega erinevad algarvud teistest naturaalarvudest selle poolest, et neil on täpselt kaks erinevat naturaalarvulist jagajat.

Ühest suuremaid naturaalarve, mis jaguvad peale ühe ja iseenda veel mõne naturaalarvuga, nimetatakse kordarvudeks. Arv 1 ei ole algarv ega kordarv.^[1]

Algarvulisi muutujaid tähistatakse tavaliselt tähtedega ${\displaystyle p}$ ja ${\displaystyle q}$, vajaduse korral kasutatakse alaindekseid.

Kõigi algarvude hulk on naturaalarvude hulga alamhulk. Seda tähistatakse tavaliselt sümboliga ${\displaystyle \mathbb {P} }$.

Kasvavalt järjestatud algarvude jada

${\displaystyle \left(p_{n}\right)_{n\in \mathbb {N} }=\left(2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,\dotsc \right)}$ (jada A000040 OEIS'es).