n elemanlı bir küme düşün bu kümenin elemamnları {1,2,3,...,n} olsun.
1 elemanı bu kümenin alt kümelerinde ya vardır ya da yoktur. Öyleyse 1 için 2 durum var.
Aynı şeyler 2,3,... ve n içinde geçerli. O halde her eleman için 2 durum mevcut.
2.2.2.....2=2^n