Deljivost naravnih števil

Spomnimo se, kako utemeljiti, da eno naravno število deli drugo.

(3 deli 6 označimo kot 3|6)

Ker je 40=10·4, velja 4|40.

Relacijo a|b, kjer sta a in b celi števili, dokažemo tako, da b zapišemo kot produkt, v katerem je en izmed faktorjev enak a.