Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let ${u_n}$ be such that: $$\begin{cases}u_1=20;\\u_2=30;\\ u_{n+2}=3u_{n+1}-u_{n},\; n \in \mathbb N^*.\end{cases}$$ Find $n$ such that: $$1+5u_nu_{n+1}=k^2,\; k \in \mathbb N.$$

share|improve this question
1  
It really helps us take questions more seriously when you include your thoughts on a solution, what you've tried, and don't simply copy homework questions and post them hoping for help. We can help best when we better understand where, exactly, you are "stuck"...Your questions are more likely to receive votes as a "good question" when you show some work. Just some suggestions ;-) –  amWhy Sep 20 '12 at 11:21
    
@amwhy, the problem has no apparent connection to homework or functional analysis. I have fixed the tags. –  zyx Sep 20 '12 at 11:56
    
sorry because of my bad English :( –  LevanDokite Sep 20 '12 at 12:48
    
@zyx As I understand it, the homework tag should be used whenever the question was assigned in a class. It seems to me that it is inappropriate for someone else to remove the homework tag, because how can you know it wasn't assigned somewhere? –  David Speyer Sep 20 '12 at 14:24
2  
@DavidSpeyer, the OP did not place a homework tag, it was imposed by another user as pure speculation. This is visible in the edit history. If there is anything "inappropriate" it is the imposition of the tag, deciding for the OP whether or not this question was a homework exercise (or in case it is homework, whether to disclose that). –  zyx Sep 20 '12 at 15:18

2 Answers 2

up vote 2 down vote accepted

Here is a way that you could imagine proving $n=2$ is the only solution. Notice that $$u_n^2 - 3 u_n u_{n+1} + u_{n+1}^2 = -500$$ for all $n$. So we are searching for $(x,y, z)$ solving $$x^2-3xy+y^2 = -500$$ $$z^2 = 1+5xy$$ That intersection is an elliptic curve; now see this question.

share|improve this answer
    
Noam Elkies gives a much better answer here math.stackexchange.com/a/490225/448 –  David Speyer Sep 26 '13 at 12:37

First, we solve the recurrence relation with its initial conditions

$$ \begin{cases}u_0=20;\\u_1=30;\\ u_{n+2}=3u_{n+1}-u_{n},\; n \in \mathbb N^*.\end{cases} \,.$$

The solution is given by

$$ u(n) = 10\, \left( \frac{\sqrt {5}}{2}+\frac{3}{2} \right) ^{n}+10\, \left( \frac{3}{2}-\frac{\sqrt {5}}{2}\,\right)^{n} \,,\quad n \geq 0 \,. $$

Now, you need the above solution to solve for $n$ $$ 1+5u_nu_{n+1}=k^2,\; k \in \mathbb N. $$

Substituting the solution in the above equation and simplifying, we have

$$ \frac{10^2}{2^{2n+1}} \left(\left( 3+\sqrt{5} \right)^{n}+ \left( {3}-{\sqrt {5}}\,\right)^{n}\right)\left(\left( 3+\sqrt{5} \right)^{n+1}+ \left( {3}-{\sqrt {5}}\,\right)^{n+1}\right) = k^2 - 1 \,.$$

I will leave it for you to finish the solution of your problem (the solution is $n = 2$).

share|improve this answer
    
@labbhattacharjee:Here $ n\geq 0$. You can shift $n$. –  Mhenni Benghorbal Sep 20 '12 at 16:11
    
thanks you so much, but I know your way, I need the solution with easy caculating. I wonder is it exist? –  LevanDokite Sep 20 '12 at 16:17
    
@MhenniBenghorbal, could you please share why $n$ is only $2$ and nothing else? –  lab bhattacharjee Sep 22 '12 at 12:10

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.