wyznaczenie x z kongruencji

[juvex]

jak wyznaczyć M ?

\(\displaystyle{ 10M \equiv 1 (mod 21)}\)

[Lorek]

Np. z algorytmu Euklidesa.

[arek1357]

M=21t-2

[Nakahed90]

Np. z algorytmu Euklidesa.

Można też skorzstać z tego, że jeżeli \(\displaystyle{ NWD(a,n)=1}\) to kongruencja \(\displaystyle{ ax\equiv b(modn)}\) ma rozwiązanie postaci \(\displaystyle{ x \equiv a^{\phi(n)-1}b(modn)}\)