Funkcja odwrotna w arytmetyce modularnej

Algebra liniowa, algebra, wektory, liczby zespolone
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
ViolinFinnigan
Dopiero zaczynam
Dopiero zaczynam
Posty: 28
Rejestracja: 26 lis 2020, 14:38
Podziękowania: 14 razy
Płeć:

Funkcja odwrotna w arytmetyce modularnej

Post autor: ViolinFinnigan »

Znajdź funkcję odwrotną do funkcji \(f:Z_{83} \to Z_{83}\)danej wzorem:
\(f(x) = 11x^{33}+43\) mod 83

Udało mi się dojść do postaci:
\(x^{33} = 68y+64\) mod 83
Wiem, że dalej powinno się jakoś z złożenia funkcji, ale nie bardzo wiem jak.