odwrotnosc modulo

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Perelman
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 11 lis 2012, o 20:17
Płeć: Mężczyzna
Lokalizacja: Krw
Podziękował: 6 razy

odwrotnosc modulo

Post autor: Perelman »

Witam, znajduje \(\displaystyle{ 7^{-1} mod 180}\) i wychodzi mi -77. Problem w tym, ze przy użyciu rozszerzonego algorytmu euklidesa powinno wyjsc cos dodatniego(jeśli się myle to mnie poprawcie), a wszystko robie tak jak należy (licze potem \(\displaystyle{ 100 ^{-77} mod 209}\)).
Ostatnio zmieniony 14 gru 2014, o 12:57 przez Perelman, łącznie zmieniany 1 raz.
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

odwrotnosc modulo

Post autor: Medea 2 »

Perelman, czy Ty nie powinieneś zajmować się topologią?

Dobrze zrobiłeś. Teraz wystarczy zauważyć, że \(\displaystyle{ -77 \equiv_{180} 103}\).
Perelman
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 11 lis 2012, o 20:17
Płeć: Mężczyzna
Lokalizacja: Krw
Podziękował: 6 razy

odwrotnosc modulo

Post autor: Perelman »

A taka odskocznia, na rozluznienie umysłu
ODPOWIEDZ