Matematică Alte teme
Numere intregi modulo n proprietati
Numerele întregi modulo n sunt clase de resturi obținute prin împărțirea numerelor întregi la un număr natural n. Ele formează o structură algebrică importantă în matematică, cu aplicații în criptografie și teoria numerelor. De exemplu, modulo 5, avem clasele {..., -5, 0, 5, 10,...}, {..., -4, 1, 6, 11,...} etc.
Proprietăți fundamentale
- Adunarea și înmulțirea Adunarea și înmulțirea modulo n sunt bine definite: (a mod n) + (b mod n) = (a+b) mod n. De exemplu, modulo 7: 5 + 4 = 9, iar 9 mod 7 = 2.
- Element neutru 0 este element neutru pentru adunare, iar 1 pentru înmulțire modulo n. Pentru n=3, 2+1=0 mod 3.
- Invers multiplicativ Un număr a are invers multiplicativ modulo n dacă cmmdc(a,n)=1. Modulo 5, inversul lui 2 este 3 deoarece 2*3=6, 6 mod 5=1.
Exemple numerice
- 1 Calcul modulo 4 3 + 2 = 5, 5 mod 4 = 1. 3 * 2 = 6, 6 mod 4 = 2.
- 2 Verificare invers Modulo 6, numerele coprime cu 6 sunt 1 și 5. Inversul lui 5 este 5, deoarece 5*5=25, 25 mod 6=1.
- 3 Aplicație simplă Dacă ceasul arată ora 9 și adaugi 5 ore, modulo 12: 9+5=14, 14 mod 12=2, deci arată ora 2.
Exersează calculul modulo cu n mic, cum ar fi 5 sau 7, pentru a înțelege proprietățile.