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

Theorem plymullem1 26276
Description: Derive the coefficient function for the product of two polynomials. (Contributed by Mario Carneiro, 23-Jul-2014.)
Hypotheses
Ref Expression
plyaddlem.1 (𝜑𝐹 ∈ (Poly‘𝑆))
plyaddlem.2 (𝜑𝐺 ∈ (Poly‘𝑆))
plyaddlem.m (𝜑𝑀 ∈ ℕ0)
plyaddlem.n (𝜑𝑁 ∈ ℕ0)
plyaddlem.a (𝜑𝐴:ℕ0⟶ℂ)
plyaddlem.b (𝜑𝐵:ℕ0⟶ℂ)
plyaddlem.a2 (𝜑 → (𝐴 “ (ℤ‘(𝑀 + 1))) = {0})
plyaddlem.b2 (𝜑 → (𝐵 “ (ℤ‘(𝑁 + 1))) = {0})
plyaddlem.f (𝜑𝐹 = (𝑧 ∈ ℂ ↦ Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘))))
plyaddlem.g (𝜑𝐺 = (𝑧 ∈ ℂ ↦ Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))))
Assertion
Ref Expression
plymullem1 (𝜑 → (𝐹f · 𝐺) = (𝑧 ∈ ℂ ↦ Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛))))
Distinct variable groups:   𝐴,𝑛   𝑘,𝑛,𝐵   𝑘,𝑀,𝑛   𝑘,𝑁,𝑛   𝑧,𝑘,𝜑,𝑛
Allowed substitution hints:   𝐴(𝑧,𝑘)   𝐵(𝑧)   𝑆(𝑧,𝑘,𝑛)   𝐹(𝑧,𝑘,𝑛)   𝐺(𝑧,𝑘,𝑛)   𝑀(𝑧)   𝑁(𝑧)

