Układ równań-kongruencja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
amadeuszi
Użytkownik
Użytkownik
Posty: 83
Rejestracja: 29 lip 2012, o 13:37
Płeć: Mężczyzna
Lokalizacja: Katowice/Czeladź
Podziękował: 27 razy
Pomógł: 2 razy

Układ równań-kongruencja

Post autor: amadeuszi »

\(\displaystyle{ 3x+4y-29\equiv 0\left(\mod143\right)}\)
\(\displaystyle{ 2x-9y+84\equiv 0\left(\mod143\right)}\)

Proszę o nie rozwiązywanie układu równań, a odesłanie mnie do jakichś materiałów które pomogą mi rozwiązać ten układ. Może jakaś wskazówka?
Przeczytałem to:
Ale nie wiem jak rozwiązać z dwoma niewiadomymi.
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7150
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1322 razy

Układ równań-kongruencja

Post autor: Lorek »

Wyruguj jedną ze zmiennych z układu.
TMac
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 8 lut 2012, o 10:25
Płeć: Mężczyzna
Pomógł: 7 razy

Układ równań-kongruencja

Post autor: TMac »

Tutaj Chińskie twierdzenie o resztach to chyba nie wejdzie
Tak po polsku to Lorek Ci poradził, żebyś rozwiązał trochę podobnie jak układ równań z 2 niewiadomymi - najpierw z jednego wyznaczasz, że y to ileś x + coś i wstawiasz za y w drugim, a potem już jest zwykłe równanie modularne z 1 niewiadomą, liczysz i masz już x, wstawiasz do poprzedniego i liczysz y.
ODPOWIEDZ