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.Solovay–Strassen primality testRelated: It supplies the symbol compared with the modular power in each test round.