wyznaczenie x z kongruencji
: 10 sty 2011, o 21:10
jak wyznaczyć M ?
\(\displaystyle{ 10M \equiv 1 (mod 21)}\)
\(\displaystyle{ 10M \equiv 1 (mod 21)}\)
Forum matematyczne: miliony postów, setki tysięcy tematów, dziesiątki tysięcy użytkowników - pomożemy rozwiązać każde zadanie z matematyki
https://matematyka.pl/
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)}\)Lorek pisze:Np. z algorytmu Euklidesa.