🎓 9. Sınıf Sıralı Küme Algoritmaları Nedir? Test 1 - Ders Notu
Bu ders notu, "Sıralı Küme Algoritmaları" testinde karşılaşabileceğin temel küme kavramları, sıralı ikili, kartezyen çarpım ve bağıntı konularını sade bir dille özetlemektedir. Amacımız, bu konuları kolayca anlamanı ve testte başarılı olmanı sağlamaktır.
📌 Kümeler ve Temel Kavramlar
Kümeler, matematikte belirli özelliklere sahip nesnelerin bir araya gelerek oluşturduğu topluluklardır. Sıralı küme algoritmalarına geçmeden önce kümelerle ilgili temel bilgileri hatırlayalım.
- Küme Tanımı: İyi tanımlanmış, birbirinden farklı nesneler topluluğudur. (Örn: "Haftanın günleri" bir kümedir.)
- Küme Elemanları: Küme içindeki her bir nesneye eleman denir. Bir elemanın bir kümeye ait olduğunu '$\in$' sembolüyle gösteririz.
- Küme Gösterimi: Kümeler genellikle büyük harflerle (A, B, C...) gösterilir. Elemanları listeleme yöntemiyle ($\{1, 2, 3\}$), ortak özellik yöntemiyle (A = $\{x \mid x \text{ bir doğal sayıdır}\}$), veya Venn şemasıyla gösterilebilir.
- Eleman Sayısı: Bir A kümesinin eleman sayısı $s(A)$ şeklinde gösterilir. (Örn: A = $\{a, b, c\} \implies s(A) = 3$)
💡 İpucu: Kümelerde elemanların sırası önemli değildir ve aynı eleman birden fazla yazılamaz. $\{1, 2, 3\}$ ile $\{3, 1, 2\}$ aynı kümedir.
📌 Sıralı İkili
Sıralı ikili, adından da anlaşılacağı gibi, elemanların belirli bir sıraya göre yazıldığı iki elemanlı bir yapıdır. Koordinat sistemindeki noktalar gibi düşünebilirsin.
- Tanım: $(a, b)$ şeklinde gösterilen, birinci bileşeni $a$ ve ikinci bileşeni $b$ olan bir ifadedir. Burada $a$ ve $b$'nin sırası önemlidir.
- Farkı: Bir küme olan $\{a, b\}$ ile $(a, b)$ sıralı ikilisi farklıdır. Kümede sıra önemli değilken, sıralı ikilide sıranın değişmesi yeni bir ikili oluşturur. Yani $(a, b) \neq (b, a)$ (eğer $a \neq b$ ise).
- Eşitlik: İki sıralı ikilinin birbirine eşit olması için, karşılıklı bileşenlerinin birbirine eşit olması gerekir. Yani, $(a, b) = (c, d)$ ise, bu ancak $a=c$ ve $b=d$ olduğunda mümkündür.
📝 Örnek: Bir harita üzerinde $(3, 5)$ noktası ile $(5, 3)$ noktası farklı yerleri gösterir. İşte sıralı ikili mantığı tam olarak budur.
⚠️ Dikkat: Sorularda $(2x-1, y+3) = (5, 7)$ gibi eşitlikler verildiğinde, $2x-1=5$ ve $y+3=7$ denklemlerini ayrı ayrı çözerek $x$ ve $y$ değerlerini bulmalısın.
📌 Kartezyen Çarpım
Kartezyen çarpım, iki kümenin elemanlarından oluşturulan tüm sıralı ikililerin kümesidir. Bu, iki farklı kümenin elemanlarını birbiriyle eşleştirmenin tüm olası yollarını gösterir.
- Tanım: $A$ ve $B$ boş olmayan iki küme olmak üzere, birinci bileşeni $A$ kümesinden, ikinci bileşeni $B$ kümesinden alınan tüm sıralı ikililerin kümesine $A$ ile $B$'nin kartezyen çarpımı denir ve $A \times B$ şeklinde gösterilir.
Matematiksel olarak: $A \times B = \{(a, b) \mid a \in A \text{ ve } b \in B\}$
- Eleman Sayısı: $A \times B$ kümesinin eleman sayısı, $A$ kümesinin eleman sayısı ile $B$ kümesinin eleman sayısının çarpımına eşittir. Yani, $s(A \times B) = s(A) \cdot s(B)$.
- Özellikler:
- $A \times B \neq B \times A$ (genellikle) çünkü sıralı ikililerde sıra önemlidir.
- $A \times \emptyset = \emptyset \times A = \emptyset$ (Boş küme ile kartezyen çarpım her zaman boş kümedir.)
- Grafik Gösterimi: Kartezyen çarpımın elemanları, koordinat düzleminde noktalar olarak gösterilebilir. Örneğin, $A = \{1, 2\}$ ve $B = \{a, b\}$ ise, $A \times B = \{(1, a), (1, b), (2, a), (2, b)\}$ elemanlarını koordinat sisteminde işaretleyebiliriz.
📝 Örnek: Bir restoranda 2 çeşit ana yemek (Köfte, Tavuk) ve 3 çeşit içecek (Su, Kola, Ayran) varsa, kaç farklı ana yemek-içecek kombinasyonu yapabiliriz? Bu, ana yemekler kümesi ile içecekler kümesinin kartezyen çarpımıdır: $2 \times 3 = 6$ farklı kombinasyon.
📌 Bağıntı
Bağıntı, aslında kartezyen çarpımın özel bir halidir. İki küme arasındaki belirli bir ilişkiyi veya kuralı ifade eden sıralı ikililer kümesidir.
- Tanım: $A$ ve $B$ boş olmayan iki küme olmak üzere, $A \times B$'nin her alt kümesine $A$'dan $B$'ye bir bağıntı denir. Genellikle $\beta$ (beta) veya $R$ harfi ile gösterilir.
Yani, $\beta \subseteq A \times B$.
- Gösterim: Bir bağıntı, elemanları sıralı ikililer şeklinde listeleyerek, ok şemasıyla veya grafik üzerinde noktalarla gösterilebilir.
- Bağıntının Eleman Sayısı: Eğer $s(A)=m$ ve $s(B)=n$ ise, $s(A \times B) = m \cdot n$ olur. Bu durumda $A$'dan $B$'ye tanımlanabilecek toplam bağıntı sayısı $2^{m \cdot n}$'dir (çünkü her alt küme bir bağıntıdır).
- Tanım Kümesi (Domain): Bir $\beta$ bağıntısındaki sıralı ikililerin birinci bileşenlerinden oluşan kümeye bağıntının tanım kümesi denir. $T_{\beta} = \{a \mid (a, b) \in \beta \text{ olan bir } b \text{ vardır}\}$.
- Görüntü Kümesi (Range): Bir $\beta$ bağıntısındaki sıralı ikililerin ikinci bileşenlerinden oluşan kümeye bağıntının görüntü kümesi denir. $G_{\beta} = \{b \mid (a, b) \in \beta \text{ olan bir } a \text{ vardır}\}$.
📝 Örnek: $A = \{1, 2, 3\}$ ve $B = \{2, 3, 4\}$ olsun. $A$'dan $B$'ye "birinci bileşen, ikinci bileşenden küçüktür" şeklinde bir bağıntı tanımlayalım.
$\beta = \{(a, b) \mid a \in A, b \in B \text{ ve } a < b\}$
Bu durumda $\beta = \{(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)\}$.
Bu bağıntının tanım kümesi: $T_{\beta} = \{1, 2, 3\}$
Bu bağıntının görüntü kümesi: $G_{\beta} = \{2, 3, 4\}$
💡 İpucu: Bağıntı, günlük hayattaki ilişkiler gibidir. Örneğin, "anne-çocuk" ilişkisi, "öğretmen-öğrenci" ilişkisi gibi. Matematikte bu ilişkileri sıralı ikililerle ifade ederiz.
