 ##  [Auswertung des Legendre-Symbols](/de/node/62922) 

  ##  [Auswertung des Legendre-Symbols](https://puremath.quantumdictionary.io/de/node/62923) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics &amp; Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

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.