logowanie

matematyka » forum » forum zadaniowe - uczelnie wy縮ze » zadanie

Algebra, zadanie nr 384

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

sliwa15530
post贸w: 18
2012-02-29 19:36:57

czy kto艣 wie jak policzy膰 co艣 takiego $17^{-1}(mod{40})$


aididas
post贸w: 279
2012-03-09 22:57:06

No ja tu my艣l臋, 偶e chodzi o reszt臋 z dzielenia 40 przez 17.. Logiczne jest, 偶e $17^{-1}$ wynosi $\frac{1}{17}$. My艣l臋 wi臋c,偶e powstaje $\frac{mod40}{17}$. \"Mod\" (skr贸t modulo) oznacza reszt臋 z dzielenia.Tak wi臋c rozwi膮zaniem jest 6.


irena
post贸w: 2636
2012-03-09 23:39:51

A mnie si臋 wydaje, 偶e:
$x\equiv17^{-1}(mod40)$

$17x\equiv1(mod40)$

$x\equiv33(mod40)$


irena
post贸w: 2636
2012-03-10 19:27:05

$17x+40y=1$

$40=2\cdot17+6$

$17=2\cdot6+5$

$6=1\cdot5+1$

$1=6-5=6-(17-2\cdot6)=6-17+2\cdot6=3\cdot6-17=3(40-2\cdot17)-17=3\cdot40-6\cdot17-17=3\cdot40-7\cdot17$

$17x\equiv1(mod40)$

$x\equiv-7(mod40)\equiv33(mod40)$

strony: 1

Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj

© 2019 Mariusz iwi駍ki      o serwisie | kontakt   drukuj