Quadratic residues/non-residues BCMATH programs

1. Evaluating the Jacobi symbol .

2. Evaluating the Kronecker symbol .

3. Finding n_p, 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