| Step |
Hyp |
Ref |
Expression |
| 1 |
|
3simpa |
|- ( ( A e. U /\ B e. W /\ A =/= B ) -> ( A e. U /\ B e. W ) ) |
| 2 |
1
|
adantr |
|- ( ( ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> ( A e. U /\ B e. W ) ) |
| 3 |
|
simpr |
|- ( ( ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> ( C e. X /\ D e. X ) ) |
| 4 |
|
simpl3 |
|- ( ( ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> A =/= B ) |
| 5 |
|
fprg |
|- ( ( ( A e. U /\ B e. W ) /\ ( C e. X /\ D e. X ) /\ A =/= B ) -> { <. A , C >. , <. B , D >. } : { A , B } --> { C , D } ) |
| 6 |
2 3 4 5
|
syl3anc |
|- ( ( ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> { <. A , C >. , <. B , D >. } : { A , B } --> { C , D } ) |
| 7 |
|
prssi |
|- ( ( C e. X /\ D e. X ) -> { C , D } C_ X ) |
| 8 |
7
|
adantl |
|- ( ( ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> { C , D } C_ X ) |
| 9 |
6 8
|
fssd |
|- ( ( ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> { <. A , C >. , <. B , D >. } : { A , B } --> X ) |
| 10 |
9
|
3adant1 |
|- ( ( X e. V /\ ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> { <. A , C >. , <. B , D >. } : { A , B } --> X ) |
| 11 |
|
simp1 |
|- ( ( X e. V /\ ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> X e. V ) |
| 12 |
|
prex |
|- { A , B } e. _V |
| 13 |
12
|
a1i |
|- ( ( X e. V /\ ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> { A , B } e. _V ) |
| 14 |
11 13
|
elmapd |
|- ( ( X e. V /\ ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> ( { <. A , C >. , <. B , D >. } e. ( X ^m { A , B } ) <-> { <. A , C >. , <. B , D >. } : { A , B } --> X ) ) |
| 15 |
10 14
|
mpbird |
|- ( ( X e. V /\ ( A e. U /\ B e. W /\ A =/= B ) /\ ( C e. X /\ D e. X ) ) -> { <. A , C >. , <. B , D >. } e. ( X ^m { A , B } ) ) |