17/04/2010
QUADRATIC 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:
19:42
Scritto da: bardesane
in QUADRATIC CONGRUENCE | Link permanente | Commenti (0)
|
Segnala
| Tag: congruence, quadratic, residues, prime numbers, number theory | OKNOtizie |
Facebook
