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 |
|
ntrnei.x |
|- ( ph -> X e. B ) |
5 |
3
|
adantr |
|- ( ( ph /\ s e. ~P B ) -> I F N ) |
6 |
4
|
adantr |
|- ( ( ph /\ s e. ~P B ) -> X e. B ) |
7 |
|
simpr |
|- ( ( ph /\ s e. ~P B ) -> s e. ~P B ) |
8 |
1 2 5 6 7
|
ntrneiel |
|- ( ( ph /\ s e. ~P B ) -> ( X e. ( I ` s ) <-> s e. ( N ` X ) ) ) |
9 |
8
|
rexbidva |
|- ( ph -> ( E. s e. ~P B X e. ( I ` s ) <-> E. s e. ~P B s e. ( N ` X ) ) ) |
10 |
1 2 3
|
ntrneinex |
|- ( ph -> N e. ( ~P ~P B ^m B ) ) |
11 |
|
elmapi |
|- ( N e. ( ~P ~P B ^m B ) -> N : B --> ~P ~P B ) |
12 |
10 11
|
syl |
|- ( ph -> N : B --> ~P ~P B ) |
13 |
12 4
|
ffvelrnd |
|- ( ph -> ( N ` X ) e. ~P ~P B ) |
14 |
13
|
elpwid |
|- ( ph -> ( N ` X ) C_ ~P B ) |
15 |
14
|
sseld |
|- ( ph -> ( s e. ( N ` X ) -> s e. ~P B ) ) |
16 |
15
|
pm4.71rd |
|- ( ph -> ( s e. ( N ` X ) <-> ( s e. ~P B /\ s e. ( N ` X ) ) ) ) |
17 |
16
|
exbidv |
|- ( ph -> ( E. s s e. ( N ` X ) <-> E. s ( s e. ~P B /\ s e. ( N ` X ) ) ) ) |
18 |
17
|
bicomd |
|- ( ph -> ( E. s ( s e. ~P B /\ s e. ( N ` X ) ) <-> E. s s e. ( N ` X ) ) ) |
19 |
|
df-rex |
|- ( E. s e. ~P B s e. ( N ` X ) <-> E. s ( s e. ~P B /\ s e. ( N ` X ) ) ) |
20 |
|
n0 |
|- ( ( N ` X ) =/= (/) <-> E. s s e. ( N ` X ) ) |
21 |
18 19 20
|
3bitr4g |
|- ( ph -> ( E. s e. ~P B s e. ( N ` X ) <-> ( N ` X ) =/= (/) ) ) |
22 |
9 21
|
bitrd |
|- ( ph -> ( E. s e. ~P B X e. ( I ` s ) <-> ( N ` X ) =/= (/) ) ) |