Quadratic residues/non-residues BCMATH programs

1. Evaluating the Jacobi symbol;
2. Finding n_p, the least quadratic non-residue modulo a prime p;
3. Finding square roots mod p by Tonelli's algorithm.

Last modified 26th July 2006
Return to main page