1.

If there exist no integer x such that x^2 ≡ q (mod n). then q is called __________(a) Quadratic Residue(b) Quadratic Nonresidue(c) Pseudoprime(d) None of the mentionedI had been asked this question during a job interview.The question is from Number Theory topic in chapter Number Theory and Cryptography of Discrete Mathematics

Answer»

Correct CHOICE is (B) Quadratic Nonresidue

To EXPLAIN I WOULD say: q is called quadratic nonresidue if it is not congurent to a perfect square modulo n.



Discussion

No Comment Found

Related InterviewSolutions