kuvvet kümesi
-
power set de denir gavurca.
-
(bkz: kume aileleri)
-
her şey iyi güzel de 'boş kümenin kuvvet kümesi nedir?' sorusunu akla getiren kavramdır. nereden gördüm şimdi?
-
alt küme sayısı da denilir. eleman sayısı 2 üzeri n'dir. zira bu elemanın yerinde olması- olmaması şekline indirginebilir. {a,b} kümesinde {0,0}, {0,b},{a,0},{a,b} gibi.
-
bir x kümesinin tüm alt kümelerini içeren kümedir. bir x = {0, 1, 2} kümesi var olmak üzere; x kümesinin güç kümesi (büyük p olacak) p(x) ile ifade edilecek olursa, p(x) = { {}, {0}, {1}, {2}, {0, 1}, {0, 2}, {1, 2} {0, 1, 2} } ile gösterilir.
n elemana sahip x kümesinin kuvvet kümesi p(x)'in eleman sayısı 2 ^ n'dir. bunu şu şekilde düşünmek faydalı olacaktır: boş küme kök olmak üzere bir eleman yerleştirme ağacı imgeleyebilirsiniz. n eleman için evet/hayır ikili sınıflandırması yaparak n adet 2 çarpımı sonucu elde edilir.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap