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

Theorem mplmonmul 22096
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 2763 . . 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 22095 . . 3 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) ∈ 𝐵)
12 mplmonmul.x . . . 4 (𝜑𝑌𝐷)
131, 2, 6, 7, 5, 8, 9, 12mplmon 22095 . . 3 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) ∈ 𝐵)
141, 2, 3, 4, 5, 11, 13mplmul 22069 . 2 (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
15 eqeq1 2767 . . . . 5 (𝑦 = 𝑘 → (𝑦 = (𝑋f + 𝑌) ↔ 𝑘 = (𝑋f + 𝑌)))
1615ifbid 4505 . . . 4 (𝑦 = 𝑘 → if(𝑦 = (𝑋f + 𝑌), 1 , 0 ) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1716cbvmptv 5205 . . 3 (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
18 simpr 488 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋 ∈ {𝑥𝐷𝑥r𝑘})
1918snssd 4746 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → {𝑋} ⊆ {𝑥𝐷𝑥r𝑘})
2019resmptd 6029 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))
2120oveq2d 7412 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
229ad2antrr 736 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Ring)
23 ringmnd 20303 . . . . . . . . 9 (𝑅 ∈ Ring → 𝑅 ∈ Mnd)
2422, 23syl 17 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Mnd)
2510ad2antrr 736 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋𝐷)
26 iftrue 4487 . . . . . . . . . . . . 13 (𝑦 = 𝑋 → if(𝑦 = 𝑋, 1 , 0 ) = 1 )
27 eqid 2763 . . . . . . . . . . . . 13 (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) = (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))
287fvexi 6881 . . . . . . . . . . . . 13 1 ∈ V
2926, 27, 28fvmpt 6975 . . . . . . . . . . . 12 (𝑋𝐷 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋) = 1 )
3025, 29syl 17 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋) = 1 )
31 ssrab2 4034 . . . . . . . . . . . . 13 {𝑥𝐷𝑥r𝑘} ⊆ 𝐷
32 simplr 778 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘𝐷)
33 eqid 2763 . . . . . . . . . . . . . . 15 {𝑥𝐷𝑥r𝑘} = {𝑥𝐷𝑥r𝑘}
345, 33psrbagconcl 21986 . . . . . . . . . . . . . 14 ((𝑘𝐷𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ {𝑥𝐷𝑥r𝑘})
3532, 18, 34syl2anc 593 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ {𝑥𝐷𝑥r𝑘})
3631, 35sselid 3935 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) ∈ 𝐷)
37 eqeq1 2767 . . . . . . . . . . . . . 14 (𝑦 = (𝑘f𝑋) → (𝑦 = 𝑌 ↔ (𝑘f𝑋) = 𝑌))
3837ifbid 4505 . . . . . . . . . . . . 13 (𝑦 = (𝑘f𝑋) → if(𝑦 = 𝑌, 1 , 0 ) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
39 eqid 2763 . . . . . . . . . . . . 13 (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )) = (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))
406fvexi 6881 . . . . . . . . . . . . . 14 0 ∈ V
4128, 40ifex 4532 . . . . . . . . . . . . 13 if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ V
4238, 39, 41fvmpt 6975 . . . . . . . . . . . 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 7414 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) = ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )))
45 eqid 2763 . . . . . . . . . . . . . 14 (Base‘𝑅) = (Base‘𝑅)
4645, 7ringidcl 20325 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 1 ∈ (Base‘𝑅))
4745, 6ring0cl 20327 . . . . . . . . . . . . 13 (𝑅 ∈ Ring → 0 ∈ (Base‘𝑅))
4846, 47ifcld 4528 . . . . . . . . . . . 12 (𝑅 ∈ Ring → if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅))
4922, 48syl 17 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅))
5045, 3, 7ringlidm 20329 . . . . . . . . . . 11 ((𝑅 ∈ Ring ∧ if((𝑘f𝑋) = 𝑌, 1 , 0 ) ∈ (Base‘𝑅)) → ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
5122, 49, 50syl2anc 593 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ( 1 (.r𝑅)if((𝑘f𝑋) = 𝑌, 1 , 0 )) = if((𝑘f𝑋) = 𝑌, 1 , 0 ))
525psrbagf 21977 . . . . . . . . . . . . . . . . . 18 (𝑘𝐷𝑘:𝐼⟶ℕ0)
5332, 52syl 17 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘:𝐼⟶ℕ0)
5453ffvelcdmda 7065 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑘𝑧) ∈ ℕ0)
5510adantr 484 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑘𝐷) → 𝑋𝐷)
565psrbagf 21977 . . . . . . . . . . . . . . . . . . 19 (𝑋𝐷𝑋:𝐼⟶ℕ0)
5755, 56syl 17 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐷) → 𝑋:𝐼⟶ℕ0)
5857ffvelcdmda 7065 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℕ0)
5958adantlr 725 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℕ0)
605psrbagf 21977 . . . . . . . . . . . . . . . . . . . 20 (𝑌𝐷𝑌:𝐼⟶ℕ0)
6112, 60syl 17 . . . . . . . . . . . . . . . . . . 19 (𝜑𝑌:𝐼⟶ℕ0)
6261adantr 484 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑘𝐷) → 𝑌:𝐼⟶ℕ0)
6362ffvelcdmda 7065 . . . . . . . . . . . . . . . . 17 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑌𝑧) ∈ ℕ0)
6463adantlr 725 . . . . . . . . . . . . . . . 16 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (𝑌𝑧) ∈ ℕ0)
65 nn0cn 12501 . . . . . . . . . . . . . . . . 17 ((𝑘𝑧) ∈ ℕ0 → (𝑘𝑧) ∈ ℂ)
66 nn0cn 12501 . . . . . . . . . . . . . . . . 17 ((𝑋𝑧) ∈ ℕ0 → (𝑋𝑧) ∈ ℂ)
67 nn0cn 12501 . . . . . . . . . . . . . . . . 17 ((𝑌𝑧) ∈ ℕ0 → (𝑌𝑧) ∈ ℂ)
68 subadd 11444 . . . . . . . . . . . . . . . . 17 (((𝑘𝑧) ∈ ℂ ∧ (𝑋𝑧) ∈ ℂ ∧ (𝑌𝑧) ∈ ℂ) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
6965, 66, 67, 68syl3an 1174 . . . . . . . . . . . . . . . 16 (((𝑘𝑧) ∈ ℕ0 ∧ (𝑋𝑧) ∈ ℕ0 ∧ (𝑌𝑧) ∈ ℕ0) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
7054, 59, 64, 69syl3anc 1392 . . . . . . . . . . . . . . 15 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧)))
71 eqcom 2770 . . . . . . . . . . . . . . 15 (((𝑋𝑧) + (𝑌𝑧)) = (𝑘𝑧) ↔ (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧)))
7270, 71bitrdi 289 . . . . . . . . . . . . . 14 ((((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) ∧ 𝑧𝐼) → (((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
7372ralbidva 3184 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
74 mpteqb 6995 . . . . . . . . . . . . . 14 (∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) ∈ V → ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ ∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧)))
75 ovexd 7431 . . . . . . . . . . . . . 14 (𝑧𝐼 → ((𝑘𝑧) − (𝑋𝑧)) ∈ V)
7674, 75mprg 3083 . . . . . . . . . . . . 13 ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ ∀𝑧𝐼 ((𝑘𝑧) − (𝑋𝑧)) = (𝑌𝑧))
77 mpteqb 6995 . . . . . . . . . . . . . 14 (∀𝑧𝐼 (𝑘𝑧) ∈ V → ((𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧))))
78 fvexd 6882 . . . . . . . . . . . . . 14 (𝑧𝐼 → (𝑘𝑧) ∈ V)
7977, 78mprg 3083 . . . . . . . . . . . . 13 ((𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))) ↔ ∀𝑧𝐼 (𝑘𝑧) = ((𝑋𝑧) + (𝑌𝑧)))
8073, 76, 793bitr4g 316 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧)) ↔ (𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧)))))
818ad2antrr 736 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝐼𝑊)
8253feqmptd 6935 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘 = (𝑧𝐼 ↦ (𝑘𝑧)))
8357feqmptd 6935 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐷) → 𝑋 = (𝑧𝐼 ↦ (𝑋𝑧)))
8483adantr 484 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑋 = (𝑧𝐼 ↦ (𝑋𝑧)))
8581, 54, 59, 82, 84offval2 7680 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑋) = (𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))))
8662feqmptd 6935 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐷) → 𝑌 = (𝑧𝐼 ↦ (𝑌𝑧)))
8786adantr 484 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑌 = (𝑧𝐼 ↦ (𝑌𝑧)))
8885, 87eqeq12d 2779 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑘f𝑋) = 𝑌 ↔ (𝑧𝐼 ↦ ((𝑘𝑧) − (𝑋𝑧))) = (𝑧𝐼 ↦ (𝑌𝑧))))
898adantr 484 . . . . . . . . . . . . . . 15 ((𝜑𝑘𝐷) → 𝐼𝑊)
9089, 58, 63, 83, 86offval2 7680 . . . . . . . . . . . . . 14 ((𝜑𝑘𝐷) → (𝑋f + 𝑌) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))))
9190adantr 484 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑋f + 𝑌) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧))))
9282, 91eqeq12d 2779 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘 = (𝑋f + 𝑌) ↔ (𝑧𝐼 ↦ (𝑘𝑧)) = (𝑧𝐼 ↦ ((𝑋𝑧) + (𝑌𝑧)))))
9380, 88, 923bitr4d 313 . . . . . . . . . . 11 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑘f𝑋) = 𝑌𝑘 = (𝑋f + 𝑌)))
9493ifbid 4505 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if((𝑘f𝑋) = 𝑌, 1 , 0 ) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
9544, 51, 943eqtrd 2802 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
9694, 49eqeltrrd 2864 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) ∈ (Base‘𝑅))
9795, 96eqeltrd 2863 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))) ∈ (Base‘𝑅))
98 fveq2 6867 . . . . . . . . . 10 (𝑗 = 𝑋 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋))
99 oveq2 7404 . . . . . . . . . . 11 (𝑗 = 𝑋 → (𝑘f𝑗) = (𝑘f𝑋))
10099fveq2d 6871 . . . . . . . . . 10 (𝑗 = 𝑋 → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) = ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋)))
10198, 100oveq12d 7414 . . . . . . . . 9 (𝑗 = 𝑋 → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10245, 101gsumsn 20004 . . . . . . . 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 1392 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg (𝑗 ∈ {𝑋} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))) = (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑋)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑋))))
10421, 103, 953eqtrd 2802 . . . . . 6 (((𝜑𝑘𝐷) ∧ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1056gsum0 18728 . . . . . . 7 (𝑅 Σg ∅) = 0
106 disjsn 4671 . . . . . . . . 9 (({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅ ↔ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘})
1079ad2antrr 736 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑅 ∈ Ring)
1081, 45, 2, 5, 11mplelf 22056 . . . . . . . . . . . . . . 15 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
109108ad2antrr 736 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
110 simpr 488 . . . . . . . . . . . . . . 15 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑗 ∈ {𝑥𝐷𝑥r𝑘})
11131, 110sselid 3935 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑗𝐷)
112109, 111ffvelcdmd 7066 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) ∈ (Base‘𝑅))
1131, 45, 2, 5, 13mplelf 22056 . . . . . . . . . . . . . . 15 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )):𝐷⟶(Base‘𝑅))
114113ad2antrr 736 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 )):𝐷⟶(Base‘𝑅))
115 simplr 778 . . . . . . . . . . . . . . . 16 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → 𝑘𝐷)
1165, 33psrbagconcl 21986 . . . . . . . . . . . . . . . 16 ((𝑘𝐷𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ {𝑥𝐷𝑥r𝑘})
117115, 110, 116syl2anc 593 . . . . . . . . . . . . . . 15 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ {𝑥𝐷𝑥r𝑘})
11831, 117sselid 3935 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑘f𝑗) ∈ 𝐷)
119114, 118ffvelcdmd 7066 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅))
12045, 3ringcl 20310 . . . . . . . . . . . . 13 ((𝑅 ∈ Ring ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) ∈ (Base‘𝑅) ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅)) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) ∈ (Base‘𝑅))
121107, 112, 119, 120syl3anc 1392 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) ∈ (Base‘𝑅))
122121fmpttd 7096 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))):{𝑥𝐷𝑥r𝑘}⟶(Base‘𝑅))
123 ffn 6691 . . . . . . . . . . 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 6641 . . . . . . . . . . 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 480 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ ({𝑥𝐷𝑥r𝑘} ∩ {𝑋}) = ∅) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅)
127106, 126sylan2br 604 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋}) = ∅)
128127oveq2d 7412 . . . . . . 7 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg ∅))
129 breq1 5104 . . . . . . . . . . 11 (𝑥 = 𝑋 → (𝑥r ≤ (𝑋f + 𝑌) ↔ 𝑋r ≤ (𝑋f + 𝑌)))
13058nn0red 12553 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ∈ ℝ)
131 nn0addge1 12537 . . . . . . . . . . . . . 14 (((𝑋𝑧) ∈ ℝ ∧ (𝑌𝑧) ∈ ℕ0) → (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
132130, 63, 131syl2anc 593 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
133132ralrimiva 3155 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → ∀𝑧𝐼 (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧)))
134 ovexd 7431 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑧𝐼) → ((𝑋𝑧) + (𝑌𝑧)) ∈ V)
13589, 58, 134, 83, 90ofrfval2 7681 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → (𝑋r ≤ (𝑋f + 𝑌) ↔ ∀𝑧𝐼 (𝑋𝑧) ≤ ((𝑋𝑧) + (𝑌𝑧))))
136133, 135mpbird 259 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → 𝑋r ≤ (𝑋f + 𝑌))
137129, 55, 136elrabd 3653 . . . . . . . . . 10 ((𝜑𝑘𝐷) → 𝑋 ∈ {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)})
138 breq2 5105 . . . . . . . . . . . 12 (𝑘 = (𝑋f + 𝑌) → (𝑥r𝑘𝑥r ≤ (𝑋f + 𝑌)))
139138rabbidv 3422 . . . . . . . . . . 11 (𝑘 = (𝑋f + 𝑌) → {𝑥𝐷𝑥r𝑘} = {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)})
140139eleq2d 2849 . . . . . . . . . 10 (𝑘 = (𝑋f + 𝑌) → (𝑋 ∈ {𝑥𝐷𝑥r𝑘} ↔ 𝑋 ∈ {𝑥𝐷𝑥r ≤ (𝑋f + 𝑌)}))
141137, 140syl5ibrcom 249 . . . . . . . . 9 ((𝜑𝑘𝐷) → (𝑘 = (𝑋f + 𝑌) → 𝑋 ∈ {𝑥𝐷𝑥r𝑘}))
142141con3dimp 412 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → ¬ 𝑘 = (𝑋f + 𝑌))
143142iffalsed 4492 . . . . . . 7 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) = 0 )
144105, 128, 1433eqtr4a 2824 . . . . . 6 (((𝜑𝑘𝐷) ∧ ¬ 𝑋 ∈ {𝑥𝐷𝑥r𝑘}) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
145104, 144pm2.61dan 822 . . . . 5 ((𝜑𝑘𝐷) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = if(𝑘 = (𝑋f + 𝑌), 1 , 0 ))
1469adantr 484 . . . . . . 7 ((𝜑𝑘𝐷) → 𝑅 ∈ Ring)
147 ringcmn 20342 . . . . . . 7 (𝑅 ∈ Ring → 𝑅 ∈ CMnd)
148146, 147syl 17 . . . . . 6 ((𝜑𝑘𝐷) → 𝑅 ∈ CMnd)
1495psrbaglefi 21985 . . . . . . 7 (𝑘𝐷 → {𝑥𝐷𝑥r𝑘} ∈ Fin)
150149adantl 485 . . . . . 6 ((𝜑𝑘𝐷) → {𝑥𝐷𝑥r𝑘} ∈ Fin)
151 ssdif 4098 . . . . . . . . . . . 12 ({𝑥𝐷𝑥r𝑘} ⊆ 𝐷 → ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) ⊆ (𝐷 ∖ {𝑋}))
15231, 151ax-mp 5 . . . . . . . . . . 11 ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) ⊆ (𝐷 ∖ {𝑋})
153152sseli 3933 . . . . . . . . . 10 (𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) → 𝑗 ∈ (𝐷 ∖ {𝑋}))
154108adantr 484 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → (𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )):𝐷⟶(Base‘𝑅))
155 eldifsni 4751 . . . . . . . . . . . . . . 15 (𝑦 ∈ (𝐷 ∖ {𝑋}) → 𝑦𝑋)
156155adantl 485 . . . . . . . . . . . . . 14 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → 𝑦𝑋)
157156neneqd 2963 . . . . . . . . . . . . 13 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → ¬ 𝑦 = 𝑋)
158157iffalsed 4492 . . . . . . . . . . . 12 (((𝜑𝑘𝐷) ∧ 𝑦 ∈ (𝐷 ∖ {𝑋})) → if(𝑦 = 𝑋, 1 , 0 ) = 0 )
159 ovex 7429 . . . . . . . . . . . . . 14 (ℕ0m 𝐼) ∈ V
1605, 159rabex2 5298 . . . . . . . . . . . . 13 𝐷 ∈ V
161160a1i 11 . . . . . . . . . . . 12 ((𝜑𝑘𝐷) → 𝐷 ∈ V)
162158, 161suppss2 8180 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) supp 0 ) ⊆ {𝑋})
16340a1i 11 . . . . . . . . . . 11 ((𝜑𝑘𝐷) → 0 ∈ V)
164154, 162, 161, 163suppssr 8175 . . . . . . . . . 10 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ (𝐷 ∖ {𝑋})) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = 0 )
165153, 164sylan2 602 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗) = 0 )
166165oveq1d 7411 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))
167 eldifi 4085 . . . . . . . . 9 (𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋}) → 𝑗 ∈ {𝑥𝐷𝑥r𝑘})
16845, 3, 6ringlz 20353 . . . . . . . . . 10 ((𝑅 ∈ Ring ∧ ((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)) ∈ (Base‘𝑅)) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
169107, 119, 168syl2anc 593 . . . . . . . . 9 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ {𝑥𝐷𝑥r𝑘}) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
170167, 169sylan2 602 . . . . . . . 8 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → ( 0 (.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
171166, 170eqtrd 2798 . . . . . . 7 (((𝜑𝑘𝐷) ∧ 𝑗 ∈ ({𝑥𝐷𝑥r𝑘} ∖ {𝑋})) → (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))) = 0 )
172160rabex 5296 . . . . . . . 8 {𝑥𝐷𝑥r𝑘} ∈ V
173172a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → {𝑥𝐷𝑥r𝑘} ∈ V)
174171, 173suppss2 8180 . . . . . 6 ((𝜑𝑘𝐷) → ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) supp 0 ) ⊆ {𝑋})
175160mptrabex 7209 . . . . . . . . 9 (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ∈ V
176 funmpt 6559 . . . . . . . . 9 Fun (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))
177175, 176, 403pm3.2i 1354 . . . . . . . 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 9024 . . . . . . . 8 {𝑋} ∈ Fin
180179a1i 11 . . . . . . 7 ((𝜑𝑘𝐷) → {𝑋} ∈ Fin)
181 suppssfifsupp 9324 . . . . . . 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 847 . . . . . 6 ((𝜑𝑘𝐷) → (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) finSupp 0 )
18345, 6, 148, 150, 122, 174, 182gsumres 19963 . . . . 5 ((𝜑𝑘𝐷) → (𝑅 Σg ((𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))) ↾ {𝑋})) = (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
184145, 183eqtr3d 2800 . . . 4 ((𝜑𝑘𝐷) → if(𝑘 = (𝑋f + 𝑌), 1 , 0 ) = (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗))))))
185184mpteq2dva 5194 . . 3 (𝜑 → (𝑘𝐷 ↦ if(𝑘 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
18617, 185eqtrid 2810 . 2 (𝜑 → (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )) = (𝑘𝐷 ↦ (𝑅 Σg (𝑗 ∈ {𝑥𝐷𝑥r𝑘} ↦ (((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 ))‘𝑗)(.r𝑅)((𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))‘(𝑘f𝑗)))))))
18714, 186eqtr4d 2801 1 (𝜑 → ((𝑦𝐷 ↦ if(𝑦 = 𝑋, 1 , 0 )) · (𝑦𝐷 ↦ if(𝑦 = 𝑌, 1 , 0 ))) = (𝑦𝐷 ↦ if(𝑦 = (𝑋f + 𝑌), 1 , 0 )))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 208  wa 399  w3a 1099   = wceq 1561  wcel 2143  wne 2958  wral 3077  {crab 3415  Vcvv 3455  cdif 3902  cin 3904  wss 3905  c0 4286  ifcif 4481  {csn 4583   class class class wbr 5101  cmpt 5182  ccnv 5647  cres 5650  cima 5651  Fun wfun 6515   Fn wfn 6516  wf 6517  cfv 6521  (class class class)co 7396  f cof 7658  r cofr 7659   supp csupp 8140  m cmap 8808  Fincfn 8927   finSupp cfsupp 9305  cc 11082  cr 11083   + caddc 11087  cle 11228  cmin 11425  cn 12220  0cn0 12491  Basecbs 17255  .rcmulr 17297  0gc0g 17478   Σg cgsu 17479  Mndcmnd 18778  CMndccmn 19830  1rcur 20241  Ringcrg 20293   mPoly cmpl 21965
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5228  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7718  ax-cnex 11140  ax-resscn 11141  ax-1cn 11142  ax-icn 11143  ax-addcl 11144  ax-addrcl 11145  ax-mulcl 11146  ax-mulrcl 11147  ax-mulcom 11148  ax-addass 11149  ax-mulass 11150  ax-distr 11151  ax-i2m1 11152  ax-1ne0 11153  ax-1rid 11154  ax-rnegex 11155  ax-rrecex 11156  ax-cnre 11157  ax-pre-lttri 11158  ax-pre-lttrn 11159  ax-pre-ltadd 11160  ax-pre-mulgt0 11161
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3063  df-ral 3078  df-rex 3088  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-tp 4588  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-br 5102  df-opab 5164  df-mpt 5183  df-tr 5209  df-id 5543  df-eprel 5548  df-po 5556  df-so 5557  df-fr 5601  df-se 5602  df-we 5603  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-pred 6288  df-ord 6349  df-on 6350  df-lim 6351  df-suc 6352  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-f1 6526  df-fo 6527  df-f1o 6528  df-fv 6529  df-isom 6530  df-riota 7353  df-ov 7399  df-oprab 7400  df-mpo 7401  df-of 7660  df-ofr 7661  df-om 7847  df-1st 7970  df-2nd 7971  df-supp 8141  df-frecs 8262  df-wrecs 8293  df-recs 8342  df-rdg 8381  df-1o 8437  df-er 8678  df-map 8810  df-pm 8811  df-ixp 8880  df-en 8928  df-dom 8929  df-sdom 8930  df-fin 8931  df-fsupp 9306  df-oi 9456  df-card 9909  df-pnf 11229  df-mnf 11230  df-xr 11231  df-ltxr 11232  df-le 11233  df-sub 11427  df-neg 11428  df-nn 12221  df-2 12290  df-3 12291  df-4 12292  df-5 12293  df-6 12294  df-7 12295  df-8 12296  df-9 12297  df-n0 12492  df-z 12579  df-uz 12850  df-fz 13523  df-fzo 13670  df-seq 14025  df-hash 14354  df-struct 17193  df-sets 17210  df-slot 17228  df-ndx 17240  df-base 17256  df-ress 17277  df-plusg 17309  df-mulr 17310  df-sca 17312  df-vsca 17313  df-tset 17315  df-0g 17480  df-gsum 17481  df-mgm 18684  df-sgrp 18763  df-mnd 18779  df-grp 18988  df-minusg 18989  df-mulg 19120  df-cntz 19367  df-cmn 19832  df-abl 19833  df-mgp 20197  df-rng 20209  df-ur 20242  df-ring 20295  df-psr 21968  df-mpl 21970
This theorem is referenced by:  mplcoe3  22098  mplcoe5  22100  mplmon2mul  22129
  Copyright terms: Public domain W3C validator