Professional Documents
Culture Documents
Topics Activities
Mathematical-Induction-Exercise 1
1: ALGEBRA
2: GEOMETRY AND VECTORS Answer the following questions on a separate sheet of paper and compare with the suggested answers after
4: CALCULUS
5: NUMERICAL METHODS
1) Prove for every positive integer: 1 2 +... + n3 = ( n(n+1)
2 ) 2
1
3) Prove for every positive integer: 1 + . . . + ≤ 2√n - 1.
√n
6) Prove by induction
n 1
∑ r = 1 r 3 = 4 n 2(n + 1) 2
( ) (
2
-1 0
1 n
=
n+1
-n
n
-n + 1 )
8) Prove by induction that n ∈ ℤ +
( ) (
3 -2 n
2 -1
=
2n + 1
2n
- 2n
1 - 2n )
( )
d
9) Prove the following by induction dx x n = nx n - 1 for all natural numbers n.
( )
10) A sequence u n is de ned by u 1 = 7 and u n + 1 = 7u n - 3. Prove the following using mathematical induction for all natural
numbers n.
( 13 × 7 ) + 1
n-1
un = 2
Submit
Statistics info@ruzivodigitallearning.co.zw
The educational content on the Ruzivo platform is the legal and copyrighted property of Ruzivo Digital Learning © 2020