element odwrotny
element odwrotny
Rozstrzygnąć czy istnieją elementy \(\displaystyle{ 27^{-1} \mod 93}\) i \(\displaystyle{ 17^{-1} \mod 93}\). Jeżeli tak to wyznaczyć je.
Ostatnio zmieniony 1 lut 2011, o 17:24 przez Qń, łącznie zmieniany 2 razy.
Powód: Temat umieszczony w złym dziale. Poprawa wiadomości.
Powód: Temat umieszczony w złym dziale. Poprawa wiadomości.
-
Qń
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
element odwrotny
W pierwszym wypadku element odwrotny nie istnieje, bo \(\displaystyle{ NWD(27,93) \neq 1}\). W drugim wypadku \(\displaystyle{ NWD (17,93)=1}\), więc element odwrotny istnieje. Wyznaczyć go można przy użyciu algorytmu Euklidesa, znajdując \(\displaystyle{ a,b}\) takie, że \(\displaystyle{ 17a+93b=1}\). Wówczas \(\displaystyle{ a\mod 93}\) będzie szukaną odwrotnością.
Q.
Q.