BIMBINGAN BELAJAR EUREKA - ANTON WARDAYA, M.

Sc NAMA :
Phone : 08158840390 Email dan Milis : wardayacollege@gmail.com
FACEBOOK : BIMBEL EUREKA WARDAYA TWITTER : @wardayacollege
Website : www.antonwardaya.com
TEST MATHEMATICAL INDUCTION AND SEQUENCE
TIME : 2 hours
1. Show by induction that if ax x f sin ) ( = , then
|
.
|

\
|
+ =
2
sin ) (
) (
t
n ax a x f
n n
for all positive
integers n [15]
2. For positive a and b , show by induction that
2 2
n n
n
b a b a +
s
|
.
|

\
| +
for all positive integers n [15]
3. 11 4 ) (
2 4
+ + = n n n f . Show that ) 4 2 )( 1 ( 8 ) ( ) 2 (
2
+ + + = + n n n n f n f [ 5 ]
And hence show by induction that ) (n f is divisible by 16 if n is an odd positive integer [10]
4. Prove by mathematical induction that
1 3 2 4
4 . 2 3
+ +
+
n n
is divisible by 17 for 1 > n [15]
5. An arithmetic sequence has first term a and common difference d, 0 = d
The 3
rd
, 4
th
and 7
th
terms of the arithmetic sequence are the first three terms of a geometric
sequence
(a) Show that d a
2
3
= [ 7 ]
(b) Show that the 4
th
term of the geometric sequence is the 16
th
term of the

arithmetic
sequence [ 8 ]
6. Consider the Fibonacci sequence 1, 1, 2, 3, 5, 8,
Which may be defined as U
1
=U
2
and U
n+2
= U
n+1
+U
n

(a) Prove that
n
n
U
|
.
|

\
|
<
4
7
by induction [ 7 ]
(b) Assume that the ratio
n
n
u
u
1 +
approaches a limit as n , show that
2
5 1
1
+

+
n
n
U
U
[ 8 ]
7. (a) A ball is dropped from a height of 16 m. After striking the ground, it rebounds to three-
quarters the height it dropped from, and so on for each successive rebound. What is the total
distance travelled by the ball until it comes to rest ? [7]
(b) Evaluate

= = =
|
|
.
|

\
|
|
.
|

\
|
4
1
4
1
4
1
2
1
2
1
2
1
r s t
rst [8]
No Pain, No Gain AW