logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Teoria liczb, zadanie nr 1489

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

agnieszka234
postów: 8
2013-06-26 16:44:08

W zbiorze liczb całkowitych rozwiąż równanie $212x + 172y = 32.$


irena
postów: 2636
2013-06-27 08:41:56

$212=172+40$
$172=4\cdot40+12$
$40=3\cdot12+4$
$12=3\cdot4+0$

NWD(212, 172)=4

$4=40-3\cdot12=40-3(172-4\cdot40)=13\cdot40-3\cdot172=$
$=13(212-172)-3\cdot172=13\cdot212-16\cdot172$

$13\cdot212-16\cdot172=4$ $/\cdot8$

$104\cdot212-128\cdot172=32$

x=104
y=-128

strony: 1

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





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj