Assignment : Mathematical Induction

1. Prove by mathematical induction that

n

r
2. Prove

(4r 3)

r 1

1
1
1

n
r 2 r ( r 1)

. Hence find

r (r 1)
r 2

1
n(n 1)(2n 2 1)
2
by mathematical induction .

r.2r
2n 1
1

(n 2)!
r 1 ( r 2)!
n

3. Prove by induction that

r.2r

r 1 ( r 2)!

for all

. Use your result to find an expression in

2n

terms of n for

4. Prove by mathematical induction the following results :

n

r
a)

r 1

1
[ n(n 1)]2
2
for all

b)

r.2
r 1

for
r 1

for

r 1

e)

r 1

r (3r 1) n(n 1)

d)

(2r 1)(2r 1) 2 (1 2n 1)
n

c)

1 ( n 1)2 n
for

4
7
10

...
2.3.4 3.4.5 4.5.6

to n terms =

5
3n 5

6 (n 2)( n 3)

for

5. The sequence of real numbers u1 , u2 ,u3 , .. is such that u1 = 1 and un+1 =

Prove , by induction that un < 4 for all n 1 .

ur 1
6. The sequence u1 , u2 , u3 , .. is such that u1 = 1 and

ur 1
7. A sequence is defined by u1 = 1 ,

ur
4ur 1

2ur 1
3

5un 4
un 2

for all n1 .

. Prove by induction that

(a) Write down the next three terms .

(b) Looking at u1 , u2 , u3 , u4 , . , make a conjecture for un in terms of n .
(c) Prove by induction that your new expression un is true for all

2
un 3( ) n 1
3

12 22 32 ... (2n) 2
8. Prove by induction that

n(2n 1)(4n 1)
3

(3 2r )3r
3n 1

n
r 2 r ( r 1)
n

9. Prove by induction for n 2 ,

for all n1 .