Theorem suppssfifsupp 9336

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.)

Assertion

Ref	Expression
suppssfifsupp	⊢ (((𝐺 ∈ 𝑉 ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑊) ∧ (𝐹 ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ 𝐹)) → 𝐺 finSupp 𝑍)

Proof of Theorem suppssfifsupp

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 𝑍)

This proof depends on syntax axioms:   → 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 proof depends on 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 proof 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 used by:  fsuppsssupp  9337  fsuppsssuppgd  9338  fsfnn0gsumfsffz  20057  mptscmfsupp0  21057  uvcff  21950  uvcresum  21952  frlmup1  21957  psrass1lem  22092  psrlidm  22120  psrridm  22121  psrass1  22122  psrass23l  22125  psrcom  22126  psrass23  22127  mvrcl  22150  mplsubrglem  22162  mplsubrg  22163  mplmon  22195  mplmonmul  22196  mplcoe1  22197  mplcoe5  22200  mplbas2  22202  psrbagev1  22237  evlslem2  22239  evlslem3  22240  evlslem6  22241  psropprmul  22406  coe1mul2  22439  evls1fpws  22538  plypf1  26378  tayl0  26534  fsuppcurry1  33078  fsuppcurry2  33079  gsummptres2  33382  elrgspnlem2  33572  elrgspnlem3  33573  psrmonmul  33949  ply1degltdimlem  34021  fedgmullem1  34028  fedgmullem2  34029  evls1fldgencl  34069  lincresunit2  49286