11. domácí úloha z MB141, jaro 2020
Příklad. 1. Zjistěte poslední tří cifry v dekadickém zápisu čísla 399". (Návod: jde o zbytek po dělení číslem 1000.)
Příklad. 2. Najděte všechna řešení kongruence 17 x = 30 (mod 39). Příklad. 3. Najděte všechna řešení kongruence 325x = 695 (mod 1615).
Příklad. 4. Najděte všechna celá čísla, která vyhovují soustavě kongruencí
25x = 15 (mod 30), 9x = 15 (mod 24), 7x = 16    (mod 17).
Příklad. 5. Najděte inverzní prvek k číslu 139 modulo 1881.
Příklad. 6. Najděte všechny primitivní kořeny
(a) modulo 17,
(b) modulo 19.
i