Clasă de resturi modulo n: definiție

Clasa de resturi $\hat{a}$ modulo $n$ este mulțimea tuturor întregilor care dau același rest ca $a$ la împărțirea cu $n$, adică $\hat{a}=\{a+kn\mid k\in \mathbb{Z}\}$. Două clase coincid, $\hat{a}=\hat{b}$, exact când $n$ divide $a-b$.

Exemplu: Modulo 5, clasa $\hat{2}$ conține numerele $-8$, $-3$, $2$, $7$, $12$, iar $\hat{7}=\hat{2}$, pentru că $5$ divide $7-2$.

Vezi și: Mulțimea claselor de resturi, Rest, Clasă inversabilă modulo n