# Discrete Mathematics | Algebra of Sets MCQs

Discrete Mathematics | Algebra of Sets MCQs: This section contains multiple-choice questions and answers on Algebra of Sets in Discrete Mathematics.
Submitted by Anushree Goswami, on July 10, 2022

1. What is/are Idempotent Law(s)?

1. A ∪ A = A
2. A ∩ A = A
3. Both A and B
4. None of the above

Answer: C) Both A and B

Explanation:

Both A ∪ A = A and A ∩ A = A are Idempotent Laws.

2. What is associative law?

1. (A ∪ C) = A ∪ (B ∪ C)
2. (A ∪ B) = A ∪ (B ∪ C)
3. (A ∪ C) ∪ C = A ∪ (B ∪ C)
4. (A ∪ B) ∪ C = A ∪ (B ∪ C)

Answer: D) (A ∪ B) ∪ C = A ∪ (B ∪ C)

Explanation:

Associative law means (A ∪ B) ∪ C = A ∪ (B ∪ C).

3. What is/are commutative law(s)?

1. A ∪ B = B ∪ A
2. A ∩ B = B ∩ A
3. Both A and B
4. None of the above

Answer: C) Both A and B

Explanation:

Commutative laws are -

1. A ∪ B = B ∪ A
2. A ∩ B = B ∩ A

4. What is distributive law?

1. A ∪ (B ∪ C) = (A ∪ B) ∩ (A ∪ C)
2. A ∩ (B ∪ C) = (A ∪ B) ∩ (A ∪ C)
3. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
4. A ∩ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

Answer: C) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

Explanation:

Distributive law means A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

5. What is Demorgan law?

1. (A ∪ B)c=Ac ∪ Bc
2. (A ∪ B)c=Ac ∩ Bc
3. (A ∩ B)c=Ac ∩ Bc
4. (A ∪ B)=Ac ∩ Bc

Answer: B) (A ∪ B)c=Ac ∩ Bc

Explanation:

Demorgan law states that (A ∪ B)c=Ac ∩ Bc.

6. What is/are identity law(s)?

1. A ∪ ∅ = A
2. A ∪ U = U
3. A ∩ ∅ = ∅
4. All of the above

Answer: D) All of the above

Explanation:

Identity laws are -

1. A ∪ ∅ = A
2. A ∪ U = U
3. A ∩ ∅ = ∅

7. What is complement law?

1. A ∪ Ac= U
2. A ∩ Ac= U
3. A ∪ A= U
4. A ∩ A= U

Answer: A) A ∪ Ac= U

Explanation:

Complement law means A ∪ Ac= U.

8. Which of the following is/are a/the complement law(s)?

1. A ∩ Ac= ∅
2. Uc= ∅
3. c = U
4. All of the above

Answer: D) All of the above

Explanation:

The following are the complement laws -

1. A ∩ Ac= ∅
2. Uc= ∅
3. c = U

9. What is Involution law?

1. (Ac) = A
2. (A)c = A
3. (Ac)c = A
4. (Ac)c)c) = A

Explanation:

Involution law is (Ac)c)c) = A.

10. If you replace ∪, ∩, U, and ∅ in E with ∩, ∪, ∅, and U respectively, you get the dual __ of E?

1. E(U)
2. E*
3. E(∅)
4. E(∪)

Explanation:

If you replace ∪, ∩, U, and ∅ in E with ∩, ∪, ∅, and U respectively, you get the dual E* of E.

11. It follows that if equation E is an identity, then its dual equation E∗ ____?

1. Is not an identity
2. Is also an identity
3. Is also a dual identity
4. None of the above

Answer: B) Is also an identity

Explanation:

It follows that if equation E is an identity, then its dual equation E∗ is also an identity.

12. Two sets with the same members are the ____ according to the Principle of Extension?

1. Similar
2. Different
3. Unique
4. Same

Explanation:

Two sets with the same members are the same according to the Principle of Extension.

13. What is Equal Set?

1. A=B
2. A*B
3. A+B
4. A-B

Explanation:

Explanation:A=B is a Equal Set.

14. Cartesian Products are sets of all ordered pairs whose first members belong to one set and the second members to the other, denoted by the symbols ____?

1. A x B
2. A + B
3. A - B
4. A / B

Explanation:

Cartesian Products are sets of all ordered pairs whose first members belong to one set and the second members to the other, denoted by the symbols P x Q.