MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  mplmonmul Structured version   Visualization version   GIF version

Theorem mplmonmul 21977
Description: The product of two monomials adds the exponent vectors together. For example, the product of (𝑥↑2)(𝑦↑2) with (𝑦↑1)(𝑧↑3) is (𝑥↑2)(𝑦↑3)(𝑧↑3), where the exponent vectors ⟨2, 2, 0⟩ and ⟨0, 1, 3⟩ are added to give ⟨2, 3, 3⟩. (Contributed by Mario Carneiro, 9-Jan-2015.)
Hypotheses
Ref Expression
mplmon.s 𝑃 = (𝐼 mPoly 𝑅)
mplmon.b 𝐵 = (Base‘𝑃)
mplmon.z 0 = (0g𝑅)
mplmon.o 1 = (1r𝑅)
mplmon.d 𝐷 = {𝑓 ∈ (ℕ0m 𝐼) ∣ (𝑓 “ ℕ) ∈ Fin}
mplmon.i (𝜑𝐼𝑊)
mplmon.r (𝜑𝑅 ∈ Ring)
mplmon.x (𝜑𝑋𝐷)
mplmonmul.t · = (.r𝑃)
mplmonmul.x (𝜑𝑌𝐷)
Assertion
Ref Expression
mplmonmul (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )))
Distinct variable groups:   𝑦,𝐷   𝑓,𝐼   𝜑,𝑦   𝑦,𝑓,𝑋   𝑦, 0   𝑦, 1   𝑦,𝑅   𝑓,𝑌,𝑦
Allowed substitution hints:   𝜑(𝑓)   𝐵(𝑦,𝑓)   𝐷(𝑓)   𝑃(𝑦,𝑓)   𝑅(𝑓)   · (𝑦,𝑓)   1 (𝑓)   𝐼(𝑦)   𝑊(𝑦,𝑓)   0 (𝑓)

