My Math Forum

My Math Forum (http://mymathforum.com/math-forums.php)
-   Real Analysis (http://mymathforum.com/real-analysis/)
-   -   Proof of recurrence sequence convergence (http://mymathforum.com/real-analysis/16241-proof-recurrence-sequence-convergence.html)

natkoza December 6th, 2010 08:25 AM

Proof of recurrence sequence convergence
 
Let be a recurrence sequecnce such that:

(1) and are positive reals

(2) For we have .

Proof that is convergent.

CRGreathouse December 6th, 2010 09:51 AM

Re: Proof of recurrence sequence convergence
 
What happens when the sum is > 1? What happens when the sum is < 1?

natkoza December 6th, 2010 02:20 PM

Re: Proof of recurrence sequence convergence
 
From such cases (if you are talking about denominator) follows estimation for the next element of our sequence and I dont see anything more.

I tried to divide it into two subsequences such that 1st is composed of elements greater then one, and 2nd consists of numbers lesser then one. After that if 1st was nonincreasingand 2nd nondecreasing (actually it requiers their convergance only) with some easy calculus I can show that they have a common limit.

My prove attempt distinguished eight cases (there cant be three elements in a row that belong into on of these subsequances) but some of them are troublesome or simply false (for example they may be monotonic only for enought big values).


All times are GMT -8. The time now is 01:14 AM.

Copyright © 2018 My Math Forum. All rights reserved.