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

If A = {λ, {λ, μ}}, then the power set of A is

This question was previously asked in
NDA II 2019 GAT Previous Year Paper (17-Nov-2019)
The correct answer is

{φ, {λ}, {{λ, μ}}, {λ, {λ, μ}}}

Understanding the Given Set A

The question asks for the power set of the given set A. The set A is defined as \(A = \{\lambda, \{\lambda, \mu\}\}\).

To find the power set of A, we first need to identify the elements of A. Looking at the definition of A, we can see that A contains two elements:

  • The first element is \(\lambda\).
  • The second element is the set \(\{\lambda, \mu\}\).

Let's denote the elements of A as \(e_1 = \lambda\) and \(e_2 = \{\lambda, \mu\}\). So, \(A = \{e_1, e_2\}\).

The number of elements in set A is \(|A| = 2\).

Calculating the Power Set of A

The power set of a set is the set of all possible subsets of that set. If a set has \(n\) elements, its power set will have \(2^n\) elements.

Since set A has \(|A| = 2\) elements, its power set, denoted as \(P(A)\), will have \(2^2 = 4\) elements.

The elements of the power set are the subsets of A. Let's list all possible subsets of \(A = \{\lambda, \{\lambda, \mu\}\}\):

  1. The empty set: The empty set (\(\phi\) or \{\}) is a subset of every set.
  2. Subsets containing one element:
    • The set containing the first element of A: \(\{\lambda\}\)
    • The set containing the second element of A: \(\{\{\lambda, \mu\}\}\)
  3. Subsets containing two elements:
    • The set containing both elements of A: \(\{\lambda, \{\lambda, \mu\}\}\) (This is the set A itself)

Combining all these subsets, the power set of A is:

\(P(A) = \{\phi, \{\lambda\}, \{\{\lambda, \mu\}\}, \{\lambda, \{\lambda, \mu\}\}\}\)

Comparing with the Given Options

Now let's compare our calculated power set with the provided options:

  • Option 1: \(\{\phi, \{\phi\}, \{\lambda\}, \{\lambda, \mu\}\}\). This option includes \(\{\phi\}\) which is not a subset of A, and \(\{\lambda, \mu\}\) which is the second element itself, not a subset containing only the second element. Incorrect.
  • Option 2: \(\{\phi, \{\lambda\}, \{\{\lambda, \mu\}\}, \{\lambda, \{\lambda, \mu\}\}\}\). This matches our calculated power set exactly. It includes the empty set, the subset containing only the first element, the subset containing only the second element (which is the set \(\{\lambda, \mu\}\)), and the subset containing both elements (which is A). Correct.
  • Option 3: \(\{\phi, \{\lambda\}, \{\lambda, \mu\}, \{\lambda, \{\lambda, \mu\}\}\}\). This option includes \(\{\lambda, \mu\}\) as a subset. However, \(\{\lambda, \mu\}\) is an element of A, not a subset formed from elements of A (except as the single element subset \(\{\{\lambda, \mu\}\}\) or as part of the full set A). Incorrect.
  • Option 4: \(\{\{\lambda\}, \{\lambda, \mu\}, \{\lambda, \{\lambda, \mu\}\}\}\). This option is missing the empty set \(\phi\) and includes \(\{\lambda, \mu\}\) incorrectly as a subset. Incorrect.

Based on the comparison, Option 2 correctly represents the power set of \(A = \{\lambda, \{\lambda, \mu\}\}\).

Revision Table: Key Concepts

Concept Definition Example related to A
Set A collection of distinct objects, called elements. \(A = \{\lambda, \{\lambda, \mu\}\}\)
Element An object that is a member of a set. \(\lambda\) is an element of A.
\(\{\lambda, \mu\}\) is an element of A.
Subset Set B is a subset of set A if every element of B is also an element of A. \(\{\lambda\}\) is a subset of A.
\(\{\{\lambda, \mu\}\}\) is a subset of A.
Power Set The set of all possible subsets of a given set. \(P(A) = \{\phi, \{\lambda\}, \{\{\lambda, \mu\}\}, \{\lambda, \{\lambda, \mu\}\}\}\)
Cardinality of Power Set If a set has \(n\) elements, its power set has \(2^n\) elements. \(|A| = 2\), so \(|P(A)| = 2^2 = 4\).

Additional Information on Power Sets and Set Elements

It is important to distinguish between an element of a set and a subset containing that element. For the set \(A = \{\lambda, \{\lambda, \mu\}\}\):

  • \(\lambda\) is an element of A (\(\lambda \in A\)). \(\{\lambda\}\) is a subset of A (\(\{\lambda\} \subseteq A\)).
  • \(\{\lambda, \mu\}\) is an element of A (\(\{\lambda, \mu\} \in A\)). \(\{\{\lambda, \mu\}\}\) is a subset of A (\(\{\{\lambda, \mu\}\} \subseteq A\)). This subset contains the single element \(\{\lambda, \mu\}\).

The empty set \(\phi\) (or \{\}) is always a subset of any set, including A (\(\phi \subseteq A\)). The set A itself is also always a subset of A (\(A \subseteq A\)).

When constructing the power set, we collect all these subsets as the elements of the power set. The power set is a set of sets.

Was this answer helpful?

Similar Questions

  1. For any three non-empty sets \(A, B, C\), what is \((A \cup B) - \{(A - B) \cup (B - A) \cup (A \cap B)\}\) equal to ?
  2. If A, B and C are subsets of a given set, then which one of the following relations is not correct?

  3. Let X be a non-empty set and let A, B, C be subsets of X, consider the following statements:

    1) A ⊂ C ⇒ (A ∩ B) ⊂ (C ∩ B), (A ∪ B) ⊂ (C ∪ B)

    2) (A ∩ B) ⊂ (C ∪ B) for all sets B ⇒ A ⊂ C

    3) (A ∪ B) ⊂ (C ∪ B) for all sets B ⇒ A ⊂ C

    Which of the above statements is/are correct?
  4. A set S contains (2n + 1) elements. There are 4096 subsets of S which contain at most n elements. What is n equal to?

  5. Let S = {2, 4, 6, 8, ______ 20}.

    What is the maximum number of subsets does S have?
  6. Consider the following statements for the two non-empty sets A and B:

    1) (A ∩ B) ∪ (A ∩ B̅) ∪ (A̅ ∩ B) = A ∪ B

    2) (A ∪ (A̅ ∩ B̅)) = A ∪ B

    Which of the above statements is/are correct?
  7. Consider the following statements:

    1. A = {1, 3, 5} and B = {2, 4, 7} are equivalent sets.

    2. A = {1, 5, 9} and B = {1, 5, 5, 9, 9} are equal sets.

    Which of the above statements is/are correct?

  8. Consider three sets X, Y and Z having 6, 5 and 4 elements respectively. All these 15 elements are distinct. Let S = (X - Y) ∪ Z. How many proper subsets does S have?

  9. If S = {x : x 2+ 1 = 0, x is real}, then S is

  10. Let S be a set of all distinct numbers of the form \(\frac{{\rm{p}}}{{\rm{q}}}\) , where p, q ∈ {1, 2, 3, 4, 5, 6}. What is the the cardinality of the set S?


Important Questions from Set Theory and types of Sets

  1. In a competitive examination, 80% candidates passed in section A, 77% in section B while 18% failed in both the sections. If 1425 students passed in both the sections, find the total number of candidates who appeared in the competitive examination.
  2. For any three non-empty sets \(A, B, C\), what is \((A \cup B) - \{(A - B) \cup (B - A) \cup (A \cap B)\}\) equal to ?
  3. Which of the following is not a convex set?
  4. If A = {x, y, z}, then the number of subsets in powerset of A is

  5. If A, B and C are subsets of a given set, then which one of the following relations is not correct?

Need Expert Advice?
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
526 Tests 1 Tests Free
1176 Attempts
4.7(160)
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