KnowraJacobi symbolLinked fromLinked fromThe 7 pages that link to Jacobi symbol, each with the reason it gives.All 7Broader topic 1Related 3Compared with 3Quadratic reciprocityRelated: Its reciprocity law extends the same sign pattern beyond prime inputs.Primality testRelated: It lets Solovay–Strassen test a residue relation even before primality is known.Legendre symbolCompared with: It follows similar computational rules but does not always detect quadratic residues.Quadratic residueCompared with: A Jacobi symbol can equal 1 even when its numerator is not a quadratic residue modulo the denominator.Carl Gustav Jacob JacobiBroader topic: Jacobi introduced this number-theoretic tool as an extension of quadratic reciprocity methods.Solovay–Strassen primality testRelated: It supplies the symbol compared with the modular power in each test round.Cubic reciprocityCompared with: Its convenient computation contrasts with the prime-ideal setting of cubic residue symbols.