Description: Finitely supported indicator functions are equinumerous to finite subsets.MOVABLE (Contributed by Stefan O'Rear, 10-Jul-2015) (Revised by AV, 14-Jun-2020)
| Ref | Expression | ||
|---|---|---|---|
| Hypothesis | pwfi2en.s | |- S = { y e. ( 2o ^m A ) | y finSupp (/) } | |
| Assertion | pwfi2en | |- ( A e. V -> S ~~ ( ~P A i^i Fin ) ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | pwfi2en.s |  |-  S = { y e. ( 2o ^m A ) | y finSupp (/) } | |
| 2 | eqid |  |-  ( x e. S |-> ( `' x " { 1o } ) ) = ( x e. S |-> ( `' x " { 1o } ) ) | |
| 3 | 1 2 | pwfi2f1o |  |-  ( A e. V -> ( x e. S |-> ( `' x " { 1o } ) ) : S -1-1-onto-> ( ~P A i^i Fin ) ) | 
| 4 | ovex | |- ( 2o ^m A ) e. _V | |
| 5 | 1 4 | rabex2 | |- S e. _V | 
| 6 | 5 | f1oen |  |-  ( ( x e. S |-> ( `' x " { 1o } ) ) : S -1-1-onto-> ( ~P A i^i Fin ) -> S ~~ ( ~P A i^i Fin ) ) | 
| 7 | 3 6 | syl | |- ( A e. V -> S ~~ ( ~P A i^i Fin ) ) |