Register to reply 
Size of the Power Set 
Share this thread: 
#1
Feb1711, 08:22 PM

P: 122

1. The problem statement, all variables and given/known data
Why is the size of the power set 2^n ? To elaborate, suppose we have a set B that has n elements. Let C be the set that contains all the possible subset of B. Why is it that C=2^n ? It boggles my mind why the base is 2 for all size of sets. Thank you, M 2. Relevant equations 3. The attempt at a solution 


#2
Feb1711, 08:45 PM

P: 828

I don't want to give too much away, here, I'll be around to help if you need it, but think about the set and the power set of that set as a binary string of length n where each element of the string represents an element of the set. 


Register to reply 
Related Discussions  
Count size of matrix without size function in matlab  Math & Science Software  2  
Black hole size vs. neutron star size  Astronomy & Astrophysics  12  
Practical size limit to nuclear power plant?  Nuclear Engineering  8  
Sample size needed for power of a study  Set Theory, Logic, Probability, Statistics  5 