Results 1 to 3 of 3

Thread: using induction to prove...

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    4

    using induction to prove...

    Hey everyone i was doing some AP work on my own and couldnt figure out how to do this question with induction. i know the steps just cant figure out how to use it in this case. Any help would be appreciated

    $\displaystyle
    a(n) = \sqrt(2 +\sqrt 2+...+ \sqrt2)
    $
    "n roots"

    not sure if i typed it properly, but all of the square roots are under the first one so its the square root of (2 + squareroot of 2 + squareroot of 2) "n" times...

    then i have to:

    use induction to prove the sequence is increasing
    and prove if its bounded above by 2

    thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    Quote Originally Posted by IrrationalPI3 View Post
    Hey everyone i was doing some AP work on my own and couldnt figure out how to do this question with induction. i know the steps just cant figure out how to use it in this case. Any help would be appreciated

    $\displaystyle
    a_n = \sqrt{2 +\sqrt {2+ \sqrt{2+\cdots + \sqrt2}}}
    $
    "n roots"

    not sure if i typed it properly, but all of the square roots are under the first one so its the square root of (2 + squareroot of 2 + squareroot of 2) "n" times...

    then i have to:

    use induction to prove the sequence is increasing
    and prove if its bounded above by 2

    thanks in advance
    your sequence can be written as $\displaystyle a_1=\sqrt{2}$ and $\displaystyle a_{n+1}=\sqrt{2+a_n}, \ n \geq 1.$ now an easy induction over $\displaystyle n$ shows that $\displaystyle 0<a_n<2.$ then it follows that the sequence $\displaystyle \{a_n \}$ is increasing because

    $\displaystyle a_{n+1}=\sqrt{2 + a_n} > a_n$ is equivalent to $\displaystyle (a_n + 1)(a_n - 2) < 0,$ which is obviously true because $\displaystyle 0 < a_n < 2.$
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor red_dog's Avatar
    Joined
    Jun 2007
    From
    Medgidia, Romania
    Posts
    1,252
    Thanks
    5
    $\displaystyle a_n=\sqrt{2+\sqrt{2+\ldots+\sqrt{2}}}$

    We can observe that $\displaystyle a_n=\sqrt{2+a_{n-1}}, \ \forall n\geq 2$

    $\displaystyle a_1=\sqrt{2}, \ a_2=\sqrt{2+\sqrt{2}}\Rightarrow a_1<a_2$

    Suppose that $\displaystyle a_{n-1}<a_n$

    $\displaystyle a_n-a_{n+1}=\sqrt{2+a_{n-1}}-\sqrt{2+a_n}=\frac{a_{n-1}-a_n}{\sqrt{2+a_{n-1}}+\sqrt{2+a_n}}<0$

    Then $\displaystyle a_n<a_{n+1}$


    $\displaystyle a_1=\sqrt{2}<2$

    Suppose that $\displaystyle a_n<2$.

    Then $\displaystyle a_{n+1}=\sqrt{2+a_n}<\sqrt{2+2}=\sqrt{4}=2$
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. prove by induction
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: Oct 23rd 2011, 08:43 AM
  2. Replies: 10
    Last Post: Jun 29th 2010, 12:10 PM
  3. Prove by induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Oct 10th 2009, 08:11 AM
  4. PROVE BY INDUCTION
    Posted in the Algebra Forum
    Replies: 7
    Last Post: Dec 11th 2008, 07:43 AM
  5. Prove by Induction
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Oct 12th 2007, 10:31 AM

Search Tags


/mathhelpforum @mathhelpforum