Description: The image by a finite set is finite. See also imafi . (Contributed by Thierry Arnoux, 25-Apr-2020)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | imafi2 | |- ( A e. Fin -> ( A " B ) e. Fin ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-ima | |- ( A " B ) = ran ( A |` B ) |
|
| 2 | resss | |- ( A |` B ) C_ A |
|
| 3 | ssfi | |- ( ( A e. Fin /\ ( A |` B ) C_ A ) -> ( A |` B ) e. Fin ) |
|
| 4 | 2 3 | mpan2 | |- ( A e. Fin -> ( A |` B ) e. Fin ) |
| 5 | rnfi | |- ( ( A |` B ) e. Fin -> ran ( A |` B ) e. Fin ) |
|
| 6 | 4 5 | syl | |- ( A e. Fin -> ran ( A |` B ) e. Fin ) |
| 7 | 1 6 | eqeltrid | |- ( A e. Fin -> ( A " B ) e. Fin ) |