17/04/2010

QUADRATIC CONGRUENCE

resnonre.jpgQUADRATIC CONGRUENCE.

The program checks if A is quadratic residue or quadratic non-residue of P. If A is quadratic residue of P, the program solves the congruence: 
X² ≡ A  (modulo P)
Namely the program finds the two X values less than P, such that A is the remainder of dividing  X² for P.

 

DOWNLOAD:

resnonres.zip