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

Theorem srgbinomlem4 18543
Description: Lemma 4 for srgbinomlem 18544. (Contributed by AV, 24-Aug-2019.) (Proof shortened by AV, 19-Nov-2019.)
Hypotheses
Ref Expression
srgbinom.s 𝑆 = (Base‘𝑅)
srgbinom.m × = (.r𝑅)
srgbinom.t · = (.g𝑅)
srgbinom.a + = (+g𝑅)
srgbinom.g 𝐺 = (mulGrp‘𝑅)
srgbinom.e = (.g𝐺)
srgbinomlem.r (𝜑𝑅 ∈ SRing)
srgbinomlem.a (𝜑𝐴𝑆)
srgbinomlem.b (𝜑𝐵𝑆)
srgbinomlem.c (𝜑 → (𝐴 × 𝐵) = (𝐵 × 𝐴))
srgbinomlem.n (𝜑𝑁 ∈ ℕ0)
srgbinomlem.i (𝜓 → (𝑁 (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))))
Assertion
Ref Expression
srgbinomlem4 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × 𝐵) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
Distinct variable groups:   𝐴,𝑘   𝐵,𝑘   𝑘,𝑁   𝑅,𝑘   𝑆,𝑘   · ,𝑘   × ,𝑘   ,𝑘   𝜑,𝑘
Allowed substitution hints:   𝜓(𝑘)   + (𝑘)   𝐺(𝑘)

