2. Alt Küme ve Kapsama İlişkileri

 2. ALT KÜME VE KAPSAMA İLİŞKİLERİ

 🎯Kazanımlar

Bu bölümü tamamladığında;

• Kümeler arasındaki kapsama bağıntısını ($\subseteq$) kuramsal düzeyde ifade edebilecek,
• Alt küme kavramına ait temel aksiyomları (boş küme, kendisi ve geçişme özelliği) uygulayabilecek,
• Eleman adedine bağlı olarak türetilebilecek tüm alt parça ($2^n$) ve öz parça ($2^n-1$) sayılarını hesaplayabilecek,
• İki kümenin denk ve eşitlik koşullarını analitik biçimde değerlendirebilecek,
• Kombinasyon yardımıyla seçilim gerektiren koşullu alt küme problemlerini çözebileceksin.

 📖Konu Anlatımı

 1. Alt Küme (Kapsama İlişkisi) 

Bir $A$ yapısının içinde yer alan tüm ögelerin istisnasız tamamı aynı zamanda $B$ yapısının da içerisinde bulunuyorsa, $A$ yapısı $B$'nin alt parçasıdır (alt kümesidir).

• Kapsama Gösterimi: $A \subseteq B$ veya $A \subset B$ ("A kümesi, B kümesinin alt kümesidir")

• Kapsanma Gösterimi: $B \supseteq A$ ("B kümesi, A kümesini içine alır/kapsar")

 💡 Kapsamama Koşulu:  

 $A$'da bulunmasına rağmen $B$'de yer almayan tek bir ögenin dahi tespiti, kapsama ilişkisini bozar ($A \not\subseteq B$).

 2. Alt Küme Aksiyomları

1. Boş Yapı İlkesi: Elemanı olmayan küme ($\emptyset$), istisnasız tüm kümelerin alt parçası sayılır:  

   $$\emptyset \subseteq A$$

2. Öz Kapsama İlkesi: Her küme, kendi ögelerinin tamamını barındırdığı için kendisinin alt parçasıdır:  

   $$A \subseteq A$$

3. Zincirleme (Geçişme) İlkesi: $A$ kümesi $B$'nin içinde, $B$ kümesi de $C$'nin içinde yer alıyorsa; $A$ otomatikman $C$'nin de içinde kalır:  

   $$(A \subseteq B) \land (B \subseteq C) \implies A \subseteq C$$

 3. Alt Parça (Alt Küme) Formülasyonu

$n$ elemana sahip bir $A$ yapısında ($s(A) = n$):

- Oluşturulabilecek Tüm Alt Küme Sayısı:  

  $$2^n$$

- Öz Alt Küme Sayısı: Kümenin kendi orijinal yapısı hariç tutularak elde edilen alt parçalarıdır:  

  $$\text{Öz Alt Küme Sayısı} = 2^n - 1$$

 4. Küme Eşitliği Şartı

Eleman bileşenleri tamamen birbiriyle örtüşen iki yapı eşittir ($A = B$).

Matematiksel olarak iki kümenin eşit olması, karşılıklı olarak birbirlerini kapsamalarıyla tanımlanır:

$$(A \subseteq B) \land (B \subseteq A) \iff A = B$$

 5. Koşullu Seçilim Problemlerinin Mantığı

Bir gruptan seçilecek alt kümelerde belirli elemanların bulunup bulunmama durumları:

 🔹 1. Sabit Eleman Koşulu ("x bulunur", "y bulunmaz")

• İstenen veya çıkartılması istenen ögeler ana kümeden ayrılır.
• Kalan $k$ eleman ile $2^k$ adet kombinasyon oluşturulur.
• Bulunması istenen öge hazırlanan bu kümelerin içine aktarılır. (Kombinasyon sayısı değişmez!)

 🔹 2. "x veya y bulunur" Durum Mantığı

Bu koşul 3 ayrı ihtimalin birleşimidir:

1. Sadece $x$'in yer aldığı kümeler

2. Sadece $y$'nin yer aldığı kümeler

3. Hem $x$ hem $y$'nin aynı anda yer aldığı kümeler

 ⚡Kestirme Strateji:  

 $$\text{Tüm Alt Kümeler} - (\text{x ve y'nin İKİSİNİN DE YER ALMADIĞI Kümeler})$$

 🔹 3. "x ya da y'den yalnız biri bulunur" Durum Mantığı

Bu koşul sadece 2 ihtimali kapsar:

1. $x$ mevcuttur, $y$ yoktur.

2. $y$ mevcuttur, $x$ yoktur.

 ✏️Çözümlü Örnekler

 Örnek 1 (Denklem İle Eleman Hesabı)

Bir $K$ kümesinin tüm alt küme sayısı ile öz alt küme sayısının toplamı 255'tir.  

Bu kümenin eleman sayısı kaçtır?

Çözüm:  

Kümenin eleman sayısı $n$ olsun.  

- Alt küme sayısı: $2^n$  

- Öz alt küme sayısı: $2^n - 1$

$$2^n + (2^n - 1) = 255$$  

$$2 \cdot 2^n = 256 \implies 2^n = 128$$  

$$2^7 = 128 \implies n = 7$$  

Cevap: 7.

 Örnek 2 (Koşullu Alt Küme Seçimi)

$S = \{1, 2, 3, 4, 5, 6\}$ kümesinin alt kümelerinden kaç tanesinde;  

a) $1$ bulunur, $6$ bulunmaz?  

b) $2$ veya $3$ bulunur?  

c) $4$ ya da $5$'ten yalnız biri bulunur?

Çözüm:  

$s(S) = 6$ olduğuna göre tüm alt küme sayısı = $2^6 = 64$.

a) $1$ ve $6$ kümeden ayrılır. Geriye kalan $\{2, 3, 4, 5\}$ (4 eleman).  

Oluşacak küme sayısı = $2^4 = 16$. Cevap: 16.

b) Tüm alt küme sayısından 2 ve 3'ün bulunmadığı durum çıkarılır.  

2 ve 3 atılırsa kalan $\{1, 4, 5, 6\}$ (4 eleman).  

Bulunmadığı durum = $2^4 = 16$.  

İstenen = $64 - 16 = 48$. Cevap: 48.

c) "4 var 5 yok" (16 durum) + "5 var 4 yok" (16 durum) = 32. Cevap: 32.

 Örnek 3 (Kombinasyonlu Seçim)

$A = \{a, b, c, d, e, f, g\}$ kümesinin 4 elemanlı alt kümelerinin kaç tanesinde $a$ bulunur fakat $g$ bulunmaz?

Çözüm:  

4 elemanlı seçilim kalıbı: $\{a, \dots, \dots, \dots\}$ ($a$ yeri sabitlendi, geriye 3 boş yer kaldı).  

Kümeden $a$ (seçildiği için) ve $g$ (istenmediği için) çıkarılır.  

Kalan elemanlar: $\{b, c, d, e, f\}$ (5 eleman).  

5 elemandan kalan 3 boş yer için seçim yapalım:  

$$\binom{5}{3} = \frac{5 \cdot 4 \cdot 3}{3 \cdot 2 \cdot 1} = 10$$  

Cevap: 10.

 Örnek 4 (Eleman Artışının Alt Küme Sayısına Etkisi)

Bir kümenin eleman sayısı 3 artırıldığında alt küme sayısı 112 artmaktadır.  

Bu kümenin başlangıçtaki eleman sayısı kaçtır?

Çözüm:  

Başlangıçtaki eleman sayısı $n$ olsun.  

- İlk alt küme sayısı: $2^n$  

- Eleman sayısı $n+3$ olduğunda alt küme sayısı: $2^{n+3}$

Denklem:  

$$2^{n+3} - 2^n = 112$$  

$$2^n \cdot 2^3 - 2^n = 112 \implies 2^n(8 - 1) = 112$$  

$$7 \cdot 2^n = 112 \implies 2^n = 16 \implies 2^4 = 16 \implies n = 4$$  

Cevap: 4.

 Örnek 5 (Kapsama Zinciri Şartı $A \subseteq K \subseteq B$)

$A = \{1, 2\}$ ve $B = \{1, 2, 3, 4, 5, 6, 7\}$ kümeleri veriliyor.  

$A \subseteq K \subseteq B$ koşulunu sağlayan kaç farklı $K$ kümesi yazılabilir?

Çözüm:  

$K$ kümesi $A$'yı kapsayacağına göre $1$ ve $2$ elemanlarını kesinlikle barındıracaktır.  

$K$ aynı zamanda $B$'nin alt kümesi olacağından diğer elemanlar $B \setminus A$ kümesinden seçilecektir.  

$B \setminus A = \{3, 4, 5, 6, 7\}$ (5 eleman).  

Bu 5 elemanla oluşturulabilecek tüm alt kümeler $1$ ve $2$'nin yanına eklenir.  

Oluşturulabilecek $K$ kümesi sayısı = $2^5 = 32$.  

Cevap: 32.

 Örnek 6 (Kombinasyon İle "En Az Bir" Şartı)

$M = \{1, 2, 3, 4, 5, 6, 7\}$ kümesinin 3 elemanlı alt kümelerinin kaç tanesinde en az bir çift sayı bulunur?

Çözüm:  

Kümedeki Çiftler = $\{2, 4, 6\}$ (3 tane), Tekler = $\{1, 3, 5, 7\}$ (4 tane).  

Tüm 3 elemanlı alt kümelerden hiç çift sayı bulunmayan (sadece teklerden oluşan) alt kümeler çıkarılır:  

- Tüm 3 elemanlı alt kümeler: $\binom{7}{3} = \frac{7 \cdot 6 \cdot 5}{3 \cdot 2 \cdot 1} = 35$  

- Sadece tek sayılardan seçilenler: $\binom{4}{3} = 4$  

İstenen durum = $35 - 4 = 31$.  

Cevap: 31.

 Örnek 7 (İki Elemanın Birlikte Bulunması)

$N = \{a, b, c, d, e, f\}$ kümesinin 4 elemanlı alt kümelerinin kaç tanesinde $a$ ve $b$ elemanları birlikte bulunur?

Çözüm:  

4 elemanlı seçilim kalıbı: $\{a, b, \dots, \dots\}$ ($a$ ve $b$ sabitlendi, geriye 2 boş yer kaldı).  

Kümeden $a$ ve $b$ ayrılır. Geriye kalan elemanlar: $\{c, d, e, f\}$ (4 eleman).  

4 elemandan 2 boş yere seçim yapılır:  

$$\binom{4}{2} = \frac{4 \cdot 3}{2 \cdot 1} = 6$$  

Cevap: 6.

 Örnek 8 (Öz Alt Kümeden Kombinasyonlu Alt Küme Hesabı)

Öz alt küme sayısı 63 olan bir kümenin 2 elemanlı alt küme sayısı kaçtır?

Çözüm:  

Öz alt küme sayısı = $2^n - 1 = 63 \implies 2^n = 64 \implies n = 6$.  

Eleman sayısı $s(A) = 6$'dır.  

6 elemanlı kümenin 2 elemanlı alt küme sayısı:  

$$\binom{6}{2} = \frac{6 \cdot 5}{2 \cdot 1} = 15$$  

Cevap: 15.

 ⚠️ Sık Yapılan Hatalar & ÖSYM Tuzakları

 ❌Hata: $a \in A$ (elemanlık) ifadesini $\{a\} \in A$ ile karıştırmak.  

  ✅ Doğru: $\{a\}$ süslü paranteze alındığında artık eleman değil, alt küme simgesi kazanır: $\{a\} \subseteq A$.