Súdeliteľnosť

Nech

$P,Q \in \mathbb N$.

Každé prirodzené číslo môže byť zapísané ako súčin prvočísel. Zapíšme teda čísla $P=p_1...p_n,Q=q_1...q_m$. Potom čísla P a Q sú súdeliteľné, ak

$\exists i \in I=\{1,2...,n\}, j\in J=\{1,2...,m\}:p_i=q_j$.

Inak povedané, P a Q majú aspoň jeden spoločný deliteľ okrem čísla 1.

Ak sú čísla nesúdeliteľné, tak nemajú iný spoločný deliteľ než 1.