Sıralama bağıntısı nedir

Örnek 04 / 05

Soru: C = {a, b, c} kümesi üzerinde T = {(a,a), (b,b), (c,c), (a,b), (b,a)} bağıntısı sıralama bağıntısı olabilir mi?

Çözüm: Sıralama bağıntısı özelliklerini kontrol edelim:
1. Yansımalılık: Tüm elemanlar için (a,a), (b,b), (c,c) ∈ T olduğundan yansımalıdır.
2. Antisimetri: (a,b) ∈ T ve (b,a) ∈ T olmasına rağmen a ≠ b olduğundan antisimetri koşulu bozulur.
3. Geçişlilik: Antisimetri sağlanmadığı için diğer koşullara bakmaya gerek yoktur.
Sonuç: Antisimetri özelliği sağlanmadığından bu bağıntı bir sıralama bağıntısı değildir.

1 2 3 4 5
Konuya Geri Dön: