no wiec mam taki układ kongruencji
x = 1 ( mod4 )
x = 2 ( mod5 )
x = 4 ( mod17 )
"=" - ozn. przystaje
i wyszło mi cośtakiego :
837 ( mod 340 )
czy to jest to samo co 157 (mod 340)? bo
837:340=2, ..
340 *2 =680
837 - 680=157
?
dziękuję za odp
Układ kongruencji
-
michal_inf
- Użytkownik
- Posty: 41
- Rejestracja: 16 lut 2005, o 13:16
- Płeć: Mężczyzna
- Lokalizacja: działdowo
-
g
- Użytkownik
- Posty: 1552
- Rejestracja: 21 sie 2004, o 16:44
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Pomógł: 59 razy
Układ kongruencji
no oczywiscie. z chinskiego o resztach wiadomo, ze rozwiazanie istenieje i jest jednznacznie wyznaczone modulo 4*5*17. a ty rozwiazanie znalazles, koniec zadania.
-
michal_inf
- Użytkownik
- Posty: 41
- Rejestracja: 16 lut 2005, o 13:16
- Płeć: Mężczyzna
- Lokalizacja: działdowo
Układ kongruencji
a np jak mam taki uklad kongruencji :
x= 1932056 ( mod 131 )
x= 3 ( mod 7 )
x= 5 ( mod 16)
to robię sobie z dwóch równań jedno i rozwiązuję jak podwójny układ. i tak:
biorę:
x= 1932056 ( mod 131 ) co mogę zapisać przez x= 112( mod 131)
i biorę x= 3(mod 7 )
mam układ:
x= 112( mod 131)
x= 3(mod 7 )
i teraz NWD (131,7) = 1.
przedstawiam kombinację liniową jednyki 1= ...* 131 + ...7
znajduje liczby i co dalej ?
x= 1932056 ( mod 131 )
x= 3 ( mod 7 )
x= 5 ( mod 16)
to robię sobie z dwóch równań jedno i rozwiązuję jak podwójny układ. i tak:
biorę:
x= 1932056 ( mod 131 ) co mogę zapisać przez x= 112( mod 131)
i biorę x= 3(mod 7 )
mam układ:
x= 112( mod 131)
x= 3(mod 7 )
i teraz NWD (131,7) = 1.
przedstawiam kombinację liniową jednyki 1= ...* 131 + ...7
znajduje liczby i co dalej ?