Register to reply

Size of the Power Set

by michonamona
Tags: power, size
Share this thread:
michonamona
#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
Pilot sites in energy from coffee waste show good results
Startups offer banking for smartphone users
Factor in naked mole rat's cells enhances protein integrity
Robert1986
#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
#3
Feb17-11, 10:42 PM
HW Helper
Thanks
PF Gold
LCKurtz's Avatar
P: 7,659
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 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