Teoria liczb, zadanie nr 1484

Autor	Zadanie / Rozwiązanie
agnieszka234 postów: 8	2013-06-25 18:22:38 Witam, mam problem z dokończeniem zadania: Wyznacz $u,v\in Z$, że $127u + 1027v = NWD (127,1027) = 1$ $NWD (127,1027) = 1$ $1= 6-5=6-(11-1\cdot6) $ do tego momentu doszłam, i nie wiem co dalej. Proszę o pomoc!

irena postów: 2636	2013-06-26 07:26:47 $1027=8\cdot127+11$ $127=11\cdot11+6$ 11=6+5 6=5+1 5=5+0 $1=6-5=6-(11-6)=2\cdot6-11=2(127-11\cdot11)-11=$ $=2\cdot127-23\cdot11=2\cdot127-23(1027-8\cdot127)=$ $=186\cdot127-23\cdot1027$ u=186 v=-23

agnieszka234 postów: 8	2013-06-26 11:39:14 Dziękuję!

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj