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. Let S = {2, 4, 6, 8, ______ 20}.

    What is the maximum number of subsets does S have?
  2. 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?
  3. 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 ?
  4. If A, B and C are subsets of a given set, then which one of the following relations is not correct?

  5. 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?
  6. A set S contains (2n + 1) elements. There are 4096 subsets of S which contain at most n elements. What is n equal to?

  7. If A = { x : x is a multiple of 3} and B = (x : x is a multiple of 4} and C = {x : x is a multiple of 12}, then which one of the following is a null set?

  8. Consider the following statements in respect of sets \(A\) and \(B\):

    I. If \(x \in A\) and \(A \in B\), then \(x \in B\).

    II. If \(A \subset B\) and \(x \notin B\), then \(x \notin A\).

    Which of the statements given above is/are correct?

  9. 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?

  10. 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?


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 P and Q be two sets such that P ∪ Q = P, then P ∩ Q will be

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

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

  5. Of the members of three athletic teams in a school, 21 are in the cricket team, 26 are in the hockey team and 29 are in the football team. Among them, 14 play hockey and cricket, 15 play hockey and football, 12 play football and cricket and 8 play all the three games. The total number of members in the three athletic teams is:

Need Expert Advice?
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
503 Tests 1 Tests Free
1139 Attempts
4.6(139)
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