Scribd
Upload
2 views1 page

Poly1Tutorial 4

The document outlines a tutorial on mathematical induction, including tasks such as evaluating sums, expressing sequences in summation notation, and proving statements by induction. It provides specific examples for each task, including calculations and proofs related to series and divisibility. The tutorial is structured to guide learners through various mathematical concepts and techniques involving induction.

Uploaded by

Macson Humphrey
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views1 page

Poly1Tutorial 4

The document outlines a tutorial on mathematical induction, including tasks such as evaluating sums, expressing sequences in summation notation, and proving statements by induction. It provides specific examples for each task, including calculations and proofs related to series and divisibility. The tutorial is structured to guide learners through various mathematical concepts and techniques involving induction.

Uploaded by

Macson Humphrey
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Tutorial 4: Mathematical Induction

1. Evaluate the sum


15
i.  3n  2
n 3
20
ii.  3k
k 1
8
iii.  ( 1) r r 2
r 1

2. Express in summation notation


i. 1  5  9  13  17
ii. 17 18 19  20  ...  74
1 2 3 4
iii.   
2 5 8 11
1 1 1 1 1
iv.     ...
1 2 2  3 3  4 4  5 50  51
2 4 6 2n
x x x n x
v. 1     ...   1
2 4 6 2n
3. Express the sum in terms of n

k 
n
3
 2k 2  k  4
k 1

4. Prove by mathematical induction


n n 2  n  1
i.  k 3

k 1 4
ii. 7n  5 is divisible by 6, for any n
iii. 2n  n , for any n
iv. 42 n  4 is divisible by 5, for any n

You might also like