Zum Inhalt springen

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

Aus Wikiversity
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