| Step |
Hyp |
Ref |
Expression |
| 1 |
|
elirrv |
|- -. x e. x |
| 2 |
|
pm5.501 |
|- ( -. x e. x -> ( E. y e. A x e. y <-> ( -. x e. x <-> E. y e. A x e. y ) ) ) |
| 3 |
1 2
|
mp1i |
|- ( z = x -> ( E. y e. A x e. y <-> ( -. x e. x <-> E. y e. A x e. y ) ) ) |
| 4 |
|
elequ1 |
|- ( z = x -> ( z e. x <-> x e. x ) ) |
| 5 |
4
|
notbid |
|- ( z = x -> ( -. z e. x <-> -. x e. x ) ) |
| 6 |
|
elequ1 |
|- ( z = x -> ( z e. y <-> x e. y ) ) |
| 7 |
6
|
rexbidv |
|- ( z = x -> ( E. y e. A z e. y <-> E. y e. A x e. y ) ) |
| 8 |
5 7
|
bibi12d |
|- ( z = x -> ( ( -. z e. x <-> E. y e. A z e. y ) <-> ( -. x e. x <-> E. y e. A x e. y ) ) ) |
| 9 |
3 8
|
bitr4d |
|- ( z = x -> ( E. y e. A x e. y <-> ( -. z e. x <-> E. y e. A z e. y ) ) ) |
| 10 |
9
|
biimpd |
|- ( z = x -> ( E. y e. A x e. y -> ( -. z e. x <-> E. y e. A z e. y ) ) ) |
| 11 |
10
|
spimevw |
|- ( E. y e. A x e. y -> E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 12 |
|
ssel |
|- ( A C_ On -> ( y e. A -> y e. On ) ) |
| 13 |
12
|
adantr |
|- ( ( A C_ On /\ x e. A ) -> ( y e. A -> y e. On ) ) |
| 14 |
13
|
imp |
|- ( ( ( A C_ On /\ x e. A ) /\ y e. A ) -> y e. On ) |
| 15 |
|
ssel2 |
|- ( ( A C_ On /\ x e. A ) -> x e. On ) |
| 16 |
15
|
adantr |
|- ( ( ( A C_ On /\ x e. A ) /\ y e. A ) -> x e. On ) |
| 17 |
|
ontri1 |
|- ( ( y e. On /\ x e. On ) -> ( y C_ x <-> -. x e. y ) ) |
| 18 |
14 16 17
|
syl2anc |
|- ( ( ( A C_ On /\ x e. A ) /\ y e. A ) -> ( y C_ x <-> -. x e. y ) ) |
| 19 |
18
|
ralbidva |
|- ( ( A C_ On /\ x e. A ) -> ( A. y e. A y C_ x <-> A. y e. A -. x e. y ) ) |
| 20 |
|
ralnex |
|- ( A. y e. A -. x e. y <-> -. E. y e. A x e. y ) |
| 21 |
19 20
|
bitrdi |
|- ( ( A C_ On /\ x e. A ) -> ( A. y e. A y C_ x <-> -. E. y e. A x e. y ) ) |
| 22 |
|
unissb |
|- ( U. A C_ x <-> A. y e. A y C_ x ) |
| 23 |
|
simpr |
|- ( ( ( A C_ On /\ x e. A ) /\ U. A C_ x ) -> U. A C_ x ) |
| 24 |
|
elssuni |
|- ( x e. A -> x C_ U. A ) |
| 25 |
24
|
ad2antlr |
|- ( ( ( A C_ On /\ x e. A ) /\ U. A C_ x ) -> x C_ U. A ) |
| 26 |
23 25
|
eqssd |
|- ( ( ( A C_ On /\ x e. A ) /\ U. A C_ x ) -> U. A = x ) |
| 27 |
22 26
|
sylan2br |
|- ( ( ( A C_ On /\ x e. A ) /\ A. y e. A y C_ x ) -> U. A = x ) |
| 28 |
|
dfuni2 |
|- U. A = { z | E. y e. A z e. y } |
| 29 |
28
|
eqeq1i |
|- ( U. A = x <-> { z | E. y e. A z e. y } = x ) |
| 30 |
|
eqabcb |
|- ( { z | E. y e. A z e. y } = x <-> A. z ( E. y e. A z e. y <-> z e. x ) ) |
| 31 |
|
bicom |
|- ( ( E. y e. A z e. y <-> z e. x ) <-> ( z e. x <-> E. y e. A z e. y ) ) |
| 32 |
31
|
albii |
|- ( A. z ( E. y e. A z e. y <-> z e. x ) <-> A. z ( z e. x <-> E. y e. A z e. y ) ) |
| 33 |
29 30 32
|
3bitri |
|- ( U. A = x <-> A. z ( z e. x <-> E. y e. A z e. y ) ) |
| 34 |
27 33
|
sylib |
|- ( ( ( A C_ On /\ x e. A ) /\ A. y e. A y C_ x ) -> A. z ( z e. x <-> E. y e. A z e. y ) ) |
| 35 |
|
notnotb |
|- ( z e. x <-> -. -. z e. x ) |
| 36 |
35
|
bibi1i |
|- ( ( z e. x <-> E. y e. A z e. y ) <-> ( -. -. z e. x <-> E. y e. A z e. y ) ) |
| 37 |
|
nbbn |
|- ( ( -. -. z e. x <-> E. y e. A z e. y ) <-> -. ( -. z e. x <-> E. y e. A z e. y ) ) |
| 38 |
36 37
|
bitri |
|- ( ( z e. x <-> E. y e. A z e. y ) <-> -. ( -. z e. x <-> E. y e. A z e. y ) ) |
| 39 |
38
|
albii |
|- ( A. z ( z e. x <-> E. y e. A z e. y ) <-> A. z -. ( -. z e. x <-> E. y e. A z e. y ) ) |
| 40 |
|
alnex |
|- ( A. z -. ( -. z e. x <-> E. y e. A z e. y ) <-> -. E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 41 |
39 40
|
bitri |
|- ( A. z ( z e. x <-> E. y e. A z e. y ) <-> -. E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 42 |
34 41
|
sylib |
|- ( ( ( A C_ On /\ x e. A ) /\ A. y e. A y C_ x ) -> -. E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 43 |
42
|
ex |
|- ( ( A C_ On /\ x e. A ) -> ( A. y e. A y C_ x -> -. E. z ( -. z e. x <-> E. y e. A z e. y ) ) ) |
| 44 |
21 43
|
sylbird |
|- ( ( A C_ On /\ x e. A ) -> ( -. E. y e. A x e. y -> -. E. z ( -. z e. x <-> E. y e. A z e. y ) ) ) |
| 45 |
44
|
con4d |
|- ( ( A C_ On /\ x e. A ) -> ( E. z ( -. z e. x <-> E. y e. A z e. y ) -> E. y e. A x e. y ) ) |
| 46 |
11 45
|
impbid2 |
|- ( ( A C_ On /\ x e. A ) -> ( E. y e. A x e. y <-> E. z ( -. z e. x <-> E. y e. A z e. y ) ) ) |
| 47 |
46
|
ralbidva |
|- ( A C_ On -> ( A. x e. A E. y e. A x e. y <-> A. x e. A E. z ( -. z e. x <-> E. y e. A z e. y ) ) ) |
| 48 |
|
dminxp |
|- ( dom ( _E i^i ( A X. A ) ) = A <-> A. x e. A E. y e. A x _E y ) |
| 49 |
|
epel |
|- ( x _E y <-> x e. y ) |
| 50 |
49
|
rexbii |
|- ( E. y e. A x _E y <-> E. y e. A x e. y ) |
| 51 |
50
|
ralbii |
|- ( A. x e. A E. y e. A x _E y <-> A. x e. A E. y e. A x e. y ) |
| 52 |
48 51
|
bitri |
|- ( dom ( _E i^i ( A X. A ) ) = A <-> A. x e. A E. y e. A x e. y ) |
| 53 |
|
ralnex |
|- ( A. x e. A -. A. z ( z e. x <-> E. y e. A z e. y ) <-> -. E. x e. A A. z ( z e. x <-> E. y e. A z e. y ) ) |
| 54 |
|
exnal |
|- ( E. z -. ( z e. x <-> E. y e. A z e. y ) <-> -. A. z ( z e. x <-> E. y e. A z e. y ) ) |
| 55 |
|
nbbn |
|- ( ( -. z e. x <-> E. y e. A z e. y ) <-> -. ( z e. x <-> E. y e. A z e. y ) ) |
| 56 |
55
|
bicomi |
|- ( -. ( z e. x <-> E. y e. A z e. y ) <-> ( -. z e. x <-> E. y e. A z e. y ) ) |
| 57 |
56
|
exbii |
|- ( E. z -. ( z e. x <-> E. y e. A z e. y ) <-> E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 58 |
54 57
|
bitr3i |
|- ( -. A. z ( z e. x <-> E. y e. A z e. y ) <-> E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 59 |
58
|
ralbii |
|- ( A. x e. A -. A. z ( z e. x <-> E. y e. A z e. y ) <-> A. x e. A E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 60 |
53 59
|
bitr3i |
|- ( -. E. x e. A A. z ( z e. x <-> E. y e. A z e. y ) <-> A. x e. A E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 61 |
|
uniel |
|- ( U. A e. A <-> E. x e. A A. z ( z e. x <-> E. y e. A z e. y ) ) |
| 62 |
60 61
|
xchnxbir |
|- ( -. U. A e. A <-> A. x e. A E. z ( -. z e. x <-> E. y e. A z e. y ) ) |
| 63 |
47 52 62
|
3bitr4g |
|- ( A C_ On -> ( dom ( _E i^i ( A X. A ) ) = A <-> -. U. A e. A ) ) |