| Step |
Hyp |
Ref |
Expression |
| 1 |
|
id |
|- ( A C_ B -> A C_ B ) |
| 2 |
|
df-rex |
|- ( E. x e. A T. <-> E. x ( x e. A /\ T. ) ) |
| 3 |
|
ancom |
|- ( ( x e. A /\ T. ) <-> ( T. /\ x e. A ) ) |
| 4 |
|
truan |
|- ( ( T. /\ x e. A ) <-> x e. A ) |
| 5 |
3 4
|
bitri |
|- ( ( x e. A /\ T. ) <-> x e. A ) |
| 6 |
5
|
exbii |
|- ( E. x ( x e. A /\ T. ) <-> E. x x e. A ) |
| 7 |
2 6
|
sylbbr |
|- ( E. x x e. A -> E. x e. A T. ) |
| 8 |
|
df-reu |
|- ( E! x e. B T. <-> E! x ( x e. B /\ T. ) ) |
| 9 |
|
ancom |
|- ( ( x e. B /\ T. ) <-> ( T. /\ x e. B ) ) |
| 10 |
|
truan |
|- ( ( T. /\ x e. B ) <-> x e. B ) |
| 11 |
9 10
|
bitri |
|- ( ( x e. B /\ T. ) <-> x e. B ) |
| 12 |
11
|
eubii |
|- ( E! x ( x e. B /\ T. ) <-> E! x x e. B ) |
| 13 |
8 12
|
sylbbr |
|- ( E! x x e. B -> E! x e. B T. ) |
| 14 |
|
reuss |
|- ( ( A C_ B /\ E. x e. A T. /\ E! x e. B T. ) -> E! x e. A T. ) |
| 15 |
1 7 13 14
|
syl3an |
|- ( ( A C_ B /\ E. x x e. A /\ E! x x e. B ) -> E! x e. A T. ) |
| 16 |
|
df-reu |
|- ( E! x e. A T. <-> E! x ( x e. A /\ T. ) ) |
| 17 |
15 16
|
sylib |
|- ( ( A C_ B /\ E. x x e. A /\ E! x x e. B ) -> E! x ( x e. A /\ T. ) ) |
| 18 |
|
ancom |
|- ( ( T. /\ x e. A ) <-> ( x e. A /\ T. ) ) |
| 19 |
4 18
|
bitr3i |
|- ( x e. A <-> ( x e. A /\ T. ) ) |
| 20 |
19
|
eubii |
|- ( E! x x e. A <-> E! x ( x e. A /\ T. ) ) |
| 21 |
17 20
|
sylibr |
|- ( ( A C_ B /\ E. x x e. A /\ E! x x e. B ) -> E! x x e. A ) |