Rozwiąż równanie diofantyczne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Rozwiąż równanie diofantyczne

Post autor: max123321 »

Rozwiąż równanie diofantyczne:
\(\displaystyle{ 17x+18y=20}\)
w liczbach całkowitych.
Jak to zrobić?
Zahion
Moderator
Moderator
Posty: 2095
Rejestracja: 9 gru 2012, o 19:46
Płeć: Mężczyzna
Lokalizacja: Warszawa, mazowieckie
Podziękował: 139 razy
Pomógł: 504 razy

Re: Rozwiąż równanie diofantyczne

Post autor: Zahion »

Równoważnie \(\displaystyle{ x = \frac{20-18y}{17} = 1 - y + \frac{3 - y}{17}}\), skąd \(\displaystyle{ 17|3-y ...}\)
ODPOWIEDZ