Quadratic residues/non-residues BCMATH programs

  1. Evaluating the Jacobi symbol .

  2. Evaluating the Kronecker symbol .

  3. Finding np, the least quadratic non-residue modulo a prime p.

  4. Finding square roots mod p by Tonelli's algorithm.

Last modified 15th June 2011
Return to main page