Operații modulo și clase de resturi
Operațiile modulo sunt extrem de utile în matematică. Când spunem "a mod m", ne referim la restul împărțirii lui a la m. De exemplu, 257 mod 4 = 1 pentruca˘257=64×4+1.
Pentru numerele negative, folosim formula: a mod m = m - −amodm când a < 0. Așadar, -5 mod 4 = 4 - (5 mod 4) = 4 - 1 = 3.
Pe baza operației modulo, putem defini două legi de compoziție importante:
- Adunarea modulo m: a⊕b = a+b mod m
- Înmulțirea modulo m: a⊗b = (a·b) mod m
Aceste operații ne permit să lucrăm cu clasele de resturi modulo m. O clasă de resturi reprezintă toate numerele întregi care dau același rest la împărțirea cu m. De exemplu, pentru m=3, avem clasele:
- 0̂ = {..., -3, 0, 3, 6, 9, ...}
- 1̂ = {..., -2, 1, 4, 7, 10, ...}
- 2̂ = {..., -1, 2, 5, 8, 11, ...}
🔍 Important! Mulțimea Z₃ = {0̂, 1̂, 2̂} formează un sistem matematic închis, ceea ce înseamnă că rezultatul oricărei operații între elementele sale rămâne în aceeași mulțime.