Kongruencje pp: Jak sprawdzić, czy kongruencje takie jak: x²≡3(mod31), x²≡2(mod 257), 4x²+2x+1≡0(mod 5) mają rozwiązania? Wiem, że kongruencje w tej postaci ax≡b (mod c) ma rozwiązanie, gdy NWD(a,c) dzieli b. A jak to jest w powyższych przypadkach?

pp: W sumie to już wiem. W pierwszych dwóch przypadkach trzeba skorzystać z symbolu Legendre'a, a w trzecim wypadku trzeba policzyć △ i jeżeli △≡x² (mod 5) ma rozwiązanie, to i równanie ma rozwiązanie.