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 ) ) |