Zum Inhalt springen

Restklassenringe (Z)/Quadratische Reste/Jacobi-Symbol/Eigenschaften/Fakt

Aus Wikiversity

Es seien k,k1,k2 ganze Zahlen und seien n,n1,n2 ungerade positive Zahlen. Dann gelten folgende Aussagen.

  1. Das Jacobi-Symbol (kn) hängt nur vom Rest kmodn ab.
  2. Es ist  (k1k2n)=(k1n)(k2n)
  3. Es ist
    (kn1n2)=(kn1)(kn2).