Question

the set contains n element then the power set can be
options



1, n 2,2n 3,n squre 4 , none of these

Answer 1

Answer:

We will prove by induction that, for all n ∈ Z+, the following holds: P(n) Anyset of n elements has 2n subsets. Base case: Since any 1-element set has 2 subsets, namely the emptyset and the set itself, and 21 =2, the statement P(n) is true for n = 1.