Sıralama bağıntısı Test 1

🎓 Sıralama bağıntısı Test 1 - Ders Notu

Bu ders notu, "Sıralama bağıntısı Test 1" sınavında karşılaşabileceğin temel kavramları ve özellikleri sade bir dille özetlemektedir. Amacımız, bağıntıların dünyasına adım atmanı ve sıralama bağıntılarını kolayca anlamanı sağlamaktır.

📌 Bağıntı Nedir?

Matematikte bir bağıntı, genellikle iki küme arasındaki ilişkiyi tanımlar. En basit haliyle, elemanlar arasında "ne tür bir ilişki var?" sorusuna yanıt verir. Bir $A$ kümesi üzerinde tanımlanan bir bağıntı, $A \times A$ (yani $A$'dan $A$'ya kartezyen çarpım) kümesinin bir alt kümesidir.

• 📝 Bağıntı, sıralı ikililerin (eleman çiftlerinin) bir kümesidir. Örneğin, "küçüktür" bağıntısı $ (2, 5) $ ikilisini içerirken, $ (5, 2) $ ikilisini içermez.
• 💡 İpucu: Bir bağıntıyı, elemanlar arasında belirli bir kurala göre kurulan bir köprü gibi düşünebilirsin.

📌 Bağıntıların Özellikleri

Bir bağıntının hangi türde olduğunu anlamak için sahip olduğu bazı temel özelliklere bakarız. Bu özellikler, bağıntının davranışını belirler.

Yansıma Özelliği (Reflexivity)

Bir bağıntının yansıma özelliğine sahip olması demek, kümedeki her elemanın kendisiyle bağıntılı olması demektir.

• 📝 Tanım: Bir $R$ bağıntısı $A$ kümesi üzerinde yansıyandır, eğer her $a \in A$ için $ (a, a) \in R $ ise.
• Örnek: "Eşittir" bağıntısı ($=$) yansıyandır, çünkü her sayı kendisine eşittir ($5=5$, $x=x$).

⚠️ Dikkat: Eğer kümede bir eleman varsa ve kendisiyle bağıntılı değilse (yani $ (a, a) \notin R $), o bağıntı yansıma özelliğine sahip değildir.

Simetri Özelliği (Symmetry)

Bir bağıntının simetri özelliğine sahip olması, eğer bir eleman diğer elemanla bağıntılıysa, diğer elemanın da ilk elemanla aynı şekilde bağıntılı olması demektir.

• 📝 Tanım: Bir $R$ bağıntısı $A$ kümesi üzerinde simetriktir, eğer her $a, b \in A$ için $ (a, b) \in R $ olduğunda $ (b, a) \in R $ de oluyorsa.
• Örnek: "Aynı yaştadır" bağıntısı simetriktir. Eğer Ayşe, Can ile aynı yaştaysa, Can da Ayşe ile aynı yaştadır.

💡 İpucu: Simetriyi bir ayna gibi düşünebilirsin. Bir yönde bir ilişki varsa, ters yönde de aynı ilişki vardır.

Ters Simetri Özelliği (Antisymmetry)

Ters simetri, simetrinin tam tersi değildir, farklı bir kavramdır. Eğer iki eleman birbirleriyle bağıntılıysa, bu ancak o iki elemanın aslında aynı eleman olması durumunda mümkündür.

• 📝 Tanım: Bir $R$ bağıntısı $A$ kümesi üzerinde ters simetriktir, eğer her $a, b \in A$ için $ (a, b) \in R $ ve $ (b, a) \in R $ olduğunda $ a = b $ oluyorsa.
• Örnek: "Küçüktür veya eşittir" bağıntısı ($\le$) ters simetriktir. Eğer $x \le y$ ve $y \le x$ ise, bu ancak $x=y$ olduğunda mümkündür. ($5 \le 5$ ve $5 \le 5$ ise $5=5$.)

⚠️ Dikkat: Eğer $a \ne b$ iken $ (a, b) \in R $ ve $ (b, a) \in R $ oluyorsa, bağıntı ters simetrik değildir.

Geçişme Özelliği (Transitivity)

Geçişme özelliği, bir "zincirleme" ilişkisi gibidir. Eğer birinci eleman ikinciyle, ikinci eleman da üçüncüyle bağıntılıysa, o zaman birinci eleman doğrudan üçüncüyle de bağıntılı olmalıdır.

