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