logowanie

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

Algebra, zadanie nr 1383

ostatnie wiadomo艣ci  |  regulamin  |  latex

AutorZadanie / Rozwi膮zanie

kamilka12345
post贸w: 28
2013-06-02 16:18:35

Znajd藕 $NWD(126, 1024)$ nie korzystaj膮c z algorytmu Euklidesa, a nast臋pnie korzystaj膮c z tego algorytmu. Ponadto wyznacz takie $u,v\in Z$, 偶e $ 126u + 1024v =
NWD(126, 1024)$.


kamilka12345
post贸w: 28
2013-06-02 16:34:58

Z kategorii Teoria liczb


tumor
post贸w: 8070
2013-06-02 18:18:29

Je艣li chodzi o drug膮 cz臋艣膰 polecenia, to proponuj臋 wzorowa膰 si臋 na zadaniu
http://www.forum.math.edu.pl/temat,studia,1355,0
gdzie jest dok艂adnie to samo z innymi liczbami.
Je艣li napiszesz rozwi膮zanie tu, to kto艣 sprawdzi, czy dobrze.

Natomiast je艣li chcesz NWD znale藕膰 inn膮 metod膮, to mo偶na przez rozk艂ad na czynniki pierwsze
$126=2*63=2*3*3*7$
$1024=2^{10}$
Zatem najwi臋ksz膮 liczb膮, przez jak膮 obie si臋 dziel膮 jest 2.


kamilka12345
post贸w: 28
2013-06-25 13:33:34

no w艂a艣nie nie mam poj臋cie jak to zosta艂o podstawione


irena
post贸w: 2636
2013-06-25 16:11:47

$1024=8\cdot126+16$
$126=7\cdot16+14$
$16=14+2$
$14=7\cdot2+0$

NWD(1024; 126)=2

126u+1024v=2

$2=16-14=16-(126-7\cdot16)=8\cdot16-126=8(1024-8\cdot126)-126=8\cdot1024-65\cdot126$


kamilka12345
post贸w: 28
2013-06-25 16:30:41

dzi臋kuje bardzo :)

strony: 1

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

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