Rozwiązać układ kongruencji

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
madziula1784
Użytkownik
Użytkownik
Posty: 218
Rejestracja: 12 sty 2011, o 17:05
Płeć: Kobieta
Lokalizacja: Polska

Rozwiązać układ kongruencji

Post autor: madziula1784 »

\(\displaystyle{ \begin{cases} x=7\left( mod 33\right) \\ x=3\left( mod 63\right) \end{cases}}\)
Marcinek665
Użytkownik
Użytkownik
Posty: 1824
Rejestracja: 11 sty 2007, o 20:12
Płeć: Mężczyzna
Lokalizacja: Katowice, Warszawa
Podziękował: 73 razy
Pomógł: 228 razy

Rozwiązać układ kongruencji

Post autor: Marcinek665 »

\(\displaystyle{ \begin{cases} x \equiv 7\left( mod 33\right) \\ x \equiv 3\left( mod 63\right) \end{cases} \Rightarrow \begin{cases} x \equiv 7 \ ( mod \ 11) \\ x \equiv 7 \equiv 1 \ (mod \ 3) \\ x \equiv 3 \ (mod \ 21) \\ x \equiv 3 \equiv 0 \ (mod \ 3) \end{cases}}\)

Ale drugie i trzecie równanie daje nam sprzeczność, bo liczba x nie może dawać dwóch reszt z dzielenia przez 3, tak więc brak rozwiązań.
ODPOWIEDZ