Jelaskan Relasi dengan teorema binomial dari Himpunan kuasa

Himpunan kuasa berkaitan dengan teorema binomial. Jumlah subhimpunan dengan  anggota dalam himpunan kuasa dari himpunan dengan  anggota dinyatakan dengan jumlah kombinasi, , yang juga disebut koefisien binomial.

Sebagai contoh, himpunan kuasa dari himpunan yang mengandung tiga anggota, mempunyai:

subhimpunan dengan 0 anggota (subhimpunan kosong),

subhimpunan dengan 1 anggota (subhimpunan singleton),

subhimpunan dengan 2 anggota (komplemen dari subhimpunan singleton),

subhimpunan dengan 3 anggota (himpunan asal itu sendiri).

Dengan adanya kaitan tersebut, maka kardinalitas dari himpunan kuasa  dapat dihitung dengan menggunakan rumus:

Oleh karena itu, identitas berikut dapat disimpulkan dengan mengasumsi .