Question
Question: How do you express the sequence below as a recursively defined function 4, 11, 25, 53, 109, ....?...
How do you express the sequence below as a recursively defined function 4, 11, 25, 53, 109, ....?
Solution
First mark the points in the given order and find the differences between two consecutive points. From the result of these differences, find a relation between them. Then form the recursively defined function by observing the sequence of points.
Complete step by step answer:
A recursive defined function defines a value of a function at some natural number ‘n’ in terms of the function's value at some previous point(s).
Let the points are:
a1=4 , a2=11 , a3=23 , a4=53 …..an
And the differences between two consecutive points are:
d1=a2−a1=11−4=7
d2=a3−a2=25−11=14
d3=a4−a3=53−25=28
From the above result it is clear that the differences are the consecutive multiple of 7.
Thus it can be written that:
d1=7×1 , d2=7×2 , d3=7×3 , dn=7×n …..
Framing in sequence we get: