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

Theorem plymullem1 24491
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 (𝜑 → (𝐹𝑓 · 𝐺) = (𝑧 ∈ ℂ ↦ Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛))))
Distinct variable groups:   𝐴,𝑛   𝑘,𝑛,𝐵   𝑘,𝑀,𝑛   𝑘,𝑁,𝑛   𝑧,𝑘,𝜑,𝑛
Allowed substitution hints:   𝐴(𝑧,𝑘)   𝐵(𝑧)   𝑆(𝑧,𝑘,𝑛)   𝐹(𝑧,𝑘,𝑛)   𝐺(𝑧,𝑘,𝑛)   𝑀(𝑧)   𝑁(𝑧)

Proof of Theorem plymullem1
Dummy variable 𝑚 is distinct from all other variables.
StepHypRef Expression
1 cnex 10471 . . . 4 ℂ ∈ V
21a1i 11 . . 3 (𝜑 → ℂ ∈ V)
3 sumex 14882 . . . 4 Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) ∈ V
43a1i 11 . . 3 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) ∈ V)
5 sumex 14882 . . . 4 Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)) ∈ V
65a1i 11 . . 3 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)) ∈ V)
7 plyaddlem.f . . 3 (𝜑𝐹 = (𝑧 ∈ ℂ ↦ Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘))))
8 plyaddlem.g . . 3 (𝜑𝐺 = (𝑧 ∈ ℂ ↦ Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))))
92, 4, 6, 7, 8offval2 7291 . 2 (𝜑 → (𝐹𝑓 · 𝐺) = (𝑧 ∈ ℂ ↦ (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)))))
10 fveq2 6545 . . . . . . . 8 (𝑚 = 𝑛 → (𝐵𝑚) = (𝐵𝑛))
11 oveq2 7031 . . . . . . . 8 (𝑚 = 𝑛 → (𝑧𝑚) = (𝑧𝑛))
1210, 11oveq12d 7041 . . . . . . 7 (𝑚 = 𝑛 → ((𝐵𝑚) · (𝑧𝑚)) = ((𝐵𝑛) · (𝑧𝑛)))
1312oveq2d 7039 . . . . . 6 (𝑚 = 𝑛 → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑚) · (𝑧𝑚))) = (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
14 fveq2 6545 . . . . . . . 8 (𝑚 = (𝑛𝑘) → (𝐵𝑚) = (𝐵‘(𝑛𝑘)))
15 oveq2 7031 . . . . . . . 8 (𝑚 = (𝑛𝑘) → (𝑧𝑚) = (𝑧↑(𝑛𝑘)))
1614, 15oveq12d 7041 . . . . . . 7 (𝑚 = (𝑛𝑘) → ((𝐵𝑚) · (𝑧𝑚)) = ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘))))
1716oveq2d 7039 . . . . . 6 (𝑚 = (𝑛𝑘) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑚) · (𝑧𝑚))) = (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
18 elfznn0 12854 . . . . . . . . 9 (𝑘 ∈ (0...(𝑀 + 𝑁)) → 𝑘 ∈ ℕ0)
19 plyaddlem.a . . . . . . . . . . . 12 (𝜑𝐴:ℕ0⟶ℂ)
2019adantr 481 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝐴:ℕ0⟶ℂ)
2120ffvelrnda 6723 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ℕ0) → (𝐴𝑘) ∈ ℂ)
22 expcl 13301 . . . . . . . . . . 11 ((𝑧 ∈ ℂ ∧ 𝑘 ∈ ℕ0) → (𝑧𝑘) ∈ ℂ)
2322adantll 710 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ℕ0) → (𝑧𝑘) ∈ ℂ)
2421, 23mulcld 10514 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ℕ0) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
2518, 24sylan2 592 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...(𝑀 + 𝑁))) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
26 elfznn0 12854 . . . . . . . . 9 (𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)) → 𝑛 ∈ ℕ0)
27 plyaddlem.b . . . . . . . . . . . 12 (𝜑𝐵:ℕ0⟶ℂ)
2827adantr 481 . . . . . . . . . . 11 ((𝜑𝑧 ∈ ℂ) → 𝐵:ℕ0⟶ℂ)
2928ffvelrnda 6723 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ ℕ0) → (𝐵𝑛) ∈ ℂ)
30 expcl 13301 . . . . . . . . . . 11 ((𝑧 ∈ ℂ ∧ 𝑛 ∈ ℕ0) → (𝑧𝑛) ∈ ℂ)
3130adantll 710 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ ℕ0) → (𝑧𝑛) ∈ ℂ)
3229, 31mulcld 10514 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ ℕ0) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
3326, 32sylan2 592 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
3425, 33anim12dan 618 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ (𝑘 ∈ (0...(𝑀 + 𝑁)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)))) → (((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ ∧ ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ))
35 mulcl 10474 . . . . . . 7 ((((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ ∧ ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
3634, 35syl 17 . . . . . 6 (((𝜑𝑧 ∈ ℂ) ∧ (𝑘 ∈ (0...(𝑀 + 𝑁)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
3713, 17, 36fsum0diag2 14975 . . . . 5 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...(𝑀 + 𝑁))Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑛 ∈ (0...(𝑀 + 𝑁))Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
38 plyaddlem.m . . . . . . . . . . . . . 14 (𝜑𝑀 ∈ ℕ0)
3938nn0cnd 11811 . . . . . . . . . . . . 13 (𝜑𝑀 ∈ ℂ)
4039ad2antrr 722 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑀 ∈ ℂ)
41 plyaddlem.n . . . . . . . . . . . . . 14 (𝜑𝑁 ∈ ℕ0)
4241nn0cnd 11811 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ ℂ)
4342ad2antrr 722 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑁 ∈ ℂ)
44 elfznn0 12854 . . . . . . . . . . . . . 14 (𝑘 ∈ (0...𝑀) → 𝑘 ∈ ℕ0)
4544adantl 482 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑘 ∈ ℕ0)
4645nn0cnd 11811 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑘 ∈ ℂ)
4740, 43, 46addsubd 10872 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀 + 𝑁) − 𝑘) = ((𝑀𝑘) + 𝑁))
48 fznn0sub 12793 . . . . . . . . . . . . . 14 (𝑘 ∈ (0...𝑀) → (𝑀𝑘) ∈ ℕ0)
4948adantl 482 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (𝑀𝑘) ∈ ℕ0)
50 nn0uz 12133 . . . . . . . . . . . . 13 0 = (ℤ‘0)
5149, 50syl6eleq 2895 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (𝑀𝑘) ∈ (ℤ‘0))
5241nn0zd 11939 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ ℤ)
5352ad2antrr 722 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑁 ∈ ℤ)
54 eluzadd 12126 . . . . . . . . . . . 12 (((𝑀𝑘) ∈ (ℤ‘0) ∧ 𝑁 ∈ ℤ) → ((𝑀𝑘) + 𝑁) ∈ (ℤ‘(0 + 𝑁)))
5551, 53, 54syl2anc 584 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀𝑘) + 𝑁) ∈ (ℤ‘(0 + 𝑁)))
5647, 55eqeltrd 2885 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀 + 𝑁) − 𝑘) ∈ (ℤ‘(0 + 𝑁)))
5743addid2d 10694 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (0 + 𝑁) = 𝑁)
5857fveq2d 6549 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (ℤ‘(0 + 𝑁)) = (ℤ𝑁))
5956, 58eleqtrd 2887 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝑀 + 𝑁) − 𝑘) ∈ (ℤ𝑁))
60 fzss2 12801 . . . . . . . . 9 (((𝑀 + 𝑁) − 𝑘) ∈ (ℤ𝑁) → (0...𝑁) ⊆ (0...((𝑀 + 𝑁) − 𝑘)))
6159, 60syl 17 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (0...𝑁) ⊆ (0...((𝑀 + 𝑁) − 𝑘)))
6244, 24sylan2 592 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
6362adantr 481 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...𝑁)) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
64 elfznn0 12854 . . . . . . . . . . 11 (𝑛 ∈ (0...𝑁) → 𝑛 ∈ ℕ0)
6564, 32sylan2 592 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...𝑁)) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
6665adantlr 711 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...𝑁)) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
6763, 66mulcld 10514 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...𝑁)) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
68 eldifn 4031 . . . . . . . . . . . . . . . . 17 (𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁)) → ¬ 𝑛 ∈ (0...𝑁))
6968adantl 482 . . . . . . . . . . . . . . . 16 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ¬ 𝑛 ∈ (0...𝑁))
70 eldifi 4030 . . . . . . . . . . . . . . . . . . . . 21 (𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁)) → 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘)))
7170, 26syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁)) → 𝑛 ∈ ℕ0)
7271adantl 482 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → 𝑛 ∈ ℕ0)
73 peano2nn0 11791 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
7441, 73syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑁 + 1) ∈ ℕ0)
7574, 50syl6eleq 2895 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝑁 + 1) ∈ (ℤ‘0))
76 uzsplit 12833 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑁 + 1) ∈ (ℤ‘0) → (ℤ‘0) = ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))))
7775, 76syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (ℤ‘0) = ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))))
7850, 77syl5eq 2845 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ℕ0 = ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))))
79 ax-1cn 10448 . . . . . . . . . . . . . . . . . . . . . . . 24 1 ∈ ℂ
80 pncan 10745 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑁 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑁 + 1) − 1) = 𝑁)
8142, 79, 80sylancl 586 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑁 + 1) − 1) = 𝑁)
8281oveq2d 7039 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (0...((𝑁 + 1) − 1)) = (0...𝑁))
8382uneq1d 4065 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1))) = ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
8478, 83eqtrd 2833 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ℕ0 = ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
8584ad3antrrr 726 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ℕ0 = ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
8672, 85eleqtrd 2887 . . . . . . . . . . . . . . . . . 18 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → 𝑛 ∈ ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))))
87 elun 4052 . . . . . . . . . . . . . . . . . 18 (𝑛 ∈ ((0...𝑁) ∪ (ℤ‘(𝑁 + 1))) ↔ (𝑛 ∈ (0...𝑁) ∨ 𝑛 ∈ (ℤ‘(𝑁 + 1))))
8886, 87sylib 219 . . . . . . . . . . . . . . . . 17 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝑛 ∈ (0...𝑁) ∨ 𝑛 ∈ (ℤ‘(𝑁 + 1))))
8988ord 859 . . . . . . . . . . . . . . . 16 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (¬ 𝑛 ∈ (0...𝑁) → 𝑛 ∈ (ℤ‘(𝑁 + 1))))
9069, 89mpd 15 . . . . . . . . . . . . . . 15 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → 𝑛 ∈ (ℤ‘(𝑁 + 1)))
9127ffund 6393 . . . . . . . . . . . . . . . . 17 (𝜑 → Fun 𝐵)
92 ssun2 4076 . . . . . . . . . . . . . . . . . . 19 (ℤ‘(𝑁 + 1)) ⊆ ((0...((𝑁 + 1) − 1)) ∪ (ℤ‘(𝑁 + 1)))
9392, 78sseqtrrid 3947 . . . . . . . . . . . . . . . . . 18 (𝜑 → (ℤ‘(𝑁 + 1)) ⊆ ℕ0)
9427fdmd 6398 . . . . . . . . . . . . . . . . . 18 (𝜑 → dom 𝐵 = ℕ0)
9593, 94sseqtr4d 3935 . . . . . . . . . . . . . . . . 17 (𝜑 → (ℤ‘(𝑁 + 1)) ⊆ dom 𝐵)
96 funfvima2 6866 . . . . . . . . . . . . . . . . 17 ((Fun 𝐵 ∧ (ℤ‘(𝑁 + 1)) ⊆ dom 𝐵) → (𝑛 ∈ (ℤ‘(𝑁 + 1)) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1)))))
9791, 95, 96syl2anc 584 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑛 ∈ (ℤ‘(𝑁 + 1)) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1)))))
9897ad3antrrr 726 . . . . . . . . . . . . . . 15 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝑛 ∈ (ℤ‘(𝑁 + 1)) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1)))))
9990, 98mpd 15 . . . . . . . . . . . . . 14 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵𝑛) ∈ (𝐵 “ (ℤ‘(𝑁 + 1))))
100 plyaddlem.b2 . . . . . . . . . . . . . . 15 (𝜑 → (𝐵 “ (ℤ‘(𝑁 + 1))) = {0})
101100ad3antrrr 726 . . . . . . . . . . . . . 14 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵 “ (ℤ‘(𝑁 + 1))) = {0})
10299, 101eleqtrd 2887 . . . . . . . . . . . . 13 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵𝑛) ∈ {0})
103 elsni 4495 . . . . . . . . . . . . 13 ((𝐵𝑛) ∈ {0} → (𝐵𝑛) = 0)
104102, 103syl 17 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝐵𝑛) = 0)
105104oveq1d 7038 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ((𝐵𝑛) · (𝑧𝑛)) = (0 · (𝑧𝑛)))
106 simplr 765 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → 𝑧 ∈ ℂ)
107106, 71, 30syl2an 595 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (𝑧𝑛) ∈ ℂ)
108107mul02d 10691 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (0 · (𝑧𝑛)) = 0)
109105, 108eqtrd 2833 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ((𝐵𝑛) · (𝑧𝑛)) = 0)
110109oveq2d 7039 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = (((𝐴𝑘) · (𝑧𝑘)) · 0))
11162adantr 481 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
112111mul01d 10692 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (((𝐴𝑘) · (𝑧𝑘)) · 0) = 0)
113110, 112eqtrd 2833 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ ((0...((𝑀 + 𝑁) − 𝑘)) ∖ (0...𝑁))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = 0)
114 fzfid 13195 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin)
11561, 67, 113, 114fsumss 14919 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → Σ𝑛 ∈ (0...𝑁)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
116115sumeq2dv 14897 . . . . . 6 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...𝑁)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
117 fzfid 13195 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...𝑀) ∈ Fin)
118 fzfid 13195 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...𝑁) ∈ Fin)
119117, 118, 62, 65fsum2mul 14981 . . . . . 6 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...𝑁)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))))
12039, 42addcomd 10695 . . . . . . . . . 10 (𝜑 → (𝑀 + 𝑁) = (𝑁 + 𝑀))
12141, 50syl6eleq 2895 . . . . . . . . . . . 12 (𝜑𝑁 ∈ (ℤ‘0))
12238nn0zd 11939 . . . . . . . . . . . 12 (𝜑𝑀 ∈ ℤ)
123 eluzadd 12126 . . . . . . . . . . . 12 ((𝑁 ∈ (ℤ‘0) ∧ 𝑀 ∈ ℤ) → (𝑁 + 𝑀) ∈ (ℤ‘(0 + 𝑀)))
124121, 122, 123syl2anc 584 . . . . . . . . . . 11 (𝜑 → (𝑁 + 𝑀) ∈ (ℤ‘(0 + 𝑀)))
12539addid2d 10694 . . . . . . . . . . . 12 (𝜑 → (0 + 𝑀) = 𝑀)
126125fveq2d 6549 . . . . . . . . . . 11 (𝜑 → (ℤ‘(0 + 𝑀)) = (ℤ𝑀))
127124, 126eleqtrd 2887 . . . . . . . . . 10 (𝜑 → (𝑁 + 𝑀) ∈ (ℤ𝑀))
128120, 127eqeltrd 2885 . . . . . . . . 9 (𝜑 → (𝑀 + 𝑁) ∈ (ℤ𝑀))
129 fzss2 12801 . . . . . . . . 9 ((𝑀 + 𝑁) ∈ (ℤ𝑀) → (0...𝑀) ⊆ (0...(𝑀 + 𝑁)))
130128, 129syl 17 . . . . . . . 8 (𝜑 → (0...𝑀) ⊆ (0...(𝑀 + 𝑁)))
131130adantr 481 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...𝑀) ⊆ (0...(𝑀 + 𝑁)))
13262adantr 481 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐴𝑘) · (𝑧𝑘)) ∈ ℂ)
13333adantlr 711 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
134132, 133mulcld 10514 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
135114, 134fsumcl 14927 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ (0...𝑀)) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) ∈ ℂ)
136 eldifn 4031 . . . . . . . . . . . . . . . . . . 19 (𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀)) → ¬ 𝑘 ∈ (0...𝑀))
137136adantl 482 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ¬ 𝑘 ∈ (0...𝑀))
138 eldifi 4030 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀)) → 𝑘 ∈ (0...(𝑀 + 𝑁)))
139138, 18syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀)) → 𝑘 ∈ ℕ0)
140139adantl 482 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → 𝑘 ∈ ℕ0)
141 peano2nn0 11791 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑀 ∈ ℕ0 → (𝑀 + 1) ∈ ℕ0)
14238, 141syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (𝑀 + 1) ∈ ℕ0)
143142, 50syl6eleq 2895 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (𝑀 + 1) ∈ (ℤ‘0))
144 uzsplit 12833 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((𝑀 + 1) ∈ (ℤ‘0) → (ℤ‘0) = ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))))
145143, 144syl 17 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (ℤ‘0) = ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))))
14650, 145syl5eq 2845 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ℕ0 = ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))))
147 pncan 10745 . . . . . . . . . . . . . . . . . . . . . . . . . 26 ((𝑀 ∈ ℂ ∧ 1 ∈ ℂ) → ((𝑀 + 1) − 1) = 𝑀)
14839, 79, 147sylancl 586 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ((𝑀 + 1) − 1) = 𝑀)
149148oveq2d 7039 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (0...((𝑀 + 1) − 1)) = (0...𝑀))
150149uneq1d 4065 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1))) = ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
151146, 150eqtrd 2833 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ℕ0 = ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
152151ad2antrr 722 . . . . . . . . . . . . . . . . . . . . 21 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ℕ0 = ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
153140, 152eleqtrd 2887 . . . . . . . . . . . . . . . . . . . 20 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → 𝑘 ∈ ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))))
154 elun 4052 . . . . . . . . . . . . . . . . . . . 20 (𝑘 ∈ ((0...𝑀) ∪ (ℤ‘(𝑀 + 1))) ↔ (𝑘 ∈ (0...𝑀) ∨ 𝑘 ∈ (ℤ‘(𝑀 + 1))))
155153, 154sylib 219 . . . . . . . . . . . . . . . . . . 19 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝑘 ∈ (0...𝑀) ∨ 𝑘 ∈ (ℤ‘(𝑀 + 1))))
156155ord 859 . . . . . . . . . . . . . . . . . 18 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (¬ 𝑘 ∈ (0...𝑀) → 𝑘 ∈ (ℤ‘(𝑀 + 1))))
157137, 156mpd 15 . . . . . . . . . . . . . . . . 17 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → 𝑘 ∈ (ℤ‘(𝑀 + 1)))
15819ffund 6393 . . . . . . . . . . . . . . . . . . 19 (𝜑 → Fun 𝐴)
159 ssun2 4076 . . . . . . . . . . . . . . . . . . . . 21 (ℤ‘(𝑀 + 1)) ⊆ ((0...((𝑀 + 1) − 1)) ∪ (ℤ‘(𝑀 + 1)))
160159, 146sseqtrrid 3947 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (ℤ‘(𝑀 + 1)) ⊆ ℕ0)
16119fdmd 6398 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → dom 𝐴 = ℕ0)
162160, 161sseqtr4d 3935 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (ℤ‘(𝑀 + 1)) ⊆ dom 𝐴)
163 funfvima2 6866 . . . . . . . . . . . . . . . . . . 19 ((Fun 𝐴 ∧ (ℤ‘(𝑀 + 1)) ⊆ dom 𝐴) → (𝑘 ∈ (ℤ‘(𝑀 + 1)) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1)))))
164158, 162, 163syl2anc 584 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝑘 ∈ (ℤ‘(𝑀 + 1)) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1)))))
165164ad2antrr 722 . . . . . . . . . . . . . . . . 17 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝑘 ∈ (ℤ‘(𝑀 + 1)) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1)))))
166157, 165mpd 15 . . . . . . . . . . . . . . . 16 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴𝑘) ∈ (𝐴 “ (ℤ‘(𝑀 + 1))))
167 plyaddlem.a2 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝐴 “ (ℤ‘(𝑀 + 1))) = {0})
168167ad2antrr 722 . . . . . . . . . . . . . . . 16 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴 “ (ℤ‘(𝑀 + 1))) = {0})
169166, 168eleqtrd 2887 . . . . . . . . . . . . . . 15 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴𝑘) ∈ {0})
170 elsni 4495 . . . . . . . . . . . . . . 15 ((𝐴𝑘) ∈ {0} → (𝐴𝑘) = 0)
171169, 170syl 17 . . . . . . . . . . . . . 14 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝐴𝑘) = 0)
172171oveq1d 7038 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ((𝐴𝑘) · (𝑧𝑘)) = (0 · (𝑧𝑘)))
173139, 23sylan2 592 . . . . . . . . . . . . . 14 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (𝑧𝑘) ∈ ℂ)
174173mul02d 10691 . . . . . . . . . . . . 13 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (0 · (𝑧𝑘)) = 0)
175172, 174eqtrd 2833 . . . . . . . . . . . 12 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ((𝐴𝑘) · (𝑧𝑘)) = 0)
176175adantr 481 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐴𝑘) · (𝑧𝑘)) = 0)
177176oveq1d 7038 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = (0 · ((𝐵𝑛) · (𝑧𝑛))))
17833adantlr 711 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → ((𝐵𝑛) · (𝑧𝑛)) ∈ ℂ)
179178mul02d 10691 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (0 · ((𝐵𝑛) · (𝑧𝑛))) = 0)
180177, 179eqtrd 2833 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) ∧ 𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = 0)
181180sumeq2dv 14897 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))0)
182 fzfid 13195 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin)
183182olcd 871 . . . . . . . . 9 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → ((0...((𝑀 + 𝑁) − 𝑘)) ⊆ (ℤ‘0) ∨ (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin))
184 sumz 14916 . . . . . . . . 9 (((0...((𝑀 + 𝑁) − 𝑘)) ⊆ (ℤ‘0) ∨ (0...((𝑀 + 𝑁) − 𝑘)) ∈ Fin) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))0 = 0)
185183, 184syl 17 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))0 = 0)
186181, 185eqtrd 2833 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑘 ∈ ((0...(𝑀 + 𝑁)) ∖ (0...𝑀))) → Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = 0)
187 fzfid 13195 . . . . . . 7 ((𝜑𝑧 ∈ ℂ) → (0...(𝑀 + 𝑁)) ∈ Fin)
188131, 135, 186, 187fsumss 14919 . . . . . 6 ((𝜑𝑧 ∈ ℂ) → Σ𝑘 ∈ (0...𝑀𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))) = Σ𝑘 ∈ (0...(𝑀 + 𝑁))Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
189116, 119, 1883eqtr3d 2841 . . . . 5 ((𝜑𝑧 ∈ ℂ) → (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))) = Σ𝑘 ∈ (0...(𝑀 + 𝑁))Σ𝑛 ∈ (0...((𝑀 + 𝑁) − 𝑘))(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵𝑛) · (𝑧𝑛))))
190 fzfid 13195 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (0...𝑛) ∈ Fin)
191 elfznn0 12854 . . . . . . . . 9 (𝑛 ∈ (0...(𝑀 + 𝑁)) → 𝑛 ∈ ℕ0)
192191, 31sylan2 592 . . . . . . . 8 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (𝑧𝑛) ∈ ℂ)
193 simpll 763 . . . . . . . . . 10 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → 𝜑)
194 elfznn0 12854 . . . . . . . . . 10 (𝑘 ∈ (0...𝑛) → 𝑘 ∈ ℕ0)
19519ffvelrnda 6723 . . . . . . . . . 10 ((𝜑𝑘 ∈ ℕ0) → (𝐴𝑘) ∈ ℂ)
196193, 194, 195syl2an 595 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝐴𝑘) ∈ ℂ)
197 fznn0sub 12793 . . . . . . . . . 10 (𝑘 ∈ (0...𝑛) → (𝑛𝑘) ∈ ℕ0)
19827ffvelrnda 6723 . . . . . . . . . 10 ((𝜑 ∧ (𝑛𝑘) ∈ ℕ0) → (𝐵‘(𝑛𝑘)) ∈ ℂ)
199193, 197, 198syl2an 595 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝐵‘(𝑛𝑘)) ∈ ℂ)
200196, 199mulcld 10514 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → ((𝐴𝑘) · (𝐵‘(𝑛𝑘))) ∈ ℂ)
201190, 192, 200fsummulc1 14977 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
202 simplr 765 . . . . . . . . . . 11 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → 𝑧 ∈ ℂ)
203202, 194, 22syl2an 595 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧𝑘) ∈ ℂ)
204 expcl 13301 . . . . . . . . . . 11 ((𝑧 ∈ ℂ ∧ (𝑛𝑘) ∈ ℕ0) → (𝑧↑(𝑛𝑘)) ∈ ℂ)
205202, 197, 204syl2an 595 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧↑(𝑛𝑘)) ∈ ℂ)
206196, 203, 199, 205mul4d 10705 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))) = (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · ((𝑧𝑘) · (𝑧↑(𝑛𝑘)))))
207202adantr 481 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑧 ∈ ℂ)
208197adantl 482 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑛𝑘) ∈ ℕ0)
209194adantl 482 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑘 ∈ ℕ0)
210207, 208, 209expaddd 13366 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧↑(𝑘 + (𝑛𝑘))) = ((𝑧𝑘) · (𝑧↑(𝑛𝑘))))
211209nn0cnd 11811 . . . . . . . . . . . . 13 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑘 ∈ ℂ)
212191ad2antlr 723 . . . . . . . . . . . . . 14 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑛 ∈ ℕ0)
213212nn0cnd 11811 . . . . . . . . . . . . 13 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → 𝑛 ∈ ℂ)
214211, 213pncan3d 10854 . . . . . . . . . . . 12 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑘 + (𝑛𝑘)) = 𝑛)
215214oveq2d 7039 . . . . . . . . . . 11 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (𝑧↑(𝑘 + (𝑛𝑘))) = (𝑧𝑛))
216210, 215eqtr3d 2835 . . . . . . . . . 10 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → ((𝑧𝑘) · (𝑧↑(𝑛𝑘))) = (𝑧𝑛))
217216oveq2d 7039 . . . . . . . . 9 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · ((𝑧𝑘) · (𝑧↑(𝑛𝑘)))) = (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
218206, 217eqtrd 2833 . . . . . . . 8 ((((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) ∧ 𝑘 ∈ (0...𝑛)) → (((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))) = (((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
219218sumeq2dv 14897 . . . . . . 7 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))) = Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)))
220201, 219eqtr4d 2836 . . . . . 6 (((𝜑𝑧 ∈ ℂ) ∧ 𝑛 ∈ (0...(𝑀 + 𝑁))) → (Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
221220sumeq2dv 14897 . . . . 5 ((𝜑𝑧 ∈ ℂ) → Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = Σ𝑛 ∈ (0...(𝑀 + 𝑁))Σ𝑘 ∈ (0...𝑛)(((𝐴𝑘) · (𝑧𝑘)) · ((𝐵‘(𝑛𝑘)) · (𝑧↑(𝑛𝑘)))))
22237, 189, 2213eqtr4rd 2844 . . . 4 ((𝜑𝑧 ∈ ℂ) → Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))))
223 fveq2 6545 . . . . . . 7 (𝑛 = 𝑘 → (𝐵𝑛) = (𝐵𝑘))
224 oveq2 7031 . . . . . . 7 (𝑛 = 𝑘 → (𝑧𝑛) = (𝑧𝑘))
225223, 224oveq12d 7041 . . . . . 6 (𝑛 = 𝑘 → ((𝐵𝑛) · (𝑧𝑛)) = ((𝐵𝑘) · (𝑧𝑘)))
226225cbvsumv 14890 . . . . 5 Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛)) = Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))
227226oveq2i 7034 . . . 4 𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑛 ∈ (0...𝑁)((𝐵𝑛) · (𝑧𝑛))) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)))
228222, 227syl6eq 2849 . . 3 ((𝜑𝑧 ∈ ℂ) → Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛)) = (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘))))
229228mpteq2dva 5062 . 2 (𝜑 → (𝑧 ∈ ℂ ↦ Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛))) = (𝑧 ∈ ℂ ↦ (Σ𝑘 ∈ (0...𝑀)((𝐴𝑘) · (𝑧𝑘)) · Σ𝑘 ∈ (0...𝑁)((𝐵𝑘) · (𝑧𝑘)))))
2309, 229eqtr4d 2836 1 (𝜑 → (𝐹𝑓 · 𝐺) = (𝑧 ∈ ℂ ↦ Σ𝑛 ∈ (0...(𝑀 + 𝑁))(Σ𝑘 ∈ (0...𝑛)((𝐴𝑘) · (𝐵‘(𝑛𝑘))) · (𝑧𝑛))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 396  wo 842   = wceq 1525  wcel 2083  Vcvv 3440  cdif 3862  cun 3863  wss 3865  {csn 4478  cmpt 5047  dom cdm 5450  cima 5453  Fun wfun 6226  wf 6228  cfv 6232  (class class class)co 7023  𝑓 cof 7272  Fincfn 8364  cc 10388  0cc0 10390  1c1 10391   + caddc 10393   · cmul 10395  cmin 10723  0cn0 11751  cz 11835  cuz 12097  ...cfz 12746  cexp 13283  Σcsu 14880  Polycply 24461
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1781  ax-4 1795  ax-5 1892  ax-6 1951  ax-7 1996  ax-8 2085  ax-9 2093  ax-10 2114  ax-11 2128  ax-12 2143  ax-13 2346  ax-ext 2771  ax-rep 5088  ax-sep 5101  ax-nul 5108  ax-pow 5164  ax-pr 5228  ax-un 7326  ax-inf2 8957  ax-cnex 10446  ax-resscn 10447  ax-1cn 10448  ax-icn 10449  ax-addcl 10450  ax-addrcl 10451  ax-mulcl 10452  ax-mulrcl 10453  ax-mulcom 10454  ax-addass 10455  ax-mulass 10456  ax-distr 10457  ax-i2m1 10458  ax-1ne0 10459  ax-1rid 10460  ax-rnegex 10461  ax-rrecex 10462  ax-cnre 10463  ax-pre-lttri 10464  ax-pre-lttrn 10465  ax-pre-ltadd 10466  ax-pre-mulgt0 10467  ax-pre-sup 10468
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1081  df-3an 1082  df-tru 1528  df-fal 1538  df-ex 1766  df-nf 1770  df-sb 2045  df-mo 2578  df-eu 2614  df-clab 2778  df-cleq 2790  df-clel 2865  df-nfc 2937  df-ne 2987  df-nel 3093  df-ral 3112  df-rex 3113  df-reu 3114  df-rmo 3115  df-rab 3116  df-v 3442  df-sbc 3712  df-csb 3818  df-dif 3868  df-un 3870  df-in 3872  df-ss 3880  df-pss 3882  df-nul 4218  df-if 4388  df-pw 4461  df-sn 4479  df-pr 4481  df-tp 4483  df-op 4485  df-uni 4752  df-int 4789  df-iun 4833  df-br 4969  df-opab 5031  df-mpt 5048  df-tr 5071  df-id 5355  df-eprel 5360  df-po 5369  df-so 5370  df-fr 5409  df-se 5410  df-we 5411  df-xp 5456  df-rel 5457  df-cnv 5458  df-co 5459  df-dm 5460  df-rn 5461  df-res 5462  df-ima 5463  df-pred 6030  df-ord 6076  df-on 6077  df-lim 6078  df-suc 6079  df-iota 6196  df-fun 6234  df-fn 6235  df-f 6236  df-f1 6237  df-fo 6238  df-f1o 6239  df-fv 6240  df-isom 6241  df-riota 6984  df-ov 7026  df-oprab 7027  df-mpo 7028  df-of 7274  df-om 7444  df-1st 7552  df-2nd 7553  df-wrecs 7805  df-recs 7867  df-rdg 7905  df-1o 7960  df-oadd 7964  df-er 8146  df-en 8365  df-dom 8366  df-sdom 8367  df-fin 8368  df-sup 8759  df-oi 8827  df-card 9221  df-pnf 10530  df-mnf 10531  df-xr 10532  df-ltxr 10533  df-le 10534  df-sub 10725  df-neg 10726  df-div 11152  df-nn 11493  df-2 11554  df-3 11555  df-n0 11752  df-z 11836  df-uz 12098  df-rp 12244  df-fz 12747  df-fzo 12888  df-seq 13224  df-exp 13284  df-hash 13545  df-cj 14296  df-re 14297  df-im 14298  df-sqrt 14432  df-abs 14433  df-clim 14683  df-sum 14881
This theorem is referenced by:  plymullem  24493  coemullem  24527
  Copyright terms: Public domain W3C validator