congruenza modulo m

Definizione

Sia $m>1$ un intero fissato. Due interi $a,b\in \mathbb{Z}$ si dicono congrui modulo $m$, e si scrive

$$a\equiv b(\mathrm{mod}m)$$

se $m\mid (a-b)$, ovvero se $a$ e $b$ hanno lo stesso resto nella divisione per $m$.

Risorse