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