Theorem fsuppcurry1 31039

Description: Finite support of a curried function with a constant first argument. (Contributed by Thierry Arnoux, 7-Jul-2023.)

Hypotheses

Ref	Expression
fsuppcurry1.g	⊢ 𝐺 = (𝑥 ∈ 𝐵 ↦ (𝐶𝐹𝑥))
fsuppcurry1.z	⊢ (𝜑 → 𝑍 ∈ 𝑈)
fsuppcurry1.a	⊢ (𝜑 → 𝐴 ∈ 𝑉)
fsuppcurry1.b	⊢ (𝜑 → 𝐵 ∈ 𝑊)
fsuppcurry1.f	⊢ (𝜑 → 𝐹 Fn (𝐴 × 𝐵))
fsuppcurry1.c	⊢ (𝜑 → 𝐶 ∈ 𝐴)
fsuppcurry1.1	⊢ (𝜑 → 𝐹 finSupp 𝑍)

Assertion

Ref	Expression
fsuppcurry1	⊢ (𝜑 → 𝐺 finSupp 𝑍)

Distinct variable groups:   𝑥,𝐵   𝑥,𝐶   𝑥,𝐹

Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)   𝑈(𝑥)   𝐺(𝑥)   𝑉(𝑥)   𝑊(𝑥)   𝑍(𝑥)

Proof of Theorem fsuppcurry1

