Results 1 to 4 of 4

Math Help - Induction

  1. #1
    Newbie
    Joined
    May 2010
    Posts
    13

    Induction

    I've got stuck on an induction problem, any help would be great
    A(1)=√5 A(n+1)=√5*a(n)

    The terms of the sequence are: √5, √(5√5), √(5(√5(√5))),....

    Use induction to show that for natural number n, 0<A(n)<5
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by iwish123 View Post
    I've got stuck on an induction problem, any help would be great
    A(1)=√5 A(n+1)=√5*a(n)

    The terms of the sequence are: √5, √(5√5), √(5(√5(√5))),....

    Use induction to show that for natural number n, 0<A(n)<5
    Hi iwish123,

    A_1=\sqrt{5}

    A_{n+1}=\sqrt{5A_n}

    Show by induction that 0<A_n<5

    If A_n\ <\ 5

    then \sqrt{A_n}\ <\ \sqrt{5}

    hence A_{n+1}=\sqrt{5A_n}=\sqrt{5}\sqrt{A_n}\ <\ \sqrt{5}\sqrt{5}\ <\ 5

    As A_1=\sqrt{5}

    then

    A_2<5,\ A_3<5,\ A_4<5.......

    So, A_1 being < 5 causes all subsequent terms of the sequence to be < 5 also.


    A non-inductive proof is as follows...


    A_1=\sqrt{5}

    A_2=\sqrt{5\sqrt{5}}=\sqrt{5}\sqrt{\sqrt{5}}=5^{\f  rac{1}{2}}5^{\frac{1}{4}}

    A_3=\sqrt{5\sqrt{5\sqrt{5}}}=\sqrt{5}\sqrt{\sqrt{5  }}\sqrt{\sqrt{\sqrt{5}}}=5^{\frac{1}{2}}5^{\frac{1  }{4}}5^{\frac{1}{8}}

    A_n=5^{\frac{1}{2}}5^{\frac{1}{4}}5^{\frac{1}{8}}.  .....

    =5^{\left(\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\fra  c{1}{16}+....\right)}=5^{\frac{1}{2}\left(1+\frac{  1}{2}+\frac{1}{4}+\frac{1}{8}+....\right)}

    The index is a geometric series, first term=1, common ratio = 0.5 (for the part in brackets)

    S_{\infty}=\frac{1}{1-\frac{1}{2}}=2

    so the index of 5 is 1.

    Hence A_n cannot reach 5 as a finite number of terms will not reach the sum to infinity as all the terms are positive.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2010
    Posts
    13
    Thanks, thats a great help

    How would I go about proving that the sequence is convergent, through showing its an increasing sequence and bounded? I assume that I can say it is bounded as its been shown that the sequence is less than 5.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by iwish123 View Post
    Thanks, thats a great help

    How would I go about proving that the sequence is convergent, through showing its an increasing sequence and bounded? I assume that I can say it is bounded as its been shown that the sequence is less than 5.
    Yes,

    either proof indicates that A_n is positive and always < 5,
    hence the sequence converges on 5 as shown in the non-inductive proof.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: April 21st 2011, 12:36 AM
  2. Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 11th 2010, 02:08 AM
  3. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  4. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 09:33 PM
  5. induction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: March 19th 2008, 05:12 PM

Search Tags


/mathhelpforum @mathhelpforum