| Step |
Hyp |
Ref |
Expression |
| 1 |
|
ntrnei.o |
|- O = ( i e. _V , j e. _V |-> ( k e. ( ~P j ^m i ) |-> ( l e. j |-> { m e. i | l e. ( k ` m ) } ) ) ) |
| 2 |
|
ntrnei.f |
|- F = ( ~P B O B ) |
| 3 |
|
ntrnei.r |
|- ( ph -> I F N ) |
| 4 |
|
ntrneiel2.x |
|- ( ph -> X e. B ) |
| 5 |
|
ntrneiel2.s |
|- ( ph -> S e. ~P B ) |
| 6 |
1 2 3
|
ntrneiiex |
|- ( ph -> I e. ( ~P B ^m ~P B ) ) |
| 7 |
|
elmapi |
|- ( I e. ( ~P B ^m ~P B ) -> I : ~P B --> ~P B ) |
| 8 |
6 7
|
syl |
|- ( ph -> I : ~P B --> ~P B ) |
| 9 |
8 5
|
ffvelcdmd |
|- ( ph -> ( I ` S ) e. ~P B ) |
| 10 |
1 2 3 4 9
|
ntrneiel |
|- ( ph -> ( X e. ( I ` ( I ` S ) ) <-> ( I ` S ) e. ( N ` X ) ) ) |
| 11 |
1 2 3 5
|
ntrneifv4 |
|- ( ph -> ( I ` S ) = { y e. B | S e. ( N ` y ) } ) |
| 12 |
|
df-rab |
|- { y e. B | S e. ( N ` y ) } = { y | ( y e. B /\ S e. ( N ` y ) ) } |
| 13 |
11 12
|
eqtrdi |
|- ( ph -> ( I ` S ) = { y | ( y e. B /\ S e. ( N ` y ) ) } ) |
| 14 |
13
|
eleq1d |
|- ( ph -> ( ( I ` S ) e. ( N ` X ) <-> { y | ( y e. B /\ S e. ( N ` y ) ) } e. ( N ` X ) ) ) |
| 15 |
|
clabel |
|- ( { y | ( y e. B /\ S e. ( N ` y ) ) } e. ( N ` X ) <-> E. u ( u e. ( N ` X ) /\ A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 16 |
|
df-rex |
|- ( E. u e. ( N ` X ) A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) <-> E. u ( u e. ( N ` X ) /\ A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 17 |
15 16
|
bitr4i |
|- ( { y | ( y e. B /\ S e. ( N ` y ) ) } e. ( N ` X ) <-> E. u e. ( N ` X ) A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) |
| 18 |
|
ibar |
|- ( y e. B -> ( S e. ( N ` y ) <-> ( y e. B /\ S e. ( N ` y ) ) ) ) |
| 19 |
18
|
bibi2d |
|- ( y e. B -> ( ( y e. u <-> S e. ( N ` y ) ) <-> ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 20 |
19
|
ralbiia |
|- ( A. y e. B ( y e. u <-> S e. ( N ` y ) ) <-> A. y e. B ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) |
| 21 |
|
ssv |
|- B C_ _V |
| 22 |
21
|
a1i |
|- ( ( ph /\ u e. ( N ` X ) ) -> B C_ _V ) |
| 23 |
|
vex |
|- y e. _V |
| 24 |
|
eldif |
|- ( y e. ( _V \ B ) <-> ( y e. _V /\ -. y e. B ) ) |
| 25 |
23 24
|
mpbiran |
|- ( y e. ( _V \ B ) <-> -. y e. B ) |
| 26 |
1 2 3
|
ntrneinex |
|- ( ph -> N e. ( ~P ~P B ^m B ) ) |
| 27 |
|
elmapi |
|- ( N e. ( ~P ~P B ^m B ) -> N : B --> ~P ~P B ) |
| 28 |
26 27
|
syl |
|- ( ph -> N : B --> ~P ~P B ) |
| 29 |
28 4
|
ffvelcdmd |
|- ( ph -> ( N ` X ) e. ~P ~P B ) |
| 30 |
29
|
elpwid |
|- ( ph -> ( N ` X ) C_ ~P B ) |
| 31 |
30
|
sselda |
|- ( ( ph /\ u e. ( N ` X ) ) -> u e. ~P B ) |
| 32 |
31
|
elpwid |
|- ( ( ph /\ u e. ( N ` X ) ) -> u C_ B ) |
| 33 |
32
|
sseld |
|- ( ( ph /\ u e. ( N ` X ) ) -> ( y e. u -> y e. B ) ) |
| 34 |
33
|
con3dimp |
|- ( ( ( ph /\ u e. ( N ` X ) ) /\ -. y e. B ) -> -. y e. u ) |
| 35 |
|
pm3.14 |
|- ( ( -. y e. B \/ -. S e. ( N ` y ) ) -> -. ( y e. B /\ S e. ( N ` y ) ) ) |
| 36 |
35
|
orcs |
|- ( -. y e. B -> -. ( y e. B /\ S e. ( N ` y ) ) ) |
| 37 |
36
|
adantl |
|- ( ( ( ph /\ u e. ( N ` X ) ) /\ -. y e. B ) -> -. ( y e. B /\ S e. ( N ` y ) ) ) |
| 38 |
34 37
|
2falsed |
|- ( ( ( ph /\ u e. ( N ` X ) ) /\ -. y e. B ) -> ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) |
| 39 |
38
|
ex |
|- ( ( ph /\ u e. ( N ` X ) ) -> ( -. y e. B -> ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 40 |
25 39
|
biimtrid |
|- ( ( ph /\ u e. ( N ` X ) ) -> ( y e. ( _V \ B ) -> ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 41 |
40
|
ralrimiv |
|- ( ( ph /\ u e. ( N ` X ) ) -> A. y e. ( _V \ B ) ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) |
| 42 |
22 41
|
raldifeq |
|- ( ( ph /\ u e. ( N ` X ) ) -> ( A. y e. B ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) <-> A. y e. _V ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 43 |
20 42
|
bitrid |
|- ( ( ph /\ u e. ( N ` X ) ) -> ( A. y e. B ( y e. u <-> S e. ( N ` y ) ) <-> A. y e. _V ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) ) |
| 44 |
|
ralv |
|- ( A. y e. _V ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) <-> A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) ) |
| 45 |
43 44
|
bitr2di |
|- ( ( ph /\ u e. ( N ` X ) ) -> ( A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) <-> A. y e. B ( y e. u <-> S e. ( N ` y ) ) ) ) |
| 46 |
45
|
rexbidva |
|- ( ph -> ( E. u e. ( N ` X ) A. y ( y e. u <-> ( y e. B /\ S e. ( N ` y ) ) ) <-> E. u e. ( N ` X ) A. y e. B ( y e. u <-> S e. ( N ` y ) ) ) ) |
| 47 |
17 46
|
bitrid |
|- ( ph -> ( { y | ( y e. B /\ S e. ( N ` y ) ) } e. ( N ` X ) <-> E. u e. ( N ` X ) A. y e. B ( y e. u <-> S e. ( N ` y ) ) ) ) |
| 48 |
10 14 47
|
3bitrd |
|- ( ph -> ( X e. ( I ` ( I ` S ) ) <-> E. u e. ( N ` X ) A. y e. B ( y e. u <-> S e. ( N ` y ) ) ) ) |