Step |
Hyp |
Ref |
Expression |
1 |
|
relcnv |
|- Rel `' U_ x e. A B |
2 |
|
reliun |
|- ( Rel U_ x e. A `' B <-> A. x e. A Rel `' B ) |
3 |
|
relcnv |
|- Rel `' B |
4 |
3
|
a1i |
|- ( x e. A -> Rel `' B ) |
5 |
2 4
|
mprgbir |
|- Rel U_ x e. A `' B |
6 |
|
vex |
|- y e. _V |
7 |
|
vex |
|- z e. _V |
8 |
6 7
|
opelcnv |
|- ( <. y , z >. e. `' B <-> <. z , y >. e. B ) |
9 |
8
|
bicomi |
|- ( <. z , y >. e. B <-> <. y , z >. e. `' B ) |
10 |
9
|
rexbii |
|- ( E. x e. A <. z , y >. e. B <-> E. x e. A <. y , z >. e. `' B ) |
11 |
6 7
|
opelcnv |
|- ( <. y , z >. e. `' U_ x e. A B <-> <. z , y >. e. U_ x e. A B ) |
12 |
|
eliun |
|- ( <. z , y >. e. U_ x e. A B <-> E. x e. A <. z , y >. e. B ) |
13 |
11 12
|
bitri |
|- ( <. y , z >. e. `' U_ x e. A B <-> E. x e. A <. z , y >. e. B ) |
14 |
|
eliun |
|- ( <. y , z >. e. U_ x e. A `' B <-> E. x e. A <. y , z >. e. `' B ) |
15 |
10 13 14
|
3bitr4i |
|- ( <. y , z >. e. `' U_ x e. A B <-> <. y , z >. e. U_ x e. A `' B ) |
16 |
1 5 15
|
eqrelriiv |
|- `' U_ x e. A B = U_ x e. A `' B |