Bilinear Recursion - 3

Geometry Level 3

A sequence is defined recursively by

x n + 1 = x n + a x n + a + 1 x_{n+1} = \dfrac{ x_{n} + a }{ x_{n} + a + 1}

where a = 2 cos ( π 4 ) 2 a = 2 \cos \left( \frac{\pi}{4} \right) - 2 and x 0 = 10 x_0 = 10 .

This sequence is a periodic sequence. Find its fundamental period.

2 4 8 It is not a periodic sequence

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Nov 13, 2020

If we write y n = x n 1 y_n = x_n - 1 , then y 0 = 9 y_0 = 9 and y n + 1 = 1 y n + 2 y_{n+1} \; = \; -\frac{1}{y_n + \sqrt{2}} Thus y 1 = 1 9 + 2 = 1 79 ( 2 9 ) y 2 = 1 1 79 ( 80 2 9 ) = 79 9 80 2 = 1 161 ( 9 + 80 2 ) y 3 = 1 1 161 ( 81 2 9 ) = 161 9 ( 9 2 1 ) = 1 9 ( 9 2 + 1 ) y 4 = 9 = y 0 \begin{aligned} y_1 & = \; -\frac{1}{9+\sqrt{2}} \; = \; \tfrac{1}{79}(\sqrt{2}-9) \\ y_2 & = \; -\frac{1}{\frac{1}{79}(80\sqrt{2}-9)} \; =\; \frac{79}{9 - 80\sqrt{2}} \; = \; -\tfrac{1}{161}(9 + 80\sqrt{2}) \\ y_3 & = \; -\frac{1}{\frac{1}{161}(81\sqrt{2} - 9)} \; = \; -\frac{161}{9(9\sqrt{2}-1)} \; = \; -\tfrac{1}{9}(9\sqrt{2}+1) \\ y_4 & = \; 9 = y_0\end{aligned} and it is now easy to see that y n + 4 = y n y_{n+4} = y_n , and hence x n + 4 = x n x_{n+4} = x_n for all n 0 n \ge 0 . Since y 0 , y 1 , y 2 , y 3 y_0,y_1,y_2,y_3 are all distinct, we deduce that the period is 4 \boxed{4} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...