Proposition—Propriétés de la congruence
Réflexivité Soit a∈R. Alors a≡a[m].
Symétrie Soit (a,b,m)∈R3. Alors a≡b[m]⟺b≡a[m].
Transitivité Soit (a,b,c,m)∈R4. Si a≡b[m] et b≡c[m], alors a≡c[m].
Somme Soit (a,b,c,d,m)∈R5. Si a≡b[m] et c≡d[m], alors a+c≡b+d[m].
Multiplication/division Soit (a,b,m)∈R3 et k∈R∗. Alors a≡b[m]⟺ka≡kb[km].
Projection Soit (a,b,m)∈R3 et k∈N. Si a≡b[km], alors a≡b[m].