Witam, poszukuje jakiegoś przykładu, wskazówek które pozwoli rozwiązać mi zadanie:
Stosując rozszerzony algorytm Euklidesa, proszę znaleźć rozwiązanie następującego równania diofantycznego (w liczbach całkowitych)
\(\displaystyle{ 128 x + 89 y = 15}\)
Zastanawia mnie czy nie ma jakiegoś błędu w tym równaniu ponieważ wszelkie przykłady wykorzystujące rozszerzony algorytm Euklidesa są w postaci: \(\displaystyle{ NWD(a,b)=ax+by}\)
Jeżeli dobrze myślę to można to rozwiązać na początku równanie w postaci: \(\displaystyle{ NWD(128,89)=128x+89y}\) a następnie wyliczony \(\displaystyle{ x}\) i \(\displaystyle{ y}\) pomnożyć przez \(\displaystyle{ 15}\)? Czy dobrze myślę?
Ostatnio zmieniony 28 kwie 2012, o 20:18 przez Qń, łącznie zmieniany 1 raz.
Powód:Poprawa wiadomości. Wszystkie wyrażenia matematyczne umieszczaj w tagach [latex][/latex].