Results 1 to 3 of 3

Math Help - Proof By Mathematical Induction

  1. #1
    Member
    Joined
    Mar 2008
    Posts
    91

    Proof By Mathematical Induction

    The sequence (an) is defined inductively (or recursively) by an1 = 6 and an+1 = (sqrt)(4an + 5) for n >= 1.
    (a) Use the Principle of Mathematical Induction to prove that the sequence (an) bounded above by 6.
    (b) Use the Principle of Mathematical Induction to prove that the sequence (an) is bounded below by 5.
    (c) Use the Principle of Mathematical Induction to prove that the sequence (an) is decreasing.

    I have done it already.. but it kinda seems too simple, so I wanna check with the solutions of other people.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,738
    Thanks
    644
    Hello, ah-bee!

    I think you're right . . . It is rather simple.


    The sequence a_n is defined recursively by: . a_1 = 6\,\text{ and }\,a_{n+1} = \sqrt{4a_n + 5}\,\text{ for }n \geq 1

    (a) Use Induction to prove that the sequence is bounded above by 6.
    Verify S(1)\!:\;\;a_1\,=\,6\,\leq 6 . . . True!


    Assume S(k)\!:\;\;a_k\:\leq\:6

    . . Multiply by 4: . 4a_k \:\leq \:24

    . . Add 5:. . 4a_k + 5 \:\leq \:29

    . . \text{Take the square root: }\;\underbrace{\sqrt{4a_k + 5}}_{\text{This is }a_{k+1}} \:\leq \:\sqrt{29} \:<\:6


    We have shown that: . a_{k+1}\:\leq\:6
    The inductive proof is compete.

    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2008
    Posts
    91
    yeah thats what i got... seems a bit too simple. thanks for verification
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof by Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 24th 2011, 02:33 PM
  2. Proof by mathematical induction.
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: June 23rd 2011, 09:12 PM
  3. Mathematical Induction Proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 5th 2010, 11:24 AM
  4. Mathematical Induction Proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 19th 2010, 05:36 PM
  5. proof and mathematical induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 11th 2007, 11:16 AM

Search Tags


/mathhelpforum @mathhelpforum