matematyka dyskreretna, kongruencje

[Biokam]

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

[szatkus]

Wychodzi na to, że pierwiastkami są liczby 8 i 17, dalej musisz rozwiązać dwa zwykłe układy kongruencji.