Proof of Theorem srgbinomlem4
Dummy variable 𝑗 is distinct from all other variables.
StepHypRef Expression
1 srgbinomlem.i . . 3 (𝜓 → (𝑁 (𝐴 + 𝐵)) = (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))))
21oveq1d 6665 . 2 (𝜓 → ((𝑁 (𝐴 + 𝐵)) × 𝐵) = ((𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))) × 𝐵))
3 srgbinom.s . . . 4 𝑆 = (Base‘𝑅)
4 eqid 2622 . . . 4 (0g𝑅) = (0g𝑅)
5 srgbinom.a . . . 4 + = (+g𝑅)
6 srgbinom.m . . . 4 × = (.r𝑅)
7 srgbinomlem.r . . . 4 (𝜑𝑅 ∈ SRing)
8 ovexd 6680 . . . 4 (𝜑 → (0...𝑁) ∈ V)
9 srgbinomlem.b . . . 4 (𝜑𝐵𝑆)
10 simpl 473 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → 𝜑)
11 srgbinomlem.n . . . . . 6 (𝜑𝑁 ∈ ℕ0)
12 elfzelz 12342 . . . . . 6 (𝑘 ∈ (0...𝑁) → 𝑘 ∈ ℤ)
13 bccl 13109 . . . . . 6 ((𝑁 ∈ ℕ0𝑘 ∈ ℤ) → (𝑁C𝑘) ∈ ℕ0)
1411, 12, 13syl2an 494 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → (𝑁C𝑘) ∈ ℕ0)
15 fznn0sub 12373 . . . . . 6 (𝑘 ∈ (0...𝑁) → (𝑁𝑘) ∈ ℕ0)
1615adantl 482 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → (𝑁𝑘) ∈ ℕ0)
17 elfznn0 12433 . . . . . 6 (𝑘 ∈ (0...𝑁) → 𝑘 ∈ ℕ0)
1817adantl 482 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → 𝑘 ∈ ℕ0)
19 srgbinom.t . . . . . 6 · = (.g𝑅)
20 srgbinom.g . . . . . 6 𝐺 = (mulGrp‘𝑅)
21 srgbinom.e . . . . . 6 = (.g𝐺)
22 srgbinomlem.a . . . . . 6 (𝜑𝐴𝑆)
23 srgbinomlem.c . . . . . 6 (𝜑 → (𝐴 × 𝐵) = (𝐵 × 𝐴))
243, 6, 19, 5, 20, 21, 7, 22, 9, 23, 11srgbinomlem2 18541 . . . . 5 ((𝜑 ∧ ((𝑁C𝑘) ∈ ℕ0 ∧ (𝑁𝑘) ∈ ℕ0𝑘 ∈ ℕ0)) → ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
2510, 14, 16, 18, 24syl13anc 1328 . . . 4 ((𝜑𝑘 ∈ (0...𝑁)) → ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
26 eqid 2622 . . . . 5 (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵)))) = (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))
27 fzfid 12772 . . . . 5 (𝜑 → (0...𝑁) ∈ Fin)
28 ovexd 6680 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) ∈ V)
29 fvexd 6203 . . . . 5 (𝜑 → (0g𝑅) ∈ V)
3026, 27, 28, 29fsuppmptdm 8286 . . . 4 (𝜑 → (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵)))) finSupp (0g𝑅))
313, 4, 5, 6, 7, 8, 9, 25, 30srgsummulcr 18537 . . 3 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ (((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) × 𝐵))) = ((𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))) × 𝐵))
32 srgcmn 18508 . . . . . 6 (𝑅 ∈ SRing → 𝑅 ∈ CMnd)
337, 32syl 17 . . . . 5 (𝜑𝑅 ∈ CMnd)
34 1z 11407 . . . . . 6 1 ∈ ℤ
3534a1i 11 . . . . 5 (𝜑 → 1 ∈ ℤ)
36 0zd 11389 . . . . 5 (𝜑 → 0 ∈ ℤ)
3711nn0zd 11480 . . . . 5 (𝜑𝑁 ∈ ℤ)
387adantr 481 . . . . . 6 ((𝜑𝑘 ∈ (0...𝑁)) → 𝑅 ∈ SRing)
399adantr 481 . . . . . 6 ((𝜑𝑘 ∈ (0...𝑁)) → 𝐵𝑆)
403, 6srgcl 18512 . . . . . 6 ((𝑅 ∈ SRing ∧ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆𝐵𝑆) → (((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) × 𝐵) ∈ 𝑆)
4138, 25, 39, 40syl3anc 1326 . . . . 5 ((𝜑𝑘 ∈ (0...𝑁)) → (((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) × 𝐵) ∈ 𝑆)
42 oveq2 6658 . . . . . . 7 (𝑘 = (𝑗 − 1) → (𝑁C𝑘) = (𝑁C(𝑗 − 1)))
43 oveq2 6658 . . . . . . . . 9 (𝑘 = (𝑗 − 1) → (𝑁𝑘) = (𝑁 − (𝑗 − 1)))
4443oveq1d 6665 . . . . . . . 8 (𝑘 = (𝑗 − 1) → ((𝑁𝑘) 𝐴) = ((𝑁 − (𝑗 − 1)) 𝐴))
45 oveq1 6657 . . . . . . . 8 (𝑘 = (𝑗 − 1) → (𝑘 𝐵) = ((𝑗 − 1) 𝐵))
4644, 45oveq12d 6668 . . . . . . 7 (𝑘 = (𝑗 − 1) → (((𝑁𝑘) 𝐴) × (𝑘 𝐵)) = (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵)))
4742, 46oveq12d 6668 . . . . . 6 (𝑘 = (𝑗 − 1) → ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) = ((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))))
4847oveq1d 6665 . . . . 5 (𝑘 = (𝑗 − 1) → (((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) × 𝐵) = (((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵))
493, 4, 33, 35, 36, 37, 41, 48gsummptshft 18336 . . . 4 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ (((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) × 𝐵))) = (𝑅 Σg (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵))))
5011nn0cnd 11353 . . . . . . . . . . . . 13 (𝜑𝑁 ∈ ℂ)
5150adantr 481 . . . . . . . . . . . 12 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝑁 ∈ ℂ)
52 elfzelz 12342 . . . . . . . . . . . . . 14 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → 𝑗 ∈ ℤ)
5352adantl 482 . . . . . . . . . . . . 13 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝑗 ∈ ℤ)
5453zcnd 11483 . . . . . . . . . . . 12 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝑗 ∈ ℂ)
55 1cnd 10056 . . . . . . . . . . . 12 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 1 ∈ ℂ)
5651, 54, 55subsub3d 10422 . . . . . . . . . . 11 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (𝑁 − (𝑗 − 1)) = ((𝑁 + 1) − 𝑗))
5756oveq1d 6665 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑁 − (𝑗 − 1)) 𝐴) = (((𝑁 + 1) − 𝑗) 𝐴))
5857oveq1d 6665 . . . . . . . . 9 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵)) = ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵)))
5958oveq2d 6666 . . . . . . . 8 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) = ((𝑁C(𝑗 − 1)) · ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵))))
6059oveq1d 6665 . . . . . . 7 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵) = (((𝑁C(𝑗 − 1)) · ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵))
617adantr 481 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝑅 ∈ SRing)
62 peano2zm 11420 . . . . . . . . . . . 12 (𝑗 ∈ ℤ → (𝑗 − 1) ∈ ℤ)
6352, 62syl 17 . . . . . . . . . . 11 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → (𝑗 − 1) ∈ ℤ)
64 bccl 13109 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ (𝑗 − 1) ∈ ℤ) → (𝑁C(𝑗 − 1)) ∈ ℕ0)
6511, 63, 64syl2an 494 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (𝑁C(𝑗 − 1)) ∈ ℕ0)
6620srgmgp 18510 . . . . . . . . . . . . 13 (𝑅 ∈ SRing → 𝐺 ∈ Mnd)
677, 66syl 17 . . . . . . . . . . . 12 (𝜑𝐺 ∈ Mnd)
6867adantr 481 . . . . . . . . . . 11 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝐺 ∈ Mnd)
69 0p1e1 11132 . . . . . . . . . . . . . . 15 (0 + 1) = 1
7069oveq1i 6660 . . . . . . . . . . . . . 14 ((0 + 1)...(𝑁 + 1)) = (1...(𝑁 + 1))
7170eleq2i 2693 . . . . . . . . . . . . 13 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↔ 𝑗 ∈ (1...(𝑁 + 1)))
72 fznn0sub 12373 . . . . . . . . . . . . . 14 (𝑗 ∈ (1...(𝑁 + 1)) → ((𝑁 + 1) − 𝑗) ∈ ℕ0)
7372a1i 11 . . . . . . . . . . . . 13 (𝜑 → (𝑗 ∈ (1...(𝑁 + 1)) → ((𝑁 + 1) − 𝑗) ∈ ℕ0))
7471, 73syl5bi 232 . . . . . . . . . . . 12 (𝜑 → (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → ((𝑁 + 1) − 𝑗) ∈ ℕ0))
7574imp 445 . . . . . . . . . . 11 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑁 + 1) − 𝑗) ∈ ℕ0)
7622adantr 481 . . . . . . . . . . 11 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝐴𝑆)
7720, 3mgpbas 18495 . . . . . . . . . . . 12 𝑆 = (Base‘𝐺)
7877, 21mulgnn0cl 17558 . . . . . . . . . . 11 ((𝐺 ∈ Mnd ∧ ((𝑁 + 1) − 𝑗) ∈ ℕ0𝐴𝑆) → (((𝑁 + 1) − 𝑗) 𝐴) ∈ 𝑆)
7968, 75, 76, 78syl3anc 1326 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁 + 1) − 𝑗) 𝐴) ∈ 𝑆)
80 elfznn 12370 . . . . . . . . . . . . . 14 (𝑗 ∈ (1...(𝑁 + 1)) → 𝑗 ∈ ℕ)
81 nnm1nn0 11334 . . . . . . . . . . . . . 14 (𝑗 ∈ ℕ → (𝑗 − 1) ∈ ℕ0)
8280, 81syl 17 . . . . . . . . . . . . 13 (𝑗 ∈ (1...(𝑁 + 1)) → (𝑗 − 1) ∈ ℕ0)
8371, 82sylbi 207 . . . . . . . . . . . 12 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → (𝑗 − 1) ∈ ℕ0)
8483adantl 482 . . . . . . . . . . 11 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (𝑗 − 1) ∈ ℕ0)
859adantr 481 . . . . . . . . . . 11 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝐵𝑆)
8677, 21mulgnn0cl 17558 . . . . . . . . . . 11 ((𝐺 ∈ Mnd ∧ (𝑗 − 1) ∈ ℕ0𝐵𝑆) → ((𝑗 − 1) 𝐵) ∈ 𝑆)
8768, 84, 85, 86syl3anc 1326 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑗 − 1) 𝐵) ∈ 𝑆)
883, 19, 6srgmulgass 18531 . . . . . . . . . 10 ((𝑅 ∈ SRing ∧ ((𝑁C(𝑗 − 1)) ∈ ℕ0 ∧ (((𝑁 + 1) − 𝑗) 𝐴) ∈ 𝑆 ∧ ((𝑗 − 1) 𝐵) ∈ 𝑆)) → (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)) = ((𝑁C(𝑗 − 1)) · ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵))))
8961, 65, 79, 87, 88syl13anc 1328 . . . . . . . . 9 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)) = ((𝑁C(𝑗 − 1)) · ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵))))
9089eqcomd 2628 . . . . . . . 8 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑁C(𝑗 − 1)) · ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵))) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)))
9190oveq1d 6665 . . . . . . 7 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁C(𝑗 − 1)) · ((((𝑁 + 1) − 𝑗) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵) = ((((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)) × 𝐵))
92 srgmnd 18509 . . . . . . . . . . . 12 (𝑅 ∈ SRing → 𝑅 ∈ Mnd)
937, 92syl 17 . . . . . . . . . . 11 (𝜑𝑅 ∈ Mnd)
9493adantr 481 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → 𝑅 ∈ Mnd)
953, 19mulgnn0cl 17558 . . . . . . . . . 10 ((𝑅 ∈ Mnd ∧ (𝑁C(𝑗 − 1)) ∈ ℕ0 ∧ (((𝑁 + 1) − 𝑗) 𝐴) ∈ 𝑆) → ((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) ∈ 𝑆)
9694, 65, 79, 95syl3anc 1326 . . . . . . . . 9 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) ∈ 𝑆)
973, 6srgass 18513 . . . . . . . . 9 ((𝑅 ∈ SRing ∧ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) ∈ 𝑆 ∧ ((𝑗 − 1) 𝐵) ∈ 𝑆𝐵𝑆)) → ((((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)) × 𝐵) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (((𝑗 − 1) 𝐵) × 𝐵)))
9861, 96, 87, 85, 97syl13anc 1328 . . . . . . . 8 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)) × 𝐵) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (((𝑗 − 1) 𝐵) × 𝐵)))
9920, 6mgpplusg 18493 . . . . . . . . . . . 12 × = (+g𝐺)
10077, 21, 99mulgnn0p1 17552 . . . . . . . . . . 11 ((𝐺 ∈ Mnd ∧ (𝑗 − 1) ∈ ℕ0𝐵𝑆) → (((𝑗 − 1) + 1) 𝐵) = (((𝑗 − 1) 𝐵) × 𝐵))
101100eqcomd 2628 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ (𝑗 − 1) ∈ ℕ0𝐵𝑆) → (((𝑗 − 1) 𝐵) × 𝐵) = (((𝑗 − 1) + 1) 𝐵))
10268, 84, 85, 101syl3anc 1326 . . . . . . . . 9 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑗 − 1) 𝐵) × 𝐵) = (((𝑗 − 1) + 1) 𝐵))
103102oveq2d 6666 . . . . . . . 8 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (((𝑗 − 1) 𝐵) × 𝐵)) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (((𝑗 − 1) + 1) 𝐵)))
10452zcnd 11483 . . . . . . . . . . . 12 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → 𝑗 ∈ ℂ)
105 1cnd 10056 . . . . . . . . . . . 12 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → 1 ∈ ℂ)
106104, 105npcand 10396 . . . . . . . . . . 11 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) → ((𝑗 − 1) + 1) = 𝑗)
107106adantl 482 . . . . . . . . . 10 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((𝑗 − 1) + 1) = 𝑗)
108107oveq1d 6665 . . . . . . . . 9 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑗 − 1) + 1) 𝐵) = (𝑗 𝐵))
109108oveq2d 6666 . . . . . . . 8 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (((𝑗 − 1) + 1) 𝐵)) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))
11098, 103, 1093eqtrd 2660 . . . . . . 7 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → ((((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × ((𝑗 − 1) 𝐵)) × 𝐵) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))
11160, 91, 1103eqtrd 2660 . . . . . 6 ((𝜑𝑗 ∈ ((0 + 1)...(𝑁 + 1))) → (((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵) = (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))
112111mpteq2dva 4744 . . . . 5 (𝜑 → (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵)) = (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵))))
113112oveq2d 6666 . . . 4 (𝜑 → (𝑅 Σg (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 − (𝑗 − 1)) 𝐴) × ((𝑗 − 1) 𝐵))) × 𝐵))) = (𝑅 Σg (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))))
114 mpteq1 4737 . . . . . . . 8 (((0 + 1)...(𝑁 + 1)) = (1...(𝑁 + 1)) → (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵))) = (𝑗 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵))))
11570, 114ax-mp 5 . . . . . . 7 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵))) = (𝑗 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))
116 oveq1 6657 . . . . . . . . . . 11 (𝑗 = 𝑘 → (𝑗 − 1) = (𝑘 − 1))
117116oveq2d 6666 . . . . . . . . . 10 (𝑗 = 𝑘 → (𝑁C(𝑗 − 1)) = (𝑁C(𝑘 − 1)))
118 oveq2 6658 . . . . . . . . . . 11 (𝑗 = 𝑘 → ((𝑁 + 1) − 𝑗) = ((𝑁 + 1) − 𝑘))
119118oveq1d 6665 . . . . . . . . . 10 (𝑗 = 𝑘 → (((𝑁 + 1) − 𝑗) 𝐴) = (((𝑁 + 1) − 𝑘) 𝐴))
120117, 119oveq12d 6668 . . . . . . . . 9 (𝑗 = 𝑘 → ((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) = ((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)))
121 oveq1 6657 . . . . . . . . 9 (𝑗 = 𝑘 → (𝑗 𝐵) = (𝑘 𝐵))
122120, 121oveq12d 6668 . . . . . . . 8 (𝑗 = 𝑘 → (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)) = (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)))
123122cbvmptv 4750 . . . . . . 7 (𝑗 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵))) = (𝑘 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)))
124115, 123eqtri 2644 . . . . . 6 (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵))) = (𝑘 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)))
125124oveq2i 6661 . . . . 5 (𝑅 Σg (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))) = (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵))))
126 fzfid 12772 . . . . . . . . 9 (𝜑 → (1...(𝑁 + 1)) ∈ Fin)
127 simpl 473 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → 𝜑)
128 elfzelz 12342 . . . . . . . . . . . . 13 (𝑘 ∈ (1...(𝑁 + 1)) → 𝑘 ∈ ℤ)
129 peano2zm 11420 . . . . . . . . . . . . 13 (𝑘 ∈ ℤ → (𝑘 − 1) ∈ ℤ)
130128, 129syl 17 . . . . . . . . . . . 12 (𝑘 ∈ (1...(𝑁 + 1)) → (𝑘 − 1) ∈ ℤ)
131 bccl 13109 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ (𝑘 − 1) ∈ ℤ) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
13211, 130, 131syl2an 494 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
133 fznn0sub 12373 . . . . . . . . . . . 12 (𝑘 ∈ (1...(𝑁 + 1)) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
134133adantl 482 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
135 elfznn 12370 . . . . . . . . . . . . 13 (𝑘 ∈ (1...(𝑁 + 1)) → 𝑘 ∈ ℕ)
136135nnnn0d 11351 . . . . . . . . . . . 12 (𝑘 ∈ (1...(𝑁 + 1)) → 𝑘 ∈ ℕ0)
137136adantl 482 . . . . . . . . . . 11 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → 𝑘 ∈ ℕ0)
1383, 6, 19, 5, 20, 21, 7, 22, 9, 23, 11srgbinomlem2 18541 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑁C(𝑘 − 1)) ∈ ℕ0 ∧ ((𝑁 + 1) − 𝑘) ∈ ℕ0𝑘 ∈ ℕ0)) → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
139127, 132, 134, 137, 138syl13anc 1328 . . . . . . . . . 10 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
140139ralrimiva 2966 . . . . . . . . 9 (𝜑 → ∀𝑘 ∈ (1...(𝑁 + 1))((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
1413, 33, 126, 140gsummptcl 18366 . . . . . . . 8 (𝜑 → (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) ∈ 𝑆)
1423, 5, 4mndlid 17311 . . . . . . . 8 ((𝑅 ∈ Mnd ∧ (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) ∈ 𝑆) → ((0g𝑅) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
14393, 141, 142syl2anc 693 . . . . . . 7 (𝜑 → ((0g𝑅) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
144 0nn0 11307 . . . . . . . . . . 11 0 ∈ ℕ0
145144a1i 11 . . . . . . . . . 10 (𝜑 → 0 ∈ ℕ0)
146 id 22 . . . . . . . . . . 11 (𝜑𝜑)
147 0z 11388 . . . . . . . . . . . . . 14 0 ∈ ℤ
148147, 34pm3.2i 471 . . . . . . . . . . . . 13 (0 ∈ ℤ ∧ 1 ∈ ℤ)
149 zsubcl 11419 . . . . . . . . . . . . 13 ((0 ∈ ℤ ∧ 1 ∈ ℤ) → (0 − 1) ∈ ℤ)
150148, 149mp1i 13 . . . . . . . . . . . 12 (𝜑 → (0 − 1) ∈ ℤ)
151 bccl 13109 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ (0 − 1) ∈ ℤ) → (𝑁C(0 − 1)) ∈ ℕ0)
15211, 150, 151syl2anc 693 . . . . . . . . . . 11 (𝜑 → (𝑁C(0 − 1)) ∈ ℕ0)
153 nn0cn 11302 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ0𝑁 ∈ ℂ)
154 peano2cn 10208 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℂ → (𝑁 + 1) ∈ ℂ)
155153, 154syl 17 . . . . . . . . . . . . . 14 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℂ)
156155subid1d 10381 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ0 → ((𝑁 + 1) − 0) = (𝑁 + 1))
157 peano2nn0 11333 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
158156, 157eqeltrd 2701 . . . . . . . . . . . 12 (𝑁 ∈ ℕ0 → ((𝑁 + 1) − 0) ∈ ℕ0)
15911, 158syl 17 . . . . . . . . . . 11 (𝜑 → ((𝑁 + 1) − 0) ∈ ℕ0)
1603, 6, 19, 5, 20, 21, 7, 22, 9, 23, 11srgbinomlem2 18541 . . . . . . . . . . 11 ((𝜑 ∧ ((𝑁C(0 − 1)) ∈ ℕ0 ∧ ((𝑁 + 1) − 0) ∈ ℕ0 ∧ 0 ∈ ℕ0)) → ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) ∈ 𝑆)
161146, 152, 159, 145, 160syl13anc 1328 . . . . . . . . . 10 (𝜑 → ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) ∈ 𝑆)
162 oveq1 6657 . . . . . . . . . . . . 13 (𝑘 = 0 → (𝑘 − 1) = (0 − 1))
163162oveq2d 6666 . . . . . . . . . . . 12 (𝑘 = 0 → (𝑁C(𝑘 − 1)) = (𝑁C(0 − 1)))
164 oveq2 6658 . . . . . . . . . . . . . 14 (𝑘 = 0 → ((𝑁 + 1) − 𝑘) = ((𝑁 + 1) − 0))
165164oveq1d 6665 . . . . . . . . . . . . 13 (𝑘 = 0 → (((𝑁 + 1) − 𝑘) 𝐴) = (((𝑁 + 1) − 0) 𝐴))
166 oveq1 6657 . . . . . . . . . . . . 13 (𝑘 = 0 → (𝑘 𝐵) = (0 𝐵))
167165, 166oveq12d 6668 . . . . . . . . . . . 12 (𝑘 = 0 → ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)) = ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵)))
168163, 167oveq12d 6668 . . . . . . . . . . 11 (𝑘 = 0 → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) = ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))))
1693, 168gsumsn 18354 . . . . . . . . . 10 ((𝑅 ∈ Mnd ∧ 0 ∈ ℕ0 ∧ ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) ∈ 𝑆) → (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))))
17093, 145, 161, 169syl3anc 1326 . . . . . . . . 9 (𝜑 → (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))))
171 0lt1 10550 . . . . . . . . . . . . . . 15 0 < 1
172171a1i 11 . . . . . . . . . . . . . 14 (𝜑 → 0 < 1)
173172, 69syl6breqr 4695 . . . . . . . . . . . . 13 (𝜑 → 0 < (0 + 1))
174 0re 10040 . . . . . . . . . . . . . . 15 0 ∈ ℝ
175 1re 10039 . . . . . . . . . . . . . . 15 1 ∈ ℝ
176174, 175, 1743pm3.2i 1239 . . . . . . . . . . . . . 14 (0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 0 ∈ ℝ)
177 ltsubadd 10498 . . . . . . . . . . . . . 14 ((0 ∈ ℝ ∧ 1 ∈ ℝ ∧ 0 ∈ ℝ) → ((0 − 1) < 0 ↔ 0 < (0 + 1)))
178176, 177mp1i 13 . . . . . . . . . . . . 13 (𝜑 → ((0 − 1) < 0 ↔ 0 < (0 + 1)))
179173, 178mpbird 247 . . . . . . . . . . . 12 (𝜑 → (0 − 1) < 0)
180179orcd 407 . . . . . . . . . . 11 (𝜑 → ((0 − 1) < 0 ∨ 𝑁 < (0 − 1)))
181 bcval4 13094 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ (0 − 1) ∈ ℤ ∧ ((0 − 1) < 0 ∨ 𝑁 < (0 − 1))) → (𝑁C(0 − 1)) = 0)
18211, 150, 180, 181syl3anc 1326 . . . . . . . . . 10 (𝜑 → (𝑁C(0 − 1)) = 0)
183182oveq1d 6665 . . . . . . . . 9 (𝜑 → ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) = (0 · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))))
18477, 21mulgnn0cl 17558 . . . . . . . . . . . 12 ((𝐺 ∈ Mnd ∧ ((𝑁 + 1) − 0) ∈ ℕ0𝐴𝑆) → (((𝑁 + 1) − 0) 𝐴) ∈ 𝑆)
18567, 159, 22, 184syl3anc 1326 . . . . . . . . . . 11 (𝜑 → (((𝑁 + 1) − 0) 𝐴) ∈ 𝑆)
18677, 21mulgnn0cl 17558 . . . . . . . . . . . 12 ((𝐺 ∈ Mnd ∧ 0 ∈ ℕ0𝐵𝑆) → (0 𝐵) ∈ 𝑆)
18767, 145, 9, 186syl3anc 1326 . . . . . . . . . . 11 (𝜑 → (0 𝐵) ∈ 𝑆)
1883, 6srgcl 18512 . . . . . . . . . . 11 ((𝑅 ∈ SRing ∧ (((𝑁 + 1) − 0) 𝐴) ∈ 𝑆 ∧ (0 𝐵) ∈ 𝑆) → ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵)) ∈ 𝑆)
1897, 185, 187, 188syl3anc 1326 . . . . . . . . . 10 (𝜑 → ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵)) ∈ 𝑆)
1903, 4, 19mulg0 17546 . . . . . . . . . 10 (((((𝑁 + 1) − 0) 𝐴) × (0 𝐵)) ∈ 𝑆 → (0 · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) = (0g𝑅))
191189, 190syl 17 . . . . . . . . 9 (𝜑 → (0 · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) = (0g𝑅))
192170, 183, 1913eqtrrd 2661 . . . . . . . 8 (𝜑 → (0g𝑅) = (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
193192oveq1d 6665 . . . . . . 7 (𝜑 → ((0g𝑅) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = ((𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
194143, 193eqtr3d 2658 . . . . . 6 (𝜑 → (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
1957adantr 481 . . . . . . . . 9 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → 𝑅 ∈ SRing)
19667adantr 481 . . . . . . . . . 10 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → 𝐺 ∈ Mnd)
19722adantr 481 . . . . . . . . . 10 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → 𝐴𝑆)
19877, 21mulgnn0cl 17558 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ ((𝑁 + 1) − 𝑘) ∈ ℕ0𝐴𝑆) → (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆)
199196, 134, 197, 198syl3anc 1326 . . . . . . . . 9 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆)
2009adantr 481 . . . . . . . . . 10 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → 𝐵𝑆)
20177, 21mulgnn0cl 17558 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ 𝑘 ∈ ℕ0𝐵𝑆) → (𝑘 𝐵) ∈ 𝑆)
202196, 137, 200, 201syl3anc 1326 . . . . . . . . 9 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → (𝑘 𝐵) ∈ 𝑆)
2033, 19, 6srgmulgass 18531 . . . . . . . . 9 ((𝑅 ∈ SRing ∧ ((𝑁C(𝑘 − 1)) ∈ ℕ0 ∧ (((𝑁 + 1) − 𝑘) 𝐴) ∈ 𝑆 ∧ (𝑘 𝐵) ∈ 𝑆)) → (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)) = ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))
204195, 132, 199, 202, 203syl13anc 1328 . . . . . . . 8 ((𝜑𝑘 ∈ (1...(𝑁 + 1))) → (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)) = ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))
205204mpteq2dva 4744 . . . . . . 7 (𝜑 → (𝑘 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵))) = (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))
206205oveq2d 6666 . . . . . 6 (𝜑 → (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)))) = (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
20711, 157syl 17 . . . . . . . 8 (𝜑 → (𝑁 + 1) ∈ ℕ0)
208 simpl 473 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝜑)
209 elfzelz 12342 . . . . . . . . . . 11 (𝑘 ∈ (0...(𝑁 + 1)) → 𝑘 ∈ ℤ)
210209, 129syl 17 . . . . . . . . . 10 (𝑘 ∈ (0...(𝑁 + 1)) → (𝑘 − 1) ∈ ℤ)
21111, 210, 131syl2an 494 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → (𝑁C(𝑘 − 1)) ∈ ℕ0)
212 fznn0sub 12373 . . . . . . . . . 10 (𝑘 ∈ (0...(𝑁 + 1)) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
213212adantl 482 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁 + 1) − 𝑘) ∈ ℕ0)
214 elfznn0 12433 . . . . . . . . . 10 (𝑘 ∈ (0...(𝑁 + 1)) → 𝑘 ∈ ℕ0)
215214adantl 482 . . . . . . . . 9 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → 𝑘 ∈ ℕ0)
216208, 211, 213, 215, 138syl13anc 1328 . . . . . . . 8 ((𝜑𝑘 ∈ (0...(𝑁 + 1))) → ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
2173, 5, 33, 207, 216gsummptfzsplitl 18333 . . . . . . 7 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
218 snfi 8038 . . . . . . . . . 10 {0} ∈ Fin
219218a1i 11 . . . . . . . . 9 (𝜑 → {0} ∈ Fin)
220168eleq1d 2686 . . . . . . . . . . . 12 (𝑘 = 0 → (((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆 ↔ ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) ∈ 𝑆))
221220ralsng 4218 . . . . . . . . . . 11 (0 ∈ ℕ0 → (∀𝑘 ∈ {0} ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆 ↔ ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) ∈ 𝑆))
222144, 221ax-mp 5 . . . . . . . . . 10 (∀𝑘 ∈ {0} ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆 ↔ ((𝑁C(0 − 1)) · ((((𝑁 + 1) − 0) 𝐴) × (0 𝐵))) ∈ 𝑆)
223161, 222sylibr 224 . . . . . . . . 9 (𝜑 → ∀𝑘 ∈ {0} ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))) ∈ 𝑆)
2243, 33, 219, 223gsummptcl 18366 . . . . . . . 8 (𝜑 → (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) ∈ 𝑆)
2253, 5cmncom 18209 . . . . . . . 8 ((𝑅 ∈ CMnd ∧ (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) ∈ 𝑆 ∧ (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) ∈ 𝑆) → ((𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = ((𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
22633, 141, 224, 225syl3anc 1326 . . . . . . 7 (𝜑 → ((𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))) = ((𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
227217, 226eqtrd 2656 . . . . . 6 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) = ((𝑅 Σg (𝑘 ∈ {0} ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))) + (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵)))))))
228194, 206, 2273eqtr4d 2666 . . . . 5 (𝜑 → (𝑅 Σg (𝑘 ∈ (1...(𝑁 + 1)) ↦ (((𝑁C(𝑘 − 1)) · (((𝑁 + 1) − 𝑘) 𝐴)) × (𝑘 𝐵)))) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
229125, 228syl5eq 2668 . . . 4 (𝜑 → (𝑅 Σg (𝑗 ∈ ((0 + 1)...(𝑁 + 1)) ↦ (((𝑁C(𝑗 − 1)) · (((𝑁 + 1) − 𝑗) 𝐴)) × (𝑗 𝐵)))) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
23049, 113, 2293eqtrd 2660 . . 3 (𝜑 → (𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ (((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))) × 𝐵))) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
23131, 230eqtr3d 2658 . 2 (𝜑 → ((𝑅 Σg (𝑘 ∈ (0...𝑁) ↦ ((𝑁C𝑘) · (((𝑁𝑘) 𝐴) × (𝑘 𝐵))))) × 𝐵) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
2322, 231sylan9eqr 2678 1 ((𝜑𝜓) → ((𝑁 (𝐴 + 𝐵)) × 𝐵) = (𝑅 Σg (𝑘 ∈ (0...(𝑁 + 1)) ↦ ((𝑁C(𝑘 − 1)) · ((((𝑁 + 1) − 𝑘) 𝐴) × (𝑘 𝐵))))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wo 383  wa 384  w3a 1037   = wceq 1483  wcel 1990  wral 2912  Vcvv 3200  {csn 4177   class class class wbr 4653  cmpt 4729  cfv 5888  (class class class)co 6650  Fincfn 7955  cc 9934  cr 9935  0cc0 9936  1c1 9937   + caddc 9939   < clt 10074  cmin 10266  cn 11020  0cn0 11292  cz 11377  ...cfz 12326  Ccbc 13089  Basecbs 15857  +gcplusg 15941  .rcmulr 15942  0gc0g 16100   Σg cgsu 16101  Mndcmnd 17294  .gcmg 17540  CMndccmn 18193  mulGrpcmgp 18489  SRingcsrg 18505
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-inf2 8538  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-iin 4523  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-se 5074  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-isom 5897  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-of 6897  df-om 7066  df-1st 7168  df-2nd 7169  df-supp 7296  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-oadd 7564  df-er 7742  df-map 7859  df-en 7956  df-dom 7957  df-sdom 7958  df-fin 7959  df-fsupp 8276  df-oi 8415  df-card 8765  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-div 10685  df-nn 11021  df-2 11079  df-n0 11293  df-z 11378  df-uz 11688  df-rp 11833  df-fz 12327  df-fzo 12466  df-seq 12802  df-fac 13061  df-bc 13090  df-hash 13118  df-ndx 15860  df-slot 15861  df-base 15863  df-sets 15864  df-ress 15865  df-plusg 15954  df-0g 16102  df-gsum 16103  df-mre 16246  df-mrc 16247  df-acs 16249  df-mgm 17242  df-sgrp 17284  df-mnd 17295  df-mhm 17335  df-submnd 17336  df-mulg 17541  df-cntz 17750  df-cmn 18195  df-mgp 18490  df-srg 18506
This theorem is referenced by:  srgbinomlem  18544
  Copyright terms: Public domain W3C validator