Aritmetica modulare/La relazione di congruenza: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 10:
È di facile verifica che la relazione <math>\equiv_n</math> così definita è una particolare relazione di equivalenza:
*è riflessiva:
:<math>a *è simmetrica:
se ''a'' - ''b'' = ''kn'', allora ''b'' - ''a'' = -(''a'' - ''b'')=-''kn''=(-''k'')''n'', e -''k'' è ancora un intero; *è transitiva:
se ''a'' - ''b'' = ''kn'' e ''b'' - ''c'' = ''jn'', allora :<math>a-c=a-b+b-c=kn+jn=(k+j)n</math>
| |||