Discrete Mathematics Questions and Answers – Algebraic Laws on Sets

This set of Discrete Mathematics test focuses on “Algebraic Laws on Sets”.

1. Let C and D be two sets then which of the following statements are true?

i) C U D = D U C                                          
ii) C ∩ D = D ∩ C

a) Both of the statements
b) Only i statement
c) Only ii statement
d) None of the statements
View Answer

Answer: a
Explanation: Commutative laws hold good in sets.

2. If set C is {1, 2, 3, 4} and C – D = Φ then set D can be ___________
a) {1, 2, 4, 5}
b) {1, 2, 3}
c) {1, 2, 3, 4, 5}
d) None of the mentioned
View Answer

Answer: c
Explanation: C ∩ D should be equivalent to C for C – D = Φ.
advertisement
advertisement

3. Let C and D be two sets then C – D is equivalent to __________
a) C’ ∩ D
b) C‘∩ D’
c) C ∩ D’
d) None of the mentioned
View Answer

Answer: c
Explanation: Set C-D will be having those elements which are in C but not in D.

4. For two sets C and D the set (C – D) ∩ D will be __________
a) C
b) D
c) Φ
d) None of the mentioned
View Answer

Answer: c
Explanation: C-D ≡ C ∩ D’, D ∩ D’ ≡ Φ.

5. Which of the following statement regarding sets is false?
a) A ∩ A = A
b) A U A = A
c) A – (B ∩ C) = (A – B) U (A –C)
d) (A U B)’ = A’ U B’
View Answer

Answer: d
Explanation: (A U B)’ = A’ ∩ B’.

6. Let C = {1,2,3,4} and D = {1, 2, 3, 4} then which of the following hold not true in this case?
a) C – D = D – C
b) C U D = C ∩ D
c) C ∩ D = C – D
d) C – D = Φ
View Answer

Answer: c
Explanation: C ∩ D = {1, 2, 3, 4} ≠ Φ.
advertisement

7. If C’ U (D ∩ E’) is equivalent to __________
a) (C ∩ (D U E))’
b) (C ∩( D∩ E’))’
c) (C ∩( D’ U E))’
d) (C U ( D ∩ E’)’
View Answer

Answer: c
Explanation: (C’)’≡ C, (C∩ D)’ ≡ C’ U D’.

8. Let Universal set U is {1, 2, 3, 4, 5, 6, 7, 8}, (Complement of A) A’ is {2, 5, 6, 7}, A ∩ B is {1, 3, 4} then the set B’ will surely have of which of the element?
a) 8
b) 7
c) 1
d) 3
View Answer

Answer: a
Explanation: The set A is {1,3,4,8} and thus surely B does not have 8 in it. Since 8 does not belong to A ∩ B. For other element like 7 we can’t be sure.
advertisement

9. Let a set be A then A ∩ φ and A U φ are __________
a) φ, φ
b) φ, A
c) A, φ
d)None of the mentioned
View Answer

Answer: b
Explanation: By Domination Laws on sets.

10. If in sets A, B, C, the set B ∩ C consists of 8 elements, set A ∩ B consists of 7 elements and set C ∩ A consists of 7 elements then the minimum element in set A U B U C will be?
a) 8
b) 14
c) 22
d) 15
View Answer

Answer: a
Explanation: For minimum elements set B and C have 8 elements each and all of the elements are same, Also set A should have 7 elements which are already present in B and C. Thus A U B U C ≡ A ≡ B.

Sanfoundry Global Education & Learning Series – Discrete Mathematics.

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

If you find a mistake in question / option / answer, kindly take a screenshot and email to [email protected]

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.