avatar
✔️ Cevaplandı • Doğrulandı

Öz alt küme sayısı formülü (2ⁿ - 1)

Bu formülü anlamakta biraz zorlanıyorum. Bir kümenin kendisi hariç tüm alt kümelerine öz alt küme dendiğini biliyorum ama neden 1 çıkardığımızı tam olarak kavrayamadım. Tüm alt küme sayısından, kümenin kendisini çıkarınca geriye öz alt kümelerin kalması mantığı burada mı işliyor?
WhatsApp'ta Paylaş
1 CEVAPLARI GÖR
✔️ Doğrulandı
0 kişi beğendi.
avatar
mertkaan
3075 puan • 126 soru • 338 cevap

📚 Öz Alt Küme Nedir?

Bir kümenin öz alt kümesi, o kümenin kendisi hariç tüm alt kümeleridir. Yani, bir kümenin kendisi dışındaki tüm alt kümelerine öz alt küme denir.

🎯 Örnek Üzerinden İnceleyelim

A = {1, 2, 3} kümesini ele alalım:

  • ✅ Alt kümeleri: ∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}
  • 📌 Öz alt kümeleri: ∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}

Gördüğünüz gibi, {1,2,3} kümesi (kümenin kendisi) öz alt küme değildir.

🧮 Öz Alt Küme Sayısı Formülü

n elemanlı bir kümenin öz alt küme sayısı: 2ⁿ - 1'dir.

💡 Formülün Mantığı

n elemanlı bir kümenin:

  • 📊 Toplam alt küme sayısı: \( 2^n \)
  • ➖ Bu alt kümelerden bir tanesi (kümenin kendisi) öz alt küme değildir
  • 🎯 Bu nedenle: \( 2^n - 1 \)

🔢 Formülü Uygulayalım

Örneğin, 4 elemanlı bir kümenin öz alt küme sayısı:

  • \( 2^4 - 1 = 16 - 1 = 15 \)
  • 📝 Yani 4 elemanlı bir kümenin 15 tane öz alt kümesi vardır

📝 Önemli Noktalar

  • ✅ Boş küme (∅) her zaman bir öz alt kümedir
  • 🚫 Hiçbir küme kendisinin öz alt kümesi olamaz
  • 📊 n elemanlı bir kümenin toplam \( 2^n \) alt kümesi vardır
  • 🎯 n elemanlı bir kümenin \( 2^n - 1 \) öz alt kümesi vardır

💡 Pratik Bilgi

Öz alt küme sayısını bulmak için önce toplam alt küme sayısını (\( 2^n \)) bulup, sonra 1 çıkarıyoruz. Bu, kümenin kendisini çıkarmamız anlamına gelir.

Yorumlar