1.) C(n,a) Bize n elemanlı bir kümenin a elemanlı alt kümelerinin sayısını verir.
2.) 1. Öncül bize C(n,0)+C(n,1)+...+C(n,n) işleminin n elemanlı bir alt kümenin 0 elemanlı , 1 elemanlı ,2 elemanlı .....n elemanlı alt kümelerinin toplamını verir yani tüm alt kümelerinin sayısını verir.
3.) n elemanlı bir kümenin alt küme sayısı 2^n dir. (Neden?: Şöyle düşünelim ,bir alt küme oluştururken bir elemanı o alt kümeye ya ekleriz yada eklemeyiz. Yani her eleman için iki durum vardır. n eleman için 2.2.2......2=2^n tane durum vardır)
/old/profile_images/96e0feb04d005572c235c6d769363c75.jpeg){kind=small}