Sum of Series
1. Prove by mathematical induction that
1
(a) 1 + 2 + 3 · · · + n = n(n + 1),
2
1
(b) 12 + 22 + 32 + · · · + n2 = n(n + 1)(2n + 1),
6
1
(c) 13 + 23 + 33 + · · · + n3 = n2 (n + 1)2 .
4
for any positive integer n.
2. Let n be a positive integer. Deduce from the identities in Q.1 that
(a) 2 + 4 + 6 + · · · + 2n = n(n + 1),
(b) 1 + 3 + 5 + · · · + (2n − 1) = n2 ,
1
(c) 5 + 8 + 11 + · · · + (3n + 2) = n(3n + 7),
2
1
(d) 2 + 7 + 12 + · · · + (5n − 3) = n(5n − 1),
2
(e) 1 + 2 + 3 + · · · + 2n = n(2n + 1),
1
(f) (n + 1) + (n + 2) + (n + 3) + · · · + 2n = n(3n + 1),
2
3
(g) n + (n + 1) + (n + 2) + · · · + 2n = n(n + 1),
2
1
(h) 1 × 2 + 2 × 3 + 3 × 4 + · · · + n(n + 1) = n(n + 1)(n + 2),
3
1
(i) 1 × 3 + 2 × 4 + 3 × 5 + · · · + n(n + 2) = n(n + 1)(2n + 7),
6
1
(j) 1 × 3 + 3 × 5 + 5 × 7 + · · · + (2n − 1)(2n + 1) = n 4n2 + 6n − 1 ,
3
4
(k) 2 × 4 + 4 × 6 + 6 × 8 + · · · + (2n)(2n + 2) = n(n + 1)(n + 2),
3
1
(l) 12 + 22 + 32 + · · · + (2n)2 = n(2n + 1)(4n + 1),
3
2
(m) 22 + 42 + 62 + · · · + (2n)2 = n(n + 1)(2n + 1),
3
1
(n) 12 + 32 + 52 + · · · + (2n − 1)2 = n(2n − 1)(2n + 1),
3
1
(o) (n + 1)2 + (n + 2)2 + (n + 3)2 + · · · + (2n)2 = n(2n + 1)(7n + 1),
6
1
(p) 1 × n + 2 × (n − 1) + 3 × (n − 2) + · · · + n × 1 = n(n + 1)(n + 2),
6
1
(q) 1 + (1 + 2) + (1 + 2 + 3) + · · · + (1 + 2 + 3 + · · · n) = n(n + 1)(n + 2),
6
1
(r) 1 × 2 × 3 + 2 × 3 × 4 + 3 × 4 × 5 + · · · + n(n + 1)(n + 2) = n(n + 1)(n + 2)(n + 3),
4
3 3 3 3 2 2
(s) 1 + 2 + 3 + · · · + (2n) = n (2n + 1) ,
1
(t) (n + 1)3 + (n + 2)3 + (n + 3)3 + · · · + (2n)3 = n2 (3n + 1)(5n + 3),
4
3 3 3 3 2 2
(u) 2 + 4 + 6 + · · · + (2n) = 2n (n + 1) ,
Typeset with LATEX 2ε , September 11, 2017 Sum of Series/P.1 of 2
(v) 13 + 33 + 53 + · · · + (2n − 1)3 = n2 2n2 − 1 ,
1
(w) 12 + 12 + 22 + 12 + 22 + 32 + · · · + 13 + 23 + 33 + · · · + n3 = n(n + 2)(n + 1)2 .
12
3. Prove the identities in Q.2 by mathematical induction.
4. Use the identities in Q.1 to evaluate the following sums.
(a) 20 + 21 + 22 + · · · + 60,
(b) 1 + 3 + 5 + · · · + 199,
(c) 502 + 512 + 522 + · · · + 1002 ,
(d) 20 × 21 + 21 × 22 + 22 × 23 + · · · + 49 × 50,
(e) 1 × 22 + 2 × 32 + 3 × 42 + · · · + 100 × 1012 ,
(f) 13 + 33 + 53 + · · · + 993 ,
(g) 1 × 3 + 2 × 4 + 3 × 5 + · · · + 99 × 101,
(h) 1 × 3 + 3 × 5 + 5 × 7 + · · · + 99 × 101,
(i) 1 × 1 + 2 × 3 + 3 × 5 + · · · + 50 × 99,
(j) 51 × 502 + 52 × 512 + 53 × 522 + · · · + 100 × 992 .
5. For the sum of higher powers, we have the following identities.
1
(a) 14 + 24 + 34 + · · · + n4 = n(n + 1)(2n + 1) 3n2 + 3n − 1
30
1 2
(b) 15 + 25 + 35 + · · · + n5 = n (n + 1)2 2n2 + 2n − 1
12
1
(c) 16 + 26 + 36 + · · · + n6 = n(n + 1)(2n + 1) 3n4 + 6n3 − 3n + 1
42
1 2
(d) 17 + 27 + 37 + · · · + n7 = n (n + 1)2 3n4 + 6n3 − n2 − 4n + 2
24
1
(e) 18 + 28 + 38 + · · · + n8 = n(n + 1)(2n + 1) 5n6 + 15n5 + 5n4 − 15n3 − n2 + 9n − 3
90
1 2
(f) 19 + 29 + 39 + · · · + n9 = n (n + 1)2 n2 + n − 1 2n4 + 4n3 − n2 − 3n + 3
20
1
(g) 110 + 210 + 310 + · · · + n10 = n(n + 1)(2n + 1) n2 + n − 1 3n6 + 9n5 + 2n4 − 11n3 + 3n2 + 10n − 5
66
Typeset with LATEX 2ε , September 11, 2017 Sum of Series/P.2 of 2