![]() |
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 482 | . 2 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (𝐺 supp 𝑍) ∈ Fin) |
3 | 3ancoma 1098 | . . . . 5 ⊢ ((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ↔ (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) | |
4 | 3 | biimpi 215 | . . . 4 ⊢ ((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) → (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) |
5 | 4 | adantr 481 | . . 3 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊)) |
6 | funisfsupp 9347 | . . 3 ⊢ ((Fun 𝐺 ∧ 𝐺 ∈ 𝑉 ∧ 𝑍 ∈ 𝑊) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)) | |
7 | 5, 6 | syl 17 | . 2 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → (𝐺 finSupp 𝑍 ↔ (𝐺 supp 𝑍) ∈ Fin)) |
8 | 2, 7 | mpbird 256 | 1 ⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → 𝐺 finSupp 𝑍) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1087 ∈ wcel 2106 ⊆ wss 3941 class class class wbr 5138 Fun wfun 6523 (class class class)co 7390 supp csupp 8125 Fincfn 8919 finSupp cfsupp 9341 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2702 ax-sep 5289 ax-nul 5296 ax-pr 5417 ax-un 7705 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2533 df-eu 2562 df-clab 2709 df-cleq 2723 df-clel 2809 df-nfc 2884 df-ne 2940 df-ral 3061 df-rex 3070 df-reu 3376 df-rab 3430 df-v 3472 df-sbc 3771 df-dif 3944 df-un 3946 df-in 3948 df-ss 3958 df-pss 3960 df-nul 4316 df-if 4520 df-pw 4595 df-sn 4620 df-pr 4622 df-op 4626 df-uni 4899 df-br 5139 df-opab 5201 df-tr 5256 df-id 5564 df-eprel 5570 df-po 5578 df-so 5579 df-fr 5621 df-we 5623 df-xp 5672 df-rel 5673 df-cnv 5674 df-co 5675 df-dm 5676 df-rn 5677 df-res 5678 df-ima 5679 df-ord 6353 df-on 6354 df-lim 6355 df-suc 6356 df-iota 6481 df-fun 6531 df-fn 6532 df-f 6533 df-f1 6534 df-fo 6535 df-f1o 6536 df-fv 6537 df-ov 7393 df-om 7836 df-1o 8445 df-en 8920 df-fin 8923 df-fsupp 9342 |
This theorem is referenced by: fsuppsssupp 9359 fsfnn0gsumfsffz 19807 mptscmfsupp0 20481 uvcff 21274 uvcresum 21276 frlmup1 21281 psrass1lemOLD 21419 psrass1lem 21422 psrlidm 21449 psrridm 21450 psrass1 21451 psrass23l 21454 psrcom 21455 psrass23 21456 mplsubrglem 21487 mplsubrg 21488 mvrcl 21498 mplmon 21513 mplmonmul 21514 mplcoe1 21515 mplcoe5 21518 mplbas2 21520 psrbagev1 21562 psrbagev1OLD 21563 evlslem2 21566 evlslem3 21567 evlslem6 21568 psropprmul 21686 coe1mul2 21717 plypf1 25650 tayl0 25798 fsuppcurry1 31816 fsuppcurry2 31817 gsummptres2 32071 evls1fpws 32473 ply1degltdimlem 32529 fedgmullem1 32536 fedgmullem2 32537 lincresunit2 46793 |
Copyright terms: Public domain | W3C validator |