Auswertung des Legendre-Symbols

- Mathematics & Logic -
Pure Mathematics Dictionary
Die rechnerische Bestimmung des Legendre-Symbols (a|p) für eine ganze Zahl a modulo einer ungeraden Primzahl p, wobei das Ergebnis 1 für quadratische Reste (a ≠ 0 mod p), −1 für Nichtreste und 0 für a ≡ 0 mod p ist.