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

Theorem mplmonmul 22166
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 2761 . . 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 22165 . . 3 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ 𝐵)
12 mplmonmul.x . . . 4 (𝜑𝑌𝐷)
131, 2, 6, 7, 5, 8, 9, 12mplmon 22165 . . 3 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) ∈ 𝐵)
141, 2, 3, 4, 5, 11, 13mplmul 22139 . 2 (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
15 eqeq1 2765 . . . . 5 (𝑦 = 𝑘 → (𝑦 = (𝑋f + 𝑌) ↔ 𝑘 = (𝑋f + 𝑌)))
1615ifbid 4510 . . . 4 (𝑦 = 𝑘 → if(𝑦 = (𝑋f + 𝑌), 1 , 0 ) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1716cbvmptv 5214 . . 3 (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
18 simpr 489 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋 ∈ {𝑥𝐷𝑥r𝑘})
1918snssd 4751 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → {𝑋} ⊆ {𝑥𝐷𝑥r𝑘})
2019resmptd 6042 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))
2120oveq2d 7426 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
229ad2antrr 738 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Ring)
23 ringmnd 20324 . . . . . . . . 9 (𝑅 ∈ Ring → 𝑅 ∈ Mnd)
2422, 23syl 18 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Mnd)
2510ad2antrr 738 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋𝐷)
26 iftrue 4492 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → if(𝑦 = 𝑋, 1 , 0 ) = 1 )
27 eqid 2761 . . . . . . . . . . . . 13 (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) = (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))
287fvexi 6895 . . . . . . . . . . . . 13 1 ∈ V
2926, 27, 28fvmpt 6989 . . . . . . . . . . . 12 (𝑋𝐷 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋) = 1 )
3025, 29syl 18 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋) = 1 )
31 ssrab2 4033 . . . . . . . . . . . . 13 {𝑥𝐷𝑥r𝑘} ⊆ 𝐷
32 simplr 780 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘𝐷)
33 eqid 2761 . . . . . . . . . . . . . . 15 {𝑥𝐷𝑥r𝑘} = {𝑥𝐷𝑥r𝑘}
345, 33psrbagconcl 22056 . . . . . . . . . . . . . 14 ((𝑘𝐷𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ {𝑥𝐷𝑥r𝑘})
3532, 18, 34syl2anc 595 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ {𝑥𝐷𝑥r𝑘})
3631, 35sselid 3934 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ 𝐷)
37 eqeq1 2765 . . . . . . . . . . . . . 14 (𝑦 = (𝑘f𝑋) → (𝑦 = 𝑌 ↔ (𝑘f𝑋) = 𝑌))
3837ifbid 4510 . . . . . . . . . . . . 13 (𝑦 = (𝑘f𝑋) → if(𝑦 = 𝑌, 1 , 0 ) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
39 eqid 2761 . . . . . . . . . . . . 13 (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))
406fvexi 6895 . . . . . . . . . . . . . 14 0 ∈ V
4128, 40ifex 4537 . . . . . . . . . . . . 13 if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ V
4238, 39, 41fvmpt 6989 . . . . . . . . . . . 12 ((𝑘f𝑋) ∈ 𝐷 → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
4336, 42syl 18 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
4430, 43oveq12d 7428 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) = ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )))
45 eqid 2761 . . . . . . . . . . . . . 14 (Base‘𝑅) = (Base‘𝑅)
4645, 7ringidcl 20347 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 1 ∈ (Base‘𝑅))
4745, 6ring0cl 20349 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 0 ∈ (Base‘𝑅))
4846, 47ifcld 4533 . . . . . . . . . . . 12 (𝑅 ∈ Ring → if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅))
4922, 48syl 18 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅))
5045, 3, 7ringlidm 20351 . . . . . . . . . . 11 ((𝑅 ∈ Ring ∧ if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅)) → ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
5122, 49, 50syl2anc 595 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
525psrbagf 22047 . . . . . . . . . . . . . . . . . 18 (𝑘𝐷𝑘:𝐼⟶ℕ0)
5332, 52syl 18 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘:𝐼⟶ℕ0)
5453ffvelcdmda 7079 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑘𝑧) ∈ ℕ0)
5510adantr 485 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝐷) → 𝑋𝐷)
565psrbagf 22047 . . . . . . . . . . . . . . . . . . 19 (𝑋𝐷𝑋:𝐼⟶ℕ0)
5755, 56syl 18 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐷) → 𝑋:𝐼⟶ℕ0)
5857ffvelcdmda 7079 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℕ0)
5958adantlr 727 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℕ0)
605psrbagf 22047 . . . . . . . . . . . . . . . . . . . 20 (𝑌𝐷𝑌:𝐼⟶ℕ0)
6112, 60syl 18 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑌:𝐼⟶ℕ0)
6261adantr 485 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐷) → 𝑌:𝐼⟶ℕ0)
6362ffvelcdmda 7079 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑌𝑧) ∈ ℕ0)
6463adantlr 727 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑌𝑧) ∈ ℕ0)
65 nn0cn 12513 . . . . . . . . . . . . . . . . 17 ((𝑘𝑧) ∈ ℕ0 → (𝑘𝑧) ∈ ℂ)
66 nn0cn 12513 . . . . . . . . . . . . . . . . 17 ((𝑋𝑧) ∈ ℕ0 → (𝑋𝑧) ∈ ℂ)
67 nn0cn 12513 . . . . . . . . . . . . . . . . 17 ((𝑌𝑧) ∈ ℕ0 → (𝑌𝑧) ∈ ℂ)
68 subadd 11459 . . . . . . . . . . . . . . . . 17 (((𝑘𝑧) ∈ ℂ ∧ (𝑋𝑧) ∈ ℂ ∧ (𝑌𝑧) ∈ ℂ) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
6965, 66, 67, 68syl3an 1176 . . . . . . . . . . . . . . . 16 (((𝑘𝑧) ∈ ℕ0 ∧ (𝑋𝑧) ∈ ℕ0 ∧ (𝑌𝑧) ∈ ℕ0) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
7054, 59, 64, 69syl3anc 1396 . . . . . . . . . . . . . . 15 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
71 eqcom 2768 . . . . . . . . . . . . . . 15 (((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧) ↔ (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧)))
7270, 71bitrdi 290 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
7372ralbidva 3184 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
74 mpteqb 7009 . . . . . . . . . . . . . 14 (∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) ∈ V → ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ ∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧)))
75 ovexd 7445 . . . . . . . . . . . . . 14 (𝑧𝐼 → ((𝑘𝑧) − (𝑋𝑧)) ∈ V)
7674, 75mprg 3083 . . . . . . . . . . . . 13 ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ ∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧))
77 mpteqb 7009 . . . . . . . . . . . . . 14 (∀𝑧𝐼 (𝑘𝑧) ∈ V → ((𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
78 fvexd 6896 . . . . . . . . . . . . . 14 (𝑧𝐼 → (𝑘𝑧) ∈ V)
7977, 78mprg 3083 . . . . . . . . . . . . 13 ((𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧)))
8073, 76, 793bitr4g 317 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ (𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧)))))
818ad2antrr 738 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝐼𝑊)
8253feqmptd 6949 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘 = (𝑧𝐼 ↦ (𝑘𝑧)))
8357feqmptd 6949 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐷) → 𝑋 = (𝑧𝐼 ↦ (𝑋𝑧)))
8483adantr 485 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋 = (𝑧𝐼 ↦ (𝑋𝑧)))
8581, 54, 59, 82, 84offval2 7694 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) = (𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))))
8662feqmptd 6949 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐷) → 𝑌 = (𝑧𝐼 ↦ (𝑌𝑧)))
8786adantr 485 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑌 = (𝑧𝐼 ↦ (𝑌𝑧)))
8885, 87eqeq12d 2777 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑘f𝑋) = 𝑌 ↔ (𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧))))
898adantr 485 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐷) → 𝐼𝑊)
9089, 58, 63, 83, 86offval2 7694 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐷) → (𝑋f + 𝑌) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))))
9190adantr 485 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑋f + 𝑌) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))))
9282, 91eqeq12d 2777 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘 = (𝑋f + 𝑌) ↔ (𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧)))))
9380, 88, 923bitr4d 314 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑘f𝑋) = 𝑌𝑘 = (𝑋f + 𝑌)))
9493ifbid 4510 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if((𝑘f𝑋) = 𝑌, 1 , 0 ) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
9544, 51, 943eqtrd 2800 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
9694, 49eqeltrrd 2862 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) ∈ (Base‘𝑅))
9795, 96eqeltrd 2861 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) ∈ (Base‘𝑅))
98 fveq2 6881 . . . . . . . . . 10 (𝑗 = 𝑋 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋))
99 oveq2 7418 . . . . . . . . . . 11 (𝑗 = 𝑋 → (𝑘f𝑗) = (𝑘f𝑋))
10099fveq2d 6885 . . . . . . . . . 10 (𝑗 = 𝑋 → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) = ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)))
10198, 100oveq12d 7428 . . . . . . . . 9 (𝑗 = 𝑋 → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10245, 101gsumsn 20023 . . . . . . . 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 1396 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10421, 103, 953eqtrd 2800 . . . . . 6 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1056gsum0 18741 . . . . . . 7 (𝑅 Σg ∅) = 0
106 disjsn 4676 . . . . . . . . 9 (({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅ ↔ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘})
1079ad2antrr 738 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Ring)
1081, 45, 2, 5, 11mplelf 22126 . . . . . . . . . . . . . . 15 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
109108ad2antrr 738 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
110 simpr 489 . . . . . . . . . . . . . . 15 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑗 ∈ {𝑥𝐷𝑥r𝑘})
11131, 110sselid 3934 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑗𝐷)
112109, 111ffvelcdmd 7080 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) ∈ (Base‘𝑅))
1131, 45, 2, 5, 13mplelf 22126 . . . . . . . . . . . . . . 15 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )):𝐷⟶(Base‘𝑅))
114113ad2antrr 738 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )):𝐷⟶(Base‘𝑅))
115 simplr 780 . . . . . . . . . . . . . . . 16 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘𝐷)
1165, 33psrbagconcl 22056 . . . . . . . . . . . . . . . 16 ((𝑘𝐷𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ {𝑥𝐷𝑥r𝑘})
117115, 110, 116syl2anc 595 . . . . . . . . . . . . . . 15 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ {𝑥𝐷𝑥r𝑘})
11831, 117sselid 3934 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ 𝐷)
119114, 118ffvelcdmd 7080 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅))
12045, 3ringcl 20331 . . . . . . . . . . . . 13 ((𝑅 ∈ Ring ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) ∈ (Base‘𝑅) ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅)) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) ∈ (Base‘𝑅))
121107, 112, 119, 120syl3anc 1396 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) ∈ (Base‘𝑅))
122121fmpttd 7110 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))):{𝑥𝐷𝑥r𝑘}⟶(Base‘𝑅))
123 ffn 6705 . . . . . . . . . . 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 6655 . . . . . . . . . . 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 19 . . . . . . . . . 10 ((𝜑𝑘𝐷) → (({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅ ↔ ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅))
126125biimpa 481 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ ({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅)
127106, 126sylan2br 606 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅)
128127oveq2d 7426 . . . . . . 7 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg ∅))
129 breq1 5111 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑥r ≤ (𝑋f + 𝑌) ↔ 𝑋r ≤ (𝑋f + 𝑌)))
13058nn0red 12565 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℝ)
131 nn0addge1 12549 . . . . . . . . . . . . . 14 (((𝑋𝑧) ∈ ℝ ∧ (𝑌𝑧) ∈ ℕ0) → (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
132130, 63, 131syl2anc 595 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
133132ralrimiva 3155 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → ∀𝑧𝐼 (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
134 ovexd 7445 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → ((𝑋𝑧) + (𝑌𝑧)) ∈ V)
13589, 58, 134, 83, 90ofrfval2 7695 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → (𝑋r ≤ (𝑋f + 𝑌) ↔ ∀𝑧𝐼 (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧))))
136133, 135mpbird 260 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → 𝑋r ≤ (𝑋f + 𝑌))
137129, 55, 136elrabd 3651 . . . . . . . . . 10 ((𝜑𝑘𝐷) → 𝑋 ∈ {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)})
138 breq2 5112 . . . . . . . . . . . 12 (𝑘 = (𝑋f + 𝑌) → (𝑥r𝑘𝑥r ≤ (𝑋f + 𝑌)))
139138rabbidv 3421 . . . . . . . . . . 11 (𝑘 = (𝑋f + 𝑌) → {𝑥𝐷𝑥r𝑘} = {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)})
140139eleq2d 2847 . . . . . . . . . 10 (𝑘 = (𝑋f + 𝑌) → (𝑋 ∈ {𝑥𝐷𝑥r𝑘} ↔ 𝑋 ∈ {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)}))
141137, 140syl5ibrcom 250 . . . . . . . . 9 ((𝜑𝑘𝐷) → (𝑘 = (𝑋f + 𝑌) → 𝑋 ∈ {𝑥𝐷𝑥r𝑘}))
142141con3dimp 413 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ¬ 𝑘 = (𝑋f + 𝑌))
143142iffalsed 4497 . . . . . . 7 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) = 0 )
144105, 128, 1433eqtr4a 2822 . . . . . 6 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
145104, 144pm2.61dan 824 . . . . 5 ((𝜑𝑘𝐷) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1469adantr 485 . . . . . . 7 ((𝜑𝑘𝐷) → 𝑅 ∈ Ring)
147 ringcmn 20364 . . . . . . 7 (𝑅 ∈ Ring → 𝑅 ∈ CMnd)
148146, 147syl 18 . . . . . 6 ((𝜑𝑘𝐷) → 𝑅 ∈ CMnd)
1495psrbaglefi 22055 . . . . . . 7 (𝑘𝐷 → {𝑥𝐷𝑥r𝑘} ∈ Fin)
150149adantl 486 . . . . . 6 ((𝜑𝑘𝐷) → {𝑥𝐷𝑥r𝑘} ∈ Fin)
151 ssdif 4097 . . . . . . . . . . . 12 ({𝑥𝐷𝑥r𝑘} ⊆ 𝐷 → ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) ⊆ (𝐷 ∖ {𝑋}))
15231, 151ax-mp 5 . . . . . . . . . . 11 ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) ⊆ (𝐷 ∖ {𝑋})
153152sseli 3932 . . . . . . . . . 10 (𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) → 𝑗 ∈ (𝐷 ∖ {𝑋}))
154108adantr 485 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
155 eldifsni 4757 . . . . . . . . . . . . . . 15 (𝑦 ∈ (𝐷 ∖ {𝑋}) → 𝑦𝑋)
156155adantl 486 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → 𝑦𝑋)
157156neneqd 2961 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → ¬ 𝑦 = 𝑋)
158157iffalsed 4497 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → if(𝑦 = 𝑋, 1 , 0 ) = 0 )
159 ovex 7443 . . . . . . . . . . . . . 14 (ℕ0m 𝐼) ∈ V
1605, 159rabex2 5311 . . . . . . . . . . . . 13 𝐷 ∈ V
161160a1i 11 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → 𝐷 ∈ V)
162158, 161suppss2 8195 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) supp 0 ) ⊆ {𝑋})
16340a1i 11 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → 0 ∈ V)
164154, 162, 161, 163suppssr 8190 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ (𝐷 ∖ {𝑋})) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = 0 )
165153, 164sylan2 604 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = 0 )
166165oveq1d 7425 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))
167 eldifi 4084 . . . . . . . . 9 (𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) → 𝑗 ∈ {𝑥𝐷𝑥r𝑘})
16845, 3, 6ringlz 20375 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅)) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
169107, 119, 168syl2anc 595 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
170167, 169sylan2 604 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
171166, 170eqtrd 2796 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
172160rabex 5309 . . . . . . . 8 {𝑥𝐷𝑥r𝑘} ∈ V
173172a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → {𝑥𝐷𝑥r𝑘} ∈ V)
174171, 173suppss2 8195 . . . . . 6 ((𝜑𝑘𝐷) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) supp 0 ) ⊆ {𝑋})
175160mptrabex 7223 . . . . . . . . 9 (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∈ V
176 funmpt 6574 . . . . . . . . 9 Fun (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))
177175, 176, 403pm3.2i 1356 . . . . . . . 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 9039 . . . . . . . 8 {𝑋} ∈ Fin
180179a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → {𝑋} ∈ Fin)
181 suppssfifsupp 9339 . . . . . . 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 849 . . . . . 6 ((𝜑𝑘𝐷) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) finSupp 0 )
18345, 6, 148, 150, 122, 174, 182gsumres 19982 . . . . 5 ((𝜑𝑘𝐷) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
184145, 183eqtr3d 2798 . . . 4 ((𝜑𝑘𝐷) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) = (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
185184mpteq2dva 5203 . . 3 (𝜑 → (𝑘𝐷 ↦ if(𝑘 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
18617, 185eqtrid 2808 . 2 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
18714, 186eqtr4d 2799 1 (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  w3a 1101   = wceq 1568  wcel 2141  wne 2956  wral 3077  {crab 3414  Vcvv 3453  cdif 3901  cin 3903  wss 3904  c0 4285  ifcif 4486  {csn 4588   class class class wbr 5108  cmpt 5191  ccnv 5660  cres 5663  cima 5664  Fun wfun 6530   Fn wfn 6531  wf 6532  cfv 6536  (class class class)co 7410  f cof 7672  r cofr 7673   supp csupp 8155  m cmap 8823  Fincfn 8942   finSupp cfsupp 9320  cc 11097  cr 11098   + caddc 11102  cle 11243  cmin 11440  cn 12232  0cn0 12503  Basecbs 17268  .rcmulr 17310  0gc0g 17491   Σg cgsu 17492  Mndcmnd 18791  CMndccmn 19849  1rcur 20262  Ringcrg 20314   mPoly cmpl 22035
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1823  ax-4 1837  ax-5 1938  ax-6 1995  ax-7 2036  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-cnex 11155  ax-resscn 11156  ax-1cn 11157  ax-icn 11158  ax-addcl 11159  ax-addrcl 11160  ax-mulcl 11161  ax-mulrcl 11162  ax-mulcom 11163  ax-addass 11164  ax-mulass 11165  ax-distr 11166  ax-i2m1 11167  ax-1ne0 11168  ax-1rid 11169  ax-rnegex 11170  ax-rrecex 11171  ax-cnre 11172  ax-pre-lttri 11173  ax-pre-lttrn 11174  ax-pre-ltadd 11175  ax-pre-mulgt0 11176
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1571  df-fal 1581  df-ex 1808  df-nf 1812  df-sb 2095  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-rmo 3367  df-reu 3368  df-rab 3415  df-v 3455  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-uni 4872  df-int 4912  df-iun 4957  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-se 5615  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-of 7674  df-ofr 7675  df-om 7862  df-1st 7985  df-2nd 7986  df-supp 8156  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8452  df-er 8693  df-map 8825  df-pm 8826  df-ixp 8895  df-en 8943  df-dom 8944  df-sdom 8945  df-fin 8946  df-fsupp 9321  df-oi 9471  df-card 9924  df-pnf 11244  df-mnf 11245  df-xr 11246  df-ltxr 11247  df-le 11248  df-sub 11442  df-neg 11443  df-nn 12233  df-2 12302  df-3 12303  df-4 12304  df-5 12305  df-6 12306  df-7 12307  df-8 12308  df-9 12309  df-n0 12504  df-z 12591  df-uz 12862  df-fz 13535  df-fzo 13682  df-seq 14037  df-hash 14366  df-struct 17206  df-sets 17223  df-slot 17241  df-ndx 17253  df-base 17269  df-ress 17290  df-plusg 17322  df-mulr 17323  df-sca 17325  df-vsca 17326  df-tset 17328  df-0g 17493  df-gsum 17494  df-mgm 18697  df-sgrp 18776  df-mnd 18792  df-grp 19002  df-minusg 19003  df-mulg 19133  df-cntz 19386  df-cmn 19851  df-abl 19852  df-mgp 20216  df-rng 20230  df-ur 20263  df-ring 20316  df-psr 22038  df-mpl 22040
This theorem is referenced by:  mplcoe3  22168  mplcoe5  22170  mplmon2mul  22199
  Copyright terms: Public domain W3C validator