matematykaszkolna.pl
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