Discrete Mathematics Questions and Answers – Number Theory – Quadratic Residu…

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Number Theory – Quadratic Residue and Pseudo Prime”.

1. If there exist an integer x such that x² ≡ q (mod n). then q is called ______________
a) Quadratic Residue
b) Linear Residue
c) Pseudoprime
d) None of the mentioned
View Answer

2. If there exist no integer x such that x² ≡ q (mod n). then q is called __________
a) Quadratic Residue
b) Quadratic Nonresidue
c) Pseudoprime
d) None of the mentioned
View Answer

3. The Fermat’s little theorem for odd prime p and coprime number a is?
a) a^p-1 ≡ 1 (mod p)
b) a^p-1 ≡ 7 (mod p)
c) a^p(2)-1 ≡ 1 (mod p)
d) none of the mentioned
View Answer

4. 5 is quardratic non-residue of 7.
a) True
b) False
View Answer

5. 4 is quardratic residue of 7.
a) True
b) False
View Answer

6. 8 is quardratic residue of 17.
a) True
b) False
View Answer

7. 8 is quardratic residue of 11.
a) True
b) False
View Answer

8. Which of the following is a quardratic residue of 11?
a) 4
b) 5
c) 9
d) All of the mentioned
View Answer

9. What is pseudo prime number?
a) is a probable prime and is not a prime number
b) is a prime number
c) does not share any property with prime number
d) none of the mentioned
View Answer

10. Pseudo prime are classified based on property which they satisfy, which of the following are classes of pseudoprimes?
a) Fermat pseudoprime
b) Fibonacci pseudoprime
c) Euler pseudoprime
d) All of the mentioned
View Answer

Sanfoundry Global Education & Learning Series – Discrete Mathematics.

To practice all areas of Discrete Mathematics, here is complete set of 1000+ Multiple Choice Questions and Answers.