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 »

poniższy układ sprowadzić do postaci równoważnej spełniającej założenia twierdzenia chińskiego o resztach a następnie rozwiązać.
\(\displaystyle{ \left\{\begin{array}{l}x\equiv 7 \pmod{12} \\x\equiv 10 \pmod{15} \\x\equiv 8 \pmod{14} \end{array}\right.}\)
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2913
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

Rozwiązać układ kongruencji

Post autor: Vax »

madziula1784 pisze:poniższy układ sprowadzić do postaci równoważnej spełniającej założenia twierdzenia chińskiego o resztach a następnie rozwiązać.
\(\displaystyle{ \left\{\begin{array}{l}x\equiv 7 \pmod{12} \\x\equiv 10 \pmod{15} \\x\equiv 8 \pmod{14} \end{array}\right.}\)
Od razu widać, że dany układ nie ma rozwiązań, ponieważ z 1 kongruencji mamy w szczególności \(\displaystyle{ x \equiv 7 \equiv 1 \pmod{2}}\) a z trzeciej \(\displaystyle{ x \equiv 8 \equiv 0 \pmod{2}}\)
norwimaj
Użytkownik
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

Rozwiązać układ kongruencji

Post autor: norwimaj »

W szczególności oznacza to, że nie jest możliwe rozwiązanie układu metodą narzuconą przez treść zadania.
ODPOWIEDZ