We wszystkich przykładach jakie robiliśmy na matematyce na podstawie poniższej metody element odwrotny znajdował się przy niższej wartości a w tym przykładzie jest przy wyższej, więc proszę o wytłumaczenie jak więc Wam wiedzieć który to element odwrotny.
Przykład: \(\displaystyle{ 11\pmod{27}}\)
\(\displaystyle{ 27: 11 = 2\mbox{ reszty }5\\
11: 5 = 2\mbox{ reszty }1\\
5: 1 = 5\mbox{ reszty }0}\)
czyli
\(\displaystyle{ 1 = 11 - 5 \cdot 2 = 11 - 5 \cdot (27 - 11 \cdot 2) = 11 \cdot 11 - 5 \cdot 27}\) więc odwrotność \(\displaystyle{ 11\pmod{27}}\) to \(\displaystyle{ 5}\) mimo, że stoi przy \(\displaystyle{ 27}\) a nie \(\displaystyle{ 11}\) przy \(\displaystyle{ 11}\).
Odwrotność modulo
-
- Użytkownik
- Posty: 20
- Rejestracja: 11 gru 2014, o 19:32
- Płeć: Mężczyzna
- Lokalizacja: bn
- Podziękował: 3 razy
Odwrotność modulo
Ostatnio zmieniony 3 cze 2015, o 21:55 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości. Temat umieszczony w złym dziale.
Powód: Poprawa wiadomości. Temat umieszczony w złym dziale.
- Premislav
- Użytkownik
- Posty: 15687
- Rejestracja: 17 sie 2012, o 13:12
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Podziękował: 196 razy
- Pomógł: 5221 razy
Odwrotność modulo
Chyba jakieś błędne wykonanie algorytmu Euklidesa. Z tego to akurat wynikałoby, że \(\displaystyle{ 11}\) jest odwrotne do samego siebie modulo \(\displaystyle{ 27}\), no a przecież tak nie jest. Jakiś błąd rachunkowy mi tu się widzi, bo \(\displaystyle{ 1\neq 11\cdot 11-5\cdot 27}\). W drugiej równości po słowie "czyli" jest usterka obliczeniowa.