Układ Kongruencji

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
MenosGrandes
Użytkownik
Użytkownik
Posty: 164
Rejestracja: 12 lis 2011, o 09:27
Płeć: Mężczyzna
Lokalizacja: Łowicz
Podziękował: 2 razy

Układ Kongruencji

Post autor: MenosGrandes »

Mam do rozwiązania takie zadanie ale nie wiem jak sie za nie zabrać:
\(\displaystyle{ \begin{cases} x \equiv 3 \pmod{5} \\ x \equiv 2 \pmod{8} \\ x \equiv 11 \pmod{13} \end{cases}}\)
Wiem żę układ ma rozwiazania jak NWD par liczb modulo jest wzglednie pierwsze
Ostatnio zmieniony 9 sty 2012, o 22:10 przez Anonymous, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Układ Kongruencji

Post autor: »

Algorytm rozwiązywania znajdziesz na Wikipedii pod hasłem Twierdzenie Chińskie o Resztach, albo (przystępniej opisany) w Matematyce konkretnej.

Q.
ODPOWIEDZ