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 ) ) |