Theorem psrbasfsupp 33687

Description: Rewrite a finite support for nonnegative integers : For functions mapping a set 𝐼 to the nonnegative integers, having finite support can also be written as having a finite preimage of the positive integers. The latter expression is used for example in psrbas 21923, but with the former expression, theorems about finite support can be used more directly. (Contributed by Thierry Arnoux, 10-Jan-2026.)

Hypothesis

Ref	Expression
psrbasfsupp.d	⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ 𝑓 finSupp 0}

Assertion

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

Proof of Theorem psrbasfsupp

Step	Hyp	Ref	Expression
1		psrbasfsupp.d	. 2 ⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ 𝑓 finSupp 0}
2		0nn0 12443	. . . . 5 ⊢ 0 ∈ ℕ0
3		isfsupp 9271	. . . . 5 ⊢ ((𝑓 ∈ (ℕ0 ↑m 𝐼) ∧ 0 ∈ ℕ0) → (𝑓 finSupp 0 ↔ (Fun 𝑓 ∧ (𝑓 supp 0) ∈ Fin)))
4	2, 3	mpan2 692	. . . 4 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (𝑓 finSupp 0 ↔ (Fun 𝑓 ∧ (𝑓 supp 0) ∈ Fin)))
5		elmapfun 8806	. . . . 5 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → Fun 𝑓)
6	5	biantrurd 532	. . . 4 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → ((𝑓 supp 0) ∈ Fin ↔ (Fun 𝑓 ∧ (𝑓 supp 0) ∈ Fin)))
7		dfn2 12441	. . . . . . . . . 10 ⊢ ℕ = (ℕ0 ∖ {0})
8	7	ineq2i 4158	. . . . . . . . 9 ⊢ (ran 𝑓 ∩ ℕ) = (ran 𝑓 ∩ (ℕ0 ∖ {0}))
9		incom 4150	. . . . . . . . 9 ⊢ (ran 𝑓 ∩ ℕ) = (ℕ ∩ ran 𝑓)
10		indif2 4222	. . . . . . . . 9 ⊢ (ran 𝑓 ∩ (ℕ0 ∖ {0})) = ((ran 𝑓 ∩ ℕ0) ∖ {0})
11	8, 9, 10	3eqtr3i 2768	. . . . . . . 8 ⊢ (ℕ ∩ ran 𝑓) = ((ran 𝑓 ∩ ℕ0) ∖ {0})
12		elmapi 8789	. . . . . . . . . . 11 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → 𝑓:𝐼⟶ℕ0)
13	12	frnd 6670	. . . . . . . . . 10 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → ran 𝑓 ⊆ ℕ0)
14		dfss2 3908	. . . . . . . . . 10 ⊢ (ran 𝑓 ⊆ ℕ0 ↔ (ran 𝑓 ∩ ℕ0) = ran 𝑓)
15	13, 14	sylib 218	. . . . . . . . 9 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (ran 𝑓 ∩ ℕ0) = ran 𝑓)
16	15	difeq1d 4066	. . . . . . . 8 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → ((ran 𝑓 ∩ ℕ0) ∖ {0}) = (ran 𝑓 ∖ {0}))
17	11, 16	eqtrid 2784	. . . . . . 7 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (ℕ ∩ ran 𝑓) = (ran 𝑓 ∖ {0}))
18	17	imaeq2d 6019	. . . . . 6 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (◡𝑓 “ (ℕ ∩ ran 𝑓)) = (◡𝑓 “ (ran 𝑓 ∖ {0})))
19		fimacnvinrn 7017	. . . . . . 7 ⊢ (Fun 𝑓 → (◡𝑓 “ ℕ) = (◡𝑓 “ (ℕ ∩ ran 𝑓)))
20	5, 19	syl 17	. . . . . 6 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (◡𝑓 “ ℕ) = (◡𝑓 “ (ℕ ∩ ran 𝑓)))
21		id 22	. . . . . . 7 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → 𝑓 ∈ (ℕ0 ↑m 𝐼))
22	2	a1i 11	. . . . . . 7 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → 0 ∈ ℕ0)
23		supppreima 32779	. . . . . . 7 ⊢ ((Fun 𝑓 ∧ 𝑓 ∈ (ℕ0 ↑m 𝐼) ∧ 0 ∈ ℕ0) → (𝑓 supp 0) = (◡𝑓 “ (ran 𝑓 ∖ {0})))
24	5, 21, 22, 23	syl3anc 1374	. . . . . 6 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (𝑓 supp 0) = (◡𝑓 “ (ran 𝑓 ∖ {0})))
25	18, 20, 24	3eqtr4rd 2783	. . . . 5 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (𝑓 supp 0) = (◡𝑓 “ ℕ))
26	25	eleq1d 2822	. . . 4 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → ((𝑓 supp 0) ∈ Fin ↔ (◡𝑓 “ ℕ) ∈ Fin))
27	4, 6, 26	3bitr2d 307	. . 3 ⊢ (𝑓 ∈ (ℕ0 ↑m 𝐼) → (𝑓 finSupp 0 ↔ (◡𝑓 “ ℕ) ∈ Fin))
28	27	rabbiia 3394	. 2 ⊢ {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ 𝑓 finSupp 0} = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin}
29	1, 28	eqtri 2760	1 ⊢ 𝐷 = {𝑓 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑓 “ ℕ) ∈ Fin}

Syntax hints:   ↔ wb 206   ∧ wa 395   = wceq 1542   ∈ wcel 2114  {crab 3390   ∖ cdif 3887   ∩ cin 3889   ⊆ wss 3890  {csn 4568   class class class wbr 5086  ^◡ccnv 5623  ran crn 5625   “ cima 5627  Fun wfun 6486  (class class class)co 7360   supp csupp 8103   ↑_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-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:  extvfvvcl  33694  extvfvcl  33695  mplmulmvr  33698  evlextv  33701  mplvrpmfgalem  33703  mplvrpmga  33704  mplvrpmmhm  33705  mplvrpmrhm  33706  psrgsum  33707  psrmon  33708  psrmonmul  33709  psrmonmul2  33710  psrmonprod  33711  mplgsum  33712  mplmonprod  33713  issply  33720  esplyfval0  33723  esplyfval2  33724  esplympl  33726  esplymhp  33727  esplyfval3  33731  esplyfval1  33732  esplyfvaln  33733  esplyind  33734  vieta  33739