Step |
Hyp |
Ref |
Expression |
1 |
|
df2o3 |
|- 2o = { (/) , 1o } |
2 |
|
0ex |
|- (/) e. _V |
3 |
|
1oex |
|- 1o e. _V |
4 |
|
1n0 |
|- 1o =/= (/) |
5 |
4
|
necomi |
|- (/) =/= 1o |
6 |
|
prnesn |
|- ( ( (/) e. _V /\ 1o e. _V /\ (/) =/= 1o ) -> { (/) , 1o } =/= { x } ) |
7 |
2 3 5 6
|
mp3an |
|- { (/) , 1o } =/= { x } |
8 |
1 7
|
eqnetri |
|- 2o =/= { x } |
9 |
8
|
neii |
|- -. 2o = { x } |
10 |
9
|
nex |
|- -. E. x 2o = { x } |
11 |
|
2on0 |
|- 2o =/= (/) |
12 |
|
f1cdmsn |
|- ( ( `' f : 2o -1-1-> { A } /\ 2o =/= (/) ) -> E. x 2o = { x } ) |
13 |
11 12
|
mpan2 |
|- ( `' f : 2o -1-1-> { A } -> E. x 2o = { x } ) |
14 |
10 13
|
mto |
|- -. `' f : 2o -1-1-> { A } |
15 |
|
f1ocnv |
|- ( f : { A } -1-1-onto-> 2o -> `' f : 2o -1-1-onto-> { A } ) |
16 |
|
f1of1 |
|- ( `' f : 2o -1-1-onto-> { A } -> `' f : 2o -1-1-> { A } ) |
17 |
15 16
|
syl |
|- ( f : { A } -1-1-onto-> 2o -> `' f : 2o -1-1-> { A } ) |
18 |
14 17
|
mto |
|- -. f : { A } -1-1-onto-> 2o |
19 |
18
|
nex |
|- -. E. f f : { A } -1-1-onto-> 2o |
20 |
|
snex |
|- { A } e. _V |
21 |
|
2oex |
|- 2o e. _V |
22 |
|
breng |
|- ( ( { A } e. _V /\ 2o e. _V ) -> ( { A } ~~ 2o <-> E. f f : { A } -1-1-onto-> 2o ) ) |
23 |
20 21 22
|
mp2an |
|- ( { A } ~~ 2o <-> E. f f : { A } -1-1-onto-> 2o ) |
24 |
19 23
|
mtbir |
|- -. { A } ~~ 2o |