Practice Power Set Cardinality 2

harpazo

Pure Mathematics
Banned
Mar 20, 2018
5,789
361
83
NYC
What is the Cardinality of the Power set of the set {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?
 

MarkFL

La Villa Strangiato
Staff member
Administrator
Moderator
Math Helper
Jan 25, 2018
3,459
4,252
113
St. Augustine
\(\displaystyle P=2^{10}=1024\)

Suppose a set has a cardinality of \(n\). Then obviously, the number of subsets \(P\) that can be formed, is given by:

\(\displaystyle P=\sum_{k=0}^n\left({n \choose k}\right)=(1+1)^n=2^n\)
 
Reactions: anemone and harpazo

harpazo

Pure Mathematics
Banned
Mar 20, 2018
5,789
361
83
NYC
Interesting.
 

MarkFL

La Villa Strangiato
Staff member
Administrator
Moderator
Math Helper
Jan 25, 2018
3,459
4,252
113
St. Augustine
The Binomial Theorem is quite powerful. :)
 
Reactions: anemone

harpazo

Pure Mathematics
Banned
Mar 20, 2018
5,789
361
83
NYC
Yes, it is....