InterviewSolution
Saved Bookmarks
| 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. |
|