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
Reszty i niereszty, symbol Legendre'a
-
- Użytkownik
- Posty: 31
- Rejestracja: 5 mar 2007, o 18:44
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
- Pomógł: 2 razy
Reszty i niereszty, symbol Legendre'a
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"
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
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