Relacja porządkująca na zbiorze X
kwd: "Wykaż, że jeżeli R jest relacją porządkującą na zbiorze X, to relacja R−1 jest również
relacją porządkującą na zbiorze X."
Rozpisuję sobie warunki na to, że relacja R jest porządkiem na zbiór X:
1) zwrotna − ⋁x∊X xRx
2) antysymetryczna − ⋁x,y∊X xRy => ∼yRx
3) przechodnia − ⋁x,y,z∊X xRy ∧ yRz <=> xRz
I tutaj moje pytanie − czy jak rozpiszę relację R−1 w ten sposób:
1) zwrotna − ⋁x∊X xRx <=> xR−1x
2) antysymetryczna − ⋁x,y∊X (xRy => ∼yRx) <=> (yR−1x => xR−1y)
3) przechodnia − ⋁x,y,z∊X (xRy ∧ yRz <=> xRz) <=> yR−1x ∧ zR−1y <=> zR−1x
Czyli wykazać że jeśli R spełnia podane warunki, to R−1 także, to czy jest to wystarczający
dowód?
Dziękuję za pomoc.
21 paź 20:29
kwd: Oczywiście chodziło mi o antysynetryczną, a zapisałem przez przypadek asymetryczną:
2) antysymetryczna − ⋁x,y∊X (xRy ∧ yRx => x=y) <=> (xR−1y ∧ yR−1x => x=y)
21 paź 20:32