Power Set and Subsets

Correct answer: B. {v}

Explanation: A power set P(A) is the set of all subsets of A. Since {v} contains the element v and is a subset of A = {u,v}, it is an element of P(A). In contrast, u and v are individual elements, not sets of elements, and uv is not a subset notation for A. The complete power set is {∅, {u}, {v}, {u,v}}, confirming that option B is correct.

Correct answer: C. 6

Explanation: For a finite set A, the number of elements in its power set is given by n(P(A)) = 2^n(A). Here 2^n(A) = 64. Since 64 = 2^6, the exponent must be n(A) = 6. The alternatives do not work: 2^4 = 16, 2^5 = 32, and 2^8 = 256. Therefore the set A contains six elements.

Correct answer: C. {∅, {9}}

Explanation: The set A = {9} has one element. Its only subsets are the empty set ∅ and the set containing its element, {9}. The power set must contain these subsets as its own elements, so P(A) = {∅, {9}}. Option B incorrectly treats 9 as an element directly inside the power set rather than the subset {9}; option A omits the empty subset, and option D mixes element and set notation.

Correct answer: B. \(\{3,9\}\in\mathcal{P}(A)\)

Explanation: The set \(\{3,9\}\) contains the elements 3 and 9, and both are elements of \(A\). Therefore, \(\{3,9\}\subseteq A\). The power set \(\mathcal{P}(A)\) contains every subset of \(A\), so \(\{3,9\}\) is an element of \(\mathcal{P}(A)\). Option A is false because \(A\) contains numbers, not the set \(\{3,9\}\); option C is false because 6 is missing; option D contradicts the subset relation.

Correct answer: C. 8

Explanation: The symbol \(\emptyset\) is one element of \(A\); it is not the same as saying that the set has no elements. Thus the three distinct elements of \(A\) are \(\emptyset\), 5, and 10, so \(n(A)=3\). For a finite set with \(n\) elements, the power set has \(2^n\) elements because each element can be selected or not selected. Therefore, \(n(\mathcal{P}(A))=2^3=8\), making option C correct.

Correct answer: B. 5

Explanation: A one-element subset is also called a singleton set. Each of the five elements of \(A\) produces exactly one singleton subset: \(\{l\}\), \(\{m\}\), \(\{n\}\), \(\{o\}\), and \(\{p\}\). Therefore, there are five one-element subsets. Equivalently, the number of subsets containing exactly one element is \(\binom{5}{1}=5\). The value 32 is the total number of all subsets, not only singleton subsets.

Correct answer: D. \(\{2,10\}\)

Explanation: The power set \(\mathcal{P}(A)\) contains exactly the subsets of \(A\). A candidate set belongs to \(\mathcal{P}(A)\) only when every one of its elements belongs to \(A\). Both 2 and 8 are in \(A\), so \(\{2,8\}\) qualifies; similarly, \(\{4,6\}\) qualifies. The empty set is a subset of every set. However, 10 is not in \(A\), so \(\{2,10\}\) is not a subset and cannot belong to the power set.

Correct answer: A. \(\{\emptyset,\{11\},\{22\},\{11,22\}\}\)

Explanation: The power set is the collection of every subset of the original set. For the two-element set \(A=\{11,22\}\), the subsets are the empty set \(\emptyset\), the singleton sets \(\{11\}\) and \(\{22\}\), and the whole set \(\{11,22\}\). Thus \(\mathcal{P}(A)=\{\emptyset,\{11\},\{22\},\{11,22\}\}\), which has \(2^2=4\) elements. Option D incorrectly lists numbers as elements instead of listing the singleton subsets.

Correct answer: C. 4

Explanation: A three-element subset is formed by choosing 3 of the 4 elements \(w,x,y,z\), without regard to order. Therefore, the number is \(\binom{4}{3}=\frac{4!}{3!1!}=4\). The four subsets are \(\{w,x,y\}\), \(\{w,x,z\}\), \(\{w,y,z\}\), and \(\{x,y,z\}\). Option B, 6, counts two-element subsets using \(\binom{4}{2}\), while option D is not the required combination count.

Correct answer: A. because \(A\subseteq A\)

Explanation: The power set \(\mathcal{P}(A)\) is defined as the set of all subsets of \(A\). Every set is a subset of itself because each element of the set is certainly contained in that same set; thus \(A\subseteq A\). Consequently, \(A\) is one of the subsets collected in \(\mathcal{P}(A)\), so \(A\in\mathcal{P}(A)\). The other options confuse set membership with subset relation or give false conditions.

Correct answer: B. only \(\{7\}\)

Explanation: The power set \(\mathcal{P}(A)\) contains all subsets of \(A\), not all individual elements of \(A\). Since 7 belongs to \(A\), the singleton \(\{7\}\) is a subset of \(A\), and therefore \(\{7\}\in\mathcal{P}(A)\). The number 7 itself is an element of \(A\), but it is not a subset of \(A\), so it is not an element of the power set. Thus option B is correct.

Correct answer: B. 5

