Metamath Proof Explorer


Theorem fndmfisuppfi

Description: The support of a function with a finite domain is always finite. (Contributed by AV, 25-May-2019)

Ref Expression
Hypotheses fndmfisuppfi.f φ F Fn D
fndmfisuppfi.d φ D Fin
fndmfisuppfi.z φ Z V
Assertion fndmfisuppfi φ F supp Z Fin

Proof

Step Hyp Ref Expression
1 fndmfisuppfi.f φ F Fn D
2 fndmfisuppfi.d φ D Fin
3 fndmfisuppfi.z φ Z V
4 dffn3 F Fn D F : D ran F
5 1 4 sylib φ F : D ran F
6 5 2 3 fdmfisuppfi φ F supp Z Fin