This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.
Description: Quantifier-free definition of a partial ordering. (Contributed by Scott Fenton, 22-Feb-2013) (Proof shortened by Peter Mazsa, 2-Oct-2022)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | dfpo2 | |- ( R Po A <-> ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | po0 | |- R Po (/) |
|
| 2 | res0 | |- ( _I |` (/) ) = (/) |
|
| 3 | 2 | ineq2i | |- ( R i^i ( _I |` (/) ) ) = ( R i^i (/) ) |
| 4 | in0 | |- ( R i^i (/) ) = (/) |
|
| 5 | 3 4 | eqtri | |- ( R i^i ( _I |` (/) ) ) = (/) |
| 6 | xp0 | |- ( A X. (/) ) = (/) |
|
| 7 | 6 | ineq2i | |- ( R i^i ( A X. (/) ) ) = ( R i^i (/) ) |
| 8 | 7 4 | eqtri | |- ( R i^i ( A X. (/) ) ) = (/) |
| 9 | 8 | coeq2i | |- ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) = ( ( R i^i ( A X. A ) ) o. (/) ) |
| 10 | co02 | |- ( ( R i^i ( A X. A ) ) o. (/) ) = (/) |
|
| 11 | 9 10 | eqtri | |- ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) = (/) |
| 12 | 0ss | |- (/) C_ R |
|
| 13 | 11 12 | eqsstri | |- ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) C_ R |
| 14 | 5 13 | pm3.2i | |- ( ( R i^i ( _I |` (/) ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) C_ R ) |
| 15 | 1 14 | 2th | |- ( R Po (/) <-> ( ( R i^i ( _I |` (/) ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) C_ R ) ) |
| 16 | poeq2 | |- ( A = (/) -> ( R Po A <-> R Po (/) ) ) |
|
| 17 | reseq2 | |- ( A = (/) -> ( _I |` A ) = ( _I |` (/) ) ) |
|
| 18 | 17 | ineq2d | |- ( A = (/) -> ( R i^i ( _I |` A ) ) = ( R i^i ( _I |` (/) ) ) ) |
| 19 | 18 | eqeq1d | |- ( A = (/) -> ( ( R i^i ( _I |` A ) ) = (/) <-> ( R i^i ( _I |` (/) ) ) = (/) ) ) |
| 20 | xpeq2 | |- ( A = (/) -> ( A X. A ) = ( A X. (/) ) ) |
|
| 21 | 20 | ineq2d | |- ( A = (/) -> ( R i^i ( A X. A ) ) = ( R i^i ( A X. (/) ) ) ) |
| 22 | 21 | coeq2d | |- ( A = (/) -> ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) = ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) ) |
| 23 | 22 | sseq1d | |- ( A = (/) -> ( ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R <-> ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) C_ R ) ) |
| 24 | 19 23 | anbi12d | |- ( A = (/) -> ( ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) <-> ( ( R i^i ( _I |` (/) ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) C_ R ) ) ) |
| 25 | 16 24 | bibi12d | |- ( A = (/) -> ( ( R Po A <-> ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) ) <-> ( R Po (/) <-> ( ( R i^i ( _I |` (/) ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. (/) ) ) ) C_ R ) ) ) ) |
| 26 | 15 25 | mpbiri | |- ( A = (/) -> ( R Po A <-> ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) ) ) |
| 27 | r19.28zv | |- ( A =/= (/) -> ( A. z e. A ( -. x R x /\ ( ( x R y /\ y R z ) -> x R z ) ) <-> ( -. x R x /\ A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) ) |
|
| 28 | 27 | ralbidv | |- ( A =/= (/) -> ( A. y e. A A. z e. A ( -. x R x /\ ( ( x R y /\ y R z ) -> x R z ) ) <-> A. y e. A ( -. x R x /\ A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) ) |
| 29 | r19.28zv | |- ( A =/= (/) -> ( A. y e. A ( -. x R x /\ A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) <-> ( -. x R x /\ A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) ) |
|
| 30 | 28 29 | bitrd | |- ( A =/= (/) -> ( A. y e. A A. z e. A ( -. x R x /\ ( ( x R y /\ y R z ) -> x R z ) ) <-> ( -. x R x /\ A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) ) |
| 31 | 30 | ralbidv | |- ( A =/= (/) -> ( A. x e. A A. y e. A A. z e. A ( -. x R x /\ ( ( x R y /\ y R z ) -> x R z ) ) <-> A. x e. A ( -. x R x /\ A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) ) |
| 32 | r19.26 | |- ( A. x e. A ( -. x R x /\ A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) <-> ( A. x e. A -. x R x /\ A. x e. A A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) |
|
| 33 | 31 32 | bitrdi | |- ( A =/= (/) -> ( A. x e. A A. y e. A A. z e. A ( -. x R x /\ ( ( x R y /\ y R z ) -> x R z ) ) <-> ( A. x e. A -. x R x /\ A. x e. A A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) ) |
| 34 | df-po | |- ( R Po A <-> A. x e. A A. y e. A A. z e. A ( -. x R x /\ ( ( x R y /\ y R z ) -> x R z ) ) ) |
|
| 35 | disj | |- ( ( R i^i ( _I |` A ) ) = (/) <-> A. w e. R -. w e. ( _I |` A ) ) |
|
| 36 | df-ral | |- ( A. w e. R -. w e. ( _I |` A ) <-> A. w ( w e. R -> -. w e. ( _I |` A ) ) ) |
|
| 37 | opex | |- <. x , x >. e. _V |
|
| 38 | eleq1 | |- ( w = <. x , x >. -> ( w e. R <-> <. x , x >. e. R ) ) |
|
| 39 | df-br | |- ( x R x <-> <. x , x >. e. R ) |
|
| 40 | 38 39 | bitr4di | |- ( w = <. x , x >. -> ( w e. R <-> x R x ) ) |
| 41 | eleq1 | |- ( w = <. x , x >. -> ( w e. ( _I |` A ) <-> <. x , x >. e. ( _I |` A ) ) ) |
|
| 42 | opelidres | |- ( x e. _V -> ( <. x , x >. e. ( _I |` A ) <-> x e. A ) ) |
|
| 43 | 42 | elv | |- ( <. x , x >. e. ( _I |` A ) <-> x e. A ) |
| 44 | 41 43 | bitrdi | |- ( w = <. x , x >. -> ( w e. ( _I |` A ) <-> x e. A ) ) |
| 45 | 44 | notbid | |- ( w = <. x , x >. -> ( -. w e. ( _I |` A ) <-> -. x e. A ) ) |
| 46 | 40 45 | imbi12d | |- ( w = <. x , x >. -> ( ( w e. R -> -. w e. ( _I |` A ) ) <-> ( x R x -> -. x e. A ) ) ) |
| 47 | 37 46 | spcv | |- ( A. w ( w e. R -> -. w e. ( _I |` A ) ) -> ( x R x -> -. x e. A ) ) |
| 48 | 47 | con2d | |- ( A. w ( w e. R -> -. w e. ( _I |` A ) ) -> ( x e. A -> -. x R x ) ) |
| 49 | 48 | alrimiv | |- ( A. w ( w e. R -> -. w e. ( _I |` A ) ) -> A. x ( x e. A -> -. x R x ) ) |
| 50 | relres | |- Rel ( _I |` A ) |
|
| 51 | elrel | |- ( ( Rel ( _I |` A ) /\ w e. ( _I |` A ) ) -> E. y E. z w = <. y , z >. ) |
|
| 52 | 50 51 | mpan | |- ( w e. ( _I |` A ) -> E. y E. z w = <. y , z >. ) |
| 53 | 52 | ancri | |- ( w e. ( _I |` A ) -> ( E. y E. z w = <. y , z >. /\ w e. ( _I |` A ) ) ) |
| 54 | eleq1 | |- ( x = y -> ( x e. A <-> y e. A ) ) |
|
| 55 | breq12 | |- ( ( x = y /\ x = y ) -> ( x R x <-> y R y ) ) |
|
| 56 | 55 | anidms | |- ( x = y -> ( x R x <-> y R y ) ) |
| 57 | 56 | notbid | |- ( x = y -> ( -. x R x <-> -. y R y ) ) |
| 58 | 54 57 | imbi12d | |- ( x = y -> ( ( x e. A -> -. x R x ) <-> ( y e. A -> -. y R y ) ) ) |
| 59 | 58 | spvv | |- ( A. x ( x e. A -> -. x R x ) -> ( y e. A -> -. y R y ) ) |
| 60 | breq2 | |- ( y = z -> ( y R y <-> y R z ) ) |
|
| 61 | 60 | notbid | |- ( y = z -> ( -. y R y <-> -. y R z ) ) |
| 62 | 61 | imbi2d | |- ( y = z -> ( ( y e. A -> -. y R y ) <-> ( y e. A -> -. y R z ) ) ) |
| 63 | 62 | biimpcd | |- ( ( y e. A -> -. y R y ) -> ( y = z -> ( y e. A -> -. y R z ) ) ) |
| 64 | 63 | impcomd | |- ( ( y e. A -> -. y R y ) -> ( ( y e. A /\ y = z ) -> -. y R z ) ) |
| 65 | 59 64 | syl | |- ( A. x ( x e. A -> -. x R x ) -> ( ( y e. A /\ y = z ) -> -. y R z ) ) |
| 66 | eleq1 | |- ( w = <. y , z >. -> ( w e. ( _I |` A ) <-> <. y , z >. e. ( _I |` A ) ) ) |
|
| 67 | vex | |- z e. _V |
|
| 68 | 67 | brresi | |- ( y ( _I |` A ) z <-> ( y e. A /\ y _I z ) ) |
| 69 | df-br | |- ( y ( _I |` A ) z <-> <. y , z >. e. ( _I |` A ) ) |
|
| 70 | 67 | ideq | |- ( y _I z <-> y = z ) |
| 71 | 70 | anbi2i | |- ( ( y e. A /\ y _I z ) <-> ( y e. A /\ y = z ) ) |
| 72 | 68 69 71 | 3bitr3ri | |- ( ( y e. A /\ y = z ) <-> <. y , z >. e. ( _I |` A ) ) |
| 73 | 66 72 | bitr4di | |- ( w = <. y , z >. -> ( w e. ( _I |` A ) <-> ( y e. A /\ y = z ) ) ) |
| 74 | eleq1 | |- ( w = <. y , z >. -> ( w e. R <-> <. y , z >. e. R ) ) |
|
| 75 | df-br | |- ( y R z <-> <. y , z >. e. R ) |
|
| 76 | 74 75 | bitr4di | |- ( w = <. y , z >. -> ( w e. R <-> y R z ) ) |
| 77 | 76 | notbid | |- ( w = <. y , z >. -> ( -. w e. R <-> -. y R z ) ) |
| 78 | 73 77 | imbi12d | |- ( w = <. y , z >. -> ( ( w e. ( _I |` A ) -> -. w e. R ) <-> ( ( y e. A /\ y = z ) -> -. y R z ) ) ) |
| 79 | 65 78 | syl5ibrcom | |- ( A. x ( x e. A -> -. x R x ) -> ( w = <. y , z >. -> ( w e. ( _I |` A ) -> -. w e. R ) ) ) |
| 80 | 79 | exlimdvv | |- ( A. x ( x e. A -> -. x R x ) -> ( E. y E. z w = <. y , z >. -> ( w e. ( _I |` A ) -> -. w e. R ) ) ) |
| 81 | 80 | impd | |- ( A. x ( x e. A -> -. x R x ) -> ( ( E. y E. z w = <. y , z >. /\ w e. ( _I |` A ) ) -> -. w e. R ) ) |
| 82 | 53 81 | syl5 | |- ( A. x ( x e. A -> -. x R x ) -> ( w e. ( _I |` A ) -> -. w e. R ) ) |
| 83 | 82 | con2d | |- ( A. x ( x e. A -> -. x R x ) -> ( w e. R -> -. w e. ( _I |` A ) ) ) |
| 84 | 83 | alrimiv | |- ( A. x ( x e. A -> -. x R x ) -> A. w ( w e. R -> -. w e. ( _I |` A ) ) ) |
| 85 | 49 84 | impbii | |- ( A. w ( w e. R -> -. w e. ( _I |` A ) ) <-> A. x ( x e. A -> -. x R x ) ) |
| 86 | df-ral | |- ( A. x e. A -. x R x <-> A. x ( x e. A -> -. x R x ) ) |
|
| 87 | 85 86 | bitr4i | |- ( A. w ( w e. R -> -. w e. ( _I |` A ) ) <-> A. x e. A -. x R x ) |
| 88 | 35 36 87 | 3bitri | |- ( ( R i^i ( _I |` A ) ) = (/) <-> A. x e. A -. x R x ) |
| 89 | ralcom | |- ( A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) <-> A. z e. A A. y e. A ( ( x R y /\ y R z ) -> x R z ) ) |
|
| 90 | r19.23v | |- ( A. y e. A ( ( x R y /\ y R z ) -> x R z ) <-> ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) |
|
| 91 | 90 | ralbii | |- ( A. z e. A A. y e. A ( ( x R y /\ y R z ) -> x R z ) <-> A. z e. A ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) |
| 92 | 89 91 | bitri | |- ( A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) <-> A. z e. A ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) |
| 93 | 92 | ralbii | |- ( A. x e. A A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) <-> A. x e. A A. z e. A ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) |
| 94 | brin | |- ( x ( R i^i ( A X. A ) ) y <-> ( x R y /\ x ( A X. A ) y ) ) |
|
| 95 | brin | |- ( y ( R i^i ( A X. A ) ) z <-> ( y R z /\ y ( A X. A ) z ) ) |
|
| 96 | 94 95 | anbi12i | |- ( ( x ( R i^i ( A X. A ) ) y /\ y ( R i^i ( A X. A ) ) z ) <-> ( ( x R y /\ x ( A X. A ) y ) /\ ( y R z /\ y ( A X. A ) z ) ) ) |
| 97 | an4 | |- ( ( ( x R y /\ x ( A X. A ) y ) /\ ( y R z /\ y ( A X. A ) z ) ) <-> ( ( x R y /\ y R z ) /\ ( x ( A X. A ) y /\ y ( A X. A ) z ) ) ) |
|
| 98 | ancom | |- ( ( ( x R y /\ y R z ) /\ ( x ( A X. A ) y /\ y ( A X. A ) z ) ) <-> ( ( x ( A X. A ) y /\ y ( A X. A ) z ) /\ ( x R y /\ y R z ) ) ) |
|
| 99 | ancom | |- ( ( x e. A /\ y e. A ) <-> ( y e. A /\ x e. A ) ) |
|
| 100 | 99 | anbi1i | |- ( ( ( x e. A /\ y e. A ) /\ ( y e. A /\ z e. A ) ) <-> ( ( y e. A /\ x e. A ) /\ ( y e. A /\ z e. A ) ) ) |
| 101 | brxp | |- ( x ( A X. A ) y <-> ( x e. A /\ y e. A ) ) |
|
| 102 | brxp | |- ( y ( A X. A ) z <-> ( y e. A /\ z e. A ) ) |
|
| 103 | 101 102 | anbi12i | |- ( ( x ( A X. A ) y /\ y ( A X. A ) z ) <-> ( ( x e. A /\ y e. A ) /\ ( y e. A /\ z e. A ) ) ) |
| 104 | anandi | |- ( ( y e. A /\ ( x e. A /\ z e. A ) ) <-> ( ( y e. A /\ x e. A ) /\ ( y e. A /\ z e. A ) ) ) |
|
| 105 | 100 103 104 | 3bitr4i | |- ( ( x ( A X. A ) y /\ y ( A X. A ) z ) <-> ( y e. A /\ ( x e. A /\ z e. A ) ) ) |
| 106 | 105 | anbi1i | |- ( ( ( x ( A X. A ) y /\ y ( A X. A ) z ) /\ ( x R y /\ y R z ) ) <-> ( ( y e. A /\ ( x e. A /\ z e. A ) ) /\ ( x R y /\ y R z ) ) ) |
| 107 | 97 98 106 | 3bitri | |- ( ( ( x R y /\ x ( A X. A ) y ) /\ ( y R z /\ y ( A X. A ) z ) ) <-> ( ( y e. A /\ ( x e. A /\ z e. A ) ) /\ ( x R y /\ y R z ) ) ) |
| 108 | anass | |- ( ( ( y e. A /\ ( x e. A /\ z e. A ) ) /\ ( x R y /\ y R z ) ) <-> ( y e. A /\ ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) ) ) |
|
| 109 | 96 107 108 | 3bitri | |- ( ( x ( R i^i ( A X. A ) ) y /\ y ( R i^i ( A X. A ) ) z ) <-> ( y e. A /\ ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) ) ) |
| 110 | 109 | exbii | |- ( E. y ( x ( R i^i ( A X. A ) ) y /\ y ( R i^i ( A X. A ) ) z ) <-> E. y ( y e. A /\ ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) ) ) |
| 111 | vex | |- x e. _V |
|
| 112 | 111 67 | brco | |- ( x ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) z <-> E. y ( x ( R i^i ( A X. A ) ) y /\ y ( R i^i ( A X. A ) ) z ) ) |
| 113 | df-br | |- ( x ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) z <-> <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) ) |
|
| 114 | 112 113 | bitr3i | |- ( E. y ( x ( R i^i ( A X. A ) ) y /\ y ( R i^i ( A X. A ) ) z ) <-> <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) ) |
| 115 | df-rex | |- ( E. y e. A ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) <-> E. y ( y e. A /\ ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) ) ) |
|
| 116 | r19.42v | |- ( E. y e. A ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) <-> ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) ) |
|
| 117 | 115 116 | bitr3i | |- ( E. y ( y e. A /\ ( ( x e. A /\ z e. A ) /\ ( x R y /\ y R z ) ) ) <-> ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) ) |
| 118 | 110 114 117 | 3bitr3ri | |- ( ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) <-> <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) ) |
| 119 | df-br | |- ( x R z <-> <. x , z >. e. R ) |
|
| 120 | 118 119 | imbi12i | |- ( ( ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) -> x R z ) <-> ( <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) -> <. x , z >. e. R ) ) |
| 121 | 120 | 2albii | |- ( A. x A. z ( ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) -> x R z ) <-> A. x A. z ( <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) -> <. x , z >. e. R ) ) |
| 122 | r2al | |- ( A. x e. A A. z e. A ( E. y e. A ( x R y /\ y R z ) -> x R z ) <-> A. x A. z ( ( x e. A /\ z e. A ) -> ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) ) |
|
| 123 | impexp | |- ( ( ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) -> x R z ) <-> ( ( x e. A /\ z e. A ) -> ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) ) |
|
| 124 | 123 | 2albii | |- ( A. x A. z ( ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) -> x R z ) <-> A. x A. z ( ( x e. A /\ z e. A ) -> ( E. y e. A ( x R y /\ y R z ) -> x R z ) ) ) |
| 125 | 122 124 | bitr4i | |- ( A. x e. A A. z e. A ( E. y e. A ( x R y /\ y R z ) -> x R z ) <-> A. x A. z ( ( ( x e. A /\ z e. A ) /\ E. y e. A ( x R y /\ y R z ) ) -> x R z ) ) |
| 126 | relco | |- Rel ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) |
|
| 127 | ssrel | |- ( Rel ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) -> ( ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R <-> A. x A. z ( <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) -> <. x , z >. e. R ) ) ) |
|
| 128 | 126 127 | ax-mp | |- ( ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R <-> A. x A. z ( <. x , z >. e. ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) -> <. x , z >. e. R ) ) |
| 129 | 121 125 128 | 3bitr4i | |- ( A. x e. A A. z e. A ( E. y e. A ( x R y /\ y R z ) -> x R z ) <-> ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) |
| 130 | 93 129 | bitr2i | |- ( ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R <-> A. x e. A A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) |
| 131 | 88 130 | anbi12i | |- ( ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) <-> ( A. x e. A -. x R x /\ A. x e. A A. y e. A A. z e. A ( ( x R y /\ y R z ) -> x R z ) ) ) |
| 132 | 33 34 131 | 3bitr4g | |- ( A =/= (/) -> ( R Po A <-> ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) ) ) |
| 133 | 26 132 | pm2.61ine | |- ( R Po A <-> ( ( R i^i ( _I |` A ) ) = (/) /\ ( ( R i^i ( A X. A ) ) o. ( R i^i ( A X. A ) ) ) C_ R ) ) |