Odpowiedź:
Szczegółowe wyjaśnienie:
mod 141
19x ≡ 4
x ≡ 4 * 19' (n' - element odwrotny do elementu n)
Wyznaczamy wartość 19' :
19' * 19 = e (e - element neutralny mnożenia modulo 141)
19' * 19 = 1
Mnożenie normalne, bez modulo:
19' * 19 = 142k, k ∈ N
142 / 19 ∉ N, 284 / 19 ∉ N, ..., 988 / 19 = 52 ∈ N
19' = 52
Wracamy do arytmetyki z modulo:
x ≡ 4 * 52
x ≡ 67