Proof of Theorem mplmonmul
Dummy variables 𝑗 𝑘 𝑥 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 mplmon.s . . 3 𝑃 = (𝐼 mPoly 𝑅)
2 mplmon.b . . 3 𝐵 = (Base‘𝑃)
3 eqid 2731 . . 3 (.r𝑅) = (.r𝑅)
4 mplmonmul.t . . 3 · = (.r𝑃)
5 mplmon.d . . 3 𝐷 = {𝑓 ∈ (ℕ0m 𝐼) ∣ (𝑓 “ ℕ) ∈ Fin}
6 mplmon.z . . . 4 0 = (0g𝑅)
7 mplmon.o . . . 4 1 = (1r𝑅)
8 mplmon.i . . . 4 (𝜑𝐼𝑊)
9 mplmon.r . . . 4 (𝜑𝑅 ∈ Ring)
10 mplmon.x . . . 4 (𝜑𝑋𝐷)
111, 2, 6, 7, 5, 8, 9, 10mplmon 21976 . . 3 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ 𝐵)
12 mplmonmul.x . . . 4 (𝜑𝑌𝐷)
131, 2, 6, 7, 5, 8, 9, 12mplmon 21976 . . 3 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) ∈ 𝐵)
141, 2, 3, 4, 5, 11, 13mplmul 21954 . 2 (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
15 eqeq1 2735 . . . . 5 (𝑦 = 𝑘 → (𝑦 = (𝑋f + 𝑌) ↔ 𝑘 = (𝑋f + 𝑌)))
1615ifbid 4498 . . . 4 (𝑦 = 𝑘 → if(𝑦 = (𝑋f + 𝑌), 1 , 0 ) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1716cbvmptv 5197 . . 3 (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
18 simpr 484 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋 ∈ {𝑥𝐷𝑥r𝑘})
1918snssd 4760 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → {𝑋} ⊆ {𝑥𝐷𝑥r𝑘})
2019resmptd 5994 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))
2120oveq2d 7368 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
229ad2antrr 726 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Ring)
23 ringmnd 20167 . . . . . . . . 9 (𝑅 ∈ Ring → 𝑅 ∈ Mnd)
2422, 23syl 17 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Mnd)
2510ad2antrr 726 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋𝐷)
26 iftrue 4480 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → if(𝑦 = 𝑋, 1 , 0 ) = 1 )
27 eqid 2731 . . . . . . . . . . . . 13 (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) = (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))
287fvexi 6842 . . . . . . . . . . . . 13 1 ∈ V
2926, 27, 28fvmpt 6935 . . . . . . . . . . . 12 (𝑋𝐷 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋) = 1 )
3025, 29syl 17 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋) = 1 )
31 ssrab2 4029 . . . . . . . . . . . . 13 {𝑥𝐷𝑥r𝑘} ⊆ 𝐷
32 simplr 768 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘𝐷)
33 eqid 2731 . . . . . . . . . . . . . . 15 {𝑥𝐷𝑥r𝑘} = {𝑥𝐷𝑥r𝑘}
345, 33psrbagconcl 21870 . . . . . . . . . . . . . 14 ((𝑘𝐷𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ {𝑥𝐷𝑥r𝑘})
3532, 18, 34syl2anc 584 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ {𝑥𝐷𝑥r𝑘})
3631, 35sselid 3927 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ 𝐷)
37 eqeq1 2735 . . . . . . . . . . . . . 14 (𝑦 = (𝑘f𝑋) → (𝑦 = 𝑌 ↔ (𝑘f𝑋) = 𝑌))
3837ifbid 4498 . . . . . . . . . . . . 13 (𝑦 = (𝑘f𝑋) → if(𝑦 = 𝑌, 1 , 0 ) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
39 eqid 2731 . . . . . . . . . . . . 13 (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))
406fvexi 6842 . . . . . . . . . . . . . 14 0 ∈ V
4128, 40ifex 4525 . . . . . . . . . . . . 13 if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ V
4238, 39, 41fvmpt 6935 . . . . . . . . . . . 12 ((𝑘f𝑋) ∈ 𝐷 → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
4336, 42syl 17 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
4430, 43oveq12d 7370 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) = ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )))
45 eqid 2731 . . . . . . . . . . . . . 14 (Base‘𝑅) = (Base‘𝑅)
4645, 7ringidcl 20189 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 1 ∈ (Base‘𝑅))
4745, 6ring0cl 20191 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 0 ∈ (Base‘𝑅))
4846, 47ifcld 4521 . . . . . . . . . . . 12 (𝑅 ∈ Ring → if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅))
4922, 48syl 17 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅))
5045, 3, 7ringlidm 20193 . . . . . . . . . . 11 ((𝑅 ∈ Ring ∧ if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅)) → ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
5122, 49, 50syl2anc 584 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
525psrbagf 21861 . . . . . . . . . . . . . . . . . 18 (𝑘𝐷𝑘:𝐼⟶ℕ0)
5332, 52syl 17 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘:𝐼⟶ℕ0)
5453ffvelcdmda 7023 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑘𝑧) ∈ ℕ0)
5510adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝐷) → 𝑋𝐷)
565psrbagf 21861 . . . . . . . . . . . . . . . . . . 19 (𝑋𝐷𝑋:𝐼⟶ℕ0)
5755, 56syl 17 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐷) → 𝑋:𝐼⟶ℕ0)
5857ffvelcdmda 7023 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℕ0)
5958adantlr 715 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℕ0)
605psrbagf 21861 . . . . . . . . . . . . . . . . . . . 20 (𝑌𝐷𝑌:𝐼⟶ℕ0)
6112, 60syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑌:𝐼⟶ℕ0)
6261adantr 480 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐷) → 𝑌:𝐼⟶ℕ0)
6362ffvelcdmda 7023 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑌𝑧) ∈ ℕ0)
6463adantlr 715 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑌𝑧) ∈ ℕ0)
65 nn0cn 12397 . . . . . . . . . . . . . . . . 17 ((𝑘𝑧) ∈ ℕ0 → (𝑘𝑧) ∈ ℂ)
66 nn0cn 12397 . . . . . . . . . . . . . . . . 17 ((𝑋𝑧) ∈ ℕ0 → (𝑋𝑧) ∈ ℂ)
67 nn0cn 12397 . . . . . . . . . . . . . . . . 17 ((𝑌𝑧) ∈ ℕ0 → (𝑌𝑧) ∈ ℂ)
68 subadd 11369 . . . . . . . . . . . . . . . . 17 (((𝑘𝑧) ∈ ℂ ∧ (𝑋𝑧) ∈ ℂ ∧ (𝑌𝑧) ∈ ℂ) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
6965, 66, 67, 68syl3an 1160 . . . . . . . . . . . . . . . 16 (((𝑘𝑧) ∈ ℕ0 ∧ (𝑋𝑧) ∈ ℕ0 ∧ (𝑌𝑧) ∈ ℕ0) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
7054, 59, 64, 69syl3anc 1373 . . . . . . . . . . . . . . 15 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
71 eqcom 2738 . . . . . . . . . . . . . . 15 (((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧) ↔ (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧)))
7270, 71bitrdi 287 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
7372ralbidva 3153 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
74 mpteqb 6954 . . . . . . . . . . . . . 14 (∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) ∈ V → ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ ∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧)))
75 ovexd 7387 . . . . . . . . . . . . . 14 (𝑧𝐼 → ((𝑘𝑧) − (𝑋𝑧)) ∈ V)
7674, 75mprg 3053 . . . . . . . . . . . . 13 ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ ∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧))
77 mpteqb 6954 . . . . . . . . . . . . . 14 (∀𝑧𝐼 (𝑘𝑧) ∈ V → ((𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
78 fvexd 6843 . . . . . . . . . . . . . 14 (𝑧𝐼 → (𝑘𝑧) ∈ V)
7977, 78mprg 3053 . . . . . . . . . . . . 13 ((𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧)))
8073, 76, 793bitr4g 314 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ (𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧)))))
818ad2antrr 726 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝐼𝑊)
8253feqmptd 6896 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘 = (𝑧𝐼 ↦ (𝑘𝑧)))
8357feqmptd 6896 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐷) → 𝑋 = (𝑧𝐼 ↦ (𝑋𝑧)))
8483adantr 480 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋 = (𝑧𝐼 ↦ (𝑋𝑧)))
8581, 54, 59, 82, 84offval2 7636 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) = (𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))))
8662feqmptd 6896 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐷) → 𝑌 = (𝑧𝐼 ↦ (𝑌𝑧)))
8786adantr 480 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑌 = (𝑧𝐼 ↦ (𝑌𝑧)))
8885, 87eqeq12d 2747 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑘f𝑋) = 𝑌 ↔ (𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧))))
898adantr 480 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐷) → 𝐼𝑊)
9089, 58, 63, 83, 86offval2 7636 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐷) → (𝑋f + 𝑌) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))))
9190adantr 480 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑋f + 𝑌) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))))
9282, 91eqeq12d 2747 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘 = (𝑋f + 𝑌) ↔ (𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧)))))
9380, 88, 923bitr4d 311 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑘f𝑋) = 𝑌𝑘 = (𝑋f + 𝑌)))
9493ifbid 4498 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if((𝑘f𝑋) = 𝑌, 1 , 0 ) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
9544, 51, 943eqtrd 2770 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
9694, 49eqeltrrd 2832 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) ∈ (Base‘𝑅))
9795, 96eqeltrd 2831 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) ∈ (Base‘𝑅))
98 fveq2 6828 . . . . . . . . . 10 (𝑗 = 𝑋 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋))
99 oveq2 7360 . . . . . . . . . . 11 (𝑗 = 𝑋 → (𝑘f𝑗) = (𝑘f𝑋))
10099fveq2d 6832 . . . . . . . . . 10 (𝑗 = 𝑋 → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) = ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)))
10198, 100oveq12d 7370 . . . . . . . . 9 (𝑗 = 𝑋 → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10245, 101gsumsn 19872 . . . . . . . 8 ((𝑅 ∈ Mnd ∧ 𝑋𝐷 ∧ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) ∈ (Base‘𝑅)) → (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10324, 25, 97, 102syl3anc 1373 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10421, 103, 953eqtrd 2770 . . . . . 6 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1056gsum0 18598 . . . . . . 7 (𝑅 Σg ∅) = 0
106 disjsn 4663 . . . . . . . . 9 (({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅ ↔ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘})
1079ad2antrr 726 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Ring)
1081, 45, 2, 5, 11mplelf 21941 . . . . . . . . . . . . . . 15 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
109108ad2antrr 726 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
110 simpr 484 . . . . . . . . . . . . . . 15 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑗 ∈ {𝑥𝐷𝑥r𝑘})
11131, 110sselid 3927 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑗𝐷)
112109, 111ffvelcdmd 7024 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) ∈ (Base‘𝑅))
1131, 45, 2, 5, 13mplelf 21941 . . . . . . . . . . . . . . 15 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )):𝐷⟶(Base‘𝑅))
114113ad2antrr 726 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )):𝐷⟶(Base‘𝑅))
115 simplr 768 . . . . . . . . . . . . . . . 16 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘𝐷)
1165, 33psrbagconcl 21870 . . . . . . . . . . . . . . . 16 ((𝑘𝐷𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ {𝑥𝐷𝑥r𝑘})
117115, 110, 116syl2anc 584 . . . . . . . . . . . . . . 15 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ {𝑥𝐷𝑥r𝑘})
11831, 117sselid 3927 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ 𝐷)
119114, 118ffvelcdmd 7024 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅))
12045, 3ringcl 20174 . . . . . . . . . . . . 13 ((𝑅 ∈ Ring ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) ∈ (Base‘𝑅) ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅)) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) ∈ (Base‘𝑅))
121107, 112, 119, 120syl3anc 1373 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) ∈ (Base‘𝑅))
122121fmpttd 7054 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))):{𝑥𝐷𝑥r𝑘}⟶(Base‘𝑅))
123 ffn 6657 . . . . . . . . . . 11 ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))):{𝑥𝐷𝑥r𝑘}⟶(Base‘𝑅) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) Fn {𝑥𝐷𝑥r𝑘})
124 fnresdisj 6607 . . . . . . . . . . 11 ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) Fn {𝑥𝐷𝑥r𝑘} → (({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅ ↔ ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅))
125122, 123, 1243syl 18 . . . . . . . . . 10 ((𝜑𝑘𝐷) → (({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅ ↔ ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅))
126125biimpa 476 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ ({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅)
127106, 126sylan2br 595 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅)
128127oveq2d 7368 . . . . . . 7 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg ∅))
129 breq1 5096 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑥r ≤ (𝑋f + 𝑌) ↔ 𝑋r ≤ (𝑋f + 𝑌)))
13058nn0red 12449 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℝ)
131 nn0addge1 12433 . . . . . . . . . . . . . 14 (((𝑋𝑧) ∈ ℝ ∧ (𝑌𝑧) ∈ ℕ0) → (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
132130, 63, 131syl2anc 584 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
133132ralrimiva 3124 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → ∀𝑧𝐼 (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
134 ovexd 7387 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → ((𝑋𝑧) + (𝑌𝑧)) ∈ V)
13589, 58, 134, 83, 90ofrfval2 7637 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → (𝑋r ≤ (𝑋f + 𝑌) ↔ ∀𝑧𝐼 (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧))))
136133, 135mpbird 257 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → 𝑋r ≤ (𝑋f + 𝑌))
137129, 55, 136elrabd 3644 . . . . . . . . . 10 ((𝜑𝑘𝐷) → 𝑋 ∈ {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)})
138 breq2 5097 . . . . . . . . . . . 12 (𝑘 = (𝑋f + 𝑌) → (𝑥r𝑘𝑥r ≤ (𝑋f + 𝑌)))
139138rabbidv 3402 . . . . . . . . . . 11 (𝑘 = (𝑋f + 𝑌) → {𝑥𝐷𝑥r𝑘} = {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)})
140139eleq2d 2817 . . . . . . . . . 10 (𝑘 = (𝑋f + 𝑌) → (𝑋 ∈ {𝑥𝐷𝑥r𝑘} ↔ 𝑋 ∈ {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)}))
141137, 140syl5ibrcom 247 . . . . . . . . 9 ((𝜑𝑘𝐷) → (𝑘 = (𝑋f + 𝑌) → 𝑋 ∈ {𝑥𝐷𝑥r𝑘}))
142141con3dimp 408 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ¬ 𝑘 = (𝑋f + 𝑌))
143142iffalsed 4485 . . . . . . 7 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) = 0 )
144105, 128, 1433eqtr4a 2792 . . . . . 6 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
145104, 144pm2.61dan 812 . . . . 5 ((𝜑𝑘𝐷) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1469adantr 480 . . . . . . 7 ((𝜑𝑘𝐷) → 𝑅 ∈ Ring)
147 ringcmn 20206 . . . . . . 7 (𝑅 ∈ Ring → 𝑅 ∈ CMnd)
148146, 147syl 17 . . . . . 6 ((𝜑𝑘𝐷) → 𝑅 ∈ CMnd)
1495psrbaglefi 21869 . . . . . . 7 (𝑘𝐷 → {𝑥𝐷𝑥r𝑘} ∈ Fin)
150149adantl 481 . . . . . 6 ((𝜑𝑘𝐷) → {𝑥𝐷𝑥r𝑘} ∈ Fin)
151 ssdif 4093 . . . . . . . . . . . 12 ({𝑥𝐷𝑥r𝑘} ⊆ 𝐷 → ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) ⊆ (𝐷 ∖ {𝑋}))
15231, 151ax-mp 5 . . . . . . . . . . 11 ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) ⊆ (𝐷 ∖ {𝑋})
153152sseli 3925 . . . . . . . . . 10 (𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) → 𝑗 ∈ (𝐷 ∖ {𝑋}))
154108adantr 480 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
155 eldifsni 4741 . . . . . . . . . . . . . . 15 (𝑦 ∈ (𝐷 ∖ {𝑋}) → 𝑦𝑋)
156155adantl 481 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → 𝑦𝑋)
157156neneqd 2933 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → ¬ 𝑦 = 𝑋)
158157iffalsed 4485 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → if(𝑦 = 𝑋, 1 , 0 ) = 0 )
159 ovex 7385 . . . . . . . . . . . . . 14 (ℕ0m 𝐼) ∈ V
1605, 159rabex2 5281 . . . . . . . . . . . . 13 𝐷 ∈ V
161160a1i 11 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → 𝐷 ∈ V)
162158, 161suppss2 8136 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) supp 0 ) ⊆ {𝑋})
16340a1i 11 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → 0 ∈ V)
164154, 162, 161, 163suppssr 8131 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ (𝐷 ∖ {𝑋})) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = 0 )
165153, 164sylan2 593 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = 0 )
166165oveq1d 7367 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))
167 eldifi 4080 . . . . . . . . 9 (𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) → 𝑗 ∈ {𝑥𝐷𝑥r𝑘})
16845, 3, 6ringlz 20217 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅)) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
169107, 119, 168syl2anc 584 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
170167, 169sylan2 593 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
171166, 170eqtrd 2766 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
172160rabex 5279 . . . . . . . 8 {𝑥𝐷𝑥r𝑘} ∈ V
173172a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → {𝑥𝐷𝑥r𝑘} ∈ V)
174171, 173suppss2 8136 . . . . . 6 ((𝜑𝑘𝐷) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) supp 0 ) ⊆ {𝑋})
175160mptrabex 7165 . . . . . . . . 9 (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∈ V
176 funmpt 6525 . . . . . . . . 9 Fun (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))
177175, 176, 403pm3.2i 1340 . . . . . . . 8 ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∈ V ∧ Fun (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∧ 0 ∈ V)
178177a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∈ V ∧ Fun (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∧ 0 ∈ V))
179 snfi 8971 . . . . . . . 8 {𝑋} ∈ Fin
180179a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → {𝑋} ∈ Fin)
181 suppssfifsupp 9270 . . . . . . 7 ((((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∈ V ∧ Fun (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∧ 0 ∈ V) ∧ ({𝑋} ∈ Fin ∧ ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) supp 0 ) ⊆ {𝑋})) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) finSupp 0 )
182178, 180, 174, 181syl12anc 836 . . . . . 6 ((𝜑𝑘𝐷) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) finSupp 0 )
18345, 6, 148, 150, 122, 174, 182gsumres 19831 . . . . 5 ((𝜑𝑘𝐷) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
184145, 183eqtr3d 2768 . . . 4 ((𝜑𝑘𝐷) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) = (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
185184mpteq2dva 5186 . . 3 (𝜑 → (𝑘𝐷 ↦ if(𝑘 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
18617, 185eqtrid 2778 . 2 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
18714, 186eqtr4d 2769 1 (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1086   = wceq 1541  wcel 2111  wne 2928  wral 3047  {crab 3395  Vcvv 3436  cdif 3894  cin 3896  wss 3897  c0 4282  ifcif 4474  {csn 4575   class class class wbr 5093  cmpt 5174  ccnv 5618  cres 5621  cima 5622  Fun wfun 6481   Fn wfn 6482  wf 6483  cfv 6487  (class class class)co 7352  f cof 7614  r cofr 7615   supp csupp 8096  m cmap 8756  Fincfn 8875   finSupp cfsupp 9251  cc 11010  cr 11011   + caddc 11015  cle 11153  cmin 11350  cn 12131  0cn0 12387  Basecbs 17126  .rcmulr 17168  0gc0g 17349   Σg cgsu 17350  Mndcmnd 18648  CMndccmn 19698  1rcur 20105  Ringcrg 20157   mPoly cmpl 21849
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5219  ax-sep 5236  ax-nul 5246  ax-pow 5305  ax-pr 5372  ax-un 7674  ax-cnex 11068  ax-resscn 11069  ax-1cn 11070  ax-icn 11071  ax-addcl 11072  ax-addrcl 11073  ax-mulcl 11074  ax-mulrcl 11075  ax-mulcom 11076  ax-addass 11077  ax-mulass 11078  ax-distr 11079  ax-i2m1 11080  ax-1ne0 11081  ax-1rid 11082  ax-rnegex 11083  ax-rrecex 11084  ax-cnre 11085  ax-pre-lttri 11086  ax-pre-lttrn 11087  ax-pre-ltadd 11088  ax-pre-mulgt0 11089
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-nul 4283  df-if 4475  df-pw 4551  df-sn 4576  df-pr 4578  df-tp 4580  df-op 4582  df-uni 4859  df-int 4898  df-iun 4943  df-br 5094  df-opab 5156  df-mpt 5175  df-tr 5201  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-se 5573  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-isom 6496  df-riota 7309  df-ov 7355  df-oprab 7356  df-mpo 7357  df-of 7616  df-ofr 7617  df-om 7803  df-1st 7927  df-2nd 7928  df-supp 8097  df-frecs 8217  df-wrecs 8248  df-recs 8297  df-rdg 8335  df-1o 8391  df-er 8628  df-map 8758  df-pm 8759  df-ixp 8828  df-en 8876  df-dom 8877  df-sdom 8878  df-fin 8879  df-fsupp 9252  df-oi 9402  df-card 9838  df-pnf 11154  df-mnf 11155  df-xr 11156  df-ltxr 11157  df-le 11158  df-sub 11352  df-neg 11353  df-nn 12132  df-2 12194  df-3 12195  df-4 12196  df-5 12197  df-6 12198  df-7 12199  df-8 12200  df-9 12201  df-n0 12388  df-z 12475  df-uz 12739  df-fz 13414  df-fzo 13561  df-seq 13915  df-hash 14244  df-struct 17064  df-sets 17081  df-slot 17099  df-ndx 17111  df-base 17127  df-ress 17148  df-plusg 17180  df-mulr 17181  df-sca 17183  df-vsca 17184  df-tset 17186  df-0g 17351  df-gsum 17352  df-mgm 18554  df-sgrp 18633  df-mnd 18649  df-grp 18855  df-minusg 18856  df-mulg 18987  df-cntz 19235  df-cmn 19700  df-abl 19701  df-mgp 20065  df-rng 20077  df-ur 20106  df-ring 20159  df-psr 21852  df-mpl 21854
This theorem is referenced by:  mplcoe3  21979  mplcoe5  21981  mplmon2mul  22010
  Copyright terms: Public domain W3C validator