View Single Post
  #7  
Old January 2nd, 2009, 07:25 AM
Danny's Avatar
Danny Danny is offline
MHF Contributor

 
Join Date: Dec 2008
Location: Conway AR
Posts: 1,631
Country:
Thanks: 50
Thanked 727 Times in 676 Posts
Danny is a splendid one to beholdDanny is a splendid one to beholdDanny is a splendid one to beholdDanny is a splendid one to beholdDanny is a splendid one to beholdDanny is a splendid one to beholdDanny is a splendid one to behold
Default

Quote:
Originally Posted by Kat-M View Post
here is the correct problem. In the original question i had 1+x(n)/(1+x(n+1)) but it should be 1+x(n)/(1+x(n)).

suppose {x(n)} is a sequence such that
x(1)=1 and
x(n+1)=1+x(n)/(1+x(n)) ; n>=1

Prove that this sequence converges and find the limit.


I know how to find the limit of this sequence but dont know how to show that {x(n)} is a convergent sequence. Please help me on this.
Another way is to solve your problem directly. The substitution

x_n = \frac{a y_n}{y_n + 1}

for suitable a (guess what number see HallsofIvy reply) the difference equation will become a linear difference equation which can be solved exactly.
Reply With Quote
The following users thank Danny for this useful post:
Donate to MHF