![]() |
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 9211 | . . 3 ⊢ ((𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹) → (𝐺 supp 𝑍) ∈ Fin) | |
2 | 1 | adantl 481 | . 2 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (𝐺 supp 𝑍) ∈ Fin) |
3 | 3ancoma 1097 | . . . . 5 ⊢ ((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ↔ (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) | |
4 | 3 | biimpi 216 | . . . 4 ⊢ ((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) → (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) |
5 | 4 | adantr 480 | . . 3 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) |
6 | funisfsupp 9404 | . . 3 ⊢ ((Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)) | |
7 | 5, 6 | syl 17 | . 2 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)) |
8 | 2, 7 | mpbird 257 | 1 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → 𝐺 finSupp 𝑍) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 ∈ wcel 2105 ⊆ wss 3962 class class class wbr 5147 Fun wfun 6556 (class class class)co 7430 supp csupp 8183 Fincfn 8983 finSupp cfsupp 9398 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1791 ax-4 1805 ax-5 1907 ax-6 1964 ax-7 2004 ax-8 2107 ax-9 2115 ax-10 2138 ax-11 2154 ax-12 2174 ax-ext 2705 ax-sep 5301 ax-nul 5311 ax-pr 5437 ax-un 7753 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1539 df-fal 1549 df-ex 1776 df-nf 1780 df-sb 2062 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2726 df-clel 2813 df-nfc 2889 df-ne 2938 df-ral 3059 df-rex 3068 df-reu 3378 df-rab 3433 df-v 3479 df-sbc 3791 df-dif 3965 df-un 3967 df-in 3969 df-ss 3979 df-pss 3982 df-nul 4339 df-if 4531 df-pw 4606 df-sn 4631 df-pr 4633 df-op 4637 df-uni 4912 df-br 5148 df-opab 5210 df-tr 5265 df-id 5582 df-eprel 5588 df-po 5596 df-so 5597 df-fr 5640 df-we 5642 df-xp 5694 df-rel 5695 df-cnv 5696 df-co 5697 df-dm 5698 df-rn 5699 df-res 5700 df-ima 5701 df-ord 6388 df-on 6389 df-lim 6390 df-suc 6391 df-iota 6515 df-fun 6564 df-fn 6565 df-f 6566 df-f1 6567 df-fo 6568 df-f1o 6569 df-fv 6570 df-ov 7433 df-om 7887 df-1o 8504 df-en 8984 df-fin 8987 df-fsupp 9399 |
This theorem is referenced by: fsuppsssupp 9418 fsuppsssuppgd 9419 fsfnn0gsumfsffz 20015 mptscmfsupp0 20941 uvcff 21828 uvcresum 21830 frlmup1 21835 psrass1lem 21969 psrlidm 21999 psrridm 22000 psrass1 22001 psrass23l 22004 psrcom 22005 psrass23 22006 mvrcl 22029 mplsubrglem 22041 mplsubrg 22042 mplmon 22070 mplmonmul 22071 mplcoe1 22072 mplcoe5 22075 mplbas2 22077 psrbagev1 22118 evlslem2 22120 evlslem3 22121 evlslem6 22122 psropprmul 22254 coe1mul2 22287 evls1fpws 22388 plypf1 26265 tayl0 26417 fsuppcurry1 32742 fsuppcurry2 32743 gsummptres2 33038 elrgspnlem2 33232 elrgspnlem3 33233 ply1degltdimlem 33649 fedgmullem1 33656 fedgmullem2 33657 evls1fldgencl 33694 lincresunit2 48323 |
Copyright terms: Public domain | W3C validator |