Równanie diofantyczne

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
icK
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 14 mar 2011, o 19:42
Płeć: Mężczyzna
Lokalizacja: Mat/Fiz
Podziękował: 2 razy

Równanie diofantyczne

Post autor: icK »

Podać rozwiązanie ogólne liniowego równania diofantycznego

\(\displaystyle{ 207x + 253y = 3013}\)

Policzyłem że NWD = 23
0Mniac
Użytkownik
Użytkownik
Posty: 114
Rejestracja: 7 cze 2015, o 18:22
Płeć: Mężczyzna
Podziękował: 73 razy
Pomógł: 1 raz

Re: Równanie diofantyczne

Post autor: 0Mniac »

Podziel więc wszystko przez \(\displaystyle{ 23}\) i użyj algorytmu euklidesa. Nie ma tutaj większej filozofii, jest pełno rozwiązań w internecie. Chociażby: https://www.matematyka.pl/372144.htm
ODPOWIEDZ