Denklik bağıntısı Test 1

🎓 Denklik bağıntısı Test 1 - Ders Notu

Merhaba sevgili öğrenciler! Bu ders notu, "Denklik bağıntısı Test 1" testinde karşılaşacağınız temel kavramları ve özellikleri anlamanıza yardımcı olmak için hazırlandı. Test, özellikle bağıntıların özellikleri, denklik bağıntısının ne olduğu ve denklik sınıfları üzerine odaklanacaktır.

📌 Bağıntı Nedir?

Matematikte bağıntı, iki küme arasındaki elemanların belirli bir kurala göre eşleşmesidir. Genellikle bir $A$ kümesinden $B$ kümesine bir bağıntı, $A \times B$ kartezyen çarpımının bir alt kümesi olarak tanımlanır. Bizim için genellikle aynı küme üzerinde, yani $A$'dan $A$'ya olan bağıntılar önemlidir.

• Bir $A$ kümesi üzerinde tanımlı bir $\beta$ bağıntısı, $A \times A$ kümesinin bir alt kümesidir. Yani $\beta \subseteq A \times A$.
• $(a, b) \in \beta$ ifadesi, $a$'nın $b$ ile bağıntılı olduğunu gösterir ve $a \beta b$ şeklinde de yazılabilir.

📌 Yansıma Özelliği (Reflexivity)

Bir $\beta$ bağıntısının yansıma özelliğine sahip olması için, kümedeki her elemanın kendisiyle bağıntılı olması gerekir. Yani, "herkes kendisiyle aynıdır" gibi düşünebilirsiniz.

• $A$ kümesi üzerindeki $\beta$ bağıntısı için, her $a \in A$ için $(a, a) \in \beta$ olmalıdır.
• Örneğin, "eşitlik" bağıntısı ($=$) yansıyandır, çünkü her sayı kendisine eşittir ($5=5$).

⚠️ Dikkat: Bu özellik, kümedeki her eleman için sağlanmalıdır. Tek bir eleman bile bu kurala uymazsa, bağıntı yansıma özelliğine sahip değildir.

📌 Simetri Özelliği (Symmetry)

Bir $\beta$ bağıntısının simetri özelliğine sahip olması için, eğer bir eleman diğeriyle bağıntılı ise, ikincinin de birinciyle bağıntılı olması gerekir. Yani, "ilişki karşılıklıdır" gibi düşünebilirsiniz.

• $A$ kümesi üzerindeki $\beta$ bağıntısı için, eğer $(a, b) \in \beta$ ise, mutlaka $(b, a) \in \beta$ olmalıdır.
• Örneğin, "aynı yaşta olmak" bağıntısı simetriktir. Eğer Ayşe, Can ile aynı yaştaysa, Can da Ayşe ile aynı yaştadır.

💡 İpucu: Eğer $(a, b)$ bağıntıda yoksa, $(b, a)$'nın olup olmaması simetri özelliğini etkilemez. Sadece var olan ikililer için kontrol edilir.

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

Bir $\beta$ bağıntısının geçişme özelliğine sahip olması için, eğer bir eleman ikinciyle, ikinci eleman da üçüncüyle bağıntılı ise, birinci elemanın doğrudan üçüncüyle bağıntılı olması gerekir. Yani, "zincirleme bir ilişki" gibi düşünebilirsiniz.

• $A$ kümesi üzerindeki $\beta$ bağıntısı için, eğer $(a, b) \in \beta$ ve $(b, c) \in \beta$ ise, mutlaka $(a, c) \in \beta$ olmalıdır.
• Örneğin, "paralellik" bağıntısı geçişkendir. Eğer $d_1$ doğrusu $d_2$ doğrusuna paralelse ve $d_2$ doğrusu da $d_3$ doğrusuna paralelse, o zaman $d_1$ doğrusu $d_3$ doğrusuna paraleldir.

⚠️ Dikkat: Bu özelliği kontrol ederken, $(a, b)$ ve $(b, c)$ gibi ardışık elemanları bulduktan sonra $(a, c)$'nin varlığını kontrol etmeyi unutmayın. Eğer böyle bir zincir yoksa, geçişme özelliği sağlanmış kabul edilir.

📝 Denklik Bağıntısı Nedir?

Bir bağıntı, yukarıda bahsettiğimiz üç özelliği (yansıma, simetri ve geçişme) aynı anda sağlıyorsa, bu bağıntıya denklik bağıntısı denir. Denklik bağıntıları, bir kümeyi "birbirine benzer" elemanların gruplarına ayırmak için kullanılır.

• Bir $\beta$ bağıntısının denklik bağıntısı olması için:
• 1. Yansıma özelliği olmalı: Her $a \in A$ için $(a, a) \in \beta$.
• 2. Simetri özelliği olmalı: Eğer $(a, b) \in \beta$ ise, $(b, a) \in \beta$.
• 3. Geçişme özelliği olmalı: Eğer $(a, b) \in \beta$ ve $(b, c) \in \beta$ ise, $(a, c) \in \beta$.

💡 İpucu: Denklik bağıntıları, bir kümeyi ortak bir özelliği paylaşan alt kümelere ayırır. Örneğin, tam sayılar kümesinde "mod $n$'ye göre denklik" bir denklik bağıntısıdır.

📝 Denklik Sınıfları

Bir denklik bağıntısı $\beta$ tarafından bir $A$ kümesi üzerinde tanımlandığında, kümedeki her eleman, kendisiyle bağıntılı olan tüm elemanların bir araya geldiği bir "denklik sınıfı" oluşturur. Bu sınıflar, kümeyi tamamen kapsayan ve birbirini kesmeyen parçalara ayırır.

• Bir $a \in A$ elemanının denklik sınıfı, $[a]$ ile gösterilir ve $A$'daki $a$ ile bağıntılı tüm $x$ elemanlarının kümesidir: $[a] = \{x \in A \mid (x, a) \in \beta\}$.
• Denklik sınıfları ya tamamen aynıdır ya da tamamen ayrıktır (kesişmezler). Yani, $[a] = [b]$ veya $[a] \cap [b] = \emptyset$.
• Bir denklik bağıntısı, kümenin bir parçalanışını (partition) oluşturur. Parçalanış, kümenin boş olmayan, ikişer ikişer ayrıktı alt kümelerinin birleşimi olarak ifade edilmesidir.

💡 İpucu: Denklik sınıfları, bir kümedeki elemanları belirli bir "ortak özellik" etrafında gruplamamızı sağlar. Örneğin, tam sayılar kümesinde "mod 3'e göre denklik" bağıntısı için denklik sınıfları $[0], [1], [2]$ olacaktır.

Örnek: $A = \{1, 2, 3, 4, 5\}$ kümesi üzerinde $\beta = \{(1,1), (2,2), (3,3), (4,4), (5,5), (1,2), (2,1), (3,4), (4,3)\}$ bağıntısı bir denklik bağıntısıdır. Bu bağıntının denklik sınıfları:

• $[1] = \{1, 2\}$ (çünkü 1 ile bağıntılı olanlar 1 ve 2'dir)
• $[2] = \{1, 2\}$ (çünkü 2 ile bağıntılı olanlar 1 ve 2'dir)
• $[3] = \{3, 4\}$
• $[4] = \{3, 4\}$
• $[5] = \{5\}$

Bu durumda, denklik sınıfları kümesi $\{ \{1,2\}, \{3,4\}, \{5\} \}$ olur.