| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > fdmfifsupp | Structured version Visualization version GIF version | ||
| Description: A function with a finite domain is always finitely supported. (Contributed by AV, 25-May-2019.) |
| Ref | Expression |
|---|---|
| fdmfisuppfi.f | ⊢ (𝜑 → 𝐹:𝐷⟶𝑅) |
| fdmfisuppfi.d | ⊢ (𝜑 → 𝐷 ∈ Fin) |
| fdmfisuppfi.z | ⊢ (𝜑 → 𝑍 ∈ 𝑉) |
| Ref | Expression |
|---|---|
| fdmfifsupp | ⊢ (𝜑 → 𝐹 finSupp 𝑍) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fdmfisuppfi.f | . . 3 ⊢ (𝜑 → 𝐹:𝐷⟶𝑅) | |
| 2 | 1 | ffund 6707 | . 2 ⊢ (𝜑 → Fun 𝐹) |
| 3 | fdmfisuppfi.d | . . 3 ⊢ (𝜑 → 𝐷 ∈ Fin) | |
| 4 | fdmfisuppfi.z | . . 3 ⊢ (𝜑 → 𝑍 ∈ 𝑉) | |
| 5 | 1, 3, 4 | fdmfisuppfi 9344 | . 2 ⊢ (𝜑 → (𝐹 supp 𝑍) ∈ Fin) |
| 6 | 1 | ffnd 6703 | . . . 4 ⊢ (𝜑 → 𝐹 Fn 𝐷) |
| 7 | fnex 7216 | . . . 4 ⊢ ((𝐹 Fn 𝐷 ∧ 𝐷 ∈ Fin) → 𝐹 ∈ V) | |
| 8 | 6, 3, 7 | syl2anc 596 | . . 3 ⊢ (𝜑 → 𝐹 ∈ V) |
| 9 | isfsupp 9335 | . . 3 ⊢ ((𝐹 ∈ V ∧ 𝑍 ∈ 𝑉) → (𝐹 finSupp 𝑍 ↔ (Fun 𝐹 ∧ (𝐹 supp 𝑍) ∈ Fin))) | |
| 10 | 8, 4, 9 | syl2anc 596 | . 2 ⊢ (𝜑 → (𝐹 finSupp 𝑍 ↔ (Fun 𝐹 ∧ (𝐹 supp 𝑍) ∈ Fin))) |
| 11 | 2, 5, 10 | mpbir2and 726 | 1 ⊢ (𝜑 → 𝐹 finSupp 𝑍) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∈ wcel 2145 Vcvv 3450 class class class wbr 5103 Fun wfun 6527 Fn wfn 6528 ⟶wf 6529 (class class class)co 7413 supp csupp 8158 Fincfn 8952 finSupp cfsupp 9331 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pr 5398 ax-un 7736 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-ral 3077 df-rex 3087 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-ov 7416 df-oprab 7417 df-mpo 7418 df-om 7863 df-supp 8159 df-1o 8455 df-en 8953 df-fin 8956 df-fsupp 9332 |
| This theorem is used by: fsuppmptdm 9346 fndmfifsupp 9348 gsumreidx 20044 gsummptfif1o 20095 gsumle 20272 frlmfibas 21975 elfilspd 22016 rhmpsrlem1 22155 tmdgsum 24321 tsmslem1 24355 tsmssubm 24369 tsmsres 24370 tsmsf1o 24371 tsmsmhm 24372 tsmsadd 24373 tsmsxplem1 24379 tsmsxplem2 24380 imasdsf1olem 24599 xrge0gsumle 25060 xrge0tsms 25061 rrxbasefi 25638 ehlbase 25643 jensenlem2 27224 jensen 27225 amgmlem 27226 amgm 27227 wilthlem2 27305 wilthlem3 27306 wrdfsupp 33383 gsummulsubdishift2 33509 xrge0tsmsd 33513 linds2eq 33814 elrspunidl 33856 rprmdvdsprod 33944 selvply1rhmlema 34028 selvply1rhmlemb 34029 psrmonprod 34062 esplyfvaln 34084 esumpfinvalf 34586 k0004ss2 44992 sge0tsms 47208 fsuppmptdmf 49308 linccl 49344 lcosn0 49350 islinindfis 49379 snlindsntor 49401 ldepspr 49403 zlmodzxzldeplem2 49431 amgmwlem 50820 amgmlemALT 50821 |
| Copyright terms: Public domain | W3C validator |