Strona 1 z 1

Rozwiązać kongurencję

: 21 cze 2010, o 18:55
autor: 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.

Rozwiązać kongurencję

: 21 cze 2010, o 21:03
autor: 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.