Modularer Betrieb

Detail

Kongruenzen bleiben unter Summe und Produkt erhalten.

Vas a ver que operar módulo m significa hacer la operación y quedarte con el residuo al dividir entre m.

Pruébalo — Cambia a, b y m y observa cómo la suma o el producto vuelven al reloj de residuos 0,…,m−1.

+4 pasos desde 3

Paso 4/4: 3 → 4 → 5 → 6 → 0

3 + 4

7

7 = 1·7 + 0

7 mod 7 = 0

3 + 4 ≡ 0 (mod 7)

Vueltas completas: 1

m7

a3

b4

3+4=7 · 7 mod 7=0 · 3+4≡0 (mod 7)