Step |
Hyp |
Ref |
Expression |
1 |
|
2eu2ex |
|- ( E! x E! y ph -> E. x E. y ph ) |
2 |
|
moeu |
|- ( E* y ph <-> ( E. y ph -> E! y ph ) ) |
3 |
2
|
albii |
|- ( A. x E* y ph <-> A. x ( E. y ph -> E! y ph ) ) |
4 |
|
euim |
|- ( ( E. x E. y ph /\ A. x ( E. y ph -> E! y ph ) ) -> ( E! x E! y ph -> E! x E. y ph ) ) |
5 |
3 4
|
sylan2b |
|- ( ( E. x E. y ph /\ A. x E* y ph ) -> ( E! x E! y ph -> E! x E. y ph ) ) |
6 |
5
|
ex |
|- ( E. x E. y ph -> ( A. x E* y ph -> ( E! x E! y ph -> E! x E. y ph ) ) ) |
7 |
1 6
|
syl |
|- ( E! x E! y ph -> ( A. x E* y ph -> ( E! x E! y ph -> E! x E. y ph ) ) ) |
8 |
7
|
pm2.43b |
|- ( A. x E* y ph -> ( E! x E! y ph -> E! x E. y ph ) ) |
9 |
|
2euswapv |
|- ( A. x E* y ph -> ( E! x E. y ph -> E! y E. x ph ) ) |
10 |
8 9
|
syld |
|- ( A. x E* y ph -> ( E! x E! y ph -> E! y E. x ph ) ) |
11 |
8 10
|
jcad |
|- ( A. x E* y ph -> ( E! x E! y ph -> ( E! x E. y ph /\ E! y E. x ph ) ) ) |
12 |
|
2exeuv |
|- ( ( E! x E. y ph /\ E! y E. x ph ) -> E! x E! y ph ) |
13 |
11 12
|
impbid1 |
|- ( A. x E* y ph -> ( E! x E! y ph <-> ( E! x E. y ph /\ E! y E. x ph ) ) ) |