Description: A function with finite domain is finite. (Contributed by Glauco Siliprandi, 11-Dec-2019)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | ffi | ⊢ ( ( 𝐹 : 𝐴 ⟶ 𝐵 ∧ 𝐴 ∈ Fin ) → 𝐹 ∈ Fin ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ffn | ⊢ ( 𝐹 : 𝐴 ⟶ 𝐵 → 𝐹 Fn 𝐴 ) | |
| 2 | fnfi | ⊢ ( ( 𝐹 Fn 𝐴 ∧ 𝐴 ∈ Fin ) → 𝐹 ∈ Fin ) | |
| 3 | 1 2 | sylan | ⊢ ( ( 𝐹 : 𝐴 ⟶ 𝐵 ∧ 𝐴 ∈ Fin ) → 𝐹 ∈ Fin ) |