Step |
Hyp |
Ref |
Expression |
1 |
|
hashprdifel.s |
|- S = { A , B } |
2 |
1
|
fveq2i |
|- ( # ` S ) = ( # ` { A , B } ) |
3 |
2
|
eqeq1i |
|- ( ( # ` S ) = 2 <-> ( # ` { A , B } ) = 2 ) |
4 |
|
hashprb |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) <-> ( # ` { A , B } ) = 2 ) |
5 |
3 4
|
bitr4i |
|- ( ( # ` S ) = 2 <-> ( A e. _V /\ B e. _V /\ A =/= B ) ) |
6 |
|
prid1g |
|- ( A e. _V -> A e. { A , B } ) |
7 |
6
|
3ad2ant1 |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) -> A e. { A , B } ) |
8 |
7 1
|
eleqtrrdi |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) -> A e. S ) |
9 |
|
prid2g |
|- ( B e. _V -> B e. { A , B } ) |
10 |
9
|
3ad2ant2 |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) -> B e. { A , B } ) |
11 |
10 1
|
eleqtrrdi |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) -> B e. S ) |
12 |
|
simp3 |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) -> A =/= B ) |
13 |
8 11 12
|
3jca |
|- ( ( A e. _V /\ B e. _V /\ A =/= B ) -> ( A e. S /\ B e. S /\ A =/= B ) ) |
14 |
5 13
|
sylbi |
|- ( ( # ` S ) = 2 -> ( A e. S /\ B e. S /\ A =/= B ) ) |