Deljivost je relacija v množici naravnih števil, definirana na naslednji način: število $a$ deli število $b$ natanko tedaj, ko je $b$ večkratnik števila $a$:
$a|b \Leftrightarrow b=k\cdot a$
Lastnosti relacije 'deljivost':
Druge uporabne trditve:
Delitelje števil (izrazov) iščemo tako, da jih zapišemo v obliki zmnožka. Vsak izmed faktorjev je delitelj števila (izraza). Delitelji, ki so različni od $1$ in opazovanega števila, so pravi delitelji. Izločena pa se imenujeta trivialna delitelja.
Pomakni števila v okvirček in preveri deljivost.
Deljivost velikih števil in izrazov se vedno dokazuje z razcepom števila oziroma izraza. Pri manjših številih pa tudi na kak drug način (pisno deljenje, uporaba žepnega računala ...). Število, ki smo ga opazovali pri zgledu zgoraj, je 31-mestno, torej pisno deljenje odpade.