Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

$p_0=a$, $p_1=b$, $bp_n=p_{n+1}+p_{n-1}$ express $p_n$ in terms of $a,b,n$.

Any help would be appreciated, because you guys are splendid.

share|cite|improve this question
It's easier to see if you rewrite it as $p_{n+1} = bp_n - p_{n-1}$. Calculate the first few values, and you'll see a pattern. Prove it by induction. – Yuri Sulyma Oct 21 '11 at 2:01
up vote 3 down vote accepted

You have a linear three-term recurrence. Rearrange as


and you obtain the characteristic polynomial $x^2-bx+1=0$. This means that $p_n$ can be expressed as


where $x_1,x_2$ are the roots of the quadratic. You can determine $c$ and $d$ in terms of $a$ and $b$ by using the initial conditions and solving the resulting linear equations...

share|cite|improve this answer
how could you finish the problem if a=2, and b=3 ? – Victor Oct 21 '11 at 2:23
Victor, I think J. M. has told you what to do. Solve the quadratic to get $x_1,x_2$; find $c,d$ by using the formula J. M. gave you for $p_n$ and the initial conditions, that is, the values given for $p_0,p_1$. Have you tried that? Where did you get stuck? – Gerry Myerson Oct 21 '11 at 5:22
+1 to @J.M. for not finishing the problem. – Did Oct 21 '11 at 5:31
@Didier: Given OP's history, I consciously chose not to... – J. M. Oct 21 '11 at 10:07

Your Answer


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.