# Determining the size of subsets.

If we have a set $\{a,b,c\}$ there are going to be $8$ subsets, namely

one empty subset: $\{\emptyset\}$

$3$ subsets of size one: $\{a\},\{b\},\{c\}$

$3$ subsets of size two: $\{a, b\}, \{a, c\}, \{b, c\}$

$1$ subset of size three: $\{a,b,c\}$

now if one goes to a higher set such as $\{a,b,c,d\}$ and etc, the number of subsets increase and would follow $2^n$ subsets rule. Now I wonder if there is a mathematical pattern to group these subsets by the size of elements exist in each subset as I did in the above example.

• Did you want the number of subsets of a given length? – mvw May 21 '18 at 10:19

Yeah sure. A number of subsets with cardinality $k$ in a set with cardinality $n$ is given by the binomial coefficient $${n\choose k} = {n!\over k!(n-k)!}$$
The $n$-th row of the triangle shows how the subsets are split up and the $n$–th row sums to $2^n$ which holds with the number of subsets.
The binomial coefficient $\binom{n}{k}$ gives the number of ways of how to draw $k$ numbers from a set of $n$ elements.