kongruencja

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
plotek
Rozkręcam się
Rozkręcam się
Posty: 36
Rejestracja: 17 lis 2010, 20:36
Płeć:

kongruencja

Post autor: plotek »

Mam problem z takim zadaniem:

Rozwiąż \(\{ 3x^2+x \equiv 0 mod 5 \\ 2x+3 \equiv 0 mod 7\)
gpl1260
Stały bywalec
Stały bywalec
Posty: 646
Rejestracja: 16 lis 2010, 22:36
Otrzymane podziękowania: 171 razy
Płeć:

Post autor: gpl1260 »

Druga kongruencja ma tylko jedno rozwiązanie: \(x\equiv 2\pmod{7}\).
Pierwsza dwa: \(x\equiv 0\pmod{5}\) oraz \(x\equiv 3\pmod{5}\).
Pozostaje to połączyć i zapisać dobre x w postaci z resztą modulo 35.
plotek
Rozkręcam się
Rozkręcam się
Posty: 36
Rejestracja: 17 lis 2010, 20:36
Płeć:

Post autor: plotek »

Czy to będzie tak wyglądało:
\(x=35l+5\)
jaęli tak to co dalej bo nie mam zielonego pojęcia
gpl1260
Stały bywalec
Stały bywalec
Posty: 646
Rejestracja: 16 lis 2010, 22:36
Otrzymane podziękowania: 171 razy
Płeć:

Post autor: gpl1260 »

Pierwsza seria rozwiązań to \(x=35l+30\) (bo modulo 7 ma być 2, a nie 5 jak napisałeś), gdzie \(l\) przebiega liczby całkowite nieujemne lub całkowite (zależy w jakim zbiorze rozwiązujesz).
Jest jeszcze druga seria rozwiązań.
ODPOWIEDZ