Ask a Doubt
Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 11-science Answered

prove mathematically that the number of subsets of a set consisting of n elements is 2^n
Asked by Chandropal Parashor | 26 Jul, 2013, 08:14: AM
answered-by-expert Expert Answer
Let A be any set containing n elements. Then, one of its subsets is the empty set.
Other than this,
the number of singleton subsets of A = n = nC1
the number of subsets of A, each containing 2 elements = nC2
the number of subsets of A, each containing 3 elements = nC3
... ...
the number of subsets of A, each containing n elements = nCn
Therefore, 
Total number of all possible subsets of A
= 1 + nC1 + nC2 + nC3 + ... + nCn
= (1 + 1)n           [Using Binomial theorem]
= 2n
Answered by | 28 Jul, 2013, 02:44: PM

Concept Videos

Multiple Choice Questions Practice Test
Answered Unanswered My Questions My Answers
CBSE 11-science - Maths
in exercise 1.3 1st q ii part abc is not subset of bcd but two elements are common i.e bc but in 2 question same exercise i part ab is subset of  bca how ??  
Asked by parvanipatil09 | 29 Mar, 2024, 10:12: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Question no 21
question image
Asked by divyanshtikkiwal6 | 23 Feb, 2024, 07:44: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
how to represent Venn Diagram of A' and A.
Asked by pranavsrinivas82 | 14 Jan, 2024, 07:45: AM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
What is Venn Diagram
Asked by pranavsrinivas82 | 10 Jan, 2024, 08:45: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
the cardinal number of the set of letters of the word MATHEMATICS
Asked by naiduuofficial | 06 Jan, 2023, 07:49: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
If a set of the sets that are not member of itself is a member of itself
Asked by anjaneyagadgil04 | 05 Jan, 2023, 12:16: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
if u = [2,3,4.....,11] A=[2,4,7] B = [ 3,5,7,9,11] C =[7,8,9,10,11] COMPUTE 1] [A INTERSECTION U} intersection {BUC} 2] C - B  3] B - C 4] { B - C }'
Asked by bangtan7hybe | 18 Sep, 2022, 06:36: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
I am confused in a question from SETS AND RELATIONS P(A:B)={X:X∈P(A),B⊂X} In the given statement, does P(A:B) mean power set of ratio of set A and B? Please correct me if I am going wrong because I am not sure about it.
Asked by kdimple765 | 24 Jun, 2022, 04:22: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
Does the set S={0,1,-1} form a group under multiplication?
Asked by arjunsah797 | 03 Mar, 2022, 06:04: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
CBSE 11-science - Maths
PLEASE ANSWER THIS QUESTION ON SETS! 👇
question image
Asked by krishkhare04 | 03 Feb, 2022, 02:35: PM
ANSWERED BY EXPERT ANSWERED BY EXPERT
My Class Videos Tests ₹ Plans Ask a Doubt
Get Latest Study Material for Academic year 24-25 Click here
×