Metamath Proof Explorer


Theorem fidmfisupp

Description: A function with a finite domain is finitely supported. (Contributed by Glauco Siliprandi, 24-Dec-2020)

Ref Expression
Hypotheses fidmfisupp.1 φ F : D R
fidmfisupp.2 φ D Fin
fidmfisupp.3 φ Z V
Assertion fidmfisupp φ finSupp Z F

Proof

Step Hyp Ref Expression
1 fidmfisupp.1 φ F : D R
2 fidmfisupp.2 φ D Fin
3 fidmfisupp.3 φ Z V
4 fex F : D R D Fin F V
5 1 2 4 syl2anc φ F V
6 suppimacnv F V Z V F supp Z = F -1 V Z
7 5 3 6 syl2anc φ F supp Z = F -1 V Z
8 2 1 fisuppfi φ F -1 V Z Fin
9 7 8 eqeltrd φ F supp Z Fin
10 1 ffund φ Fun F
11 funisfsupp Fun F F V Z V finSupp Z F F supp Z Fin
12 10 5 3 11 syl3anc φ finSupp Z F F supp Z Fin
13 9 12 mpbird φ finSupp Z F