| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > suppssfifsupp | Structured version Visualization version GIF version | ||
| Description: If the support of a function is a subset of a finite set, the function is finitely supported. (Contributed by AV, 15-Jul-2019.) |
| Ref | Expression |
|---|---|
| suppssfifsupp | ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → 𝐺 finSupp 𝑍) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | ssfi 9153 | . . 3 ⊢ ((𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹) → (𝐺 supp 𝑍) ∈ Fin) | |
| 2 | 1 | adantl 486 | . 2 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (𝐺 supp 𝑍) ∈ Fin) |
| 3 | 3ancoma 1115 | . . . 4 ⊢ ((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ↔ (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) | |
| 4 | 3 | birani 508 | . . 3 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) |
| 5 | funisfsupp 9323 | . . 3 ⊢ ((Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)) | |
| 6 | 4, 5 | syl 18 | . 2 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)) |
| 7 | 2, 6 | mpbird 260 | 1 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → 𝐺 finSupp 𝑍) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 ∧ w3a 1103 ∈ wcel 2143 ⊆ wss 3905 class class class wbr 5109 Fun wfun 6530 (class class class)co 7410 supp csupp 8152 Fincfn 8939 finSupp cfsupp 9317 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-sep 5257 ax-nul 5269 ax-pr 5404 ax-un 7732 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-ral 3080 df-rex 3090 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4873 df-br 5110 df-opab 5174 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-ov 7413 df-om 7859 df-1o 8449 df-en 8940 df-fin 8943 df-fsupp 9318 |
| This theorem is referenced by: fsuppsssupp 9337 fsuppsssuppgd 9338 fsfnn0gsumfsffz 20048 mptscmfsupp0 21048 uvcff 21941 uvcresum 21943 frlmup1 21948 psrass1lem 22083 psrlidm 22111 psrridm 22112 psrass1 22113 psrass23l 22116 psrcom 22117 psrass23 22118 mvrcl 22141 mplsubrglem 22153 mplsubrg 22154 mplmon 22186 mplmonmul 22187 mplcoe1 22188 mplcoe5 22191 mplbas2 22193 psrbagev1 22228 evlslem2 22230 evlslem3 22231 evlslem6 22232 psropprmul 22397 coe1mul2 22430 evls1fpws 22529 plypf1 26369 tayl0 26525 fsuppcurry1 33069 fsuppcurry2 33070 gsummptres2 33373 elrgspnlem2 33563 elrgspnlem3 33564 psrmonmul 33940 ply1degltdimlem 34012 fedgmullem1 34019 fedgmullem2 34020 evls1fldgencl 34060 lincresunit2 49258 |
| Copyright terms: Public domain | W3C validator |