Description: A function is finite if and only if its domain is finite. (Contributed by AV, 10-Jan-2020)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | fundmfibi | ⊢ ( Fun 𝐹 → ( 𝐹 ∈ Fin ↔ dom 𝐹 ∈ Fin ) ) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | dmfi | ⊢ ( 𝐹 ∈ Fin → dom 𝐹 ∈ Fin ) | |
| 2 | funfn | ⊢ ( Fun 𝐹 ↔ 𝐹 Fn dom 𝐹 ) | |
| 3 | fnfi | ⊢ ( ( 𝐹 Fn dom 𝐹 ∧ dom 𝐹 ∈ Fin ) → 𝐹 ∈ Fin ) | |
| 4 | 2 3 | sylanb | ⊢ ( ( Fun 𝐹 ∧ dom 𝐹 ∈ Fin ) → 𝐹 ∈ Fin ) | 
| 5 | 4 | ex | ⊢ ( Fun 𝐹 → ( dom 𝐹 ∈ Fin → 𝐹 ∈ Fin ) ) | 
| 6 | 1 5 | impbid2 | ⊢ ( Fun 𝐹 → ( 𝐹 ∈ Fin ↔ dom 𝐹 ∈ Fin ) ) |