Theorem psrbagf 21908

Description: A finite bag is a function. (Contributed by Mario Carneiro, 29-Dec-2014.) Remove a sethood antecedent. (Revised by SN, 30-Jul-2024.)

Hypothesis

Ref	Expression
psrbag.d	⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin}

Assertion

Ref	Expression
psrbagf	⊢ (𝐹 ∈ 𝐷 → 𝐹:𝐼⟶ℕ0)

Distinct variable groups:   𝑓,𝐹   𝑓,𝐼

Allowed substitution hint:   𝐷(𝑓)

Proof of Theorem psrbagf

Step	Hyp	Ref	Expression
1		psrbag.d	. . 3 ⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin}
2	1	eleq2i 2829	. 2 ⊢ (𝐹 ∈ 𝐷 ↔ 𝐹 ∈ {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin})
3		elrabi 3631	. . 3 ⊢ (𝐹 ∈ {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin} → 𝐹 ∈ (ℕ0 ↑m 𝐼))
4		elmapi 8789	. . 3 ⊢ (𝐹 ∈ (ℕ0 ↑m 𝐼) → 𝐹:𝐼⟶ℕ0)
5	3, 4	syl 17	. 2 ⊢ (𝐹 ∈ {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin} → 𝐹:𝐼⟶ℕ0)
6	2, 5	sylbi 217	1 ⊢ (𝐹 ∈ 𝐷 → 𝐹:𝐼⟶ℕ0)

Syntax hints:   → wi 4   = wceq 1542   ∈ wcel 2114  {crab 3390  ^◡ccnv 5623   “ cima 5627  ⟶wf 6488  (class class class)co 7360   ↑_m cmap 8766  Fincfn 8886  ℕ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

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  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-ral 3053  df-rex 3063  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-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-id 5519  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-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-fv 6500  df-ov 7363  df-oprab 7364  df-mpo 7365  df-1st 7935  df-2nd 7936  df-map 8768

This theorem is referenced by:  psrbagfsupp  21909  psrbaglesupp  21912  psrbaglecl  21913  psrbagaddcl  21914  psrbagcon  21915  psrbaglefi  21916  psrbagconcl  21917  psrbagleadd1  21918  psrbagconf1o  21919  gsumbagdiaglem  21920  psrass1lem  21922  rhmpsrlem2  21930  psrlidm  21950  psrridm  21951  psrass1  21952  psrcom  21956  mplsubrglem  21992  mplmonmul  22024  psrbagev1  22065  evlslem3  22068  evlslem1  22070  evlsvvvallem  22079  evlsvvval  22081  mhpmulcl  22125  psdcl  22137  psdmplcl  22138  psdadd  22139  psdvsca  22140  psdmul  22142  psdmvr  22145  psropprmul  22211  tdeglem1  26033  tdeglem3  26034  tdeglem4  26035  mdegmullem  26053  mplvrpmfgalem  33703  psrmonmul  33709  psrbagres  43003  selvvvval  43032  evlselvlem  43033  evlselv  43034  mhphflem  43043  mhphf  43044