Restklassenringe (Z)/Quadratreste/Gauß Vorzeichenlemma/Fakt

Gaußsches Vorzeichenlemma

Für eine ungerade Primzahl $p$ und eine zu $p$ teilerfremde Zahl $k$ gilt mit den zuvor eingeführten Bezeichnungen

$\left(\frac{k}{p}\right)={ϵ}_1\cdot {ϵ}_2\cdots {ϵ}_t.$

Zum Beweis, Alternativen Beweis erstellen