Theorem fsuppcurry2 32740

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

Hypotheses

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

Assertion

Ref	Expression
fsuppcurry2	⊢ (𝜑 → 𝐺 finSupp 𝑍)

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

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

Proof of Theorem fsuppcurry2

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

Step	Hyp	Ref	Expression
1		fsuppcurry2.g	. . . 4 ⊢ 𝐺 = (𝑥 ∈ 𝐴 ↦ (𝑥𝐹𝐶))
2		oveq1 7455	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝑥𝐹𝐶) = (𝑦𝐹𝐶))
3	2	cbvmptv 5279	. . . 4 ⊢ (𝑥 ∈ 𝐴 ↦ (𝑥𝐹𝐶)) = (𝑦 ∈ 𝐴 ↦ (𝑦𝐹𝐶))
4	1, 3	eqtri 2768	. . 3 ⊢ 𝐺 = (𝑦 ∈ 𝐴 ↦ (𝑦𝐹𝐶))
5		fsuppcurry2.a	. . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝑉)
6	5	mptexd 7261	. . 3 ⊢ (𝜑 → (𝑦 ∈ 𝐴 ↦ (𝑦𝐹𝐶)) ∈ V)
7	4, 6	eqeltrid 2848	. 2 ⊢ (𝜑 → 𝐺 ∈ V)
8	1	funmpt2 6617	. . 3 ⊢ Fun 𝐺
9	8	a1i 11	. 2 ⊢ (𝜑 → Fun 𝐺)
10		fsuppcurry2.z	. 2 ⊢ (𝜑 → 𝑍 ∈ 𝑈)
11		fo1st 8050	. . . . 5 ⊢ 1st :V–onto→V
12		fofun 6835	. . . . 5 ⊢ (1st :V–onto→V → Fun 1st )
13	11, 12	ax-mp 5	. . . 4 ⊢ Fun 1st
14		funres 6620	. . . 4 ⊢ (Fun 1st → Fun (1st ↾ (V × V)))
15	13, 14	mp1i 13	. . 3 ⊢ (𝜑 → Fun (1st ↾ (V × V)))
16		fsuppcurry2.1	. . . 4 ⊢ (𝜑 → 𝐹 finSupp 𝑍)
17	16	fsuppimpd 9439	. . 3 ⊢ (𝜑 → (𝐹 supp 𝑍) ∈ Fin)
18		imafi 9381	. . 3 ⊢ ((Fun (1st ↾ (V × V)) ∧ (𝐹 supp 𝑍) ∈ Fin) → ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)) ∈ Fin)
19	15, 17, 18	syl2anc 583	. 2 ⊢ (𝜑 → ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)) ∈ Fin)
20		ovexd 7483	. . . 4 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → (𝑦𝐹𝐶) ∈ V)
21	20, 4	fmptd 7148	. . 3 ⊢ (𝜑 → 𝐺:𝐴⟶V)
22		eldif 3986	. . . 4 ⊢ (𝑦 ∈ (𝐴 ∖ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍))) ↔ (𝑦 ∈ 𝐴 ∧ ¬ 𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍))))
23		simplr 768	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → 𝑦 ∈ 𝐴)
24		fsuppcurry2.c	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐶 ∈ 𝐵)
25	24	ad2antrr 725	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → 𝐶 ∈ 𝐵)
26	23, 25	opelxpd 5739	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ⟨𝑦, 𝐶⟩ ∈ (𝐴 × 𝐵))
27		df-ov 7451	. . . . . . . . . . 11 ⊢ (𝑦𝐹𝐶) = (𝐹‘⟨𝑦, 𝐶⟩)
28		ovexd 7483	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝑦𝐹𝐶) ∈ V)
29	1, 2, 23, 28	fvmptd3 7052	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐺‘𝑦) = (𝑦𝐹𝐶))
30		simpr 484	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ¬ (𝐺‘𝑦) = 𝑍)
31	30	neqned 2953	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐺‘𝑦) ≠ 𝑍)
32	29, 31	eqnetrrd 3015	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝑦𝐹𝐶) ≠ 𝑍)
33	27, 32	eqnetrrid 3022	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝐹‘⟨𝑦, 𝐶⟩) ≠ 𝑍)
34		fsuppcurry2.f	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐹 Fn (𝐴 × 𝐵))
35		fsuppcurry2.b	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐵 ∈ 𝑊)
36	5, 35	xpexd 7786	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐴 × 𝐵) ∈ V)
37		elsuppfn 8211	. . . . . . . . . . . 12 ⊢ ((𝐹 Fn (𝐴 × 𝐵) ∧ (𝐴 × 𝐵) ∈ V ∧ 𝑍 ∈ 𝑈) → (⟨𝑦, 𝐶⟩ ∈ (𝐹 supp 𝑍) ↔ (⟨𝑦, 𝐶⟩ ∈ (𝐴 × 𝐵) ∧ (𝐹‘⟨𝑦, 𝐶⟩) ≠ 𝑍)))
38	34, 36, 10, 37	syl3anc 1371	. . . . . . . . . . 11 ⊢ (𝜑 → (⟨𝑦, 𝐶⟩ ∈ (𝐹 supp 𝑍) ↔ (⟨𝑦, 𝐶⟩ ∈ (𝐴 × 𝐵) ∧ (𝐹‘⟨𝑦, 𝐶⟩) ≠ 𝑍)))
39	38	ad2antrr 725	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (⟨𝑦, 𝐶⟩ ∈ (𝐹 supp 𝑍) ↔ (⟨𝑦, 𝐶⟩ ∈ (𝐴 × 𝐵) ∧ (𝐹‘⟨𝑦, 𝐶⟩) ≠ 𝑍)))
40	26, 33, 39	mpbir2and 712	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ⟨𝑦, 𝐶⟩ ∈ (𝐹 supp 𝑍))
41		simpr 484	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → 𝑧 = ⟨𝑦, 𝐶⟩)
42	41	fveq2d 6924	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → ((1st ↾ (V × V))‘𝑧) = ((1st ↾ (V × V))‘⟨𝑦, 𝐶⟩))
43		xpss 5716	. . . . . . . . . . . 12 ⊢ (𝐴 × 𝐵) ⊆ (V × V)
44	26	adantr 480	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → ⟨𝑦, 𝐶⟩ ∈ (𝐴 × 𝐵))
45	43, 44	sselid 4006	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → ⟨𝑦, 𝐶⟩ ∈ (V × V))
46	45	fvresd 6940	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → ((1st ↾ (V × V))‘⟨𝑦, 𝐶⟩) = (1st ‘⟨𝑦, 𝐶⟩))
47	23	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → 𝑦 ∈ 𝐴)
48	25	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → 𝐶 ∈ 𝐵)
49		op1stg 8042	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝐶 ∈ 𝐵) → (1st ‘⟨𝑦, 𝐶⟩) = 𝑦)
50	47, 48, 49	syl2anc 583	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → (1st ‘⟨𝑦, 𝐶⟩) = 𝑦)
51	42, 46, 50	3eqtrd 2784	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) ∧ 𝑧 = ⟨𝑦, 𝐶⟩) → ((1st ↾ (V × V))‘𝑧) = 𝑦)
52	40, 51	rspcedeq1vd 3642	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → ∃𝑧 ∈ (𝐹 supp 𝑍)((1st ↾ (V × V))‘𝑧) = 𝑦)
53		fofn 6836	. . . . . . . . . . . . 13 ⊢ (1st :V–onto→V → 1st Fn V)
54		fnresin 32645	. . . . . . . . . . . . 13 ⊢ (1st Fn V → (1st ↾ (V × V)) Fn (V ∩ (V × V)))
55	11, 53, 54	mp2b 10	. . . . . . . . . . . 12 ⊢ (1st ↾ (V × V)) Fn (V ∩ (V × V))
56		ssv 4033	. . . . . . . . . . . . . 14 ⊢ (V × V) ⊆ V
57		sseqin2 4244	. . . . . . . . . . . . . 14 ⊢ ((V × V) ⊆ V ↔ (V ∩ (V × V)) = (V × V))
58	56, 57	mpbi 230	. . . . . . . . . . . . 13 ⊢ (V ∩ (V × V)) = (V × V)
59	58	fneq2i 6677	. . . . . . . . . . . 12 ⊢ ((1st ↾ (V × V)) Fn (V ∩ (V × V)) ↔ (1st ↾ (V × V)) Fn (V × V))
60	55, 59	mpbi 230	. . . . . . . . . . 11 ⊢ (1st ↾ (V × V)) Fn (V × V)
61	60	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → (1st ↾ (V × V)) Fn (V × V))
62		suppssdm 8218	. . . . . . . . . . . 12 ⊢ (𝐹 supp 𝑍) ⊆ dom 𝐹
63	34	fndmd 6684	. . . . . . . . . . . 12 ⊢ (𝜑 → dom 𝐹 = (𝐴 × 𝐵))
64	62, 63	sseqtrid 4061	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐹 supp 𝑍) ⊆ (𝐴 × 𝐵))
65	64, 43	sstrdi 4021	. . . . . . . . . 10 ⊢ (𝜑 → (𝐹 supp 𝑍) ⊆ (V × V))
66	61, 65	fvelimabd 6995	. . . . . . . . 9 ⊢ (𝜑 → (𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)) ↔ ∃𝑧 ∈ (𝐹 supp 𝑍)((1st ↾ (V × V))‘𝑧) = 𝑦))
67	66	ad2antrr 725	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → (𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)) ↔ ∃𝑧 ∈ (𝐹 supp 𝑍)((1st ↾ (V × V))‘𝑧) = 𝑦))
68	52, 67	mpbird 257	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ 𝐴) ∧ ¬ (𝐺‘𝑦) = 𝑍) → 𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)))
69	68	ex 412	. . . . . 6 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → (¬ (𝐺‘𝑦) = 𝑍 → 𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍))))
70	69	con1d 145	. . . . 5 ⊢ ((𝜑 ∧ 𝑦 ∈ 𝐴) → (¬ 𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)) → (𝐺‘𝑦) = 𝑍))
71	70	impr 454	. . . 4 ⊢ ((𝜑 ∧ (𝑦 ∈ 𝐴 ∧ ¬ 𝑦 ∈ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)))) → (𝐺‘𝑦) = 𝑍)
72	22, 71	sylan2b 593	. . 3 ⊢ ((𝜑 ∧ 𝑦 ∈ (𝐴 ∖ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)))) → (𝐺‘𝑦) = 𝑍)
73	21, 72	suppss 8235	. 2 ⊢ (𝜑 → (𝐺 supp 𝑍) ⊆ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)))
74		suppssfifsupp 9449	. 2 ⊢ (((𝐺 ∈ V ∧ Fun 𝐺 ∧ 𝑍 ∈ 𝑈) ∧ (((1st ↾ (V × V)) “ (𝐹 supp 𝑍)) ∈ Fin ∧ (𝐺 supp 𝑍) ⊆ ((1st ↾ (V × V)) “ (𝐹 supp 𝑍)))) → 𝐺 finSupp 𝑍)
75	7, 9, 10, 19, 73, 74	syl32anc 1378	1 ⊢ (𝜑 → 𝐺 finSupp 𝑍)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1537   ∈ wcel 2108   ≠ wne 2946  ∃wrex 3076  Vcvv 3488   ∖ cdif 3973   ∩ cin 3975   ⊆ wss 3976  ⟨cop 4654   class class class wbr 5166   ↦ cmpt 5249   × cxp 5698  dom cdm 5700   ↾ cres 5702   “ cima 5703  Fun wfun 6567   Fn wfn 6568  –onto→wfo 6571  ‘cfv 6573  (class class class)co 7448  1^st c1st 8028   supp csupp 8201  Fincfn 9003   finSupp cfsupp 9431

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-4 1807  ax-5 1909  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2158  ax-12 2178  ax-ext 2711  ax-rep 5303  ax-sep 5317  ax-nul 5324  ax-pow 5383  ax-pr 5447  ax-un 7770

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 847  df-3or 1088  df-3an 1089  df-tru 1540  df-fal 1550  df-ex 1778  df-nf 1782  df-sb 2065  df-mo 2543  df-eu 2572  df-clab 2718  df-cleq 2732  df-clel 2819  df-nfc 2895  df-ne 2947  df-ral 3068  df-rex 3077  df-reu 3389  df-rab 3444  df-v 3490  df-sbc 3805  df-csb 3922  df-dif 3979  df-un 3981  df-in 3983  df-ss 3993  df-pss 3996  df-nul 4353  df-if 4549  df-pw 4624  df-sn 4649  df-pr 4651  df-op 4655  df-uni 4932  df-iun 5017  df-br 5167  df-opab 5229  df-mpt 5250  df-tr 5284  df-id 5593  df-eprel 5599  df-po 5607  df-so 5608  df-fr 5652  df-we 5654  df-xp 5706  df-rel 5707  df-cnv 5708  df-co 5709  df-dm 5710  df-rn 5711  df-res 5712  df-ima 5713  df-ord 6398  df-on 6399  df-lim 6400  df-suc 6401  df-iota 6525  df-fun 6575  df-fn 6576  df-f 6577  df-f1 6578  df-fo 6579  df-f1o 6580  df-fv 6581  df-ov 7451  df-oprab 7452  df-mpo 7453  df-om 7904  df-1st 8030  df-supp 8202  df-1o 8522  df-en 9004  df-dom 9005  df-fin 9007  df-fsupp 9432

This theorem is referenced by: (None)