Rozwiązać kongurencję

[JAzz]

Witam.

Takie proste zadanie z kongruencji. Zależy mi na poznaniu w jaki sposób rozwiązuje się tego tepu zadania.

Oto układ do rozwiązania

\(\displaystyle{ \begin{cases} 2\equiv a (\mod 6) \\ 3\equiv a(\mod 7) \end{cases}}\)

Z góry dziękuję za pomoc.

[BettyBoo]

Ponieważ moduły są względnie pierwsze, to można ten układ rozwiązać za pomocą Chińskiego Twierdzenia o Resztach.

Można też rozwiązać to wprost (bo są tylko 2 kongruencje), czyli zwykłą metodą podstawiania - najpierw rozwiąż pierwszą kongruencję, a potem podstaw to do drugiej i rozwiąż dalej.

Pozdrawiam.