jak wyznaczyć M ?
\(\displaystyle{ 10M \equiv 1 (mod 21)}\)
wyznaczenie x z kongruencji
- Nakahed90
- Użytkownik
- Posty: 9096
- Rejestracja: 11 paź 2008, o 22:29
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Pomógł: 1871 razy
wyznaczenie x z kongruencji
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.