Proof of Theorem plymullem1
Dummy variable 𝑚 is distinct from all other variables.
StepHypRef Expression
1 cnex 11156 . . . 4 ℂ ∈ V
21a1i 11 . . 3 (𝜑 → ℂ ∈ V)
3 sumex 15717 . . . 4 Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) ∈ V
43a1i 11 . . 3 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) ∈ V)
5 sumex 15717 . . . 4 Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)) ∈ V
65a1i 11 . . 3 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)) ∈ V)
7 plyaddlem.f . . 3 (𝜑𝐹 = (𝑧 ∈ ℂ ↦ Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘))))
8 plyaddlem.g . . 3 (𝜑𝐺 = (𝑧 ∈ ℂ ↦ Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))))
92, 4, 6, 7, 8offval2 7682 . 2 (𝜑 → (𝐹f · 𝐺) = (𝑧 ∈ ℂ ↦ (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)))))
10 fveq2 6869 . . . . . . . 8 (𝑚 = 𝑛 → (𝐵𝑚) = (𝐵𝑛))
11 oveq2 7406 . . . . . . . 8 (𝑚 = 𝑛 → (𝑧𝑚) = (𝑧𝑛))
1210, 11oveq12d 7416 . . . . . . 7 (𝑚 = 𝑛 → ((𝐵𝑚) · (𝑧𝑚)) = ((𝐵𝑛) · (𝑧𝑛)))
1312oveq2d 7414 . . . . . 6 (𝑚 = 𝑛 → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑚) · (𝑧𝑚))) = (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
14 fveq2 6869 . . . . . . . 8 (𝑚 = (𝑛𝑘) → (𝐵𝑚) = (𝐵‘(𝑛𝑘)))
15 oveq2 7406 . . . . . . . 8 (𝑚 = (𝑛𝑘) → (𝑧𝑚) = (𝑧↑(𝑛𝑘)))
1614, 15oveq12d 7416 . . . . . . 7 (𝑚 = (𝑛𝑘) → ((𝐵𝑚) · (𝑧𝑚)) = ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘))))
1716oveq2d 7414 . . . . . 6 (𝑚 = (𝑛𝑘) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑚) · (𝑧𝑚))) = (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
18 elfznn0 13627 . . . . . . . . 9 (𝑘 ∈ (0...(𝑀 + 𝑁)) → 𝑘 ∈ ℕ0)
19 plyaddlem.a . . . . . . . . . . . 12 (𝜑𝐴:ℕ0⟶ℂ)
2019adantr 484 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝐴:ℕ0⟶ℂ)
2120ffvelcdmda 7067 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ℕ0) → (𝐴𝑘) ∈ ℂ)
22 expcl 14094 . . . . . . . . . . 11 ((𝑧 ∈ ℂ ∧ 𝑘 ∈ ℕ0) → (𝑧𝑘) ∈ ℂ)
2322adantll 724 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ℕ0) → (𝑧𝑘) ∈ ℂ)
2421, 23mulcld 11204 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ℕ0) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
2518, 24sylan2 602 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...(𝑀 + 𝑁))) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
26 elfznn0 13627 . . . . . . . . 9 (𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)) → 𝑛 ∈ ℕ0)
27 plyaddlem.b . . . . . . . . . . . 12 (𝜑𝐵:ℕ0⟶ℂ)
2827adantr 484 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝐵:ℕ0⟶ℂ)
2928ffvelcdmda 7067 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ ℕ0) → (𝐵𝑛) ∈ ℂ)
30 expcl 14094 . . . . . . . . . . 11 ((𝑧 ∈ ℂ ∧ 𝑛 ∈ ℕ0) → (𝑧𝑛) ∈ ℂ)
3130adantll 724 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ ℕ0) → (𝑧𝑛) ∈ ℂ)
3229, 31mulcld 11204 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ ℕ0) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
3326, 32sylan2 602 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
3425, 33anim12dan 628 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ (𝑘 ∈ (0...(𝑀 + 𝑁)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)))) → (((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ ∧ ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ))
35 mulcl 11159 . . . . . . 7 ((((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ ∧ ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
3634, 35syl 17 . . . . . 6 (((𝜑𝑧 ∈ ℂ) ∧ (𝑘 ∈ (0...(𝑀 + 𝑁)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
3713, 17, 36fsum0diag2 15812 . . . . 5 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...(𝑀 + 𝑁))Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑛 ∈ (0...(𝑀 + 𝑁))Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
38 plyaddlem.m . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ ℕ0)
3938nn0cnd 12546 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ ℂ)
4039ad2antrr 736 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑀 ∈ ℂ)
41 plyaddlem.n . . . . . . . . . . . . . 14 (𝜑𝑁 ∈ ℕ0)
4241nn0cnd 12546 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ ℂ)
4342ad2antrr 736 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑁 ∈ ℂ)
44 elfznn0 13627 . . . . . . . . . . . . . 14 (𝑘 ∈ (0...𝑀) → 𝑘 ∈ ℕ0)
4544adantl 485 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑘 ∈ ℕ0)
4645nn0cnd 12546 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑘 ∈ ℂ)
4740, 43, 46addsubd 11565 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀 + 𝑁) − 𝑘) = ((𝑀𝑘) + 𝑁))
48 fznn0sub 13563 . . . . . . . . . . . . . 14 (𝑘 ∈ (0...𝑀) → (𝑀𝑘) ∈ ℕ0)
4948adantl 485 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (𝑀𝑘) ∈ ℕ0)
50 nn0uz 12879 . . . . . . . . . . . . 13 0 = (ℤ‘0)
5149, 50eleqtrdi 2874 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (𝑀𝑘) ∈ (ℤ‘0))
5241nn0zd 12595 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ ℤ)
5352ad2antrr 736 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑁 ∈ ℤ)
54 eluzadd 12870 . . . . . . . . . . . 12 (((𝑀𝑘) ∈ (ℤ‘0) ∧ 𝑁 ∈ ℤ) → ((𝑀𝑘) + 𝑁) ∈ (ℤ‘(0 + 𝑁)))
5551, 53, 54syl2anc 593 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀𝑘) + 𝑁) ∈ (ℤ‘(0 + 𝑁)))
5647, 55eqeltrd 2864 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀 + 𝑁) − 𝑘) ∈ (ℤ‘(0 + 𝑁)))
5743addlidd 11386 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (0 + 𝑁) = 𝑁)
5857fveq2d 6873 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (ℤ‘(0 + 𝑁)) = (ℤ𝑁))
5956, 58eleqtrd 2866 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀 + 𝑁) − 𝑘) ∈ (ℤ𝑁))
60 fzss2 13571 . . . . . . . . 9 (((𝑀 + 𝑁) − 𝑘) ∈ (ℤ𝑁) → (0...𝑁) ⊆ (0...((𝑀 + 𝑁) − 𝑘)))
6159, 60syl 17 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (0...𝑁) ⊆ (0...((𝑀 + 𝑁) − 𝑘)))
6244, 24sylan2 602 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
6362adantr 484 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...𝑁)) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
64 elfznn0 13627 . . . . . . . . . . 11 (𝑛 ∈ (0...𝑁) → 𝑛 ∈ ℕ0)
6564, 32sylan2 602 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...𝑁)) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
6665adantlr 725 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...𝑁)) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
6763, 66mulcld 11204 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...𝑁)) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
68 eldifn 4087 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁)) → ¬ 𝑛 ∈ (0...𝑁))
6968adantl 485 . . . . . . . . . . . . . . . 16 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ¬ 𝑛 ∈ (0...𝑁))
70 eldifi 4086 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁)) → 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)))
7170, 26syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁)) → 𝑛 ∈ ℕ0)
7271adantl 485 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → 𝑛 ∈ ℕ0)
73 peano2nn0 12523 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
7441, 73syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑁 + 1) ∈ ℕ0)
7574, 50eleqtrdi 2874 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝑁 + 1) ∈ (ℤ‘0))
76 uzsplit 13603 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑁 + 1) ∈ (ℤ‘0) → (ℤ‘0) = ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))))
7775, 76syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (ℤ‘0) = ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))))
7850, 77eqtrid 2811 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ℕ0 = ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))))
79 ax-1cn 11133 . . . . . . . . . . . . . . . . . . . . . . . 24 1 ∈ ℂ
80 pncan 11438 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 1) − 1) = 𝑁)
8142, 79, 80sylancl 595 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑁 + 1) − 1) = 𝑁)
8281oveq2d 7414 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (0...((𝑁 + 1) − 1)) = (0...𝑁))
8382uneq1d 4122 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))) = ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
8478, 83eqtrd 2799 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ℕ0 = ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
8584ad3antrrr 740 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ℕ0 = ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
8672, 85eleqtrd 2866 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → 𝑛 ∈ ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
87 elun 4108 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))) ↔ (𝑛 ∈ (0...𝑁) ∨ 𝑛 ∈ (ℤ‘(𝑁 + 1))))
8886, 87sylib 220 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝑛 ∈ (0...𝑁) ∨ 𝑛 ∈ (ℤ‘(𝑁 + 1))))
8988ord 875 . . . . . . . . . . . . . . . 16 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (¬ 𝑛 ∈ (0...𝑁) → 𝑛 ∈ (ℤ‘(𝑁 + 1))))
9069, 89mpd 15 . . . . . . . . . . . . . . 15 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → 𝑛 ∈ (ℤ‘(𝑁 + 1)))
9127ffund 6698 . . . . . . . . . . . . . . . . 17 (𝜑 → Fun 𝐵)
92 ssun2 4133 . . . . . . . . . . . . . . . . . . 19 (ℤ‘(𝑁 + 1)) ⊆ ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1)))
9392, 78sseqtrrid 3981 . . . . . . . . . . . . . . . . . 18 (𝜑 → (ℤ‘(𝑁 + 1)) ⊆ ℕ0)
9427fdmd 6704 . . . . . . . . . . . . . . . . . 18 (𝜑 → dom 𝐵 = ℕ0)
9593, 94sseqtrrd 3975 . . . . . . . . . . . . . . . . 17 (𝜑 → (ℤ‘(𝑁 + 1)) ⊆ dom 𝐵)
96 funfvima2 7217 . . . . . . . . . . . . . . . . 17 ((Fun 𝐵 ∧ (ℤ‘(𝑁 + 1)) ⊆ dom 𝐵) → (𝑛 ∈ (ℤ‘(𝑁 + 1)) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1)))))
9791, 95, 96syl2anc 593 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑛 ∈ (ℤ‘(𝑁 + 1)) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1)))))
9897ad3antrrr 740 . . . . . . . . . . . . . . 15 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝑛 ∈ (ℤ‘(𝑁 + 1)) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1)))))
9990, 98mpd 15 . . . . . . . . . . . . . 14 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1))))
100 plyaddlem.b2 . . . . . . . . . . . . . . 15 (𝜑 → (𝐵 “ (ℤ‘(𝑁 + 1))) = {0})
101100ad3antrrr 740 . . . . . . . . . . . . . 14 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵 “ (ℤ‘(𝑁 + 1))) = {0})
10299, 101eleqtrd 2866 . . . . . . . . . . . . 13 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵𝑛) ∈ {0})
103 elsni 4601 . . . . . . . . . . . . 13 ((𝐵𝑛) ∈ {0} → (𝐵𝑛) = 0)
104102, 103syl 17 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵𝑛) = 0)
105104oveq1d 7413 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ((𝐵𝑛) · (𝑧𝑛)) = (0 · (𝑧𝑛)))
106 simplr 778 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑧 ∈ ℂ)
107106, 71, 30syl2an 605 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝑧𝑛) ∈ ℂ)
108107mul02d 11383 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (0 · (𝑧𝑛)) = 0)
109105, 108eqtrd 2799 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ((𝐵𝑛) · (𝑧𝑛)) = 0)
110109oveq2d 7414 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = (((𝐴𝑘) · (𝑧𝑘)) · 0))
11162adantr 484 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
112111mul01d 11384 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (((𝐴𝑘) · (𝑧𝑘)) · 0) = 0)
113110, 112eqtrd 2799 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = 0)
114 fzfid 13988 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin)
11561, 67, 113, 114fsumss 15754 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → Σ𝑛 ∈ (0...𝑁)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
116115sumeq2dv 15731 . . . . . 6 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...𝑁)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
117 fzfid 13988 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...𝑀) ∈ Fin)
118 fzfid 13988 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...𝑁) ∈ Fin)
119117, 118, 62, 65fsum2mul 15818 . . . . . 6 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...𝑁)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))))
12039, 42addcomd 11387 . . . . . . . . . 10 (𝜑 → (𝑀 + 𝑁) = (𝑁 + 𝑀))
12141, 50eleqtrdi 2874 . . . . . . . . . . . 12 (𝜑𝑁 ∈ (ℤ‘0))
12238nn0zd 12595 . . . . . . . . . . . 12 (𝜑𝑀 ∈ ℤ)
123 eluzadd 12870 . . . . . . . . . . . 12 ((𝑁 ∈ (ℤ‘0) ∧ 𝑀 ∈ ℤ) → (𝑁 + 𝑀) ∈ (ℤ‘(0 + 𝑀)))
124121, 122, 123syl2anc 593 . . . . . . . . . . 11 (𝜑 → (𝑁 + 𝑀) ∈ (ℤ‘(0 + 𝑀)))
12539addlidd 11386 . . . . . . . . . . . 12 (𝜑 → (0 + 𝑀) = 𝑀)
126125fveq2d 6873 . . . . . . . . . . 11 (𝜑 → (ℤ‘(0 + 𝑀)) = (ℤ𝑀))
127124, 126eleqtrd 2866 . . . . . . . . . 10 (𝜑 → (𝑁 + 𝑀) ∈ (ℤ𝑀))
128120, 127eqeltrd 2864 . . . . . . . . 9 (𝜑 → (𝑀 + 𝑁) ∈ (ℤ𝑀))
129 fzss2 13571 . . . . . . . . 9 ((𝑀 + 𝑁) ∈ (ℤ𝑀) → (0...𝑀) ⊆ (0...(𝑀 + 𝑁)))
130128, 129syl 17 . . . . . . . 8 (𝜑 → (0...𝑀) ⊆ (0...(𝑀 + 𝑁)))
131130adantr 484 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...𝑀) ⊆ (0...(𝑀 + 𝑁)))
13262adantr 484 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
13333adantlr 725 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
134132, 133mulcld 11204 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
135114, 134fsumcl 15762 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
136 eldifn 4087 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀)) → ¬ 𝑘 ∈ (0...𝑀))
137136adantl 485 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ¬ 𝑘 ∈ (0...𝑀))
138 eldifi 4086 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀)) → 𝑘 ∈ (0...(𝑀 + 𝑁)))
139138, 18syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀)) → 𝑘 ∈ ℕ0)
140139adantl 485 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → 𝑘 ∈ ℕ0)
141 peano2nn0 12523 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑀 ∈ ℕ0 → (𝑀 + 1) ∈ ℕ0)
14238, 141syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (𝑀 + 1) ∈ ℕ0)
143142, 50eleqtrdi 2874 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (𝑀 + 1) ∈ (ℤ‘0))
144 uzsplit 13603 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀 + 1) ∈ (ℤ‘0) → (ℤ‘0) = ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))))
145143, 144syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (ℤ‘0) = ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))))
14650, 145eqtrid 2811 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ℕ0 = ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))))
147 pncan 11438 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑀 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑀 + 1) − 1) = 𝑀)
14839, 79, 147sylancl 595 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ((𝑀 + 1) − 1) = 𝑀)
149148oveq2d 7414 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (0...((𝑀 + 1) − 1)) = (0...𝑀))
150149uneq1d 4122 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))) = ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
151146, 150eqtrd 2799 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ℕ0 = ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
152151ad2antrr 736 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ℕ0 = ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
153140, 152eleqtrd 2866 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → 𝑘 ∈ ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
154 elun 4108 . . . . . . . . . . . . . . . . . . . 20 (𝑘 ∈ ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))) ↔ (𝑘 ∈ (0...𝑀) ∨ 𝑘 ∈ (ℤ‘(𝑀 + 1))))
155153, 154sylib 220 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝑘 ∈ (0...𝑀) ∨ 𝑘 ∈ (ℤ‘(𝑀 + 1))))
156155ord 875 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (¬ 𝑘 ∈ (0...𝑀) → 𝑘 ∈ (ℤ‘(𝑀 + 1))))
157137, 156mpd 15 . . . . . . . . . . . . . . . . 17 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → 𝑘 ∈ (ℤ‘(𝑀 + 1)))
15819ffund 6698 . . . . . . . . . . . . . . . . . . 19 (𝜑 → Fun 𝐴)
159 ssun2 4133 . . . . . . . . . . . . . . . . . . . . 21 (ℤ‘(𝑀 + 1)) ⊆ ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1)))
160159, 146sseqtrrid 3981 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℤ‘(𝑀 + 1)) ⊆ ℕ0)
16119fdmd 6704 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝐴 = ℕ0)
162160, 161sseqtrrd 3975 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℤ‘(𝑀 + 1)) ⊆ dom 𝐴)
163 funfvima2 7217 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝐴 ∧ (ℤ‘(𝑀 + 1)) ⊆ dom 𝐴) → (𝑘 ∈ (ℤ‘(𝑀 + 1)) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1)))))
164158, 162, 163syl2anc 593 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 ∈ (ℤ‘(𝑀 + 1)) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1)))))
165164ad2antrr 736 . . . . . . . . . . . . . . . . 17 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝑘 ∈ (ℤ‘(𝑀 + 1)) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1)))))
166157, 165mpd 15 . . . . . . . . . . . . . . . 16 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1))))
167 plyaddlem.a2 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐴 “ (ℤ‘(𝑀 + 1))) = {0})
168167ad2antrr 736 . . . . . . . . . . . . . . . 16 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴 “ (ℤ‘(𝑀 + 1))) = {0})
169166, 168eleqtrd 2866 . . . . . . . . . . . . . . 15 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴𝑘) ∈ {0})
170 elsni 4601 . . . . . . . . . . . . . . 15 ((𝐴𝑘) ∈ {0} → (𝐴𝑘) = 0)
171169, 170syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴𝑘) = 0)
172171oveq1d 7413 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ((𝐴𝑘) · (𝑧𝑘)) = (0 · (𝑧𝑘)))
173139, 23sylan2 602 . . . . . . . . . . . . . 14 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝑧𝑘) ∈ ℂ)
174173mul02d 11383 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (0 · (𝑧𝑘)) = 0)
175172, 174eqtrd 2799 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ((𝐴𝑘) · (𝑧𝑘)) = 0)
176175adantr 484 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐴𝑘) · (𝑧𝑘)) = 0)
177176oveq1d 7413 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = (0 · ((𝐵𝑛) · (𝑧𝑛))))
17833adantlr 725 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
179178mul02d 11383 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (0 · ((𝐵𝑛) · (𝑧𝑛))) = 0)
180177, 179eqtrd 2799 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = 0)
181180sumeq2dv 15731 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))0)
182 fzfid 13988 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin)
183182olcd 885 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ((0...((𝑀 + 𝑁) − 𝑘)) ⊆ (ℤ‘0) ∨ (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin))
184 sumz 15751 . . . . . . . . 9 (((0...((𝑀 + 𝑁) − 𝑘)) ⊆ (ℤ‘0) ∨ (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))0 = 0)
185183, 184syl 17 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))0 = 0)
186181, 185eqtrd 2799 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = 0)
187 fzfid 13988 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...(𝑀 + 𝑁)) ∈ Fin)
188131, 135, 186, 187fsumss 15754 . . . . . 6 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑘 ∈ (0...(𝑀 + 𝑁))Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
189116, 119, 1883eqtr3d 2807 . . . . 5 ((𝜑𝑧 ∈ ℂ) → (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))) = Σ𝑘 ∈ (0...(𝑀 + 𝑁))Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
190 fzfid 13988 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (0...𝑛) ∈ Fin)
191 elfznn0 13627 . . . . . . . . 9 (𝑛 ∈ (0...(𝑀 + 𝑁)) → 𝑛 ∈ ℕ0)
192191, 31sylan2 602 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (𝑧𝑛) ∈ ℂ)
193 simpll 776 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → 𝜑)
194 elfznn0 13627 . . . . . . . . . 10 (𝑘 ∈ (0...𝑛) → 𝑘 ∈ ℕ0)
19519ffvelcdmda 7067 . . . . . . . . . 10 ((𝜑𝑘 ∈ ℕ0) → (𝐴𝑘) ∈ ℂ)
196193, 194, 195syl2an 605 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝐴𝑘) ∈ ℂ)
197 fznn0sub 13563 . . . . . . . . . 10 (𝑘 ∈ (0...𝑛) → (𝑛𝑘) ∈ ℕ0)
19827ffvelcdmda 7067 . . . . . . . . . 10 ((𝜑 ∧ (𝑛𝑘) ∈ ℕ0) → (𝐵‘(𝑛𝑘)) ∈ ℂ)
199193, 197, 198syl2an 605 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝐵‘(𝑛𝑘)) ∈ ℂ)
200196, 199mulcld 11204 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → ((𝐴𝑘) · (𝐵‘(𝑛𝑘))) ∈ ℂ)
201190, 192, 200fsummulc1 15814 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
202 simplr 778 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → 𝑧 ∈ ℂ)
203202, 194, 22syl2an 605 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧𝑘) ∈ ℂ)
204 expcl 14094 . . . . . . . . . . 11 ((𝑧 ∈ ℂ ∧ (𝑛𝑘) ∈ ℕ0) → (𝑧↑(𝑛𝑘)) ∈ ℂ)
205202, 197, 204syl2an 605 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧↑(𝑛𝑘)) ∈ ℂ)
206196, 203, 199, 205mul4d 11397 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))) = (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · ((𝑧𝑘) · (𝑧↑(𝑛𝑘)))))
207202adantr 484 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑧 ∈ ℂ)
208197adantl 485 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑛𝑘) ∈ ℕ0)
209194adantl 485 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑘 ∈ ℕ0)
210207, 208, 209expaddd 14163 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧↑(𝑘 + (𝑛𝑘))) = ((𝑧𝑘) · (𝑧↑(𝑛𝑘))))
211209nn0cnd 12546 . . . . . . . . . . . . 13 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑘 ∈ ℂ)
212191ad2antlr 737 . . . . . . . . . . . . . 14 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑛 ∈ ℕ0)
213212nn0cnd 12546 . . . . . . . . . . . . 13 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑛 ∈ ℂ)
214211, 213pncan3d 11547 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑘 + (𝑛𝑘)) = 𝑛)
215214oveq2d 7414 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧↑(𝑘 + (𝑛𝑘))) = (𝑧𝑛))
216210, 215eqtr3d 2801 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → ((𝑧𝑘) · (𝑧↑(𝑛𝑘))) = (𝑧𝑛))
217216oveq2d 7414 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · ((𝑧𝑘) · (𝑧↑(𝑛𝑘)))) = (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
218206, 217eqtrd 2799 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))) = (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
219218sumeq2dv 15731 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))) = Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
220201, 219eqtr4d 2802 . . . . . 6 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
221220sumeq2dv 15731 . . . . 5 ((𝜑𝑧 ∈ ℂ) → Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = Σ𝑛 ∈ (0...(𝑀 + 𝑁))Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
22237, 189, 2213eqtr4rd 2810 . . . 4 ((𝜑𝑧 ∈ ℂ) → Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))))
223 fveq2 6869 . . . . . . 7 (𝑛 = 𝑘 → (𝐵𝑛) = (𝐵𝑘))
224 oveq2 7406 . . . . . . 7 (𝑛 = 𝑘 → (𝑧𝑛) = (𝑧𝑘))
225223, 224oveq12d 7416 . . . . . 6 (𝑛 = 𝑘 → ((𝐵𝑛) · (𝑧𝑛)) = ((𝐵𝑘) · (𝑧𝑘)))
226225cbvsumv 15725 . . . . 5 Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛)) = Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))
227226oveq2i 7409 . . . 4 𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)))
228222, 227eqtrdi 2815 . . 3 ((𝜑𝑧 ∈ ℂ) → Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))))
229228mpteq2dva 5195 . 2 (𝜑 → (𝑧 ∈ ℂ ↦ Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛))) = (𝑧 ∈ ℂ ↦ (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)))))
2309, 229eqtr4d 2802 1 (𝜑 → (𝐹f · 𝐺) = (𝑧 ∈ ℂ ↦ Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 399  wo 858   = wceq 1562  wcel 2144  Vcvv 3456  cdif 3903  cun 3904  wss 3906  {csn 4584  cmpt 5183  dom cdm 5649  cima 5652  Fun wfun 6517  wf 6519  cfv 6523  (class class class)co 7398  f cof 7660  Fincfn 8929  cc 11073  0cc0 11075  1c1 11076   + caddc 11078   · cmul 11080  cmin 11416  0cn0 12483  cz 12570  cuz 12841  ...cfz 13514  cexp 14076  Σcsu 15715  Polycply 26246
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720  ax-inf2 9598  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152  ax-pre-sup 11153
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-se 5603  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-isom 6532  df-riota 7355  df-ov 7401  df-oprab 7402  df-mpo 7403  df-of 7662  df-om 7849  df-1st 7972  df-2nd 7973  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-1o 8439  df-er 8680  df-en 8930  df-dom 8931  df-sdom 8932  df-fin 8933  df-sup 9390  df-oi 9460  df-card 9899  df-pnf 11220  df-mnf 11221  df-xr 11222  df-ltxr 11223  df-le 11224  df-sub 11418  df-neg 11419  df-div 11847  df-nn 12213  df-2 12282  df-3 12283  df-n0 12484  df-z 12571  df-uz 12842  df-rp 12996  df-fz 13515  df-fzo 13662  df-seq 14017  df-exp 14077  df-hash 14346  df-cj 15128  df-re 15129  df-im 15130  df-sqrt 15264  df-abs 15265  df-clim 15517  df-sum 15716
This theorem is referenced by:  plymullem  26278  coemullem  26312
  Copyright terms: Public domain W3C validator