Kumeler — ALES Konu Anlatımı

ALES Sayısal · Cebir Fonksiyonlar · konu anlatımı, formüller ve çözümlü örnekler.

Konu Anlatımı

Küme Kavramı

Küme, belirli, iyi tanımlanmış ve birbirinden farklı nesnelerin (elemanların) oluşturduğu topluluktur. Bir nesnenin bir kümeye ait olup olmadığı kesin olarak belirlenebilmelidir.

• Kümeler genellikle büyük harflerle (A, B, C, ...) gösterilir.
• Kümeyi oluşturan nesnelere eleman denir.
• Bir x nesnesi A kümesinin elemanı ise x ∈ A (x, A'ya aittir) yazılır.
• Eleman değilse x ∉ A yazılır.
• Bir A kümesinin eleman sayısı s(A) veya n(A) ile gösterilir.

"Sınıftaki uzun boylu öğrenciler" bir küme değildir, çünkü "uzun boy" kişiden kişiye değişir, kesin değildir. Ancak "boyu 1,70 m'den uzun öğrenciler" bir kümedir.

Kümelerin Gösterimi

Bir küme üç farklı yöntemle gösterilebilir:

1. Liste (Listeleme) Yöntemi: Elemanlar süslü parantez içinde, virgülle ayrılarak yazılır. - A = {1, 2, 3, 4, 5}
2. Ortak Özellik Yöntemi: Elemanların ortak özelliği belirtilir. - A = {x : x, 5'ten küçük sayma sayısıdır}
3. Venn Şeması (Şema) Yöntemi: Kapalı bir eğri içinde elemanlar noktalarla gösterilir.

Önemli not: Bir kümede aynı eleman bir kez yazılır ve elemanların sırası önemli değildir. {a, b, c} = {c, a, b} = {a, a, b, b, c} (hepsi aynı kümedir, eleman sayısı 3'tür).

Küme Çeşitleri

• Boş Küme: Hiç elemanı olmayan kümedir. ∅ veya { } ile gösterilir. Eleman sayısı 0'dır. Dikkat: {∅} boş küme değildir; bir elemanı (boş kümeyi) olan kümedir, eleman sayısı 1'dir.
• Sonlu Küme: Eleman sayısı belli (sayılabilir ve biten) kümedir.
• Sonsuz Küme: Eleman sayısı sınırsız kümedir (örneğin doğal sayılar kümesi).
• Eşit Kümeler: Aynı elemanlardan oluşan kümelerdir. A = B yazılır.
• Denk Kümeler: Eleman sayıları eşit olan kümelerdir. s(A) = s(B) ise A ile B denktir.

Alt Küme ve Öz Alt Küme

Alt Küme: A kümesinin her elemanı B kümesinde de varsa, A kümesi B'nin alt kümesidir ve A ⊂ B yazılır.

• Her küme kendisinin alt kümesidir: A ⊂ A.
• Boş küme her kümenin alt kümesidir: ∅ ⊂ A.
• Bir kümenin alt kümelerinden, kendisi dışındaki alt kümelerine öz alt küme denir.

n elemanlı bir kümenin: - Alt küme sayısı: 2ⁿ - Öz alt küme sayısı: 2ⁿ − 1 (kümenin kendisi öz alt küme sayılmaz)

r elemanlı alt küme sayısı: C(n, r) kombinasyon ile bulunur.

İşlemler: Kesişim, Birleşim, Fark, Tümleyen

Aşağıdaki işlemleri Venn şeması mantığıyla düşünmek, hangi bölgenin hesaplandığını görmemizi sağlar. İki kümeyi (A ve B) iç içe geçmiş iki daire gibi düşünün. Bu iki daire düzlemi dört bölgeye ayırır: sadece A, sadece B, ortak bölge (A∩B) ve dışarıda kalan bölge.

Kesişim (A ∩ B): Hem A'da hem B'de bulunan elemanların kümesidir. Venn şemasında iki dairenin üst üste bindiği orta bölgedir. - A ∩ B = {x : x ∈ A ve x ∈ B} - Eğer A ∩ B = ∅ ise A ile B ayrık kümelerdir (ortak elemanları yoktur, daireler hiç kesişmez).

Birleşim (A ∪ B): A'da veya B'de (ya da her ikisinde) bulunan tüm elemanların kümesidir. Venn şemasında iki dairenin kapladığı toplam alandır. - A ∪ B = {x : x ∈ A veya x ∈ B}

Fark (A − B veya A \ B): A'da bulunan ama B'de bulunmayan elemanların kümesidir. Venn şemasında A'nın B ile ortak olmayan kısmı ("sadece A" bölgesi). - A − B = {x : x ∈ A ve x ∉ B} - Genellikle A − B ≠ B − A'dır.

Evrensel Küme (E): Üzerinde çalışılan tüm elemanları kapsayan kümedir. Venn şemasında bütün daireleri çevreleyen dikdörtgendir.

Tümleyen (A' veya Aᶜ): Evrensel kümede olup A'da olmayan elemanların kümesidir. Venn şemasında A dairesinin dışında kalan, dikdörtgenin içindeki bölge. - A' = E − A - s(A') = s(E) − s(A)

De Morgan Kuralları

Tümleyen ile birleşim ve kesişim arasındaki ilişkiyi veren çok kullanışlı kurallardır:

• (A ∪ B)' = A' ∩ B' → "Birleşimin tümleyeni, tümleyenlerin kesişimine eşittir."
• (A ∩ B)' = A' ∪ B' → "Kesişimin tümleyeni, tümleyenlerin birleşimine eşittir."

Kısaca: Tümleyen parantezin içine dağılırken ∪ ile ∩ yer değiştirir.

Venn Şeması Problemleri Mantığı

Sözel problemlerde "şunu yapanlar", "bunu sevenler" gibi grupları daireler olarak çizeriz. Püf noktası en içteki ortak bölgeden (kesişimden) başlayıp dışa doğru ilerlemektir. Önce üçlü kesişimi, sonra ikili kesişimleri, en son sadece tek bir gruba ait olanları yerleştiririz. Her bölgeyi tek tek yazdığımızda, bir bölge iki kez sayılmamış olur.

Önemli Formüller ve Kurallar

Alt küme sayıları (n elemanlı küme için):

İki kümeli eleman sayısı formülü (en önemli formül):

s(A ∪ B) = s(A) + s(B) − s(A ∩ B)

Buradan türetilenler: - s(A ∩ B) = s(A) + s(B) − s(A ∪ B) - Sadece A'da olanlar: s(A) − s(A ∩ B) - Sadece B'de olanlar: s(B) − s(A ∩ B) - Tam olarak birinde (sadece A veya sadece B) olanlar: s(A) + s(B) − 2·s(A ∩ B) - A − B = s(A) − s(A ∩ B)

Üç kümeli eleman sayısı formülü:

s(A ∪ B ∪ C) = s(A) + s(B) + s(C) − s(A ∩ B) − s(A ∩ C) − s(B ∩ C) + s(A ∩ B ∩ C)

Tümleyen ve evrensel küme: - s(A) + s(A') = s(E) - s(A ∪ B)' = s(E) − s(A ∪ B) → hiçbir gruba ait olmayanlar

De Morgan: - (A ∪ B)' = A' ∩ B' - (A ∩ B)' = A' ∪ B'

Diğer faydalı eşitlikler: - A ⊂ B ise A ∩ B = A ve A ∪ B = B - A ∩ A' = ∅, A ∪ A' = E - (A')' = A

Çözümlü Örnekler

Örnek 1: Alt Küme Sayısı

A = {a, b, c, d, e} kümesinin alt küme sayısı ile öz alt küme sayısının toplamı kaçtır?

Çözüm: - Eleman sayısı n = 5. - Alt küme sayısı = 2⁵ = 32. - Öz alt küme sayısı = 2⁵ − 1 = 31. - Toplam = 32 + 31 = 63.

Sonuç: 63

Örnek 2: Belirli Elemanı İçeren Alt Kümeler

A = {1, 2, 3, 4, 5, 6} kümesinin, 1 ve 2 elemanlarını birlikte bulunduran kaç alt kümesi vardır?

Çözüm: - 1 ve 2 her alt kümede kesin bulunacaksa, geriye serbestçe seçilebilecek elemanlar: {3, 4, 5, 6} → 4 eleman. - Bu 4 elemanın her biri alt kümede ya vardır ya yoktur. Yani 2⁴ = 16 farklı seçim.

Sonuç: 16

Örnek 3: Eleman Sayısı Formülü (Temel)

s(A) = 18, s(B) = 14 ve s(A ∩ B) = 6 olduğuna göre s(A ∪ B) kaçtır?

Çözüm: - Formül: s(A ∪ B) = s(A) + s(B) − s(A ∩ B) - s(A ∪ B) = 18 + 14 − 6 = 26

Sonuç: 26

Örnek 4: Kesişimi Bulma

s(A) = 24, s(B) = 20 ve s(A ∪ B) = 35 olduğuna göre, sadece A'da bulunan eleman sayısı kaçtır?

Çözüm: - Önce kesişimi bulalım: s(A ∩ B) = s(A) + s(B) − s(A ∪ B) = 24 + 20 − 35 = 9. - Sadece A'da olanlar = s(A) − s(A ∩ B) = 24 − 9 = 15.

Sonuç: 15

Örnek 5: İki Kümeli Venn Şeması Problemi

Bir sınıftaki 40 öğrenciden 25'i futbol, 18'i basketbol oynamaktadır. Her öğrenci en az bir spor yaptığına göre, hem futbol hem basketbol oynayan kaç öğrenci vardır?

Çözüm: - Her öğrenci en az birini yaptığı için kimse dışarıda değildir: s(F ∪ B) = 40. - s(F) = 25, s(B) = 18. - Formül: s(F ∪ B) = s(F) + s(B) − s(F ∩ B) - 40 = 25 + 18 − s(F ∩ B) - 40 = 43 − s(F ∩ B) → s(F ∩ B) = 43 − 40 = 3.

Sonuç: 3 öğrenci her iki sporu da yapmaktadır.

Örnek 6: Dışarıda Kalanlı Venn Problemi

50 kişilik bir grupta 28 kişi İngilizce, 22 kişi Almanca bilmektedir. 9 kişi her iki dili de bilmektedir. Buna göre hiçbir dili bilmeyen kaç kişi vardır?

Çözüm: - En az bir dil bilenler: s(İ ∪ A) = s(İ) + s(A) − s(İ ∩ A) = 28 + 22 − 9 = 41. - Toplam grup 50 kişi. Hiç dil bilmeyenler = 50 − 41 = 9.

Sonuç: 9 kişi

Örnek 7: "Yalnızca Bir Tanesi" Problemi

Bir ankette katılımcıların A ürününü kullananlar 60, B ürününü kullananlar 45, her ikisini de kullananlar 20 kişidir. Yalnızca bir ürün (sadece A veya sadece B) kullanan kaç kişi vardır?

Çözüm: - Sadece A kullananlar = s(A) − s(A ∩ B) = 60 − 20 = 40. - Sadece B kullananlar = s(B) − s(A ∩ B) = 45 − 20 = 25. - Yalnızca bir ürün kullananlar = 40 + 25 = 65. - (Kısa yol: s(A) + s(B) − 2·s(A ∩ B) = 60 + 45 − 2·20 = 105 − 40 = 65.)

Sonuç: 65 kişi

Örnek 8: Üç Kümeli Venn Şeması Problemi

100 öğrenciyle yapılan bir araştırmada: - Matematik sevenler: 40 - Fizik sevenler: 35 - Kimya sevenler: 30 - Matematik ve Fizik: 15 - Matematik ve Kimya: 12 - Fizik ve Kimya: 10 - Her üçünü de sevenler: 5

Buna göre bu üç dersten en az birini seven kaç öğrenci vardır?

Çözüm: Üç kümeli birleşim formülünü uygulayalım:

s(M ∪ F ∪ K) = s(M) + s(F) + s(K) − s(M∩F) − s(M∩K) − s(F∩K) + s(M∩F∩K)

s(M ∪ F ∪ K) = 40 + 35 + 30 − 15 − 12 − 10 + 5

= 105 − 37 + 5 = 73

Sonuç: 73 öğrenci en az birini sevmektedir. (Hiçbirini sevmeyen ise 100 − 73 = 27 öğrencidir.)

Örnek 9: De Morgan Kuralı Uygulaması

s(E) = 50, s(A ∪ B) = 38 olduğuna göre s(A' ∩ B') kaçtır?

Çözüm: - De Morgan kuralına göre: A' ∩ B' = (A ∪ B)'. - s((A ∪ B)') = s(E) − s(A ∪ B) = 50 − 38 = 12.

Sonuç: 12

Örnek 10: Üç Kümede Bölge Hesabı (Venn ile)

Bir turizm acentesinde müşterilerden 50'si Antalya, 40'ı İzmir turuna katılmıştır. Hem Antalya hem İzmir'e gidenler 15 kişi, sadece Antalya'ya gidenler kaç kişidir? Ayrıca toplam farklı kaç müşteri bu iki tura katılmıştır?

Çözüm: - Sadece Antalya = s(Antalya) − s(Antalya ∩ İzmir) = 50 − 15 = 35. - Sadece İzmir = 40 − 15 = 25. - Toplam farklı müşteri = s(A ∪ İ) = 35 + 15 + 25 = 75. (Ya da 50 + 40 − 15 = 75.)

Sonuç: Sadece Antalya 35 kişi; toplam 75 farklı müşteri.