skąd widać, że kongruencja nie ma rozwiązań ?

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
tukan
Fachowiec
Fachowiec
Posty: 985
Rejestracja: 18 paź 2010, 20:45
Podziękowania: 509 razy
Otrzymane podziękowania: 4 razy
Płeć:

skąd widać, że kongruencja nie ma rozwiązań ?

Post autor: tukan »

\(x^2+ 5\equiv 0 (mod 11)\)

Skąd widać, że nie ma rozwiązan ?
Awatar użytkownika
rayman
Stały bywalec
Stały bywalec
Posty: 797
Rejestracja: 13 gru 2011, 10:29
Podziękowania: 51 razy
Otrzymane podziękowania: 310 razy

Post autor: rayman »

Trzeba obliczyc symbol Legendre'a \({6\choose 11}=-1\;\),stad widac, ze \(6\) nie jest resztą kwadratową modulo \(11\). Zatem kongruencja jest nierozwiazywalna.
\(\mathbb{Z_{nm}}\cong\mathbb{Z}_{m}\times \mathbb{Z}_{n} \Leftrightarrow (m,n)=1\)
\(L\supseteq K \Rightarrow L \Rightarrow Aut(L)\subseteq Gal(L:K)\)
\(M\otimes_{R}N\to M^{\prime}\otimes_{R}N\to M^{''}\otimes_{R}N\to 0\)
ODPOWIEDZ