Jacobi symbol

noun1

1. •
   A mathematical function of integer a and odd positive integer b, generally written (a/b), based on, for each of the prime factors pᵢ of b, whether a is a quadratic residue or nonresidue modulo pᵢ.

   • From the above equations, guessing the Jacobi symbol ((2y_is_j_1s_j_2+2)/N) from ((2y_j_1s_j_1+2)/N) and ((2y_j_2s_j_2+2)/N) is as hard as guessing them from independent Jacobi symbols. — 2014