Kuvvet Kümesi Nedir?
Bir S kümesinin kuvvet kümesi (P(S) olarak gösterilir), S'nin olası tüm alt kümelerinden oluşur — boş küme ∅ ile başlar ve bizzat S kümesine kadar uzanır. Örneğin {a, b} kümesinin kuvvet kümesi { {}, {a}, {b}, {a, b} } şeklindedir. Bu Kuvvet Kümesi Hesaplama Aracı, bir kümenin kaç alt kümesi olduğunu hesaplar ve küçük kümeler için bunların her birini tek tek listeler.
Formülün Açıklaması
Bir S kümesinin n adet farklı elemanı varsa (yani eleman sayısı, kardinalitesi \(|S| = n\) ise), alt küme sayısı tam olarak \(2^{n}\)'dir. Mantığı oldukça basittir: her eleman için bağımsız bir ikili seçim yaparsınız — onu alt kümeye dahil etmek ya da dışarıda bırakmak. n adet bağımsız evet/hayır seçimiyle, $$2 \times 2 \times \dots \times 2 = 2^{n}$$ farklı kombinasyon elde edersiniz ve her kombinasyon bir alt kümeye karşılık gelir.
$$\left| \mathcal{P}(S) \right| = 2^{n}, \quad n = \left| \text{Distinct Elements} \right|$$
Hesaplama Aracı Nasıl Kullanılır?
Kümenizin elemanlarını virgülle ayırarak yazın (örneğin 1, 2, 3 veya kırmızı, yeşil, mavi). Tekrarlanan girişler otomatik olarak yok sayılır, çünkü kümeler yalnızca birbirinden farklı elemanlardan oluşur. Alt kümelerin tam listesini isteyip istemediğinizi seçin — listeleme yalnızca 12 veya daha az elemanlı kümeler için gösterilir, çünkü \(2^{13}\) zaten 8.000'den fazla alt küme demektir.
Çözümlü Örnek
S = {a, b, c} kümesini ele alalım, yani \(n = 3\). Alt küme sayısı $$2^{3} = 8$$'dir. Bunlar: {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c} ve {a, b, c}. Hem boş kümenin hem de tüm kümenin listeye dahil olduğuna dikkat edin — işte onu bir kuvvet kümesi yapan da budur.
Sık Sorulan Sorular
Boş küme her zaman dahil midir? Evet. Her kuvvet kümesi hem boş kümeyi ∅ hem de orijinal kümenin kendisini S içerir.
Boş kümenin kuvvet kümesi nedir? \(2^{0} = 1\) elemanlıdır; yani { {} } — yalnızca boş kümeyi içeren bir kümedir.
Neden büyük kümeler için alt kümeleri listelemiyor? 20 elemanlı bir kümenin bir milyondan fazla alt kümesi vardır ki bunları ekranda göstermek pratik değildir. Buna karşın alt küme sayısı (\(2^{n}\)) küme boyutundan bağımsız olarak her zaman gösterilir.
