CHAPTER END TEST

Chapter (2) Time Allowed; (1:30) hrs

Section C (Each question carries 3 marks)

1. Using mathematical induction principle, prove that (1+ x )n ≥ 1+ nx for any n ∈ N and x , a positive
real number.

2. Using mathematical induction principle, prove that the sum of the first n odd positive integers is n2
for every natural number n.

3. Use the mathematical induction principle to prove that 21 +22 +23 +…+2n =2n+1−2 for all natural
numbers n .

4. Prove that 5n−1 is divisible by 4 for all natural numbers n by using the mathematical induction
principle.

5. By using the mathematical induction principle, prove that 2n +1 ≤3 n for all n ≥ 1.

Section D (Each question carries 5 marks)

1 1 1 1 n
6. Use the mathematical induction principle to prove that + 40 + +…+ =
10 88 (3 n−1)(3 n+ 2) 6 n+ 4
+¿¿
for all n ∈ Z .

7. We can define the sequence a 1 , a2 , a3 , … as follows:

a 1=2 , an=5 a n−1, for all natural numbers n .

i. Write the first four terms of the sequence.

ii. Use the principle of mathematical induction to show that the terms of the sequence satisfy the
formula a n=2. 5n−1.

8. For each n ∈ N , prove that 2n ≤2 n+1−2n−1−1 by using the mathematical induction principle.

n ( n+1 ) ( n+2 ) ( 3 n+1 )

9. Prove by mathematical induction principle that 12 .2+2 2 .3+…+ n2 ( n+1 )=¿ for
12
all natural numbers n.

10. Using the principle of mathematical induction, prove that 4007 n−1 is divisible by 2003 for all
natural numbers n.

11. Use the mathematical induction principle to prove that a−b is a factor of a n−b n for all natural
numbers n .
12. Prove that n3 +5 n+ 6is a multiple of 3 by using mathematical induction principle for any integer n ≥ 0.