Theorem psrbagf 21878

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 2826	. 2 ⊢ (𝐹 ∈ 𝐷 ↔ 𝐹 ∈ {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin})
3		elrabi 3666	. . 3 ⊢ (𝐹 ∈ {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin} → 𝐹 ∈ (ℕ0 ↑m 𝐼))
4		elmapi 8863	. . 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 1540   ∈ wcel 2108  {crab 3415  ^◡ccnv 5653   “ cima 5657  ⟶wf 6527  (class class class)co 7405   ↑_m cmap 8840  Fincfn 8959  ℕcn 12240  ℕ₀cn0 12501

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7729

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ral 3052  df-rex 3061  df-rab 3416  df-v 3461  df-sbc 3766  df-csb 3875  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-op 4608  df-uni 4884  df-iun 4969  df-br 5120  df-opab 5182  df-mpt 5202  df-id 5548  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-iota 6484  df-fun 6533  df-fn 6534  df-f 6535  df-fv 6539  df-ov 7408  df-oprab 7409  df-mpo 7410  df-1st 7988  df-2nd 7989  df-map 8842

This theorem is referenced by:  psrbagfsupp  21879  psrbaglesupp  21882  psrbaglecl  21883  psrbagaddcl  21884  psrbagcon  21885  psrbaglefi  21886  psrbagconcl  21887  psrbagleadd1  21888  psrbagconf1o  21889  gsumbagdiaglem  21890  psrass1lem  21892  rhmpsrlem2  21901  psrlidm  21922  psrridm  21923  psrass1  21924  psrcom  21928  mplsubrglem  21964  mplmonmul  21994  psrbagev1  22035  evlslem3  22038  evlslem1  22040  mhpmulcl  22087  psdcl  22099  psdmplcl  22100  psdadd  22101  psdvsca  22102  psdmul  22104  psdmvr  22107  psropprmul  22173  tdeglem1  26015  tdeglem3  26016  tdeglem4  26017  mdegmullem  26035  psrbagres  42569  evlsvvvallem  42584  evlsvvval  42586  selvvvval  42608  evlselvlem  42609  evlselv  42610  mhphflem  42619  mhphf  42620