Explanation: The set \(A\) has five elements, and a four-element subset is formed by choosing four of those five elements. The number of choices is \(\binom{5}{4}=\frac{5!}{4!1!}=5\). Equivalently, each four-element subset is obtained by leaving out exactly one of the five elements. Thus \(\mathcal{P}(A)\) contains exactly five subsets having four elements, so option B is correct.

Correct answer: A. because \(\emptyset\subseteq A\)

Explanation: The power set \(\mathcal{P}(A)\) consists of every subset of \(A\). The empty set has no elements, so it cannot contain any element outside \(A\); for this reason, \(\emptyset\subseteq A\) is true for every set \(A\). Hence \(\emptyset\) is one of the subsets included in \(\mathcal{P}(A)\). It is not equal to the nonempty set \(A\), nor does it necessarily belong to \(A\) as an element.

Correct answer: C. 16

Explanation: First find the complement relative to \(U\): \(A'=U\setminus A=\{1,3,5,6\}\). Thus \(A'\) has four elements. A finite set with \(n\) elements has \(2^n\) subsets, so its power set has \(2^4=16\) elements. Therefore \(n(\mathcal{P}(A'))=16\), and option C is correct. The answer is not just the number of elements in \(A'\); it counts all its subsets.

Correct answer: C. 8

Explanation: The power set of a finite set with \(n\) elements contains \(2^n\) subsets. Here the outer elements of \(A\) are \(\{2\}\), 4, and 6, so \(n(A)=3\). The fact that \(\{2\}\) contains the number 2 does not add another outer element to \(A\). Therefore \(n(\mathcal{P}(A))=2^3=8\), and option C is correct.

Correct answer: B. \(\{1,2,5,6\}\)

Explanation: The complement is obtained from the stated universal set: \(A'=U\setminus A=\{1,2,3,4,5,6\}\setminus\{3,4\}=\{1,2,5,6\}\). By definition, \(\mathcal{P}(A')\) is the collection of all subsets of this complement. Therefore the set from which those subsets are formed is \(\{1,2,5,6\}\), so option B is correct. The original set and the universal set are not the base set here.

Correct answer: B. 1

Explanation: The power set P(A) is the set of all subsets of A. Every set, including a non-empty set such as A, has exactly one empty subset: the empty set ∅. Therefore P(A) contains exactly one zero-element subset. The number 4 is the number of elements in A, while 16 is the total number of subsets because |P(A)| = 2^4 = 16; neither represents the number of empty subsets.

Correct answer: A. Because {a, d} is a subset of A

Explanation: A power set P(A) contains every subset of A as one of its elements. The set {a, d} contains only a and d, and both of these elements belong to A = {a, b, c, d}. Therefore {a, d} ⊆ A, so it is an element of P(A). It is not the empty set, the universal set, or necessarily the complement of A.

Correct answer: C. 8

Explanation: Since A is the empty set and the complement is taken relative to U, A′ = U − A = U = {2, 4, 6}. This set has three elements. The power set of an n-element set contains 2^n subsets, because each element can either be included or excluded. Hence |P(A′)| = 2^3 = 8, making option C correct.

Correct answer: C. 4

Explanation: To form a subset of A that contains 5, keep 5 fixed and independently decide whether to include each of the remaining elements, 2 and 8. Each of these two elements has two choices: included or excluded. Therefore the number of suitable subsets is 2 × 2 = 2^2 = 4. They are {5}, {2, 5}, {5, 8}, and {2, 5, 8}.

Correct answer: C. 4

Explanation: A subset that does not contain 36 may use only the other two elements, 12 and 24. Each of these elements can be included or excluded independently, giving 2^2 = 4 possibilities. The subsets are ∅, {12}, {24}, and {12, 24}. Thus exactly four subsets of P(A) do not contain 36, so option C is correct.

Correct answer: A. 1

Explanation: A has exactly three elements. A three-element subset of A must contain all three available elements, because omitting even one element would leave a subset with only one or two elements. Thus the only three-element subset is A itself, namely {o, u, i}. Therefore P(A) contains exactly one three-element subset, and option A is correct.

Correct answer: A. {5} ⊆ A and {5} ∈ P(A)

Explanation: The set {5} is a subset of A because its only element, 5, belongs to A. Every subset of A is an element of the power set P(A), so {5} ∈ P(A). However, 5 itself is not generally an element of P(A); the power set contains sets, not the original elements directly. Also, 7 is not in A, and P(A) is not equal to A.

Correct answer: B. 2

Explanation: A subset of A that contains {1, 9} must include both 1 and 9. The remaining element, 3, is optional: it may be excluded, giving {1, 9}, or included, giving {1, 3, 9}. Thus there are 2 valid subsets. Equivalently, one free element gives 2^1 = 2 choices. The question asks for subsets containing the set {1, 9}, not subsets containing only those two elements.

Correct answer: B. 16 and 6

Explanation: The set A has 4 elements. A set with n elements has 2^n total subsets because each element can either be included or excluded. Therefore, A has 2^4 = 16 subsets. The number of subsets containing exactly two elements is given by the combination 4C2 = 4!/(2!2!) = 6. Hence, the required numbers are 16 and 6, so option B is correct.