Discrete Mathematics Questions and Answers – Algorithms – Integers and Division

This set of Discrete Mathematics Multiple Choice Questions & Answers (MCQs) focuses on “Algorithms – Integers and Division”.

1. The quotient when 19 is divided by 6 is?
a) 1
b) 2
c) 3
d) 0
View Answer

Answer: c
Explanation: According to the Division Algorithm 19 = 6(3) + 1. Hence, quotient when 19 divided by 6 is 3 = 19 div 6.

2. The remainder when 111 is divided by 12 is?
a) 0
b) 1
c) 2
d) 3
View Answer

Answer: d
Explanation: According to the Division Algorithm 111 = 12(9) + 3. Hence, remainder when 111 divided by 12 is 3 = 111 mod 12.

3. The quotient and remainder when -1 is divided by 3 is?
a) -1 and -1
b) -1 and 2
c) 1 and 2
d) -1 and -2
View Answer

Answer: b
Explanation: According to the Division Algorithm -1 = 3(-1) + 2. Hence, quotient when -1 divided by 3 is -1 = -1 div 3 and remainder when -1 divided by 3 is 2 = -1 mod 3.
advertisement
advertisement

4. The value of 12 mod 3 is?
a) 0
b) 1
c) 2
d) 3
View Answer

Answer: a
Explanation: By the Division algorithm 12 = 3(4) + 0. Where remainder is 12 mod 3.

5. The value of 155 mod 9 is?
a) 0
b) 1
c) 2
d) 3
View Answer

Answer: c
Explanation: By the Division algorithm 155 = 9(17) + 2. Where remainder is 155 mod 9.
Note: Join free Sanfoundry classes at Telegram or Youtube

6. Is 17 congruent to 4 modulo 6.
a) True
b) False
View Answer

Answer: b
Explanation: 6 does not divide 17 – 4 = 13.

7. If a|b and a|c, then?
a) a|bc
b) c|a
c) a|(b+c)
d) b|a
View Answer

Answer: c
Explanation: If a|b and a|c then b = am and c = an for some integer m and n. Hence, b + c = a(m + n). Therefore, a|(b+c).
advertisement

8. Is 102 congruent to 6 modulo 16.
a) True
b) False
View Answer

Answer: a
Explanation: 16 divide 102 – 6 = 96.

9. The quotient and remainder when 18 is divided by 5 is?
a) 2 and 3
b) 1 and 2
c) 3 and 2
d) 3 and 3
View Answer

Answer: d
Explanation: According to the Division Algorithm 18 = 5(3) + 3. Hence, quotient when 18 divided by 5 is 3 = 18 div 5 and remainder when 18 divided by 5 is 3 = 18 mod 5.
advertisement

10. The value of 15 mod 11 is?
a) 1
b) 2
c) 3
d) 4
View Answer

Answer: d
Explanation: By the Division algorithm 15 = 11(1) + 4. Where the remainder is 15 mod 11.

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.