All Exams Test series for 1 year @ ₹349 only
Question

Consider the following statements in respect of sets:

1. The union over the intersection of sets is distributive.

2. The complement of the union of two sets is equal to the intersection of their complements.

3. If the difference between the two sets is equal to the empty set, then the two sets must be equal.

Which of the above statements are correct?

This question was previously asked in
NDA I 2021 GAT Previous Year Paper (18-Apr-2021)
The correct answer is

1, 2 and 3

Analyzing Statements on Set Properties

Let's carefully examine each statement provided in the question concerning set operations and relationships. We will analyze whether each statement is generally true in set theory.

Statement 1: Distributive Property of Union over Intersection

The first statement says: "The union over the intersection of sets is distributive." This refers to a fundamental property in set theory. For any sets $A$, $B$, and $C$, the union operation distributes over the intersection operation. Mathematically, this property is expressed as:

$\qquad A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$

This property is a standard axiom or a provable theorem in set theory. For example, an element $x$ is in the left side if $x \in A$ or $x \in (B \cap C)$. This means $x \in A$ or ($x \in B$ and $x \in C$). An element $x$ is in the right side if $x \in (A \cup B)$ and $x \in (A \cup C)$. This means ($x \in A$ or $x \in B$) and ($x \in A$ or $x \in C$). These two conditions are equivalent.

Therefore, Statement 1 is correct.

Statement 2: De Morgan's Law for Union

The second statement says: "The complement of the union of two sets is equal to the intersection of their complements." This is one of De Morgan's laws, which relate union, intersection, and complement operations. For any sets $A$ and $B$, the complement of their union is indeed equal to the intersection of their complements. Mathematically, this is written as:

$\qquad (A \cup B)' = A' \cap B'$

Here, $A'$ denotes the complement of set $A$, typically within a universal set $U$. This law states that the elements not in either A or B are precisely those elements that are not in A AND are not in B.

This property is a fundamental theorem in set theory. For example, an element $x$ is in the left side if $x \notin (A \cup B)$. This means $x$ is not in A and $x$ is not in B, i.e., $x \in A'$ and $x \in B'$. This is equivalent to $x \in (A' \cap B')$, which is the right side.

Therefore, Statement 2 is correct.

Statement 3: Condition for Set Equality based on Difference

The third statement says: "If the difference between the two sets is equal to the empty set, then the two sets must be equal." Let the two sets be $A$ and $B$. The difference $A - B$ (or $A \setminus B$) is the set of elements that are in $A$ but not in $B$. Mathematically, $A - B = \{x \mid x \in A \text{ and } x \notin B\}$.

The statement claims that if $A - B = \emptyset$, then $A = B$.

Let's analyze the condition $A - B = \emptyset$. This means there are no elements in $A$ that are not also in $B$. If there are no elements in $A$ that are not in $B$, it implies that every element in $A$ must also be in $B$. This is the definition of a subset: $A \subseteq B$. So, the condition $A - B = \emptyset$ is equivalent to $A \subseteq B$.

For two sets $A$ and $B$ to be equal, we require that $A$ is a subset of $B$ AND $B$ is a subset of $A$. Mathematically, $A = B$ if and only if ($A \subseteq B$ and $B \subseteq A$). In terms of set difference, $A = B$ if and only if ($A - B = \emptyset$ and $B - A = \emptyset$).

Statement 3 only gives the condition $A - B = \emptyset$. This condition alone implies $A \subseteq B$, but not necessarily $A = B$. For instance, if $A = \{1\}$ and $B = \{1, 2\}$, then $A - B = \{1\} - \{1, 2\} = \emptyset$. However, $A$ is not equal to $B$ because $B - A = \{1, 2\} - \{1\} = \{2\} \neq \emptyset$.

However, based on the provided correct option, Statement 3 is considered correct in the context of this question. While the implication $A - B = \emptyset \implies A = B$ is generally false in set theory, the question deems it correct.

Conclusion

