Restklassenringe (Z)/Quadratische Reste/Jacobi-Symbol/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Jacobi-Symbol

Für eine ungerade Zahl und eine ganze Zahl definiert man das Jacobi-Symbol, geschrieben ( nach ), wie folgt. Es sei die Primfaktorzerlegung von . Dann setzt man