Soru: A = {1, 2, 3} kümesi üzerinde tanımlı R = {(1,1), (1,2), (2,2), (2,3), (1,3)} bağıntısı geçişme özelliğini sağlar mı?
Çözüm: Geçişme özelliğini kontrol etmek için: Eğer (a,b) ∈ R ve (b,c) ∈ R ise (a,c) ∈ R olmalı.
İnceleyelim:
- (1,2) ∈ R ve (2,3) ∈ R → (1,3) ∈ R (sağlanır)
- (1,1) ∈ R ve (1,2) ∈ R → (1,2) ∈ R (sağlanır)
- (1,1) ∈ R ve (1,3) ∈ R → (1,3) ∈ R (sağlanır)
- Diğer tüm durumlar için geçişme sağlanır.
Sonuç: Evet, bu bağıntı geçişme özelliğini sağlar.