Proszę o wyjaśnienie osioł stefan: Proszę o wyjaśnienie: Mam równanie diofantyczne: 3X+4Y= 13 Wiem, że NWD=1 Na lekcjach dowiedziałem się, że rozwiązanie szczegółowe to liczby (3,1). Proszę mi wytłumaczyć, dlaczego akurat takie liczby?

Adam: 4=3+1 Więc 13=13*4−13*3 Równie dobrze rozwiązaniem jest −13, 13 Takich rozwiązań jest nieskończenie wiele, nie ważne jest które wybierzemy

osioł stefan: 25X + 100Y = 6 A jak mam takie liczby, to jak znaleźć rozwiązanie? Bardzo przepraszam, ale nie rozumiem tego.

Adam: Liczyłeś nwd? Policz i odpowiedz

osioł stefan: No tak, wychodzi 25

Adam: Teraz 25 nie dzieli 6 Co to oznacza? Brak rozwiązań

osioł stefan: Aha... Dobrze, dobrze! A proszę w takim razie mi jeszcze jedną rzecz wytłumaczyć: Mam zapisane potem: X=3+4t Y= 1−3t No i też nie wiem skądsę to wzięło. Mam podany wzór: X=X₀+^b_dt Y=Y₀−^a_dt Tylko nie wiem skąd te d wziąć.

Adam: d to twoje nwd

osioł stefan: Ah! teraz wszystko jasne! Dziękuję bardzo za pomoc!