Aritmetică modulară și calculator modulo

Calculează restul împărțirii (modulo), exponențierea modulară rapidă (A^B mod M) și inversul modular multiplicativ.

Înțelegerea aritmeticii modulare și a congruențelor

Aritmetica modulară (sau aritmetica ceasului) studiază numerele întregi care reîncep ciclul la atingerea modulului.

a ≡ b (mod m)

Exemple practice rezolvate pas cu pas

Exemplu: Modulo 12

Este ora 9. Peste 28 de ore: (9 + 28) mod 12 = 37 mod 12 = ora 1.

Întrebări frecvente

Ce este inversul modular?

Un număr x pentru care (a × x) ≡ 1 (mod m).