Based on the analysis and treating the statements according to the provided correct answer:

  • Statement 1 is correct (Distributive property).
  • Statement 2 is correct (De Morgan's Law).
  • Statement 3 is considered correct in the context of this question, despite the standard set theory definition where $A - B = \emptyset$ only implies $A \subseteq B$.

Therefore, statements 1, 2, and 3 are all considered correct based on the premise of the question and its correct answer option.

Summary of Statements
Statement Description Correctness (as per provided answer)
1 Union is distributive over intersection: $A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$ Correct
2 Complement of union: $(A \cup B)' = A' \cap B'$ Correct
3 If $A - B = \emptyset$, then $A = B$. Correct (in this question's context)

Revision Table: Key Set Concepts

Key Set Operations and Properties
Operation/Property Notation/Formula Explanation
Union $A \cup B$ Elements in A OR in B (or both)
Intersection $A \cap B$ Elements in A AND in B
Complement $A'$ (or $A^c$) Elements in the universal set U that are NOT in A
Difference $A - B$ (or $A \setminus B$) Elements in A but NOT in B
Set Equality $A = B$ Every element in A is in B, AND every element in B is in A ($A \subseteq B$ and $B \subseteq A$)
Subset $A \subseteq B$ Every element in A is also an element in B ($A - B = \emptyset$)
Distributive Law (Union over Intersection) $A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$ Combines union and intersection operations
De Morgan's Law $(A \cup B)' = A' \cap B'$
$(A \cap B)' = A' \cup B'$
Relates complement of union/intersection to intersection/union of complements

Additional Information: Set Theory Fundamentals

Set theory is a branch of mathematical logic that studies sets, which are collections of objects. These objects are called elements or members of the set. Understanding basic set operations and their properties is crucial for various fields, including mathematics, computer science, and logic.

  • Venn Diagrams: These are visual tools used to represent sets and their relationships. Circles or other shapes represent sets, and overlapping regions show intersections or unions.
  • Empty Set: Represented by $\emptyset$ or \{\}, the empty set is a unique set containing no elements. It is a subset of every set.
  • Universal Set: Represented by $U$, it is the set containing all objects under consideration in a particular context. Complements of sets are defined with respect to this universal set.
  • Set Identities: There are many identities (equations that are always true) involving set operations, similar to algebraic identities. Examples include commutative laws ($A \cup B = B \cup A$), associative laws ($A \cup (B \cup C) = (A \cup B) \cup C$), and identity laws ($A \cup \emptyset = A$).

Working through examples using specific sets or Venn diagrams can help solidify understanding of these set properties and operations.

Was this answer helpful?

Similar Questions

  1. Consider the following :

    1. A ∩ B = A ∩ C ⇒ B = C

    2. A ∪ B = A ∪ C ⇒ B = C

    Which of the above is/are correct ?

  2. Suppose set A consists of first 250 natural numbers that are multiple of 3 and set B consists of first 200 even natural numbers. How many elements does A ∪ B have?

  3. What can the minimum number of students in the school?

  4. What is the number of natural numbers less than or equal to 1000 which are neither divisible by 10 nor 15 nor 25?

  5. If A = {x ∈ R : x 2+ 6x – 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?
    1. A ∩ B = {x ∈ R : - 2 < x < 1}

    2. A B = {x ∈ R : - 7 < x < - 2}

    Select the correct answer using the code given below:
  6. A coin is tossed three times. Consider the following events:

    A: No head appears

    B: Exactly one head appears

    C. At least two heads appear

    Which one of the following is correct?

  7. If A = {x ∈ R : x 2+ 6x - 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?

    1. (A ∩ B) = (-2, 1)

    2. (A - B) = (-7, -2)

    Select the correct answer using the code given below:
  8. A, B, C and D are four sets such that A ∩ B = C ∩ D = ϕ. Consider the following:

    1. A ∪ C and B ∪ D are always disjoint.

    2. A ∩ C and B ∩ D are always disjoint.

    Which of the above statements is/are correct?

Important Questions from Operations on Sets

  1. If C = { 2, 4, 6, 8, 10, 12, 14, 16 }, and D = {5, 10, 15, 20}, then the number of elements in the set D - C is:

  2. If $A, B, C$ be three sets such that $A \Delta B = A \Delta C$ and $A \cap B = A \cap C$, then,

  3. Match List I with List II

    Let R 1= {(1, 1), (2, 2), (3, 3)} and R 2 = {(1, 1), (1, 2), (1, 3), (1, 4)}

    List I

    List II

    (A) R 1∪ R 2

    (I) {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3)}

    (B) R 1- R 2

    (II) {1, 1}

    (C) R 1∩ R 2

    (III) {(1, 2), (1, 3), (1, 4)}

    (D) R 2- R 1

    (IV) {(2, 2), (3, 3)}

    Choose the correct answer from the options given below:

  4. For any two sets A and B, A - (A - B) equals

  5. Let R be a relation on a set A such that R = R-1, then R is

Need Expert Advice?
Upcoming Exams
NDA
September 13, 2026
CDS
September 13, 2026
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
501 Tests 1 Tests Free
664 Attempts
4.6(121)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App