Step |
Hyp |
Ref |
Expression |
1 |
|
mnuop3d.1 |
|- M = { k | A. l e. k ( ~P l C_ k /\ A. m E. n e. k ( ~P l C_ n /\ A. p e. l ( E. q e. k ( p e. q /\ q e. m ) -> E. r e. m ( p e. r /\ U. r C_ n ) ) ) ) } |
2 |
|
mnuop3d.2 |
|- ( ph -> U e. M ) |
3 |
|
mnuop3d.3 |
|- ( ph -> A e. U ) |
4 |
|
mnuop3d.4 |
|- ( ph -> F C_ U ) |
5 |
2 4
|
sselpwd |
|- ( ph -> F e. ~P U ) |
6 |
1 2 3 5
|
mnuop23d |
|- ( ph -> E. w e. U ( ~P A C_ w /\ A. i e. A ( E. v e. U ( i e. v /\ v e. F ) -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) ) |
7 |
4
|
sseld |
|- ( ph -> ( v e. F -> v e. U ) ) |
8 |
7
|
adantrd |
|- ( ph -> ( ( v e. F /\ i e. v ) -> v e. U ) ) |
9 |
|
pm3.22 |
|- ( ( v e. F /\ i e. v ) -> ( i e. v /\ v e. F ) ) |
10 |
8 9
|
jca2 |
|- ( ph -> ( ( v e. F /\ i e. v ) -> ( v e. U /\ ( i e. v /\ v e. F ) ) ) ) |
11 |
10
|
reximdv2 |
|- ( ph -> ( E. v e. F i e. v -> E. v e. U ( i e. v /\ v e. F ) ) ) |
12 |
11
|
imim1d |
|- ( ph -> ( ( E. v e. U ( i e. v /\ v e. F ) -> E. u e. F ( i e. u /\ U. u C_ w ) ) -> ( E. v e. F i e. v -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) ) |
13 |
12
|
ralimdv |
|- ( ph -> ( A. i e. A ( E. v e. U ( i e. v /\ v e. F ) -> E. u e. F ( i e. u /\ U. u C_ w ) ) -> A. i e. A ( E. v e. F i e. v -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) ) |
14 |
13
|
adantld |
|- ( ph -> ( ( ~P A C_ w /\ A. i e. A ( E. v e. U ( i e. v /\ v e. F ) -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) -> A. i e. A ( E. v e. F i e. v -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) ) |
15 |
14
|
reximdv |
|- ( ph -> ( E. w e. U ( ~P A C_ w /\ A. i e. A ( E. v e. U ( i e. v /\ v e. F ) -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) -> E. w e. U A. i e. A ( E. v e. F i e. v -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) ) |
16 |
6 15
|
mpd |
|- ( ph -> E. w e. U A. i e. A ( E. v e. F i e. v -> E. u e. F ( i e. u /\ U. u C_ w ) ) ) |