Kümelerde alt küme sayısı ile ilgili aşağıdakilerden hangisi doğrudur?
A) n elemanlı bir kümenin alt küme sayısı 2n'dirKümelerde alt küme sayısı, bir kümenin eleman sayısına bağlı olarak hesaplanan önemli bir kavramdır. Bir kümenin alt kümeleri, o kümenin elemanlarından oluşturulabilecek tüm farklı kümelerdir. Şimdi bu kavramı adım adım inceleyelim:
Bir $A$ kümesinin her elemanı, aynı zamanda bir $B$ kümesinin de elemanı ise, $A$ kümesi $B$ kümesinin bir alt kümesidir ($A \subseteq B$). Her küme kendisinin bir alt kümesidir ve boş küme ($\emptyset$) her kümenin alt kümesidir.
Bir kümenin alt küme sayısını bulmak için her bir elemanın alt küme içinde olup olmama durumunu düşünürüz. Her eleman için iki olasılık vardır: Alt kümenin içinde yer alır veya alt kümenin içinde yer almaz.
Eğer bir kümede $n$ tane eleman varsa, her bir eleman için bu iki durum bağımsız olarak geçerlidir. Bu durum, tüm elemanların durumlarının çarpımı şeklinde ifade edilir.
Küçük bir örnekle bu mantığı pekiştirelim:
1 elemanlı bir küme: $A = \{a\}$ olsun. Alt kümeleri: $\emptyset$, $\{a\}$. Toplam 2 alt küme vardır. ($2^1 = 2$)
2 elemanlı bir küme: $B = \{a, b\}$ olsun. Alt kümeleri: $\emptyset$, $\{a\}$, $\{b\}$, $\{a, b\}$. Toplam 4 alt küme vardır. ($2^2 = 4$)
3 elemanlı bir küme: $C = \{a, b, c\}$ olsun. Alt kümeleri: $\emptyset$, $\{a\}$, $\{b\}$, $\{c\}$, $\{a, b\}$, $\{a, c\}$, $\{b, c\}$, $\{a, b, c\}$. Toplam 8 alt küme vardır. ($2^3 = 8$)
Bu örneklerden de görüldüğü gibi, eleman sayısı arttıkça alt küme sayısı 2'nin kuvvetleri şeklinde artmaktadır.
$n$ elemanlı bir kümenin her bir elemanı için 2 seçenek (alt kümede olma veya olmama) olduğundan, toplam alt küme sayısı bu seçeneklerin çarpımı kadardır. Yani $2 \times 2 \times ... \times 2$ ($n$ defa) = $2^n$.
A) $n$ elemanlı bir kümenin alt küme sayısı $2n$'dir: Bu ifade yanlıştır. Örneğin, 3 elemanlı bir kümenin alt küme sayısı $2 \times 3 = 6$ değildir, $2^3 = 8$'dir.
B) $n$ elemanlı bir kümenin alt küme sayısı $n^2$'dir: Bu ifade de yanlıştır. Örneğin, 3 elemanlı bir kümenin alt küme sayısı $3^2 = 9$ değildir, $2^3 = 8$'dir.
C) $n$ elemanlı bir kümenin alt küme sayısı $2^n$'dir: Bu ifade doğrudur. Yukarıdaki açıklama ve örneklerle bu kuralın geçerliliğini gördük.
D) $n$ elemanlı bir kümenin alt küme sayısı $n!$ dir: Bu ifade yanlıştır. $n!$ (n faktöriyel) genellikle sıralama (permütasyon) problemlerinde kullanılır, alt küme sayısını ifade etmez. Örneğin, 3 elemanlı bir kümenin alt küme sayısı $3! = 3 \times 2 \times 1 = 6$ değildir, $2^3 = 8$'dir.
Bu adımları takip ettiğimizde, $n$ elemanlı bir kümenin alt küme sayısının $2^n$ olduğunu açıkça görmekteyiz.
Cevap C seçeneğidir.
