İçeriğe geç
AYT Hazırlık
Dersler

2Konu 2 / 49
Temel Kavramlar

Kümeler ve Kartezyen Çarpım

Kümeyi, alt kümeyi ve eşit kümeleri kuruyor; birleşim, kesişim, fark ve tümleme ile eleman sayısı problemlerini çözüyor; sıralı ikiliden kartezyen çarpıma ve AYT'nin sevdiği kartezyen çarpım sorularına geçiyoruz.

  • 9. sınıf
  • AYT sıklığı
  • 50 dk

LevhaKümeler ve Kartezyen ÇarpımKümeler ve Kartezyen Çarpım

3030 kişilik bir sınıfta 1818 kişi basketbol, 1515 kişi voleybol oynuyor; 44 kişi ikisini de oynamıyor. Topla: 18+15+4=3718 + 15 + 4 = 37. Sınıfta 3030 kişi var, fazladan 77 kişi nereden çıktı? Sahnede her nokta bir öğrenci; noktalar iki halkaya yerleşirken bazılarının iki halkanın da içinde kaldığına bak. Bu sayfa o öğrencileri saymanın dilini kuruyor: kümeler.

Isınma

Başlamadan: bağlaçlar, asal sayılar, ikinin kuvvetleri

Puansız. Takıldığın yer olursa ön koşul konuya göz at.

Kendini dene

Puan yok, deneme sınırsız

pp doğru, qq yanlış bir önermedir. Aşağıdakilerden hangisi doğrudur?

Açıklama

“Veya” ile kurulan önerme, bileşenlerden en az biri doğruysa doğrudur. Ayrıntısı Mantık sayfasında; küme işlemleri bu üç bağlacın üzerine kurulur.

Kendini dene

Puan yok, deneme sınırsız

Rakamlardan kaç tanesi asal sayıdır?

Açıklama

Asal rakamlar 2,3,5,72, 3, 5, 7‘dir. 00 ve 11 asal değildir.

Kendini dene

Puan yok, deneme sınırsız

252^5 kaçtır?

Açıklama

2⋅2⋅2⋅2⋅2=322 \cdot 2 \cdot 2 \cdot 2 \cdot 2 = 32. İkinin kuvvetleri alt küme sayarken sürekli karşına çıkacak: 2,4,8,16,32,64,1282, 4, 8, 16, 32, 64, 128.

Temel

Küme, alt küme, eşit kümeler

Küme ve eleman

Bir sınıfın öğrencileri, haftanın günleri, asal rakamlar: hangi nesnenin içeride, hangisinin dışarıda olduğu kesin olan her topluluk bir kümedir. “Sınıfın uzun boylu öğrencileri” küme belirtmez, çünkü kimin uzun sayılacağı kişiden kişiye değişir. Küme düşüncesini matematiğin ortak diline çeviren kişi 19. yüzyılda Georg Cantor’dur.

Aynı küme üç biçimde yazılır. AA asal rakamlar kümesi olsun:

GösterimYazılışı
ListeA={2,3,5,7}A = \{2, 3, 5, 7\}
Ortak özellikA={x∣x asal rakam}A = \{x \mid x \text{ asal rakam}\}
Venn şemasıElemanlar kapalı bir eğrinin içine yazılır

Listede sıra önemsizdir ve her eleman bir kez yazılır: {2,3,5,7}={7,5,3,2}\{2, 3, 5, 7\} = \{7, 5, 3, 2\}. Üzerinde çalıştığımız bütün nesneleri içeren kümeye evrensel küme denir ve EE ile gösterilir.

Evrensel küme rakamlar, AA asal rakamlar: s(A)=4s(A) = 4, dışarıda 66 rakam kalır.

Sahnede 11‘den 1212‘ye kadar sayılar ve “kk‘nin katları” kuralı var. kk sürgüsünü değiştir: kurala uyan sayılar halkanın içine girer, uymayanlar dışarıda kalır. Üstte aynı kümenin liste ve ortak özellik gösterimi birlikte değişiyor. Üç gösterim de tek bir soruyu yanıtlar: bu sayı içeride mi?

Örnek

kolay

Ortak özellikten listeye

A={x∣x∈Z, x2<10}A = \{x \mid x \in \mathbb{Z},\ x^2 < 10\} kümesinin eleman sayısı kaçtır?

Koşulu sırayla dene, çünkü ortak özellik “hangi sayılar içeride” sorusunun kuralıdır: 02=00^2 = 0, 12=11^2 = 1, 22=42^2 = 4, 32=93^2 = 9 koşulu sağlar; 42=164^2 = 16 sağlamaz.

xx tam sayı, yani negatif de olabilir. Karesi alınınca işaret kaybolduğundan −1-1, −2-2, −3-3 de koşulu sağlar.

Listeyi yaz ve say: A={−3,−2,−1,0,1,2,3}A = \{-3, -2, -1, 0, 1, 2, 3\}.

Sonuç

s(A)=7s(A) = 7

Kendini dene

Puan yok, deneme sınırsız

”MATEMATİK” sözcüğünün harflerinden oluşan kümenin eleman sayısı kaçtır?

Açıklama

Farklı harfler M, A, T, E, İ, K’dir. M, A ve T ikişer kez geçse de kümeye birer kez yazılır: 66 eleman.

Alt küme

Sınıftaki basketbolcuların hepsi aynı zamanda sınıfın öğrencisidir. Bir kümenin her elemanı başka bir kümenin de elemanıysa, birinci küme ikincinin içindedir.

Boş kümenin neden her kümenin alt kümesi olduğunu şöyle düşün: ∅⊆A\varnothing \subseteq A yanlış olsaydı, boş kümede olup AA‘da olmayan bir eleman gösterebilmen gerekirdi. Boş kümede gösterecek eleman yok.

Sahnede {a,b,c}\{a, b, c\} kümesinin her elemanı için iki seçenek var: elemanı alt kümeye al ya da alma. Elemanlara dokunarak ya da seçiciyle kararı değiştir; oluşan alt küme sağdaki sekiz karttan birinde yanıyor. Sonra nn sürgüsünü artır: her yeni eleman bütün alt kümeleri ikiye katlıyor.

Üç eleman, her biri için iki karar: 2⋅2⋅2=82 \cdot 2 \cdot 2 = 8 alt küme.

Aynı düşünce koşullu saymayı da çözer. Bir elemanın alt kümede bulunması ya da bulunmaması isteniyorsa o eleman için karar verilmiştir; iki seçenek yalnızca serbest kalan elemanlar içindir.

Örnek

kolay

Alt küme sayısından eleman sayısına

Bir AA kümesinin alt küme sayısı ile öz alt küme sayısının toplamı 6363‘tür. s(A)s(A) kaçtır?

s(A)=ns(A) = n de. Alt küme sayısı 2n2^n, öz alt küme sayısı bundan bir eksiktir, çünkü yalnızca kümenin kendisi çıkarılır: 2n−12^n - 1.

Toplamı kur: 2n+2n−1=632^n + 2^n - 1 = 63, yani 2⋅2n=642 \cdot 2^n = 64 ve 2n=322^n = 32.

32=2532 = 2^5 olduğundan n=5n = 5. Kontrol: 32+31=6332 + 31 = 63.

Sonuç

s(A)=5s(A) = 5

Kendini dene

Puan yok, deneme sınırsız

A={1,2,3,4}A = \{1, 2, 3, 4\} kümesinin alt kümelerinden kaç tanesinde 11 eleman olarak bulunur?

Açıklama

11 için karar verildi: alınacak. Kalan 2,3,42, 3, 4 elemanlarının her biri alınır ya da alınmaz: 23=82^3 = 8.

Eşit kümeler

