Algebra, zadanie nr 5151
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / Rozwiązanie |
| vbnmk987 postów: 5 |  2017-01-13 11:31:14Witam mam problem z zadaniami 1. Obliczyć takie x, że x = $4^{-1}$ mod 31. |
| tumor postów: 8070 | 2017-01-13 11:42:10 Hihi, ładnie na to mówisz "problem z zadaniami". Masz problem usiąść i sprawdzić w książce albo w notatkach, jak się to rozwiązuje, bo internet sam zrobi. Potrzebujesz takiego x, żeby $4x\equiv 1 (mod 31)$ czyli $4x+31y=1$ Wynik ten dostajemy z rozszerzonego algorytmu Euklidesa, który się na pewno na wykładzie pojawił. $\begin{matrix} 31&1&0 \\ 4&0&1 \\ 3&1&-7\\ 1&-1&8 \end{matrix}$ Dostajemy $4*8+31*(-1)=1$ czyli $8\equiv 4^{-1}(mod 31)$ |
| strony: 1 | |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj