n elemanlı bir kümenin Öz alt küme sayısı 2n-1 formülü ile hesaplanır.
Alt küme sayısını veren formülü anlamak için aşağıda verilen K, L, M ve N kümelerini ve alt kümelerini inceleyiniz.
- K = { } boş kümesinin alt kümesi kendisi yani ∅’dir.
- L = { 1 } 1 elemanlı kümesinin alt kümeleri ∅, { 1 }
- M = { 1, 2 } 2 elemanlı kümesinin alt kümeleri ∅, { 1 }, { 2 }, { 1,2 }
- N = { 1, 2, 3 } 3 elemanlı kümesinin alt kümeleri ∅, { 1 }, { 2 }, { 3 }, { 1,2 }, { 1,3 }, { 2,3 }, { 1,2,3 } olarak bulunur.
Çıkan sonuçlar bir tabloda gösterildiğinde, kümelerin eleman sayıları ile alt küme sayıları arasında bir ilişki olduğu görülür.
eleman sayısı |
alt küme sayısı |
K |
0 |
1 |
=20 |
L |
1 |
2 |
=21 |
M |
2 |
4 |
=22 |
N |
3 |
8 |
=23 |