Gesetz der Quadratischen Reziprozität
Definition
Ein grundlegendes Ergebnis der elementaren Zahlentheorie, das die quadratische Rest-Eigenschaft zwischen zwei verschiedenen ungeraden Primzahlen p und q mittels des Legendre-Symbols verknüpft: (p/q)(q/p) = (-1)^{((p-1)/2)((q-1)/2)}; es bestimmt, ob p ein quadratischer Rest modulo q ist, in Bezug auf die umgekehrte Frage bis auf ein explizites Vorzeichen.