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

If P, Q and R are three sets, then which of the following is correct?

The correct answer is

P ∪ (Q ∩ R) = (P ∪ Q) ∩ (P ∪ R)

Understanding Set Operations and Identities

Set theory involves various operations that combine or compare sets. The most common set operations are union ($\cup$) and intersection ($\cap$). Understanding the properties and identities related to these operations is crucial for solving problems involving sets. These identities describe how sets behave under these operations, similar to how algebraic properties work with numbers.

What are Union and Intersection?

  • The Union of two sets, say P and Q (denoted as $P \cup Q$), is the set of all elements that are in P, or in Q, or in both.
  • The Intersection of two sets, say Q and R (denoted as $Q \cap R$), is the set of all elements that are common to both Q and R.

Common Set Properties and Identities

There are several standard set properties or identities that govern how union and intersection interact. Some well-known identities include commutative, associative, and distributive laws.

  • Commutative Laws: $P \cup Q = Q \cup P$ and $P \cap Q = Q \cap P$
  • Associative Laws: $(P \cup Q) \cup R = P \cup (Q \cup R)$ and $(P \cap Q) \cap R = P \cap (Q \cap R)$
  • Distributive Laws:
    • Distribution of Union over Intersection: $P \cup (Q \cap R) = (P \cup Q) \cap (P \cup R)$
    • Distribution of Intersection over Union: $P \cap (Q \cup R) = (P \cap Q) \cup (P \cap R)$

These set properties help simplify complex expressions involving multiple set operations and multiple sets P, Q, and R.

Analyzing the Given Options

We are looking for a correct identity among the given options involving sets P, Q, and R and the set operations union and intersection. Let's compare each option with the known set properties:

  1. $P \cup (Q \cap R) = (P \cup Q) \cap (P \cap R)$
  2. $P \cap (Q \cup R) = (P \cup Q) \cap (P \cup R)$
  3. $P \cup (Q \cap R) = (P \cup Q) \cap (P \cup R)$
  4. $P \cap (Q \cup R) = (P \cap Q) \cap (P \cap R)$

Comparing these with the distributive laws listed above:

  • Option 1: The right side $(P \cup Q) \cap (P \cap R)$ does not match the standard distribution of union over intersection. The second parenthesis should be a union ($P \cup R$) for it to be a known identity.
  • Option 2: The left side represents the distribution of intersection over union. The right side $(P \cup Q) \cap (P \cup R)$ does not match this or any other standard identity. The operation between the parentheses on the right should be union ($\cup$) if it were distributing intersection, and the operations inside the parentheses should be intersection ($\cap$).
  • Option 3: This matches the standard distributive law of Union over Intersection: $P \cup (Q \cap R) = (P \cup Q) \cap (P \cup R)$. This is a correct set identity for any sets P, Q, and R.
  • Option 4: The left side represents the distribution of intersection over union. The right side $(P \cap Q) \cap (P \cap R)$ simplifies to $P \cap Q \cap R$ (by associativity of intersection), which is not equivalent to $P \cap (Q \cup R)$ in general.

Therefore, the only correct identity among the given options is the distributive law of union over intersection.

Conclusion on Set Identity

Based on the fundamental set properties, the equation $P \cup (Q \cap R) = (P \cup Q) \cap (P \cup R)$ represents a valid distributive law in set theory. This identity shows how the Union operation distributes over the Intersection operation when dealing with three sets P, Q, and R. Visualizing this with a Venn diagram can also help confirm this identity.

Was this answer helpful?

Important Questions from Set Theory and types of Sets

  1. If A is an open set and B is a closed set, then B - A is

  2. If A is a subset of B and B is a subset of C, then the cardinality of A ∪ B ∪ C is equal to:

  3. Consider the following statements :

    1. If f is the subset of Z × Z defined by f = {(xy, x − y); x, y ∈ Z}, then f is a function from Z to Z.

    2. If f is the subset of N × N defined by f = {(xy, x + y); x, y ∈ N}, then f is a function from N to N.

    Which of the statements given above is/are correct?

  4. If P and Q be two sets such that P ∪ Q = P, then P ∩ Q will be

  5. A set containing n elements, has exactly ..... subsets.

Need Expert Advice?

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