Induction Worksheet

Prove by the method of mathematical induction that each of the following statements is valid for all positive
integers n.

n n
∑ ( 4r−1 ) =n ( 2n+1 ) ∑ r ( r+1 )= 13 n ( n+1)( n+2 )
1. r=1 2. r=1

n n
∑ r ( r+4 )= 16 n ( n+1 ) ( 2n+13 ) ∑ r ( r+1 ) ( r+2 )= 14 n ( n+1 ) ( n+2 ) ( n+3 )
3. r=1 4. r=1

n n
∑ ( 2r+1 ) (3r+1 ) = n2 ( 4n2+11n+9 ) ∑ r ( r+1 ) ( r+3 )=121 n ( n+1 ) ( n+2 ) ( 3n+13 )
5. r=1 6. r=1

[ ]
n n 2
∑ ( 2r−1 ) = 13 n ( 4n2−1 )
2
∑ r = 12 n ( n+1 )
3

7. r=1 8. r=1

n n
∑ r⋅3 = 34 [ 3n ( 2n−1 )+1 ]
r
∑ r ( 2r−1 )= 16 n ( n+1 ) ( 2n+13 )
9. r=1 10. r=1 .
Hence deduce that Hence, or otherwise, determine the sum of the
n series
r 3
∑ ( r+3 )⋅3 = 4 [ 3n ( 2 n+5 )−5 ] n
∑ r ( 2n− (2r−1 ) )
r=1 .
r=1 .
n n
1 n
∑ r ( r+1 =
) n+1
∑ ( 3r−21) ( 3r+1) = 3n+1
n
11. r=1 12. r=1
n n
∑ ( r+1 )⋅2 =n⋅2 r n+1
∑ 31r = 12 − 2⋅31 n
13. r=1 14. r=1
n n
∑ 2rr =2− n+2
2n
∑ n⋅n!=( n+1 ) !−1
15. r=1 16. r=1
n n
∑ r ( r+2 )= 16 n ( n+1 ) ( 2n+7 ) ∑ ( 2r−1 )3=n 2 (2n2−1 )
17. r=1 18. r=1
 n n
∑ ( 2r−11) (2r+1) = 2n+1
n
∑ ( r+1 1)( r+2 ) = 2 ( n+2
n
)
19. r=1 20. r=1
n n
∑ ( r+1 )⋅2 r−1
=n⋅2 n
∑ 4r= 43 (4 n−1)
21. r=1 22. r=1
n n
1 n(n+3)
∑ r(r+1)(r+2) 4( n+1)(n+2)
= ∑ (2+3r )= n2 (3n+7)
23. r=1 24. r=1
2
25. 2⋅5+5⋅8+8⋅11+. ..+n terms =n ( 3 n2 +6 n+1 ) 26. 2⋅1!+5⋅2!+10⋅3!+....+(n +1)n!=n(n+1)!
n n
27. 4 +2 is divisible by 6. 28. 6 +4 is divisible by 10.
n n+1 n+2 n
29. 3 +3 +3 is divisible by 13. 30. 5 +3 is divisible by 4.
4n 2n
31. 2 −1 is divisible by both 3 and by 5. 32. 3 +7 is divisible by 8.
3n 2n
33. 2 +6 is divisible by 7. 34. 3 −5 is divisible by 4.
n n+2 2 n+1
35. 7 (3n+1)−1 is divisible by 9. 36. 2 +3 is divisible by 7.
n
37. n3 −n is divisible by 6. 38. 2 >n,∀ n∈ Ν .