İki küme tam olarak aynı elemanlardan oluşuyorsa eşittir. Yazılış sırası ya da bir elemanın iki kez yazılması bunu değiştirmez.

Örnek

kolay

Eşit kümelerde bilinmeyen bulma

A={1,5,2a−1}A = \{1, 5, 2a - 1\} ve B={5,9,b+3}B = \{5, 9, b + 3\} kümeleri eşit olduğuna göre a+ba + b toplamı kaçtır?

Ortak yazılan elemanı ayır: 55 iki kümede de var. Geriye AA‘da 11 ile 2a−12a - 1, BB‘de 99 ile b+3b + 3 kalıyor.

B⊆AB \subseteq A olduğundan 99, AA‘nın elemanıdır. AA‘da 99 olabilecek tek yer 2a−12a - 1‘dir: 2a−1=92a - 1 = 9, a=5a = 5.

A⊆BA \subseteq B olduğundan 11, BB‘nin elemanıdır. BB‘de 11 olabilecek tek yer b+3b + 3‘tür: b+3=1b + 3 = 1, b=−2b = -2.

Sonuç

a+b=5+(−2)=3a + b = 5 + (-2) = 3

Kendini dene

Puan yok, deneme sınırsız

A={1,2,3}A = \{1, 2, 3\} ve B={3,1,2,2}B = \{3, 1, 2, 2\} için aşağıdakilerden hangisi doğrudur?

Açıklama

BB‘nin farklı elemanları 1,2,31, 2, 3‘tür. A⊆BA \subseteq B ve B⊆AB \subseteq A olduğundan A=BA = B.

Orta

Küme işlemleri, eleman sayısı, kartezyen çarpım

Birleşim, kesişim, fark, tümleme

İki kümeden yeni küme üretmenin dört yolu var ve dördü de birer bağlaçtır: “veya”, “ve”, “ama değil”, “değil”.

Fark için A−BA - B yazıldığını da görürsün; aynı şeydir. Tümleyen de bir farktır: A′=E∖AA' = E \setminus A.

Dört işlemin Venn şemasında kapladığı bölgeler.

Sahnede EE içinde AA ve BB halkaları, içlerinde 1212 nokta var. İşlem seçicisinden ∪\cup, ∩\cap, ∖\setminus ya da tümleyeni seç; seçtiğin bölge boyanır ve o bölgedeki noktalar sayılır. BB halkasını sürükleyip AA‘dan tamamen ayır: kesişim boşalır, kümeler ayrık olur.

Örnek

orta

İşlemleri eleman eleman yapma

E={1,2,…,10}E = \{1, 2, \dots, 10\} evrensel kümesinde A={2,3,5,7}A = \{2, 3, 5, 7\} ve B={1,3,5,7,9}B = \{1, 3, 5, 7, 9\} veriliyor. (A∖B)∪(A∪B)′(A \setminus B) \cup (A \cup B)' kümesini bul.

Parantezleri ayrı ayrı hesapla; çünkü birleşimin iki yanı birbirinden bağımsız. A∖BA \setminus B: AA‘da olup BB‘de olmayanlar. 3,5,73, 5, 7 ikisinde de var, geriye {2}\{2\} kalır.

A∪B={1,2,3,5,7,9}A \cup B = \{1, 2, 3, 5, 7, 9\}. Tümleyeni, EE‘nin bu kümede olmayan elemanlarıdır: (A∪B)′={4,6,8,10}(A \cup B)' = \{4, 6, 8, 10\}.

İkisini birleştir: {2}∪{4,6,8,10}={2,4,6,8,10}\{2\} \cup \{4, 6, 8, 10\} = \{2, 4, 6, 8, 10\}. Bu, BB‘de olmayan sayıların tamamıdır; yani sonuç B′B' kümesidir.

Sonuç

(A∖B)∪(A∪B)′={2,4,6,8,10}=B′(A \setminus B) \cup (A \cup B)' = \{2, 4, 6, 8, 10\} = B'

Son adımdaki eşitlik rastlantı değil. Küme işlemleri, Mantık sayfasındaki bağlaçların aynısıdır; oradaki her denkliğin kümelerde bir karşılığı vardır.

MantıkKümeler
00, 11∅\varnothing, EE
p∨qp \lor q, p∧qp \land q, p′p', ≡\equivA∪BA \cup B, A∩BA \cap B, A′A', ==
p∨p′≡1p \lor p' \equiv 1A∪A′=EA \cup A' = E
p∧p′≡0p \land p' \equiv 0A∩A′=∅A \cap A' = \varnothing
p∧(q∨r)≡(p∧q)∨(p∧r)p \land (q \lor r) \equiv (p \land q) \lor (p \land r)A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C)
(p∧q)′≡p′∨q′(p \land q)' \equiv p' \lor q'(A∩B)′=A′∪B′(A \cap B)' = A' \cup B'

De Morgan kuralını şöyle oku: ”AA veya BB‘de olmamak”, “hem AA‘da hem BB‘de olmamak” demektir. Tümleyen parantezin içine girerken işlemi çevirir.

Kendini dene

Puan yok, deneme sınırsız

