How to Solve the Difference Equation yn+1=(n+1)/(n+2) yn?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
11 replies · 3K views
Success
Messages
75
Reaction score
0
Solve the difference equation yn+1=(n+1)/(n+2) yn in terms of the initial value y0.
 
Physics news on Phys.org
I really don't even know how to start. I guess you should begin with yn=1/(n+1) y0.
 
Use Quotient Rule

[itex]\frac{d}{dt}\left(\frac{u}{v}\right) = \frac{vu'-uv'}{v^2}[/itex]

You should be able to solve this.
 
Success said:
I really don't even know how to start. I guess you should begin with yn=1/(n+1) y0.

do you mean y1 = 1/(2) y0 ?

yes you could start with that, then find y2, then y3, …

and see if you can spot a pattern :smile:
 
Success said:
I really don't even know how to start. I guess you should begin with yn=1/(n+1) y0.
IF that is true then it is the answer to your problem! If you can start writing down the answer, you surely don't need our help! How did you get that?

Poor, not so brilliant people like me might start by writing out a few values and looking for a pattern. If [itex]y_{n+1}= ((n+1)/(n+2))y_n[/itex], then [itex]y_1= ((0+1)/(0+2))y_0= y_0/2[/itex], [itex]y_2= ((1+1)/(1+2))y_1= 2y_1/3= 2(y_0/2)/3= y_0/3[/itex], [itex]y_3= ((2+1)/(2+2)y_2= (3/4)y_2= (3/4)(y_0/3)= y_0/4[/itex], [itex]y_4= ((3+1)/(3+2)y_3= (4/5)y_3= (4/5)(y_0/4)= y_0/5[/itex]...

Do you think you can make a guess now? To be complete, you should then prove that your guess is correct, by induction, say.
 
  • Like
Likes   Reactions: 1 person
jhosamelly, I got 3/(n+2)^2 by quotient rule. How is that the answer?
 
HallsofIvy said:
This problem has nothing to do with Calculus, the derivative, or the quotient rule.

Ow, sorry, I thought your title is "solve the DIFFERENTIAL equation" .