FIBONACCI EXTENSIONS - ALTERNATING SEQUENCES



 
 
 
 

In the previous article, the relevant equation for multiple combinations (a and b) of the last and second last terms in the Fibonacci type sequence was x2 - ax - b = 0 and thereby unitary in the x2 term.

However we can generalize this first term also by considering another fascinating situation where we alternately vary the way in which we combine terms.

Thus is we alternately combine twice the last term with the previous term (a= 2, b = 1) , and then the last term with the previous (a = 1, b = 1), we generate the following sequence

0, 1, 1, 3, 4, 11, 15, 41, 56, 153, 209, 571, 780, .

We now obtain two ratios when we divide a term by the previous term.

Thus the ratio of the last given terms in this series is 780/571 = 1.36602

However starting with the previous term, the ratio is 571/209 = 2.73205

Now the latter value approximates closely to the value of (the square root of 3) + 1, whereas the former value approximates to half of this
i.e. (the square root of 3 + 1)/2.

Now this value is the positive solution to the equation 2x2 - 2x - 1 = 0.

So when we combine terms alternately two and one at a time respectively, the coefficient of x2 will be equal to 2. Also both ratios generated (dividing the larger by the smaller) will themselves be in the same proportion as this coefficient of x2.

So in general terms when we alternately add multiple combinations of the last term (i. e. a > 1) with the previous term, and then combine the last with the previous, the solution for the smaller ratio generated will approximate to the positive solution for x to the equation ax2 - ax - b = 0.

Thus if we alternately combine 3 times the last with previous term, and then the last with the previous, we generate the sequence

0, 1, 1, 4, 5, 19, 23, 88, 111, 421, 532, 2017, 2549

So the positive solution for x here is derived from the equation
3x2 - 3x - 1 = 0 i.e. (3 + square root of 21)/6 = 1.26376.

So the smaller ratio of this sequence will approximate to 1.26376

The last two terms given 2549/2017 = 1.26375... which is a close approximation.

Also the value in turn of the larger divided by the lower ratio will closely approximate the coefficient of x2 which = 3.

2017/532 = 3.79135.. and 3.79135/1.26375.. . is already very close to 3.
 
 

We can also combine alternately multiples of the second last term with the first terms and then the second last with the last.

For example if we alternately combine twice the second last with the last (a = 1, b= 2) and then the second last with the last (a = 1, b = 1), the following sequence emerges

0, 1, 1, 2, 4, 6, 14, 20, 48, 68, 164, 232, 560, 792

The ratios are 792/560 = 1.4142... (which approximates the square root of 2)

The larger ratio 560/232 = 2.4137 approximates the (square root of 2) + 1.

This larger ratio approximates the positive solution for x in the general equation
x2 - bx - a = 0.

The difference of ratios is then given by b - a, which in this instance is 2 - 1 = 1.

I will illustrate this for the case where we alternately combine 4 times the second last term with the last (a = 1, b = 4) and then the second last with the last (a = 1, b = 1). This gives the sequence

0, 1, 1, 2, 6, 8, 32, 40, 168, 208, 880, 1088,

The larger ratio will then approximate to the positive valued solution for x to the equation x2 - 4x - 1 = 0, which is 2 + square root of 5 = 4.236

The difference in ratios will then be 4 - 1 = 3.

So from the terms given the larger ratio is 4.230 which approximates to 4.236...

The smaller ratio is 1088/880 = 1.236 which indeed differs from the larger
ratio by 3.