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 x2 ≡ q (mod n). then q is called ______________
a) Quadratic Residue
b) Linear Residue
c) Pseudoprime
d) None of the mentioned
View Answer

Answer: a
Explanation: q is called quadratic residue if it is congruent to a perfect square modulo n.

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

Answer: b
Explanation: q is called quadratic nonresidue if it is not congurent to a perfect square modulo n.

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

Answer: a
Explanation: According to Fermat’s little theorem ap-1 ≡ 1 (mod p).
advertisement

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

Answer: a
Explanation: Since there exists no number which gives 5 modulo 7 when squared.

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

Answer: a
Explanation: Since 25 ≡ 4(mod)7, 4 is quardratic residue of 7.
Free 30-Day C Certification Bootcamp is Live. Join Now!

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

Answer: a
Explanation: Since 25 ≡ 8(mod)17.

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

Answer: b
Explanation: Since x2 ≡ 8(mod)17 has no solutions.

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

Answer: d
Explanation: Since 4, 16, 32 satisfies the criteria, all are quardratic residue of 11.

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

Answer: a
Explanation: A pseudo prime number is an integer that shares a property common to all prime number and is not a prime number.
advertisement

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

Answer: d
Explanation: Fermat pseudoprime, Fibonacci pseudoprime, Euler pseudoprime are different classes of pseudoprimes.

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.

advertisement
advertisement
Subscribe to our Newsletters (Subject-wise). Participate in the Sanfoundry Certification contest to get free Certificate of Merit. Join our social networks below and stay updated with latest contests, videos, internships and jobs!

Youtube | Telegram | LinkedIn | Instagram | Facebook | Twitter | Pinterest
Manish Bhojasia - Founder & CTO at Sanfoundry
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.

Subscribe to his free Masterclasses at Youtube & discussions at Telegram SanfoundryClasses.