If a set contains n elements, then write the number of elements in its – InterviewSolution

InterviewSolution

1.

If a set contains n elements, then write the number of elements in its power set.

Answer»

Let A be the set with n elements.

Then power set of A contains all the subsets of A.

Each member of A has two possibilities either present or absent.

⇒ Total possible subsets of A are 2×2×2×…n times= 2ⁿ

∴ number of elements in power set of A are 2ⁿ.

2ⁿ elements are present in power set.

Discussion

No Comment Found

Related InterviewSolutions

If A and B are two sets such that n (A ∪ B) = 50, n (A) = 28 and n (B) = 32, find n (A ∩ B).
The solution of `8x = 6 (mod 14)` isA. [8],[6]B. [8],[14]C. [6],[13]D. [8],[14],[16]
Find congruent solutions of `155-=7` (mod 4).
Find all congruent solutions of `8x -= 6` (mod 14).
Solve for X, if IX S 1. Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. Find the value of m and n. respectively. can be the (f A and B be two sets containing 3 and 6 elements What
Two finite sets have m and n elements. The total number of subsets of first set is 56 more than the total number of subsets of the second set. Find the value of m and n.
Two finite sets have m and n elements respectively. The total number of subsets of first set is 56 more than the total number of subsets of the second set. The values of m and n respectively are. (A) 7, 6 (B) 5, 1 (C) 6, 3 (D) 8, 7
Two finite sets have m and n elements. The total number of subsets of the first set is 56 more than the total number of subsets of the second set. The value of m and n isA. 7, 6B. 6, 3C. 5, 1D. 8, 7
If U = {2, 3, 5, 7, 9} is the universal set and A = {3, 7}, B = {2, 5, 7, 9}, then prove that:(i) (A ∪ B)’ = A’ ∩ B’(ii) (A ∩ B)’ = A’ ∪ B’
Let A and B be sets. If A ∩ X = B ∩ X = Φ and A ∪ X = B ∪ X for some set X,show that A = B.(Hints A = A ∩ (A ∪ X), B = B ∩ (B ∪ X) and use distributive law)