Дељивост у скупу N0

Број $a$ је дељив бројем $b$ ($b \ne 0$) ако постоји број $k$ из $\mathbb{N}_0$ такав да је $a = b \cdot k$. Тада пишемо $b \mid a$ и читамо „$b$ дели $a$“: $b$ је делилац броја $a$, а $a$ је садржалац броја $b$. На пример, $6 \mid 42$, јер је $42 = 6 \cdot 7$.

Кад $a$ није дељив са $b$, дељење има остатак: $a = b \cdot q + r$, где је $0 \le r < b$. Број $a$ је дељив са $b$ тачно кад је остатак 0. Нула је дељива сваким природним бројем, а нулом се не дели. Ако $b$ дели два броја, дели и њихов збир и разлику. Пазите на редослед: у запису $6 \mid 42$ делилац се пише први.