XI. CONGRUENTA modulo n

Fie m mai mare ca 2 un numar natural. Pentru orice numere naturale a,b spunem ca a si b sunt congruente modulo m si notam a b (mod m) daca a si b dau acelasi rest la împartirea cu m. Avem a b (mod m) m divide a ? b.

Proprietati

1) reflexivitate 

2) simetrie 

3) tranzitivitate