Metamath Proof Explorer


Theorem cnvso

Description: The converse of a strict order relation is a strict order relation. (Contributed by NM, 15-Jun-2005)

Ref Expression
Assertion cnvso R Or A R -1 Or A

Proof

Step Hyp Ref Expression
1 cnvpo R Po A R -1 Po A
2 ralcom x A y A x R y x = y y R x y A x A x R y x = y y R x
3 vex y V
4 vex x V
5 3 4 brcnv y R -1 x x R y
6 equcom y = x x = y
7 4 3 brcnv x R -1 y y R x
8 5 6 7 3orbi123i y R -1 x y = x x R -1 y x R y x = y y R x
9 8 2ralbii y A x A y R -1 x y = x x R -1 y y A x A x R y x = y y R x
10 2 9 bitr4i x A y A x R y x = y y R x y A x A y R -1 x y = x x R -1 y
11 1 10 anbi12i R Po A x A y A x R y x = y y R x R -1 Po A y A x A y R -1 x y = x x R -1 y
12 df-so R Or A R Po A x A y A x R y x = y y R x
13 df-so R -1 Or A R -1 Po A y A x A y R -1 x y = x x R -1 y
14 11 12 13 3bitr4i R Or A R -1 Or A