psrbagfsupp - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > psrbagfsupp		Structured version Visualization version GIF version

Theorem psrbagfsupp 21909

Description: Finite bags have finite support. (Contributed by Stefan O'Rear, 9-Mar-2015.) (Revised by AV, 18-Jul-2019.) Remove a sethood antecedent. (Revised by SN, 7-Aug-2024.)

**Hypothesis**
Ref	Expression
psrbag.d	⊢ 𝐷 = {𝑓 ∈ (ℕ₀ ↑_m 𝐼) ∣ (^◡𝑓 “ ℕ) ∈ Fin}

**Assertion**
Ref	Expression
psrbagfsupp	⊢ (𝐹 ∈ 𝐷 → 𝐹 finSupp 0)

Distinct variable groups: 𝑓,𝐹 𝑓,𝐼 Allowed substitution hint: 𝐷(𝑓)

**Proof of Theorem psrbagfsupp**
Step	Hyp	Ref	Expression
1		id 22	. . . . 5 ⊢ (𝐹 ∈ 𝐷 → 𝐹 ∈ 𝐷)
2		psrbag.d	. . . . . . 7 ⊢ 𝐷 = {𝑓 ∈ (ℕ₀ ↑_m 𝐼) ∣ (^◡𝑓 “ ℕ) ∈ Fin}
3	2	psrbagf 21908	. . . . . 6 ⊢ (𝐹 ∈ 𝐷 → 𝐹:𝐼⟶ℕ₀)
4	3	ffnd 6663	. . . . 5 ⊢ (𝐹 ∈ 𝐷 → 𝐹 Fn 𝐼)
5	1, 4	fndmexd 7848	. . . 4 ⊢ (𝐹 ∈ 𝐷 → 𝐼 ∈ V)
6	2	psrbag 21907	. . . . 5 ⊢ (𝐼 ∈ V → (𝐹 ∈ 𝐷 ↔ (𝐹:𝐼⟶ℕ₀ ∧ (^◡𝐹 “ ℕ) ∈ Fin)))
7	6	biimpa 476	. . . 4 ⊢ ((𝐼 ∈ V ∧ 𝐹 ∈ 𝐷) → (𝐹:𝐼⟶ℕ₀ ∧ (^◡𝐹 “ ℕ) ∈ Fin))
8	5, 7	mpancom 689	. . 3 ⊢ (𝐹 ∈ 𝐷 → (𝐹:𝐼⟶ℕ₀ ∧ (^◡𝐹 “ ℕ) ∈ Fin))
9	8	simprd 495	. 2 ⊢ (𝐹 ∈ 𝐷 → (^◡𝐹 “ ℕ) ∈ Fin)
10		fcdmnn0fsuppg 12488	. . 3 ⊢ ((𝐹 ∈ 𝐷 ∧ 𝐹:𝐼⟶ℕ₀) → (𝐹 finSupp 0 ↔ (^◡𝐹 “ ℕ) ∈ Fin))
11	3, 10	mpdan 688	. 2 ⊢ (𝐹 ∈ 𝐷 → (𝐹 finSupp 0 ↔ (^◡𝐹 “ ℕ) ∈ Fin))
12	9, 11	mpbird 257	1 ⊢ (𝐹 ∈ 𝐷 → 𝐹 finSupp 0)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1542 ∈ wcel 2114 {crab 3390 Vcvv 3430 class class class wbr 5086 ^◡ccnv 5623 “ cima 5627 ⟶wf 6488 (class class class)co 7360 ↑_m cmap 8766 Fincfn 8886 finSupp cfsupp 9267 0cc0 11029 ℕcn 12165 ℕ₀cn0 12428

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 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-sep 5231 ax-nul 5241 ax-pow 5302 ax-pr 5370 ax-un 7682 ax-cnex 11085 ax-resscn 11086 ax-1cn 11087 ax-icn 11088 ax-addcl 11089 ax-addrcl 11090 ax-mulcl 11091 ax-mulrcl 11092 ax-mulcom 11093 ax-addass 11094 ax-mulass 11095 ax-distr 11096 ax-i2m1 11097 ax-1ne0 11098 ax-1rid 11099 ax-rnegex 11100 ax-rrecex 11101 ax-cnre 11102 ax-pre-lttri 11103 ax-pre-lttrn 11104 ax-pre-ltadd 11105

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3063 df-reu 3344 df-rab 3391 df-v 3432 df-sbc 3730 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-op 4575 df-uni 4852 df-iun 4936 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-ov 7363 df-oprab 7364 df-mpo 7365 df-om 7811 df-1st 7935 df-2nd 7936 df-supp 8104 df-frecs 8224 df-wrecs 8255 df-recs 8304 df-rdg 8342 df-er 8636 df-map 8768 df-en 8887 df-dom 8888 df-sdom 8889 df-fsupp 9268 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-nn 12166 df-n0 12429

This theorem is referenced by: psrbagaddcl 21914 psrbagev1 22065 evlsvvvallem 22079 evlsvvval 22081 mhpmulcl 22125 tdeglem1 26033 tdeglem3 26034 tdeglem4 26035 extvfvcl 33695 mplvrpmfgalem 33703 mplvrpmrhm 33706 psrbagres 43003 selvvvval 43032 evlselvlem 43033 evlselv 43034 mhphflem 43043 mhphf 43044

W3C validator