| Step |
Hyp |
Ref |
Expression |
| 1 |
|
ssel |
|- ( A C_ B -> ( <. x , y >. e. A -> <. x , y >. e. B ) ) |
| 2 |
1
|
alrimivv |
|- ( A C_ B -> A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) |
| 3 |
|
df-rel |
|- ( Rel A <-> A C_ ( _V X. _V ) ) |
| 4 |
|
ssel |
|- ( A C_ ( _V X. _V ) -> ( z e. A -> z e. ( _V X. _V ) ) ) |
| 5 |
3 4
|
sylbi |
|- ( Rel A -> ( z e. A -> z e. ( _V X. _V ) ) ) |
| 6 |
|
elxpi |
|- ( z e. ( _V X. _V ) -> E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) ) |
| 7 |
5 6
|
syl6 |
|- ( Rel A -> ( z e. A -> E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) ) ) |
| 8 |
|
eleq1 |
|- ( z = <. x , y >. -> ( z e. A <-> <. x , y >. e. A ) ) |
| 9 |
|
eleq1 |
|- ( z = <. x , y >. -> ( z e. B <-> <. x , y >. e. B ) ) |
| 10 |
8 9
|
imbi12d |
|- ( z = <. x , y >. -> ( ( z e. A -> z e. B ) <-> ( <. x , y >. e. A -> <. x , y >. e. B ) ) ) |
| 11 |
10
|
adantr |
|- ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( ( z e. A -> z e. B ) <-> ( <. x , y >. e. A -> <. x , y >. e. B ) ) ) |
| 12 |
11
|
biimprcd |
|- ( ( <. x , y >. e. A -> <. x , y >. e. B ) -> ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) ) |
| 13 |
12
|
2alimi |
|- ( A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) -> A. x A. y ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) ) |
| 14 |
|
19.23vv |
|- ( A. x A. y ( ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) <-> ( E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) ) |
| 15 |
13 14
|
sylib |
|- ( A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) -> ( E. x E. y ( z = <. x , y >. /\ ( x e. _V /\ y e. _V ) ) -> ( z e. A -> z e. B ) ) ) |
| 16 |
7 15
|
sylan9 |
|- ( ( Rel A /\ A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) -> ( z e. A -> ( z e. A -> z e. B ) ) ) |
| 17 |
16
|
pm2.43d |
|- ( ( Rel A /\ A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) -> ( z e. A -> z e. B ) ) |
| 18 |
17
|
ssrdv |
|- ( ( Rel A /\ A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) -> A C_ B ) |
| 19 |
18
|
ex |
|- ( Rel A -> ( A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) -> A C_ B ) ) |
| 20 |
2 19
|
impbid2 |
|- ( Rel A -> ( A C_ B <-> A. x A. y ( <. x , y >. e. A -> <. x , y >. e. B ) ) ) |