Witam Wszystkich,
Mam zadanie, znalesc wszystkie rozwiazania ukladu kongruencji, oto uklad:
\(\displaystyle{ \begin{cases} x^{2} - 6x + 3 \equiv 0 mod 19 \\ x \equiv 8 mod 34 \end{cases}}\)
Jest to pomieszane z Chinskiem Tw o Resztach, ale nie wiem jak i za co to ugryzc (ze wzgledu za 1 linie), bo dalej trzbe tylko Wyliczyc M, na jego podstawie \(\displaystyle{ M_{1}}\) i \(\displaystyle{ M_{2}}\), znalezc elementy odwrotne \(\displaystyle{ K_{1}}\) i \(\displaystyle{ K_{2}}\) , a nastepnie na koniec jedziemy z wzorku"
\(\displaystyle{ x=\sum_{i}^{j} n_{i}M_{i}K_{i}}\)
Pozdrawiam,
Kamil
matematyka dyskreretna, kongruencje
-
- Użytkownik
- Posty: 231
- Rejestracja: 13 gru 2009, o 01:27
- Płeć: Mężczyzna
- Lokalizacja: Zbąszynek
- Pomógł: 41 razy
matematyka dyskreretna, kongruencje
Wychodzi na to, że pierwiastkami są liczby 8 i 17, dalej musisz rozwiązać dwa zwykłe układy kongruencji.