# Linear recurence relation

We have the linear recurrence relation $$x_{n+1} = \dfrac{3}{2}x_n - 20$$ with $n = 0,1,2...$ and $a,b$ being constants. Does this equation have a fixed point? Does the equation have a period 2 (a period 2 solution $x_0,x_1$ is a solution where you get from $x_0$ to $x_1$ after 1 iteration and after the next iteration you get back to $x_0$) fixed point? Is the fixed point attractive?

I have absolutely no clue how to do this. My cheap school isn't willing to buy us books so we have to use horrible free pdfs from the internet and this one is particularly bad. The terminology is all over the place and as a result I have absolutely no clue on earth how to even begin this stuff. Can anyone at least point me in the correct direction?

A fixed point for this recurrence relation is a value $x_n$ such that $x_{n+1}=x_n$. So you can try to solve $x=\frac{3}{2}x-20$, this will give you all the fixed points.

If a solution has period 2 then $x_n=x_{n+2}$ and $x_n\neq x_{n+1}$ so here you want to try to solve: $$x_{n}=x_{n+2}=\frac{3}{2}x_{n+1}-20=\frac{3}{2}(\frac{3}{2}x_n-20)-20$$ and check that any solution you get doesn't have period one.

A fixed point $x_0$ is attractive if for any $y$ which is close enough to $x_0$, the sequence $y=y_0,y_1,y_2,y_3,\ldots$ converges to $x_0$ (I can explain what this means if you don't know). You can test whether a fixed point is attractive if you define a function $f(x)=$the recurrence relation (in your case $f(x)=\frac{3}{2}x-20$) then if $f$ is (continuously) differentiable in a neighborhood of $x_0$ and $|f'(x_0)|<1$, your fixed point is attractive.

Note that this method only allows you to show that a point is attractive, I don't think it works to show a point is NOT attractive.

• So is this correct; We have $x=40$ is a fixed point. If we try to find period 2 fixed points we get $x=40$ too, but that one doesn't satisfy the requirement $x_n \neq x_{n+1}$. So we don't have a period 2 solution. Jun 15, 2013 at 20:17
• Also, I don't know how to show it's stability in this case. I would normally use $f'(40)$ and check if it's smaller, but the derivative of this function is just $\dfrac{3}{2}$ so I have no idea in this case. Jun 15, 2013 at 20:20
There is a fixed point at $x = 40$. Now put $y_n = x_n - 40$ for any $n$. Then you have $$y_{n+1} + 40 = (3/2)(y_n + 40) - 40$$ so $$y_{n+1} = {3\over 2} y_n.$$
• Suppose $y_n > 0$. Then because of the recursive relation, $y_n\uparrow\infty$ as $n \to \infty$. So if an inital value $x_0 > 40$ is chosen, the $x_n$s increase to to $\infty$. Can you see what happens if $x_0 < 40$ is chosen? Jun 15, 2013 at 21:39