Reszty i niereszty, symbol Legendre'a

[MorRav]

Witam, mam prośbę o wytłumaczenie:
a) jak się oblicza, czy kongruencja kwadratowa ma rozwiązanie
b) jak się wyznacza reszty i niereszty kwadratowe
c) jak się wyznacza wartość symolu Legendre'a

oczywiście na chłopski rozum i z przykładami

Dzięki bardzo

[pawelq]

czy liczba powiedzmy a jest reszta, lub niereszta kwadratowa mod p, mówi o tym znak symbolu legendrea (a/p). Do efektywnego obliczenia ejgo wystarcza 3 prawa: 1. Prawo wzajemności Gaussa, wartosc symbolu (-1/p) oraz (2/p). Wiecej na ten temat oraz przykłady np w:
1. Narkiewicz "Teoria Liczb"
2. Sierpiński "Teoria Liczb"

Kod: Zaznacz cały

http://matwbn.icm.edu.pl/ksiazki/mon/mon19/mon1914.pdf

3. Hardy, Wright "Inro to number theory"
itp, itp
W internecie zerknij np do:

[url=http://en.wikipedia.org/wiki/Legendre_symbol]Legendre symbol[/url]
http://mathworld.wolfram.com/LegendreSymbol.html

lub wpisz w Google słowa "symbol legendre'a" lub legendre symbol
jak obliczać-krok po kroku tu: http://www.math.fau.edu/richman/jacobi.htm