Dummy variables 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fsuppcurry1.g	. . . 4 ⊢ 𝐺 = (𝑥 ∈ 𝐵 ↦ (𝐶𝐹𝑥))
2		oveq2 7276	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝐶𝐹𝑥) = (𝐶𝐹𝑦))
3	2	cbvmptv 5191	. . . 4 ⊢ (𝑥 ∈ 𝐵 ↦ (𝐶𝐹𝑥)) = (𝑦 ∈ 𝐵 ↦ (𝐶𝐹𝑦))
4	1, 3	eqtri 2767	. . 3 ⊢ 𝐺 = (𝑦 ∈ 𝐵 ↦ (𝐶𝐹𝑦))
5		fsuppcurry1.b	. . . 4 ⊢ (𝜑 → 𝐵 ∈ 𝑊)
6	5	mptexd 7094	. . 3 ⊢ (𝜑 → (𝑦 ∈ 𝐵 ↦ (𝐶𝐹𝑦)) ∈ V)
7	4, 6	eqeltrid 2844	. 2 ⊢ (𝜑 → 𝐺 ∈ V)
8	1	funmpt2 6469	. . 3 ⊢ Fun 𝐺
9	8	a1i 11	. 2 ⊢ (𝜑 → Fun 𝐺)
10		fsuppcurry1.z	. 2 ⊢ (𝜑 → 𝑍 ∈ 𝑈)
11		fo2nd 7838	. . . . 5 ⊢ 2nd :V–onto→V
12		fofun 6685	. . . . 5 ⊢ (2nd :V–onto→V → Fun 2nd )
13	11, 12	ax-mp 5	. . . 4 ⊢ Fun 2nd
14		funres 6472	. . . 4 ⊢ (Fun 2nd → Fun (2nd ↾ (V × V)))
15	13, 14	mp1i 13	. . 3 ⊢ (𝜑 → Fun (2nd ↾ (V × V)))
16		fsuppcurry1.1	. . . 4 ⊢ (𝜑 → 𝐹 finSupp 𝑍)
17	16	fsuppimpd 9096	. . 3 ⊢ (𝜑 → (𝐹 supp 𝑍) ∈ Fin)
18		imafi 8923	. . 3 ⊢ ((Fun (2nd ↾ (V × V)) ∧ (𝐹 supp 𝑍) ∈ Fin) → ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)) ∈ Fin)
19	15, 17, 18	syl2anc 583	. 2 ⊢ (𝜑 → ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)) ∈ Fin)
20		ovexd 7303	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → (𝐶𝐹𝑦) ∈ V)
21	20, 4	fmptd 6982	. . 3 ⊢ (𝜑 → 𝐺:𝐵⟶V)
22		eldif 3901	. . . 4 ⊢ (𝑦 ∈ (𝐵 ∖ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍))) ↔ (𝑦 ∈ 𝐵 ∧ ¬ 𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍))))
23		fsuppcurry1.c	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
24	23	ad2antrr 722	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → 𝐶 ∈ 𝐴)
25		simplr 765	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → 𝑦 ∈ 𝐵)
26	24, 25	opelxpd 5626	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ⟨𝐶, 𝑦⟩ ∈ (𝐴 × 𝐵))
27		df-ov 7271	. . . . . . . . . . 11 ⊢ (𝐶𝐹𝑦) = (𝐹‘⟨𝐶, 𝑦⟩)
28		ovexd 7303	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐶𝐹𝑦) ∈ V)
29	1, 2, 25, 28	fvmptd3 6892	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐺‘𝑦) = (𝐶𝐹𝑦))
30		simpr 484	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ¬ (𝐺‘𝑦) = 𝑍)
31	30	neqned 2951	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐺‘𝑦) ≠ 𝑍)
32	29, 31	eqnetrrd 3013	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐶𝐹𝑦) ≠ 𝑍)
33	27, 32	eqnetrrid 3020	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐹‘⟨𝐶, 𝑦⟩) ≠ 𝑍)
34		fsuppcurry1.f	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐹 Fn (𝐴 × 𝐵))
35		fsuppcurry1.a	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
36	35, 5	xpexd 7592	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐴 × 𝐵) ∈ V)
37		elsuppfn 7971	. . . . . . . . . . . 12 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ (𝐴 × 𝐵) ∈ V ∧ 𝑍 ∈ 𝑈) → (⟨𝐶, 𝑦⟩ ∈ (𝐹 supp 𝑍) ↔ (⟨𝐶, 𝑦⟩ ∈ (𝐴 × 𝐵) ∧ (𝐹‘⟨𝐶, 𝑦⟩) ≠ 𝑍)))
38	34, 36, 10, 37	syl3anc 1369	. . . . . . . . . . 11 ⊢ (𝜑 → (⟨𝐶, 𝑦⟩ ∈ (𝐹 supp 𝑍) ↔ (⟨𝐶, 𝑦⟩ ∈ (𝐴 × 𝐵) ∧ (𝐹‘⟨𝐶, 𝑦⟩) ≠ 𝑍)))
39	38	ad2antrr 722	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (⟨𝐶, 𝑦⟩ ∈ (𝐹 supp 𝑍) ↔ (⟨𝐶, 𝑦⟩ ∈ (𝐴 × 𝐵) ∧ (𝐹‘⟨𝐶, 𝑦⟩) ≠ 𝑍)))
40	26, 33, 39	mpbir2and 709	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ⟨𝐶, 𝑦⟩ ∈ (𝐹 supp 𝑍))
41		simpr 484	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → 𝑧 = ⟨𝐶, 𝑦⟩)
42	41	fveq2d 6772	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → ((2nd ↾ (V × V))‘𝑧) = ((2nd ↾ (V × V))‘⟨𝐶, 𝑦⟩))
43		xpss 5604	. . . . . . . . . . . 12 ⊢ (𝐴 × 𝐵) ⊆ (V × V)
44	26	adantr 480	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → ⟨𝐶, 𝑦⟩ ∈ (𝐴 × 𝐵))
45	43, 44	sselid 3923	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → ⟨𝐶, 𝑦⟩ ∈ (V × V))
46	45	fvresd 6788	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → ((2nd ↾ (V × V))‘⟨𝐶, 𝑦⟩) = (2nd ‘⟨𝐶, 𝑦⟩))
47	24	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → 𝐶 ∈ 𝐴)
48	25	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → 𝑦 ∈ 𝐵)
49		op2ndg 7830	. . . . . . . . . . 11 ⊢ ((𝐶 ∈ 𝐴 ∧ 𝑦 ∈ 𝐵) → (2nd ‘⟨𝐶, 𝑦⟩) = 𝑦)
50	47, 48, 49	syl2anc 583	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → (2nd ‘⟨𝐶, 𝑦⟩) = 𝑦)
51	42, 46, 50	3eqtrd 2783	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝐶, 𝑦⟩) → ((2nd ↾ (V × V))‘𝑧) = 𝑦)
52	40, 51	rspcedeq1vd 3566	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ∃𝑧 ∈ (𝐹 supp 𝑍)((2nd ↾ (V × V))‘𝑧) = 𝑦)
53		fofn 6686	. . . . . . . . . . . . 13 ⊢ (2nd :V–onto→V → 2nd Fn V)
54		fnresin 30940	. . . . . . . . . . . . 13 ⊢ (2nd Fn V → (2nd ↾ (V × V)) Fn (V ∩ (V × V)))
55	11, 53, 54	mp2b 10	. . . . . . . . . . . 12 ⊢ (2nd ↾ (V × V)) Fn (V ∩ (V × V))
56		ssv 3949	. . . . . . . . . . . . . 14 ⊢ (V × V) ⊆ V
57		sseqin2 4154	. . . . . . . . . . . . . 14 ⊢ ((V × V) ⊆ V ↔ (V ∩ (V × V)) = (V × V))
58	56, 57	mpbi 229	. . . . . . . . . . . . 13 ⊢ (V ∩ (V × V)) = (V × V)
59	58	fneq2i 6527	. . . . . . . . . . . 12 ⊢ ((2nd ↾ (V × V)) Fn (V ∩ (V × V)) ↔ (2nd ↾ (V × V)) Fn (V × V))
60	55, 59	mpbi 229	. . . . . . . . . . 11 ⊢ (2nd ↾ (V × V)) Fn (V × V)
61	60	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → (2nd ↾ (V × V)) Fn (V × V))
62		suppssdm 7977	. . . . . . . . . . . 12 ⊢ (𝐹 supp 𝑍) ⊆ dom 𝐹
63	34	fndmd 6534	. . . . . . . . . . . 12 ⊢ (𝜑 → dom 𝐹 = (𝐴 × 𝐵))
64	62, 63	sseqtrid 3977	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐹 supp 𝑍) ⊆ (𝐴 × 𝐵))
65	64, 43	sstrdi 3937	. . . . . . . . . 10 ⊢ (𝜑 → (𝐹 supp 𝑍) ⊆ (V × V))
66	61, 65	fvelimabd 6836	. . . . . . . . 9 ⊢ (𝜑 → (𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)) ↔ ∃𝑧 ∈ (𝐹 supp 𝑍)((2nd ↾ (V × V))‘𝑧) = 𝑦))
67	66	ad2antrr 722	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)) ↔ ∃𝑧 ∈ (𝐹 supp 𝑍)((2nd ↾ (V × V))‘𝑧) = 𝑦))
68	52, 67	mpbird 256	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐵) ∧ ¬ (𝐺‘𝑦) = 𝑍) → 𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)))
69	68	ex 412	. . . . . 6 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → (¬ (𝐺‘𝑦) = 𝑍 → 𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍))))
70	69	con1d 145	. . . . 5 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐵) → (¬ 𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)) → (𝐺‘𝑦) = 𝑍))
71	70	impr 454	. . . 4 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐵 ∧ ¬ 𝑦 ∈ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)))) → (𝐺‘𝑦) = 𝑍)
72	22, 71	sylan2b 593	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ (𝐵 ∖ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)))) → (𝐺‘𝑦) = 𝑍)
73	21, 72	suppss 7994	. 2 ⊢ (𝜑 → (𝐺 supp 𝑍) ⊆ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)))
74		suppssfifsupp 9104	. 2 ⊢ (((𝐺 ∈ V ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑈) ∧ (((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)) ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ ((2nd ↾ (V × V)) “ (𝐹 supp 𝑍)))) → 𝐺 finSupp 𝑍)
75	7, 9, 10, 19, 73, 74	syl32anc 1376	1 ⊢ (𝜑 → 𝐺 finSupp 𝑍)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 395   = wceq 1541   ∈ wcel 2109   ≠ wne 2944  ∃wrex 3066  Vcvv 3430   ∖ cdif 3888   ∩ cin 3890   ⊆ wss 3891  ⟨cop 4572   class class class wbr 5078   ↦ cmpt 5161   × cxp 5586  dom cdm 5588   ↾ cres 5590   “ cima 5591  Fun wfun 6424   Fn wfn 6425  –onto→wfo 6428  ‘cfv 6430  (class class class)co 7268  2^nd c2nd 7816   supp csupp 7961  Fincfn 8707   finSupp cfsupp 9089

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-10 2140  ax-11 2157  ax-12 2174  ax-ext 2710  ax-rep 5213  ax-sep 5226  ax-nul 5233  ax-pow 5291  ax-pr 5355  ax-un 7579

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-nf 1790  df-sb 2071  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ne 2945  df-ral 3070  df-rex 3071  df-reu 3072  df-rab 3074  df-v 3432  df-sbc 3720  df-csb 3837  df-dif 3894  df-un 3896  df-in 3898  df-ss 3908  df-pss 3910  df-nul 4262  df-if 4465  df-pw 4540  df-sn 4567  df-pr 4569  df-tp 4571  df-op 4573  df-uni 4845  df-iun 4931  df-br 5079  df-opab 5141  df-mpt 5162  df-tr 5196  df-id 5488  df-eprel 5494  df-po 5502  df-so 5503  df-fr 5543  df-we 5545  df-xp 5594  df-rel 5595  df-cnv 5596  df-co 5597  df-dm 5598  df-rn 5599  df-res 5600  df-ima 5601  df-ord 6266  df-on 6267  df-lim 6268  df-suc 6269  df-iota 6388  df-fun 6432  df-fn 6433  df-f 6434  df-f1 6435  df-fo 6436  df-f1o 6437  df-fv 6438  df-ov 7271  df-oprab 7272  df-mpo 7273  df-om 7701  df-2nd 7818  df-supp 7962  df-1o 8281  df-en 8708  df-fin 8711  df-fsupp 9090

This theorem is referenced by:  fedgmullem2  31690