Sir,how total number of proper subsets of every set with n elements is 2 to the power n-2?
Asked by sidhusid | 18th May, 2010, 07:14: AM
this can be connected to the binimial theorem easily .
the subserts of a given set S may have 0 elements, 1 element, 2 elements....n elements.
so number of subsets will be
sum of all these will be the same as the expansion of (1+1) whole raised to power n, which is eequal to 2 raised to n
hence the answer.
Answered by | 18th May, 2010, 12:20: PM
Kindly Sign up for a personalised experience
- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions
Verify mobile number
Enter the OTP sent to your number