1.

If there exist an integer x such that x^2 ≡ q (mod n). then q is called ______________(a) Quadratic Residue(b) Linear Residue(c) Pseudoprime(d) None of the mentionedThis question was posed to me during an online exam.This intriguing question comes from Number Theory in section Number Theory and Cryptography of Discrete Mathematics

Answer» CORRECT option is (a) QUADRATIC RESIDUE

To elaborate: q is called quadratic residue if it is congruent to a PERFECT square MODULO n.


Discussion

No Comment Found

Related InterviewSolutions