Size of the Power Set


by michonamona
Tags: power, size
michonamona
michonamona is offline
#1
Feb17-11, 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
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Robert1986
Robert1986 is offline
#2
Feb17-11, 08:45 PM
P: 828
Quote Quote by michonamona View Post
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
Haha, keep doing combinatorics and a lot of stuff will blow your mind.


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.
LCKurtz
LCKurtz is offline
#3
Feb17-11, 10:42 PM
HW Helper
Thanks
PF Gold
LCKurtz's Avatar
P: 7,222
Quote Quote by michonamona View Post
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
If you have a set with n elements, now many subsets of size 0 are there? Of size 1? Size 2?...Size n? How many total then?

Then think about the binomial expansion of (1+1)n.


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 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