Ist die Primfaktorzerlegung von , so definiert man
Das Jacobi-Symbol ist benannt nach Carl Gustav Jakob Jacobi.
Achtung: Das Jacobi-Symbol gibt nicht mehr an, ob a ein Quadratischer Rest modulo b ist, wie dies noch beim Legendre-Symbol der Fall war.
