Results 1 to 7 of 7

Math Help - monotone

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    98

    monotone convergence theorem

    a) X1=8 and Xn+1=.5Xn +2 for n within naturals. Show that Xn is bounded and monotone and find the limit?

    b) X1> and Xn+1=2-1/Xn for n within naturals. Show that Xn is bounded and monotone and find the limit

    for part a i can say x1>x2, thus the sequence is decreasing.
    Last edited by bigb; September 25th 2008 at 03:19 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Aug 2008
    Posts
    6
    Firstly lets find the limit by solving

    <br />
x = x/2 + 2<br />

    gives x = 4, so limit is 4

    lets rewrite
    <br />
x_n = 4 + \delta_n<br />
    <br />
x_n+1 = (4 + \delta_n) /2 + 2 = 4 + \delta_n / 2<br />
    we can see that if  x_n > 4 then  x_n+1 > 4 and also that x_n+1 < x_n

    so we can conclude that the sequence decreases and has a lower bound of 4.

    hope this helps and makes sense!

    cheers Nobby
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2008
    Posts
    98
    Quote Originally Posted by Nobby View Post
    Firstly lets find the limit by solving

    <br />
x = x/2 + 2<br />

    gives x = 4, so limit is 4

    lets rewrite
    <br />
x_n = 4 + \delta_n<br />
    <br />
x_n+1 = (4 + \delta_n) /2 + 2 = 4 + \delta_n / 2<br />
    we can see that if  x_n > 4 then  x_n+1 > 4 and also that x_n+1 < x_n

    so we can conclude that the sequence decreases and has a lower bound of 4.

    hope this helps and makes sense!

    cheers Nobby
    can you explain to me how to find out the sequence is decreasing. I know how to solve for the limit.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by bigb View Post
    can you explain to me how to find out the sequence is decreasing. I know how to solve for the limit.
    by induction.

    can you continue?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Aug 2008
    Posts
    6
    I guess the formal argument is by induction.

    x_2< x_1 you can calculate these first.

    then

     4 + \delta/2 < 4 + \delta

    which we showed was the same as

     x_{n+1}< x_n

    Half of something positive is less then the original

    clear?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Member
    Joined
    Sep 2008
    Posts
    98
    Quote Originally Posted by Jhevon View Post
    by induction.

    can you continue?
    i think soo...
    Follow Math Help Forum on Facebook and Google+

  7. #7
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    Quote Originally Posted by bigb View Post
    i think soo...
    here's the outline to a more straightforward induction proof. i leave it to you to formalize it. we use induction to show that the sequence is monotonically decreasing (that is x_{n + 1} < x_n for all n), and hence is bounded above by the first term, namely 8

    Note that x_2 = \frac 12 \cdot 8 + 2 = 6 so that x_2 < x_1

    Now assume x_{n + 1} < x_n

    then \frac 12 x_{n + 1} < \frac 12 x_n

    adding 2 to both sides we get

    \underbrace{\frac 12 x_{n + 1} + 2}_{\text{note this is }x_{n + 2}} < \underbrace{\frac 12 x_n + 2}_{\text{note this is }x_{n + 1}}

    but that means

    x_{n + 2} < x_{n + 1}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Monotone
    Posted in the Differential Geometry Forum
    Replies: 4
    Last Post: December 29th 2011, 04:30 AM
  2. Replies: 3
    Last Post: May 15th 2011, 02:13 AM
  3. monotone increasing
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: October 19th 2009, 09:04 AM
  4. monotone sequence
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 26th 2009, 07:21 AM
  5. Replies: 1
    Last Post: September 26th 2007, 10:01 AM

Search Tags


/mathhelpforum @mathhelpforum