wyznaczanie elementu odwrotnego

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
FEMO
Użytkownik
Użytkownik
Posty: 348
Rejestracja: 13 lut 2007, o 17:15
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 163 razy

wyznaczanie elementu odwrotnego

Post autor: FEMO »

Zbadać, które z elementów [18], [20] i [46] w \(\displaystyle{ Z_{69}}\) są odwracalne.
Korzystając z rozszerzonego algorytmu Euklidesa wyznaczyć element
odwrotny modulo 69 do liczby 20, a także wyznaczyć element odwrotny modulo
20 do liczby 69.

proszę o wskazówki jak rozwiązać to zadanie
ODPOWIEDZ