Results 1 to 12 of 12

Thread: Investigating a Sequence

  1. #1
    Newbie
    Joined
    May 2008
    Posts
    17

    Investigating a Sequence

    The sequence is recursively defined by a1 = √(2), an+1 = √(2+an) for n ≥ 1.

    The sequence {an} is bounded above. Call this upper bound L.

    Show {an} is monotone increasing. Thus {an} has a limit. Why?

    Find this limit?

    Thank you sooo much for all the help guys!!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member flyingsquirrel's Avatar
    Joined
    Apr 2008
    Posts
    802
    Hi
    Quote Originally Posted by jules027 View Post
    The sequence is recursively defined by a1 = √(2), an+1 = √(2+an) for n ≥ 1.

    The sequence {an} is bounded above. Call this upper bound L.

    Show {an} is monotone increasing. Thus {an} has a limit. Why?

    Let f:x\mapsto\sqrt{2+x}.

    a_{n+1}=\sqrt{2+a_n}=f(a_n) hence the sequence is monotone increasing iff f is monotone increasing.
    Find this limit?
    The limit
    l of the sequence is such that f(l)=l because f is continuous on [\sqrt{2},\,L].
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jul 2006
    From
    Darmstadt, Germany
    Posts
    44
    Quote Originally Posted by jules027 View Post
    The sequence {an} is bounded above. Call this upper bound L.

    ...{an} is monotone increasing. Thus {an} has a limit. Why?


    You have by definition that a number L is the limit of a sequence ({x_n:n\in\mathbb{N}}) iff \forall{\epsilon >0} \exists{N}\in\mathbb{N}:\forall{n>N}, {|{x_n}-L|}<\epsilon

    A sequence converges iff it has a limit.

    You can see from the definition that every monotone bounded sequence has a limit and thus converges.

    So your sequence (a_n) being both monotone and bounded, necessarily converges and thus has a limit.
    Last edited by TXGirl; May 17th 2008 at 09:43 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    May 2008
    Posts
    17
    Quote Originally Posted by flyingsquirrel View Post
    Hi

    Let f:x\mapsto\sqrt{2+x}.

    a_{n+1}=\sqrt{2+a_n}=f(a_n) hence the sequence is monotone increasing iff f is monotone increasing.
    The limit l of the sequence is such that f(l)=l because f is continuous on [\sqrt{2},\,L].
    So there would be no computations to reach the limit? It is just the statement,
    "The limit l of the sequence is such that f(l)=l because f is continuous on [\sqrt{2},\,L]."?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,460
    Quote Originally Posted by jules027 View Post
    So there would be no computations to reach the limit? It is just the statement,
    "The limit l of the sequence is such that f(l)=l because f is continuous on [\sqrt{2},\,L]."?
    Actually f(a_n) = a_{n+1}. If the limit of the sequence is L, then by letting n tend to infinity we get f(L) = L

     \sqrt{2+L} = L \Rightarrow L^2 - L - 2 = 0
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member flyingsquirrel's Avatar
    Joined
    Apr 2008
    Posts
    802
    Quote Originally Posted by jules027 View Post

    The sequence {an} is bounded above. Call this upper bound L.

    Quote Originally Posted by Isomorphism View Post
    If the limit of the sequence is L ...

    These two L are not necessarily the same one.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Newbie
    Joined
    May 2008
    Posts
    17
    So how would I get at this limit exactly then? Thanks for the help!
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,460
    Quote Originally Posted by Isomorphism View Post
    Actually f(a_n) = a_{n+1}. If the limit of the sequence is L, then by letting n tend to infinity we get f(L) = L

     \sqrt{2+L} = L \Rightarrow L^2 - L - 2 = 0
    Quote Originally Posted by flyingsquirrel View Post
    These two L are not necessarily the same one.
    flyingsquirrel means generally they need not be the same one. Since what I said could be misleading. You might think it works for any function.

    However for a_{n+1} = \sqrt{2 + a_n}, we can limit both sides to infinity to get \lim_{n \to \infty} a_{n+1} =\lim_{n \to \infty} \sqrt{2 + a_n} = \sqrt{2 + \lim_{n \to \infty} a_n}

    Since you have already proved that (a_n) has a limit. Call it l. Its easy to see that \lim_{n \to \infty} a_n = \lim_{n \to \infty} a_{n+1} = l. So you can continue like what I did before.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Newbie
    Joined
    May 2008
    Posts
    17
    I am still confused about this one. Could somebody try and help? Maybe a step by step procedure of how to get at the answer? I almost have it but I am confused on the steps to get there. Thanks so much!!
    Follow Math Help Forum on Facebook and Google+

  10. #10
    MHF Contributor Mathstud28's Avatar
    Joined
    Mar 2008
    From
    Pennsylvania
    Posts
    3,641
    Quote Originally Posted by Isomorphism View Post
    flyingsquirrel means generally they need not be the same one. Since what I said could be misleading. You might think it works for any function.

    However for a_{n+1} = \sqrt{2 + a_n}, we can limit both sides to infinity to get \lim_{n \to \infty} a_{n+1} =\lim_{n \to \infty} \sqrt{2 + a_n} = \sqrt{2 + \lim_{n \to \infty} a_n}

    Since you have already proved that (a_n) has a limit. Call it l. Its easy to see that \lim_{n \to \infty} a_n = \lim_{n \to \infty} a_{n+1} = l. So you can continue like what I did before.
    As Isomorphism showed

    \lim_{n\to\infty}a_{n+1}=\sqrt{2+\lim_{n\to\infty}  }\Rightarrow{(\lim_{n\to\infty}a_{n+1})^2=2+\lim_{  n\to\infty}a_{n}}

    and since as n\to\infty a_n=a_{n+1}

    we say Let a_n=\lambda

    So we get

    \lambda^2=2+\lambda\Rightarrow{\lambda^2-2-\lambda=0}

    Now just solve for \lambda
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Newbie
    Joined
    May 2008
    Posts
    17
    So the final limit would be from (-1,2)?
    Follow Math Help Forum on Facebook and Google+

  12. #12
    MHF Contributor Mathstud28's Avatar
    Joined
    Mar 2008
    From
    Pennsylvania
    Posts
    3,641
    Quote Originally Posted by jules027 View Post
    So the final limit would be from (-1,2)?
    No...Unless I am misreading your answer it should be just 2
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. investigating an operator
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: January 16th 2012, 08:05 AM
  2. Replies: 6
    Last Post: May 23rd 2011, 12:25 PM
  3. investigating the second derivative test
    Posted in the Calculus Forum
    Replies: 1
    Last Post: November 12th 2008, 11:02 AM
  4. Investigating Maths Game
    Posted in the Math Challenge Problems Forum
    Replies: 5
    Last Post: December 22nd 2006, 01:09 PM
  5. investigating probabiltiy of card games
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: December 5th 2005, 12:45 AM

Search Tags


/mathhelpforum @mathhelpforum