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

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

    What is the maximum number of subsets does S have?
  3. 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?
  4. If S = {x : x 2+ 1 = 0, x is real}, then S is

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

  6. 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 ?
  7. If A, B and C are subsets of a given set, then which one of the following relations is not correct?

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

  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 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. In a group of 300 people, 150 speak Hindi and 200 can speak English. How many can speak both Hindi and English?

  5. Two finite sets have m and n elements respectively. The number of subsets of the first set is greater than the number of the subsets of the second by 56. Then the value of m 2+ n 2is equal to

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