Saya mau tau 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 .