\(\displaystyle{ \begin{cases} x= 21 \pmod{36}\\x = 5 \pmod{8}\end{cases}}\)
Sprowadzam to do :
\(\displaystyle{ \begin{cases} x= 21 \pmod{3}\\x = 21 \pmod{2}\\x = 5 \pmod{2}\end{cases}}\)
a następnie do:
\(\displaystyle{ \begin{cases} x= 0 \pmod{3}\\x = 1 \pmod{2}\end{cases}}\)
obliczam \(\displaystyle{ N = 3 \cdot 2, N_{1}=\frac63, N_{2}=\frac62}\)
Z algorytmu Euklidesa wychodzi \(\displaystyle{ x_{1} = 2 (1 = 2 \cdot 2 + (-1) \cdot 3)}\) i \(\displaystyle{ x_{2} = 1 (1=1 \cdot 3+(-1) \cdot 2)}\)
Jak otrzymać teraz z tego wynik? albo gdzie popełniłem błąd?
Układ kongruencji
-
- Użytkownik
- Posty: 75
- Rejestracja: 31 maja 2008, o 11:06
- Płeć: Mężczyzna
- Lokalizacja: Rzeszów
- Podziękował: 28 razy
Układ kongruencji
Ostatnio zmieniony 27 sty 2012, o 22:19 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości: \cdot.
Powód: Poprawa wiadomości: \cdot.
-
- Użytkownik
- Posty: 5101
- Rejestracja: 11 mar 2011, o 16:31
- Płeć: Mężczyzna
- Lokalizacja: 52°16'37''N 20°52'45''E
- Podziękował: 4 razy
- Pomógł: 1001 razy
Układ kongruencji
Równanie \(\displaystyle{ x\equiv 21 \pmod{36}}\) nie jest równoważne układowi
\(\displaystyle{ \begin{cases} x\equiv 21 \pmod{3}\\x \equiv21 \pmod{2},\end{cases}}\)
tylko
\(\displaystyle{ \begin{cases} x\equiv 21 \pmod{9}\\x \equiv21 \pmod{4}.\end{cases}}\)
\(\displaystyle{ \begin{cases} x\equiv 21 \pmod{3}\\x \equiv21 \pmod{2},\end{cases}}\)
tylko
\(\displaystyle{ \begin{cases} x\equiv 21 \pmod{9}\\x \equiv21 \pmod{4}.\end{cases}}\)