• 📝 Tanım: Bir $R$ bağıntısı $A$ kümesi üzerinde geçişkendir, eğer her $a, b, c \in A$ için $ (a, b) \in R $ ve $ (b, c) \in R $ olduğunda $ (a, c) \in R $ de oluyorsa.
• Örnek: "Büyüktür" bağıntısı ($>$) geçişkendir. Eğer $7 > 5$ ve $5 > 3$ ise, o zaman $7 > 3$ de doğrudur.

💡 İpucu: Geçişme, mantıksal bir çıkarım gibidir. Bir yolculukta A'dan B'ye, B'den C'ye gidebiliyorsan, A'dan C'ye de gidebilirsin.

📌 Sıralama Bağıntısı Nedir?

Sıralama bağıntısı, bir kümenin elemanları arasında bir "sıra" veya "düzen" kurmamızı sağlayan özel bir bağıntı türüdür. Bu bağıntılar, elemanları belirli bir kritere göre karşılaştırmamıza olanak tanır.

• 📝 Bir bağıntının sıralama bağıntısı olabilmesi için belirli özelliklere sahip olması gerekir.
• Sıralama bağıntıları genellikle iki ana türde incelenir: Kısmi Sıralama Bağıntısı ve Tam Sıralama Bağıntısı.

Kısmi Sıralama Bağıntısı (Partial Order Relation)

Bir bağıntı, eğer yansıma, ters simetri ve geçişme özelliklerini aynı anda sağlıyorsa, bu bir kısmi sıralama bağıntısıdır.

• 📝 Özellikler:
  • Yansıma ($ (a, a) \in R $ her $a$ için)
  • Ters Simetri ($ (a, b) \in R $ ve $ (b, a) \in R \implies a = b $)
  • Geçişme ($ (a, b) \in R $ ve $ (b, c) \in R \implies (a, c) \in R $)
• Örnek: Tam sayılar kümesi üzerinde "bölünebilirlik" bağıntısı ($a | b$). Örneğin, $2 | 4$ ve $4 | 8$ ise $2 | 8$ (geçişme). $2 | 2$ (yansıma). Eğer $a | b$ ve $b | a$ ise $a=b$ (ters simetri). Ancak $2$ ile $3$ birbirini bölmez, bu yüzden her eleman çifti karşılaştırılamaz.
• Örnek: Bir kümenin alt kümeleri arasındaki "alt küme olma" bağıntısı ($\subseteq$).

💡 İpucu: Kısmi sıralamada, kümedeki bazı elemanlar birbiriyle karşılaştırılamayabilir (yani aralarında bir sıralama ilişkisi olmayabilir). Örneğin, $\{1,2\}$ ve $\{1,3\}$ kümeleri "alt küme olma" bağıntısına göre birbiriyle sıralı değildir.

Tam Sıralama Bağıntısı (Total Order Relation)

Bir bağıntı, kısmi sıralama bağıntısı olmanın yanı sıra, kümedeki her eleman çiftini birbiriyle karşılaştırabiliyorsa, bu bir tam sıralama bağıntısıdır.

• 📝 Özellikler:
  • Kısmi sıralama bağıntısının tüm özelliklerini (Yansıma, Ters Simetri, Geçişme) sağlar.
  • Karşılaştırılabilirlik (Comparability): Kümedeki her $a, b \in A$ eleman çifti için ya $ (a, b) \in R $ ya da $ (b, a) \in R $ olmalıdır.
• Örnek: Gerçek sayılar kümesi üzerinde "küçüktür veya eşittir" bağıntısı ($\le$). Herhangi iki gerçek sayıyı al, ya biri diğerinden küçük veya eşittir ya da diğeri ilkten küçük veya eşittir. Örneğin, $5 \le 7$ veya $7 \le 5$ (ikincisi yanlış ama bir karşılaştırma var).
• Örnek: Sözlükteki kelimelerin alfabetik sıralaması.

⚠️ Dikkat: Tam sıralama bağıntısı, elemanları tek bir "doğrusal" sırada düzenler. Kısmi sıralamadan farkı, "karşılaştırılamaz" eleman çiftlerinin olmamasıdır.