(A′∪B)′(A' \cup B)' kümesi aşağıdakilerden hangisine eşittir?

Açıklama

De Morgan: (A′∪B)′=(A′)′∩B′=A∩B′(A' \cup B)' = (A')' \cap B' = A \cap B'. Bu da A∖BA \setminus B kümesidir.

Birleşimin eleman sayısı

Kancadaki sınıfa dön. 18+1518 + 15 toplamında iki sporu da yapanlar hem basketbolcular arasında hem voleybolcular arasında sayıldı. Fazlalık tam olarak kesişimdir.

Sahne eğiliyor: AA ve BB artık üst üste konmuş iki ince levha. Kesiştikleri yerde yükseklik iki kat, yani oradaki her eleman iki kez sayılmış. “Kesişimi çıkar” anahtarını aç: fazla kat kalkıyor ve her yerde yükseklik bir oluyor. Kaydırma sürgüsüyle kesişimi büyüt, toplamın nasıl değiştiğini izle.

Sınıfta en az bir spor yapan 30−4=2630 - 4 = 26 kişi var. 26=18+15−s(B∩V)26 = 18 + 15 - s(B \cap V) eşitliğinden iki sporu da yapan 77 kişi bulunur; 3737 ile 3030 arasındaki fark buydu.

Önce kesişim yazılır: 77. Sonra 18−7=1118 - 7 = 11 ve 15−7=815 - 7 = 8.

Örnek

orta

Gezi grubu: bölgelere harf vermek

3636 kişilik bir gezi grubunda herkes müze ve saray turlarından en az birine katılmıştır. Yalnız müze turuna katılanların sayısı, iki tura da katılanların sayısının 22 katıdır. Yalnız saray turuna katılanlar, iki tura da katılanlardan 44 fazladır. Saray turuna kaç kişi katılmıştır?

Bütün bilgiler kesişime bağlı verilmiş; o yüzden bilinmeyeni kesişime koy. İki tura da katılanlar xx kişi olsun.

Venn şemasının üç bölgesini xx ile yaz: yalnız müze 2x2x, ikisi birden xx, yalnız saray x+4x + 4. Bu üç bölge ayrık olduğundan doğrudan toplanır.

Herkes en az bir tura katıldığı için toplam 3636‘dır: 2x+x+(x+4)=362x + x + (x + 4) = 36, 4x=324x = 32, x=8x = 8.

Saray turuna katılanlar iki bölgeden oluşur: ikisine de katılanlar ve yalnız saraya katılanlar. 8+12=208 + 12 = 20. Kontrol: 16+8+12=3616 + 8 + 12 = 36.

Sonuç

Saray turuna 2020 kişi katılmıştır.

Kendini dene

Puan yok, deneme sınırsız

s(A)=12s(A) = 12, s(B)=9s(B) = 9 ve s(A∪B)=16s(A \cup B) = 16 ise s(A∖B)s(A \setminus B) kaçtır?

Açıklama

16=12+9−s(A∩B)16 = 12 + 9 - s(A \cap B) eşitliğinden s(A∩B)=5s(A \cap B) = 5. s(A∖B)=12−5=7s(A \setminus B) = 12 - 5 = 7.

Üç kümenin birleşimi

Üç kümede fazla sayma iki katmanlıdır. Üç eleman sayısını toplayınca ikili kesişimler ikişer kez, üçünün ortak bölgesi üç kez sayılır.

Üç levha üst üste: yükseklik bölgeye göre 11, 22 ya da 33. Adım düğmesiyle ilerle. Önce üç küme toplanır. Sonra ikili kesişimler birer kat indirilir; ortadaki bölge üç kez çıkarıldığı için sıfıra iner. Son adımda orta bölge bir kat geri eklenir ve her yerde yükseklik bir olur.

Örnek

orta

Üç kulüp: şemayı içten dışa doldurmak

4040 kişilik bir sınıfta müzik kulübüne 2020, resim kulübüne 1717, spor kulübüne 1616 öğrenci üyedir. Müzik ve resme 77, müzik ve spora 66, resim ve spora 55 öğrenci birlikte üyedir; 33 öğrenci üç kulübe de üyedir. Hiçbir kulübe üye olmayan kaç öğrenci vardır?

Hiçbir kulüpte olmayanlar birleşimin dışındadır; önce en az bir kulübe üye olanları say. Kuralı uygula:

20+17+16−7−6−5+3=3820 + 17 + 16 - 7 - 6 - 5 + 3 = 38

Sınıf mevcudundan çıkar: 40−38=240 - 38 = 2.

Şemayla doğrula; en içten başla, çünkü dıştaki her bölge içtekilere bağlıdır. Orta bölge 33. İkili bölgeler: 7−3=47 - 3 = 4, 6−3=36 - 3 = 3, 5−3=25 - 3 = 2. Yalnız müzik 20−4−3−3=1020 - 4 - 3 - 3 = 10, yalnız resim 17−4−2−3=817 - 4 - 2 - 3 = 8, yalnız spor 16−3−2−3=816 - 3 - 2 - 3 = 8.

Yedi bölgeyi topla: 10+8+8+4+3+2+3=3810 + 8 + 8 + 4 + 3 + 2 + 3 = 38. İki yol aynı sonucu veriyor.

Sonuç

Hiçbir kulübe üye olmayan 22 öğrenci vardır.

Önce üçünün ortak bölgesi, sonra ikili bölgeler, en son yalnız bölgeler ve dışarısı.

Sıralı ikili ve kartezyen çarpım

Sinema biletinde ”55. sıra 88. koltuk” ile ”88. sıra 55. koltuk” aynı yer değildir. Sıranın önem taşıdığı iki nesneyi bir sıralı ikili ile yazarız: (a,b)(a, b). Burada aa birinci bileşen, bb ikinci bileşendir.

A={1,2,3}A = \{1, 2, 3\} ve B={4,5}B = \{4, 5\} için A×B={(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)}A \times B = \{(1,4), (1,5), (2,4), (2,5), (3,4), (3,5)\} olur. AA‘nın her elemanı BB‘nin her elemanıyla bir kez eşleşir.

Sahne yeniden düzleşti. Yatay eksende AA‘nın, düşey eksende BB‘nin elemanları duruyor; her ikili bir nokta. s(A)s(A) ve s(B)s(B) sürgülerini oynat: noktalar dikdörtgen biçiminde dizilir ve sayıları çarpım kadardır. "B×AB \times A" anahtarını aç; bütün noktalar y=xy = x doğrusuna göre yansıyor.

A={1,2,3}A = \{1, 2, 3\}, B={4,5}B = \{4, 5\}: A×BA \times B ile B×AB \times A aynı sayıda ama farklı noktalardan oluşur.

Grafikten kümeleri geri okumak da aynı kuraldır: noktaların apsisleri birinci kümeyi, ordinatları ikinci kümeyi verir.

Örnek

orta

İkililerden kümeleri okuma

A×B={(1,2),(1,3),(2,2),(2,3),(4,2),(4,3)}A \times B = \{(1,2), (1,3), (2,2), (2,3), (4,2), (4,3)\} olduğuna göre (A∪B)×(A∩B)(A \cup B) \times (A \cap B) kümesinin eleman sayısı kaçtır?

Birinci bileşenler AA‘dan gelir, çünkü çarpım A×BA \times B sırasıyla yazılmış: A={1,2,4}A = \{1, 2, 4\}.

İkinci bileşenler BB‘yi verir: B={2,3}B = \{2, 3\}. Kontrol: s(A)⋅s(B)=3⋅2=6s(A) \cdot s(B) = 3 \cdot 2 = 6, verilen ikili sayısıyla aynı.

A∪B={1,2,3,4}A \cup B = \{1, 2, 3, 4\} ve A∩B={2}A \cap B = \{2\}. İkilileri tek tek yazmaya gerek yok; eleman sayıları çarpılır.

Sonuç

s((A∪B)×(A∩B))=4⋅1=4s\big((A \cup B) \times (A \cap B)\big) = 4 \cdot 1 = 4

Kendini dene

Puan yok, deneme sınırsız

(x−1, 5)=(3, y+2)(x - 1,\ 5) = (3,\ y + 2) olduğuna göre x⋅yx \cdot y kaçtır?

Açıklama

Birinci bileşenler: x−1=3x - 1 = 3, x=4x = 4. İkinci bileşenler: y+2=5y + 2 = 5, y=3y = 3. Çarpım 1212.

İleri

Sınav düzeyi: birleşik sorular ve tuzaklar

Çarpımların kesişimi

(x,y)(x, y) ikilisi hem A×BA \times B hem B×AB \times A kümesindeyse xx hem AA‘da hem BB‘dedir; yy de öyle. Demek ki ortak ikililer, iki bileşeni de kesişimden gelen ikililerdir.

Sahnede A={1,2,3,4}A = \{1, 2, 3, 4\} sabit, BB üç ardışık sayıdan oluşuyor. A×BA \times B halkalarla, B×AB \times A dolu noktalarla çizili; ikisinin üst üste geldiği noktalar bir kare oluşturuyor. BB‘yi sürgüyle kaydır: karenin kenarı her zaman s(A∩B)s(A \cap B) kadar, birleşimdeki nokta sayısı 2⋅s(A)⋅s(B)−s(A∩B)22 \cdot s(A) \cdot s(B) - s(A \cap B)^2.

A={1,2,3,4}A = \{1,2,3,4\}, B={3,4,5}B = \{3,4,5\}: ortak ikililer {3,4}×{3,4}\{3, 4\} \times \{3, 4\} karesidir; birleşimde 12+12−4=2012 + 12 - 4 = 20 nokta var.

Örnek

zor

Ortak ikililerden çarpıma

AA ve BB kümeleri için s(A∖B)=3s(A \setminus B) = 3, s(B∖A)=2s(B \setminus A) = 2 ve s((A×B)∩(B×A))=16s\big((A \times B) \cap (B \times A)\big) = 16 veriliyor. s(A×B)s(A \times B) kaçtır?

Ortak ikililer (A∩B)×(A∩B)(A \cap B) \times (A \cap B) kümesidir; eleman sayısı s(A∩B)2s(A \cap B)^2 olur. s(A∩B)2=16s(A \cap B)^2 = 16 ve eleman sayısı negatif olamayacağından s(A∩B)=4s(A \cap B) = 4.

Her küme, farkı ile kesişimin ayrık birleşimidir: s(A)=s(A∖B)+s(A∩B)=3+4=7s(A) = s(A \setminus B) + s(A \cap B) = 3 + 4 = 7 ve s(B)=2+4=6s(B) = 2 + 4 = 6.

Çarpımın eleman sayısı eleman sayılarının çarpımıdır: 7⋅67 \cdot 6.

Sonuç

s(A×B)=42s(A \times B) = 42

Kendini dene

Puan yok, deneme sınırsız

s(A)=3s(A) = 3, s(B)=4s(B) = 4 ve s(A∩B)=2s(A \cap B) = 2 ise s((A×B)∪(B×A))s\big((A \times B) \cup (B \times A)\big) kaçtır?

Açıklama

Her çarpım 1212 elemanlıdır. Ortak ikililer (A∩B)×(A∩B)(A \cap B) \times (A \cap B): 2⋅2=42 \cdot 2 = 4 tane. 12+12−4=2012 + 12 - 4 = 20.

Koşula uyan kümeleri saymak

ÖSYM’nin “kaç farklı AA kümesi vardır” soruları alt küme ağacının devamıdır. Evrendeki her eleman için tek tek karar ver: AA‘da olmak zorunda mı, olamaz mı, yoksa serbest mi? Sayıyı yalnızca serbest elemanlar belirler.

Örnek

zor

Zorunlu, yasak, serbest

AA, {1,2,3,4,5,6,7,8}\{1, 2, 3, 4, 5, 6, 7, 8\} kümesinin bir alt kümesi ve B={1,2,3,4,5}B = \{1, 2, 3, 4, 5\} olmak üzere

A∩B={2,4}veA∪B≠BA \cap B = \{2, 4\} \quad \text{ve} \quad A \cup B \neq B

koşullarını sağlayan kaç farklı AA kümesi vardır?

Birinci koşulu BB‘nin elemanları üzerinde oku, çünkü kesişim yalnızca onlar hakkında konuşur. 22 ve 44 zorunlu: AA‘dadır. 11, 33, 55 yasak: AA‘da olsalardı kesişimde de görünürlerdi.

66, 77, 88 hakkında birinci koşul bir şey söylemez; her biri serbesttir. Yalnız birinci koşulu sağlayan 23=82^3 = 8 küme vardır.

İkinci koşul: A∪B=BA \cup B = B olması A⊆BA \subseteq B demektir. Bunun olmaması için AA‘da BB dışından en az bir eleman, yani 66, 77, 88‘den en az biri bulunmalı.

88 kümeden yalnızca biri bu üç elemandan hiçbirini içermez: A={2,4}A = \{2, 4\}. Onu çıkar.

Sonuç

8−1=78 - 1 = 7 farklı AA kümesi vardır.

En az, en çok

Eleman sayıları tam verilmediğinde kesişimin alabileceği değerler sınırlıdır. Kesişim iki kümeden de büyük olamaz; birleşim de evrensel kümeden büyük olamaz.

Örnek

zor

Uygulama ayarları: kesişimin sınırları

Bir telefon uygulamasının 5050 kullanıcısından 3232‘si bildirimleri, 2727‘si karanlık modu açmıştır. İki ayarı da açan kullanıcı sayısının alabileceği en küçük değer aa, en büyük değer bb olduğuna göre a+ba + b kaçtır?

Bildirimi açanlar NN, karanlık modu açanlar KK olsun. İstenen s(N∩K)s(N \cap K); onu birleşime bağla: s(N∩K)=32+27−s(N∪K)=59−s(N∪K)s(N \cap K) = 32 + 27 - s(N \cup K) = 59 - s(N \cup K).

Kesişimin en küçük olması için birleşim en büyük olmalı. Birleşim en çok bütün kullanıcılar kadardır: s(N∪K)≤50s(N \cup K) \leq 50. O hâlde a=59−50=9a = 59 - 50 = 9.

Kesişimin en büyük olması için birleşim en küçük olmalı. Birleşim, büyük kümeden küçük olamaz: s(N∪K)≥32s(N \cup K) \geq 32. O hâlde b=59−32=27b = 59 - 32 = 27; bu durumda K⊆NK \subseteq N olur.

İki uç değer de gerçekleşir: aa için herkes en az bir ayarı açmıştır, bb için karanlık modu açan herkes bildirimi de açmıştır.

Sonuç

a+b=9+27=36a + b = 9 + 27 = 36

Sahnede dene

Sahnede kaydırma sürgüsünü iki uca götür. Bir uçta levhalar tamamen ayrılır ve kesişim sıfırdır; öbür uçta küçük levha büyüğün içine girer ve kesişim küçük kümenin tamamı olur. Kesişim bu iki değerin dışına çıkabiliyor mu?

Özet

Bu konudan aklında kalacaklar

  • Küme: iyi tanımlı topluluk. Liste, ortak özellik ve Venn şemasıyla gösterilir; sıra ve yineleme önemsizdir. s(∅)=0s(\varnothing) = 0.
  • Alt küme: A⊆BA \subseteq B, AA‘nın her elemanı BB‘de demektir. nn elemanlı kümenin 2n2^n alt kümesi, 2n−12^n - 1 öz alt kümesi vardır.
  • Eşitlik: A=BA = B ancak A⊆BA \subseteq B ve B⊆AB \subseteq A ise.
  • İşlemler: ∪\cup “veya”, ∩\cap “ve”, A∖B=A∩B′A \setminus B = A \cap B', tümleyen “değil”. De Morgan: (A∪B)′=A′∩B′(A \cup B)' = A' \cap B', (A∩B)′=A′∪B′(A \cap B)' = A' \cup B'.
  • s(A∪B)=s(A)+s(B)−s(A∩B)s(A \cup B) = s(A) + s(B) - s(A \cap B) ve s(A∖B)=s(A)−s(A∩B)s(A \setminus B) = s(A) - s(A \cap B).
  • Üç kümede: tekleri topla, ikili kesişimleri çıkar, üçlü kesişimi ekle. Şemayı içten dışa doldur.
  • Kartezyen çarpım: (a,b)=(c,d)(a, b) = (c, d) ancak a=ca = c ve b=db = d ise. s(A×B)=s(A)⋅s(B)s(A \times B) = s(A) \cdot s(B); genelde A×B≠B×AA \times B \neq B \times A.
  • (A×B)∩(B×A)=(A∩B)×(A∩B)(A \times B) \cap (B \times A) = (A \cap B) \times (A \cap B).

Çıkmış Sorular

Sınavda nasıl soruldu?

10 çıkmış soru5 özgün soru

2026 AYTSoru 9

Orta

Venn şemasında alt küme ve ayrık küme

Aşağıdaki Venn şemasında AA, BB, CC, DD ve EE kümeleri gösterilmiştir. Bu beş küme, hangisinin hangisi olduğu söylenmeden,

  • asal sayılar,
  • çift doğal sayılar,
  • birler basamağı 44 olan doğal sayılar,
  • bir basamaklı doğal sayılar,
  • iki basamaklı doğal sayılar

kümeleridir.

Buna göre iki basamaklı doğal sayılar kümesi hangi harfle gösterilmiştir?

İpucu

Önce beş sayı kümesi arasındaki ilişkileri yaz: hangisi hangisinin alt kümesi, hangileri ayrık? Sonra asal sayılarla çift sayıların tek ortak elemanının şemada nereye düştüğüne bak.

Çözüm

1. Kümeler arasındaki ilişkiler.

  • Birler basamağı 44 olan her sayı çifttir: bu küme, çift doğal sayıların alt kümesidir.
  • Bir basamaklılar ile iki basamaklılar ayrıktır.
  • Birler basamağı 44 olan bir sayı asal olamaz (22'den büyük çift sayıdır): bu iki küme ayrıktır.
  • Asal sayılarla çift doğal sayıların tek ortak elemanı 22'dir.

2. Şemayla eşleştir. Şemada biri öbürünün içinde çizilen tek çift D⊂CD \subset C'dir: DD birler basamağı 44 olanlar, CC çift doğal sayılardır. Hiç kesişmeyen iki büyük küme AA ile BB'dir: bunlar bir basamaklılar ve iki basamaklılardır, ama hangisinin hangisi olduğu henüz belli değil. Geriye kalan EE asal sayılardır; EE ile DD'nin ayrık çizilmesi de bununla uyumludur.

3. 22 nerede? E∩C={2}E \cap C = \{2\} ve 22 bir basamaklıdır. Şemada EE ile CC'nin ortak bölgesi yalnızca BB'nin içindedir. Öyleyse BB bir basamaklı doğal sayılar kümesidir.

İki basamaklı doğal sayılar kümesi AA harfiyle gösterilmiştir.

Tuzak: AA ile BB şemada eş çizildiği için aralarında seçim yapılamayacağını sanmak. Ayırt eden tek ayrıntı, EE ile CC'nin kesişiminin hangi tarafta kaldığıdır.

Cevap: A

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2025 AYTSoru 10

Orta

Kartezyen çarpımların birleşimi ve kesişimi

AA, BB, CC, KK ve LL kümeleri için

K=A×BL=B×C\begin{aligned} &K = A \times B \\ &L = B \times C \end{aligned}

eşitlikleri veriliyor.

K∪L={(1,2),(1,3),(2,2),(3,2),(3,3)}K \cup L = \{(1, 2), (1, 3), (2, 2), (3, 2), (3, 3)\} olduğuna göre K∩LK \cap L kümesi aşağıdakilerden hangisidir?

İpucu

BB kümesi iki çarpımda da var: KK'de ikinci, LL'de birinci bileşen olarak. Birleşimde ikinci bileşeni 11 olan ikili bulunmamasından ve (2,3)(2, 3) ikilisinin eksik olmasından yararlan.

Çözüm

KK'deki ikililerin birinci bileşeni AA'dan, ikinci bileşeni BB'dendir; LL'dekilerin birinci bileşeni BB'den, ikinci bileşeni CC'dendir.

1. 1∉B1 \notin B. 11 sayısı BB'de olsaydı, AA boş olmadıkça KK'de ikinci bileşeni 11 olan bir ikili bulunurdu; birleşimde böyle bir ikili yok. (AA boş olsaydı birleşim tek bir çarpım olan LL'ye eşit olurdu; birinci bileşenler üç farklı değer aldığından eleman sayısı 33'ün katı olurdu, oysa 55'tir.) Öyleyse (1,2)(1, 2) ve (1,3)(1, 3) ikilileri LL'de olamaz, KK'dedir: 1∈A1 \in A ve 2,3∈B2, 3 \in B. İkinci bileşenler yalnızca 22 ve 33 olduğundan B={2,3}B = \{2, 3\}.

2. Eksik ikili. (2,3)(2, 3) birleşimde yok. 3∈B3 \in B olduğundan 2∈A2 \in A olsaydı (2,3)∈K(2, 3) \in K olurdu: 2∉A2 \notin A. 2∈B2 \in B olduğundan 3∈C3 \in C olsaydı (2,3)∈L(2, 3) \in L olurdu: 3∉C3 \notin C.

3. CC ve LL. (2,2)(2, 2) birleşimde var ama 2∉A2 \notin A olduğundan KK'de değil; LL'dedir, yani 2∈C2 \in C. CC'nin elemanları ikinci bileşen olarak göründüğünden C={2}C = \{2\} ve

L={2,3}×{2}={(2,2),(3,2)}L = \{2, 3\} \times \{2\} = \{(2, 2), (3, 2)\}

4. AA ve KK. (3,3)(3, 3) ikilisi LL'de olmadığından KK'dedir: 3∈A3 \in A. Böylece A={1,3}A = \{1, 3\} ve

K={(1,2),(1,3),(3,2),(3,3)}K = \{(1, 2), (1, 3), (3, 2), (3, 3)\}

5. Kesişim. İki kümede ortak olan tek ikili (3,2)(3, 2)'dir.

K∩L={(3,2)}K \cap L = \{(3, 2)\}

Kontrol: K∪LK \cup L beş elemanlıdır ve verilen kümeyle aynıdır.

Cevap: D

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2024 AYTSoru 8

Zor

Kartezyen çarpımların kesişimi

AA ve BB kümeleri için

s(A∩B)=5s((A×B)∪(B×A))=209\begin{aligned} &s(A \cap B) = 5 \\ &s\big((A \times B) \cup (B \times A)\big) = 209 \end{aligned}

eşitlikleri veriliyor.

Buna göre A∪BA \cup B kümesinin eleman sayısı kaçtır?

İpucu

Birleşimin eleman sayısı için kesişim gerekir. Bir (x,y)(x, y) ikilisi hem A×BA \times B hem B×AB \times A kümesindeyse xx ve yy hangi kümenin elemanıdır?

Çözüm

1. Ortak ikililer. (x,y)(x, y) hem A×BA \times B hem B×AB \times A kümesindeyse xx de yy de iki kümenin birden elemanıdır:

(A×B)∩(B×A)=(A∩B)×(A∩B)(A \times B) \cap (B \times A) = (A \cap B) \times (A \cap B)

Bu kümenin eleman sayısı 5⋅5=255 \cdot 5 = 25'tir.

2. Birleşim bağıntısı. İki çarpımın her biri s(A)⋅s(B)s(A) \cdot s(B) elemanlıdır:

2⋅s(A)⋅s(B)−25=209⇒s(A)⋅s(B)=1172 \cdot s(A) \cdot s(B) - 25 = 209 \quad\Rightarrow\quad s(A) \cdot s(B) = 117

3. Çarpanları seç. 117=32⋅13117 = 3^2 \cdot 13; çarpan çiftleri 1⋅1171 \cdot 117, 3⋅393 \cdot 39 ve 9⋅139 \cdot 13'tür. A∩BA \cap B beş elemanlı olduğundan iki kümenin de en az 55 elemanı vardır. Tek uygun çift 99 ve 1313'tür.

4. Birleşim.

s(A∪B)=9+13−5=17s(A \cup B) = 9 + 13 - 5 = 17

Tuzak: iki çarpımı ayrık sanıp 2⋅s(A)⋅s(B)=2092 \cdot s(A) \cdot s(B) = 209 yazmak. 209209 tek sayıdır; bu eşitlik zaten sağlanamaz ve ortak ikililerin çıkarılması gerektiğini haber verir.

Cevap: A

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2023 AYTSoru 9

Orta

Kartezyen çarpım ve birleşimin eleman sayısı

AA, BB ve CC kümeleri için

s(A)=s(C)=5s(A×(B∪C))=30s(B×(A∪C))=16\begin{aligned} &s(A) = s(C) = 5 \\ &s\big(A \times (B \cup C)\big) = 30 \\ &s\big(B \times (A \cup C)\big) = 16 \end{aligned}

eşitlikleri sağlanıyor.

Buna göre B∩CB \cap C kümesinin eleman sayısı kaçtır?

İpucu

Çarpımın eleman sayısı, eleman sayılarının çarpımıdır. İkinci eşitlikte iki bilinmeyen var; s(A∪C)s(A \cup C) sayısının hangi aralıkta kalmak zorunda olduğunu düşün.

Çözüm

1. İkinci eşitlik. s(A)⋅s(B∪C)=30s(A) \cdot s(B \cup C) = 30 ve s(A)=5s(A) = 5 olduğundan s(B∪C)=6s(B \cup C) = 6.

2. Üçüncü eşitlik. s(B)⋅s(A∪C)=16s(B) \cdot s(A \cup C) = 16. AA ve CC beşer elemanlı olduğundan birleşimleri en az 55 (kümeler eşitse), en çok 1010 (ayrıksa) elemanlıdır. 55 ile 1010 arasında 1616'yı bölen tek sayı 88'dir:

s(A∪C)=8,s(B)=2s(A \cup C) = 8, \qquad s(B) = 2

3. Kesişim. s(B∪C)=s(B)+s(C)−s(B∩C)s(B \cup C) = s(B) + s(C) - s(B \cap C) bağıntısından

6=2+5−s(B∩C)⇒s(B∩C)=16 = 2 + 5 - s(B \cap C) \quad\Rightarrow\quad s(B \cap C) = 1

Tuzak: 16=4⋅416 = 4 \cdot 4 ya da 16=1⋅1616 = 1 \cdot 16 ayrışımlarını denemek. s(A∪C)s(A \cup C) sayısı 55'ten küçük, 1010'dan büyük olamaz.

Cevap: A

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2022 AYTSoru 12

Kolay

Kartezyen çarpımın grafiği

AA, BB ve CC kümeleri için s(A)=3s(A) = 3 ve s(B)=3s(B) = 3 olduğu biliniyor. (A∪B)×C(A \cup B) \times C kartezyen çarpımının dik koordinat düzlemindeki grafiği aşağıda verilmiştir.

Buna göre C×(A∩B)C \times (A \cap B) kartezyen çarpımının eleman sayısı kaçtır?

Çözüm

1. Grafiği oku. Noktaların apsisleri A∪BA \cup B kümesini, ordinatları CC kümesini verir: A∪B={2,3,4,5}A \cup B = \{2, 3, 4, 5\} ve C={1,2,4,5}C = \{1, 2, 4, 5\}. Yani s(A∪B)=4s(A \cup B) = 4 ve s(C)=4s(C) = 4.

2. Kesişimi bul. s(A∪B)=s(A)+s(B)−s(A∩B)s(A \cup B) = s(A) + s(B) - s(A \cap B) bağıntısından

4=3+3−s(A∩B)⇒s(A∩B)=24 = 3 + 3 - s(A \cap B) \quad\Rightarrow\quad s(A \cap B) = 2

3. Çarp.

s(C×(A∩B))=s(C)⋅s(A∩B)=4⋅2=8s\big(C \times (A \cap B)\big) = s(C) \cdot s(A \cap B) = 4 \cdot 2 = 8

Tuzak: eksenlerde 11'den 55'e kadar sayı yazılı diye kümeleri beşer elemanlı saymak. Kümeye yalnızca üzerinde nokta bulunan değerler girer; apsisi 11 ya da ordinatı 33 olan nokta yoktur.

Cevap: C

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2021 AYTSoru 11

Orta

Kartezyen çarpımın eleman sayısı

aa ve bb birer rakamdır.

A={5,6,7,8,9}B={1,4,5,7}C={a,b}\begin{aligned} A &= \{5, 6, 7, 8, 9\} \\ B &= \{1, 4, 5, 7\} \\ C &= \{a, b\} \end{aligned}

kümeleri için (A∪C)×(B∪C)(A \cup C) \times (B \cup C) kartezyen çarpımı 2828 elemanlıdır.

Buna göre a+ba + b toplamı kaçtır?

İpucu

CC en çok iki eleman ekler. s(A∪C)s(A \cup C) ve s(B∪C)s(B \cup C) hangi değerleri alabilir, bunlardan hangi ikisinin çarpımı 2828 eder?

Çözüm

1. Olası eleman sayıları. s(A)=5s(A) = 5 ve CC en çok iki yeni eleman getirir: s(A∪C)∈{5,6,7}s(A \cup C) \in \{5, 6, 7\}. Aynı biçimde s(B)=4s(B) = 4 olduğundan s(B∪C)∈{4,5,6}s(B \cup C) \in \{4, 5, 6\}.

2. Çarpımı 2828 yap. s(A∪C)⋅s(B∪C)=28s(A \cup C) \cdot s(B \cup C) = 28. 55 ve 66, 2828'i bölmez; tek olanak 7⋅47 \cdot 4'tür.

3. Yorumla.

  • s(A∪C)=7s(A \cup C) = 7: aa ile bb farklıdır ve ikisi de AA'da değildir.
  • s(B∪C)=4s(B \cup C) = 4: CC, BB'ye yeni eleman eklememiştir; aa ve bb ikisi de BB'dedir.

BB'de olup AA'da olmayan rakamlar 11 ve 44'tür; {a,b}={1,4}\{a, b\} = \{1, 4\}.

a+b=5a + b = 5

Kontrol: A∪C={1,4,5,6,7,8,9}A \cup C = \{1, 4, 5, 6, 7, 8, 9\} yedi, B∪C=BB \cup C = B dört elemanlı; 7⋅4=287 \cdot 4 = 28.

Cevap: A

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2020 AYTSoru 8

Orta

Kartezyen çarpımdan kümeleri okuma

AA, BB ve CC kümeleri için aşağıdaki iki bilgi veriliyor:

{(1,2),(2,3),(3,4)}⊆A×B\{(1, 2), (2, 3), (3, 4)\} \subseteq A \times B

{(1,2),(3,4),(4,2),(4,4)}⊆A×C\{(1, 2), (3, 4), (4, 2), (4, 4)\} \subseteq A \times C

Buna göre,

I. A∩BA \cap B kümesi en az 3 elemanlıdır.

II. A∩CA \cap C kümesi en az 3 elemanlıdır.

III. B∩CB \cap C kümesi en az 3 elemanlıdır.

ifadelerinden hangileri her zaman doğrudur?

İpucu

Verilen ikililer yalnızca kümelerde bulunması zorunlu elemanları söyler. Her küme için zorunlu elemanları yaz; "her zaman" sorusunda kümeleri olabildiğince küçük seçip dene.

Çözüm

1. Zorunlu elemanları çıkar. A×BA \times B'nin elemanı olan bir ikilinin birinci bileşeni AA'da, ikinci bileşeni BB'dedir.

  • Birinci bilgiden: 1,2,3∈A1, 2, 3 \in A ve 2,3,4∈B2, 3, 4 \in B.
  • İkinci bilgiden: 1,3,4∈A1, 3, 4 \in A ve 2,4∈C2, 4 \in C.

Yani {1,2,3,4}⊆A\{1, 2, 3, 4\} \subseteq A, {2,3,4}⊆B\{2, 3, 4\} \subseteq B, {2,4}⊆C\{2, 4\} \subseteq C. Bunların dışında hiçbir eleman zorunlu değildir.

2. İfadeleri dene.

  • I: 2,3,42, 3, 4 hem AA'da hem BB'dedir; A∩BA \cap B en az 33 elemanlıdır. Her zaman doğru.
  • II ve III: A={1,2,3,4}A = \{1, 2, 3, 4\}, B={2,3,4}B = \{2, 3, 4\}, C={2,4}C = \{2, 4\} seçimi verilen iki bilgiyi sağlar. Bu seçimde A∩C={2,4}A \cap C = \{2, 4\} ve B∩C={2,4}B \cap C = \{2, 4\} iki elemanlıdır. Her zaman doğru değil.

Cevap: Yalnız I.

Tuzak: CC'de 33 ya da başka bir eleman da "olabilir" diye II ve III'ü doğru saymak. Olabilir ama olmak zorunda değil.

Cevap: A

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2020 AYTSoru 9

Zor

Yeni tanımlanan küme türü

Bütün elemanları pozitif tam sayı olan bir kümenin eleman sayısı, en küçük elemanından 11 fazlaysa bu kümeye geniş küme deniyor.

AA, BB ve CC geniş kümeleri için şunlar biliniyor:

  • A∪B∪C={1,2,3,4,5,6,7,8,9}A \cup B \cup C = \{1, 2, 3, 4, 5, 6, 7, 8, 9\}
  • A∩B={3}A \cap B = \{3\}
  • 1∈A1 \in A
  • 6∈B6 \in B

Buna göre CC kümesi aşağıdakilerden hangisidir?

İpucu

En küçük elemanı bilinen geniş kümenin eleman sayısı da bilinir. AA ile başla: en küçük elemanı belli. Sonra BB'nin en küçük elemanı için iki olasılığı dene.

Çözüm

1. AA kümesi. 1∈A1 \in A ve elemanlar pozitif olduğundan AA'nın en küçük elemanı 11, eleman sayısı 22'dir. A∩B={3}A \cap B = \{3\} olduğundan 3∈A3 \in A. O hâlde A={1,3}A = \{1, 3\}.

2. BB kümesi. BB'de 33 ve 66 vardır; 11 yoktur (olsaydı kesişimde görünürdü). En küçük elemanı 22 ya da 33'tür.

  • En küçük eleman 33 olsaydı BB dört elemanlı olurdu ve A∪BA \cup B beş elemanlı kalırdı. 22 sayısı AA'da da BB'de de olmadığından CC'de olmak zorundadır; o zaman CC'nin en küçük elemanı en çok 22, eleman sayısı en çok 33 olur. Birleşim en çok 5+3=85 + 3 = 8 elemanlı kalır; 99 elemana ulaşamaz.
  • Demek ki en küçük eleman 22'dir, BB üç elemanlıdır: B={2,3,6}B = \{2, 3, 6\}.

3. CC kümesi. A∪B={1,2,3,6}A \cup B = \{1, 2, 3, 6\}. Birleşimin tamamlanması için 4,5,7,8,94, 5, 7, 8, 9 sayıları CC'de olmalıdır; yani CC en az 55 elemanlıdır ve en küçük elemanı en az 44'tür. 4∈C4 \in C olduğundan en küçük eleman tam 44, eleman sayısı tam 55'tir.

C={4,5,7,8,9}C = \{4, 5, 7, 8, 9\}

Kontrol: en küçük eleman 44, eleman sayısı 55; CC geniş kümedir.

Cevap: E

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2019 AYTSoru 4

Orta

Venn şemasında bölge yorumu

pp, rr ve tt birbirinden farklı üç asal sayıdır. pp'nin tam sayı katlarının kümesi AA, rr'nin tam sayı katlarının kümesi BB, tt'nin tam sayı katlarının kümesi CC olarak adlandırılıyor ve bu kümeler aşağıdaki Venn şemasıyla gösteriliyor.

220220, 245245, 330330 ve 350350 sayılarından ikisi şemadaki mavi bölgenin, öbür ikisi sarı bölgenin elemanıdır.

Buna göre p+r+tp + r + t toplamı kaçtır?

İpucu

Sarı ve mavi bölgelerin ikisi de AA dairesinin içinde. Dört sayının hepsini bölen asal hangisi? Sonra sayıları, ortak ikinci bir asal böleni olan çiftlere ayır.

Çözüm

1. Bölgeleri oku. Sarı bölge (A∩B)∖C(A \cap B) \setminus C: pp ve rr'nin katı olup tt'nin katı olmayan sayılar. Mavi bölge (A∩C)∖B(A \cap C) \setminus B: pp ve tt'nin katı olup rr'nin katı olmayan sayılar. İki bölge de AA'nın içindedir; yani dört sayının hepsi pp'nin katıdır.

2. Asal çarpanlara ayır.

220=22⋅5⋅11245=5⋅72330=2⋅3⋅5⋅11350=2⋅52⋅7\begin{aligned} 220 &= 2^2 \cdot 5 \cdot 11 & 245 &= 5 \cdot 7^2 \\ 330 &= 2 \cdot 3 \cdot 5 \cdot 11 & 350 &= 2 \cdot 5^2 \cdot 7 \end{aligned}

Dördünü de bölen tek asal 55'tir: p=5p = 5.

3. Çiftleri bul. Aynı bölgedeki iki sayının 55'ten başka ortak bir asal böleni olmalı ve bu asal öbür bölgedeki sayıları bölmemelidir. 245245'in 55'ten başka asal böleni yalnızca 77'dir; 77 ile bölünen öbür sayı 350350'dir. Demek ki çiftler {245,350}\{245, 350\} ve {220,330}\{220, 330\}'dur.

4. Öbür asalı seç. 220220 ile 330330'un 55 dışındaki ortak asalları 22 ve 1111'dir. 22 alınamaz, çünkü 350350 de çifttir ve o zaman 350350 üç kümenin de elemanı olurdu. Geriye 1111 kalır; 77 de 220220 ile 330330'u bölmez.

rr ile tt bir sırayla 77 ve 1111'dir.

p+r+t=5+7+11=23p + r + t = 5 + 7 + 11 = 23

Tuzak: 220220 ile 330330 için 22'yi seçmek. Boyalı bölgeler üçüncü kümenin dışında kaldığı için seçilen asal öbür çifti bölmemelidir.

Cevap: E

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

2019 AYTSoru 18

Zor

Koşula uyan kümeleri sayma

AA ve BB, elemanları rakam olan ve boş olmayan iki kümedir. Bu kümeler

A∩B=A∩{0,2,4,6,8}A \cap B = A \cap \{0, 2, 4, 6, 8\}

eşitliğini sağlıyorsa AA kümesine, BB kümesinin ortakesişim kümesi adı veriliyor.

AA kümesi, B={0,1,2,3,4}B = \{0, 1, 2, 3, 4\} kümesinin ortakesişim kümesi olduğuna göre kaç farklı AA kümesi vardır?

İpucu

On rakamı tek tek düşün: bir rakam AA'da olsaydı eşitliğin iki yanında aynı anda görünür müydü? Bazı rakamlar AA'da bulunamaz, kalanlar serbesttir.

Çözüm

C\c={0,2,4,6,8}Ç = \{0, 2, 4, 6, 8\} diyelim. Eşitlik, AA'nın her elemanı için şunu söyler: o eleman ya hem BB'de hem C\cÇ'dedir ya da ikisinde de yoktur. Yalnızca birinde olan bir rakam AA'da bulunursa eşitliğin bir yanında görünür, öbür yanında görünmez.

1. Rakamları sınıfla. B={0,1,2,3,4}B = \{0, 1, 2, 3, 4\} ve C\c={0,2,4,6,8}Ç = \{0, 2, 4, 6, 8\} için:

  • İkisinde de olanlar: 0,2,40, 2, 4 (serbest)
  • İkisinde de olmayanlar: 5,7,95, 7, 9 (serbest)
  • Yalnız birinde olanlar: 1,3,6,81, 3, 6, 8 (yasak)

2. Say. AA, {0,2,4,5,7,9}\{0, 2, 4, 5, 7, 9\} kümesinin herhangi bir alt kümesidir: 26=642^6 = 64 seçenek. AA boş olamayacağından biri çıkar.

26−1=632^6 - 1 = 63

Tuzak: yalnızca 0,2,40, 2, 4 rakamlarını serbest sayıp 23−1=72^3 - 1 = 7 bulmak. 55, 77, 99 eşitliğin iki yanında da görünmez; AA'da bulunmaları eşitliği bozmaz.

Cevap: E

ÖSYM sorusundan uyarlanmıştır: veriler ve seçenekler aynıdır, anlatım bize aittir.

Özgün sorular

Özgün soru1

Kolay

Eşit kümeler

aa ve bb gerçel sayılar olmak üzere

A={3, a+2, 8}B={8, 2b−1, 6}A = \{3,\ a + 2,\ 8\} \qquad B = \{8,\ 2b - 1,\ 6\}

kümeleri eşittir.

Buna göre a⋅ba \cdot b çarpımı kaçtır?

Çözüm

Eşit kümelerin elemanları aynıdır; yazılış sırası önemli değildir. 88 iki kümede de var.

  • 6∈B6 \in B olduğundan 6∈A6 \in A olmalıdır. AA'da 66 olabilecek tek eleman a+2a + 2'dir: a+2=6a + 2 = 6, a=4a = 4.
  • 3∈A3 \in A olduğundan 3∈B3 \in B olmalıdır. BB'de 33 olabilecek tek eleman 2b−12b - 1'dir: 2b−1=32b - 1 = 3, b=2b = 2.

a⋅b=4⋅2=8a \cdot b = 4 \cdot 2 = 8

Kontrol: A={3,6,8}A = \{3, 6, 8\} ve B={8,3,6}B = \{8, 3, 6\} aynı kümedir. Tuzak: elemanları yazıldıkları sırayla eşlemek (a+2=2b−1a + 2 = 2b - 1 gibi); kümede sıra yoktur.

Cevap: C

Özgün soru2

Kolay

Sıralı ikili ve kartezyen çarpımın eleman sayısı

aa ve bb pozitif tam sayılar olmak üzere

(2a−1, b+3)=(7, 2a)(2a - 1,\ b + 3) = (7,\ 2a)

eşitliği sağlanıyor. AA kümesi aa elemanlı, BB kümesi bb elemanlıdır.

Buna göre A×BA \times B kümesinin eleman sayısı kaçtır?

Çözüm

İki sıralı ikili eşitse birinci bileşenler birbirine, ikinci bileşenler birbirine eşittir.

  • Birinci bileşenler: 2a−1=72a - 1 = 7, a=4a = 4.
  • İkinci bileşenler: b+3=2a=8b + 3 = 2a = 8, b=5b = 5.

s(A×B)=s(A)⋅s(B)=4⋅5=20s(A \times B) = s(A) \cdot s(B) = 4 \cdot 5 = 20

Tuzak: eleman sayılarını çarpmak yerine toplayıp 99 bulmak. AA'nın her elemanı BB'nin her elemanıyla ayrı bir ikili oluşturur.

Cevap: D

Özgün soru3

Orta

Koşullu alt küme sayısı

A={a,b,c,d,e,f}A = \{a, b, c, d, e, f\} kümesi veriliyor.

AA kümesinin alt kümelerinden kaç tanesinde aa ve bb elemanlarından en az biri bulunur?

İpucu

"En az biri" koşulunu doğrudan saymak yerine tersini say: aa ile bb'nin ikisinin de bulunmadığı alt kümeler kaç tane?

Çözüm

1. Bütün alt kümeler. 66 elemanlı kümenin 26=642^6 = 64 alt kümesi vardır.

2. İstenmeyenler. aa ve bb'nin ikisinin de bulunmadığı alt kümelerde bu iki eleman için karar verilmiştir; kalan c,d,e,fc, d, e, f elemanlarının her biri alınır ya da alınmaz: 24=162^4 = 16.

3. Çıkar.

64−16=4864 - 16 = 48

İkinci yol: aa var, bb yok 1616; bb var, aa yok 1616; ikisi de var 1616 alt küme. Toplam 4848.

Tuzak: "aa bulunanlar 3232, bb bulunanlar 3232" deyip toplamak ya da yalnızca 3232'de bırakmak. İkisini de içeren 1616 alt küme iki kez sayılır: 32+32−16=4832 + 32 - 16 = 48.

Cevap: B

Özgün soru4

Orta

Boyalı bölgenin ifadesi

EE evrensel kümesinde AA, BB ve CC kümeleri aşağıdaki Venn şemasıyla verilmiştir.

Boyalı bölgeyi gösteren ifade aşağıdakilerden hangisidir?

İpucu

Boyalı bölgedeki bir elemanı sözle anlat: hangi kümelerden birinde olmalı, hangisinde olmamalı? "Olmamalı" tümleyenle, "ve" kesişimle yazılır.

Çözüm

1. Bölgeyi sözle anlat. Boyalı kısım, AA ve BB dairelerinin kapladığı alanın CC dairesi dışında kalan parçasıdır: "AA'da veya BB'de olan ve CC'de olmayan" elemanlar.

2. Simgeye çevir. "AA'da veya BB'de": A∪BA \cup B. "CC'de olmayan": C′C'. İkisi "ve" ile bağlandığından kesişim alınır:

(A∪B)∩C′=(A∪B)∖C(A \cup B) \cap C' = (A \cup B) \setminus C

3. Öbür seçenekler.

  • A ve C: (A∩B)∖C(A \cap B) \setminus C ile (A∖C)∩B(A \setminus C) \cap B aynı kümedir; yalnızca AA ile BB'nin ortak bölgesinin CC dışındaki küçük parçasını verir.
  • B: A∪(B∖C)A \cup (B \setminus C), AA ile CC'nin ortak bölgesini de içerir; şemada orası boyalı değil.
  • D: (A∪B∪C)′(A \cup B \cup C)' üç dairenin de dışında kalan bölgedir.

Tuzak: farkı yalnızca BB'ye uygulamak (B seçeneği). Parantez, CC'nin hem AA'dan hem BB'den çıkarıldığını söyler.

Cevap: E

Özgün soru5

Zor

Üç kümede eleman sayısı problemi

Bir kitap kulübünün 6060 üyesine roman, şiir ve deneme türlerinden hangilerini okudukları soruluyor. Yanıtlara göre 3434 üye roman, 2525 üye şiir, 2020 üye deneme okuyor. Roman ve şiir okuyanlar 1212, roman ve deneme okuyanlar 99, şiir ve deneme okuyanlar 77 kişi; bu üç türden hiçbirini okumayanlar ise 55 kişidir.

Buna göre bu üç türden yalnızca birini okuyan kaç üye vardır?

İpucu

Önce üç türü de okuyanların sayısını bul: en az bir tür okuyanların sayısı belli. "Roman ve şiir okuyan 1212 kişi" bilgisinin üçünü de okuyanları içerdiğini unutma.

Çözüm

1. Birleşim. En az bir tür okuyanlar 60−5=5560 - 5 = 55 kişidir.

2. Üçünü de okuyanlar. Bu sayıya xx de ve üç kümenin birleşim bağıntısını yaz:

55=34+25+20−12−9−7+x⇒55=51+x⇒x=455 = 34 + 25 + 20 - 12 - 9 - 7 + x \quad\Rightarrow\quad 55 = 51 + x \quad\Rightarrow\quad x = 4

3. Tam iki tür okuyanlar. Verilen ikili sayıların her biri üçünü de okuyan 44 kişiyi içerir:

(12−4)+(9−4)+(7−4)=8+5+3=16(12 - 4) + (9 - 4) + (7 - 4) = 8 + 5 + 3 = 16

4. Yalnız bir tür okuyanlar. Birleşimden tam iki ve tam üç tür okuyanları çıkar:

55−16−4=3555 - 16 - 4 = 35

Kontrol (bölge bölge): yalnız roman 34−8−5−4=1734 - 8 - 5 - 4 = 17, yalnız şiir 25−8−3−4=1025 - 8 - 3 - 4 = 10, yalnız deneme 20−5−3−4=820 - 5 - 3 - 4 = 8; toplam 3535.

Tuzak: 5555'ten 12+9+7=2812 + 9 + 7 = 28 çıkarıp 2727 bulmak. Bu işlem üçünü de okuyanları üç kez çıkarır; hiç çıkarmamak da 3939 verir.

Cevap: C