29. If a finite set has n elements, prove that the
power set of A has 2" elements.
Answers
Answered by
1
Answer:
Number of Elements in Power Set –
As each element has two possibilities (present or absent}, possible subsets are 2×2×2.. n times = 2^n. Therefore, power set contains 2^n elements.Step-
Similar questions