În informatică, modulo este o operație binară care produce restul împărțirii a două numere întregi și , adică unde este singurul număr întreg astfel încăt:
În majoritatea limbajelor de programare, operația modulo este notată fie cu a mod b fie cu a % b. Există însă diferențe de implementare între diferite limbaje: niște autorizează permit numere reale (în loc de întregi) pentru și ; iar câteva limbaje dau o valoare negativă pentru dacă este negativ.
În matematică, modulo se referă la relația de echivalență denumită congruența modulo : pentru un număr natural strict positiv , se zice că două numere întregi și sunt egale modulo , și se notează:
dacă și numai dacă și au același restul în împarțirea cu — adică dacă există astfel încăt
Exemple
În tabelul următor, pentru a evita orice îndoială, se folosește notația pentru operația binară folosită în informatică, și notația pentru relația binară folosită în matematică. Trebuie remarcat că , dar nu presupune ; asta deoarece pentru orice . Informatică Matematică Explicație
Categorie:Teoria numerelor Categorie:Operații binare