Strona 1 z 1

Układ 3 kongruencji

: 12 maja 2014, o 21:39
autor: gitarzystaa
Dzień dobry!

Mam podany taki układ 3 kongruencji:
\(\displaystyle{ \begin{cases} 3x = 42 (mod 11) \\ 5x = 42 (mod 12)\\ 8x = 18 (mod 30) \end{cases}}\)

Doszedłem do takiego wyniku:
\(\displaystyle{ x = 1980m + 366}\)
\(\displaystyle{ m \in Z}\)

Moje pytanie brzmi czy jest on poprawny?

Z góry dziękuję za odpowiedź!
Pozdrawiam

Układ 3 kongruencji

: 12 maja 2014, o 21:51
autor: Kartezjusz
Tak, dobrze. Wykonaj sprawdzenie.

Układ 3 kongruencji

: 12 maja 2014, o 22:01
autor: gitarzystaa
Dziękuję za pomoc faktycznie po sprawdzeniu wszystko wychodzi. Mam jeszcze pytania odnośnie modulo, spotkałem się z sytuacjami, że prowadzący rozbijał \(\displaystyle{ mod 6}\) na \(\displaystyle{ mod 3}\) i \(\displaystyle{ mod 2}\)? Dlaczego tak czasem się robi?

Układ 3 kongruencji

: 12 maja 2014, o 22:43
autor: Kartezjusz
O co dokładnie chodzi?

Układ 3 kongruencji

: 12 maja 2014, o 22:52
autor: gitarzystaa
Przykładowo rozwiązywaliśmy układ 3 kongruencji:
\(\displaystyle{ \begin{cases} 4x=2(mod 6) \\ 6x=8(mod 20) \\ 18x=44(mod 7) \end{cases}}\)

To po drodze z drugim równaniem \(\displaystyle{ 6x = 8 (mod 20)}\)
Zrobił coś takiego

\(\displaystyle{ 6x = 8 (mod 5) \Rightarrow 6x = 3(mod 5) \Rightarrow x = 3(mod 5)}\)
\(\displaystyle{ 6x = 8 (mod 4) \Rightarrow 3x = 4(mod 2) \Rightarrow x = 0(mod 2)}\)

Jakby co wiem dlaczego z \(\displaystyle{ mod 4}\) zrobiło się \(\displaystyle{ mod 2}\) powyżej, ale ogólnie dlaczego rozbito 20 na 4*5


Skoro jak wezmę \(\displaystyle{ 6x=8(mod 20) \Rightarrow x = 10n + 8}\)

To w jakim celu rozbijać modulo?

Układ 3 kongruencji

: 12 maja 2014, o 23:07
autor: Kartezjusz
Dla jasności wyniku i gdyby w nawiasie było coś chorego

Układ 3 kongruencji

: 12 maja 2014, o 23:14
autor: gitarzystaa
Ok czyli to tylko zabieg dla uproszczenia, a nie jakaś zasada. W takim razie dziękuję serdecznie!