Practice Power Set Cardinality 2

harpazo

Pure Mathematics
Banned
Mar 20, 2018
5,857
361
83
NYC
#1
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,463
4,254
113
St. Augustine
#2
\(\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\)
 

MarkFL

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