Results 1 to 2 of 2

Math Help - Confused by Induction Proof Problem

  1. #1
    Newbie
    Joined
    Jan 2009
    Posts
    9

    Confused by Induction Proof Problem

    I have to admit that I confuse myself very easily with even the simplest of proofs that require inductive reasoning, so hopefully somebody can help me out with the following question and point me in the right direction.

    For a positive integer n the number a_n is defined inductively by
    a_1 = 1
    a_k+1 = (6a_k + 5)/(a_k + 2) for k a positive integer
    Prove by induction on n that, for all positive integers, a_n > 0 and a_n < 5.

    This is problem 17 in Part I of "An Introduction to Mathematical Reasoning" by Peter J. Eccles if anyone cares and any help will be greatly appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by sritter27 View Post
    I have to admit that I confuse myself very easily with even the simplest of proofs that require inductive reasoning, so hopefully somebody can help me out with the following question and point me in the right direction.

    For a positive integer n the number a_n is defined inductively by
    a_1 = 1
    a_k+1 = (6a_k + 5)/(a_k + 2) for k a positive integer
    Prove by induction on n that, for all positive integers, a_n > 0 and a_n < 5.

    This is problem 17 in Part I of "An Introduction to Mathematical Reasoning" by Peter J. Eccles if anyone cares and any help will be greatly appreciated.
    Write a_{k+1} as a_{k+1} = 6 - \frac7{a_k+2}. If 0<a_k<5 then 2<a_k+2<7, so \frac77< \frac7{a_k+2} < \frac72 ... .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Problem with proof by mathematical induction
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 5th 2011, 01:56 AM
  2. Induction Proof Problem (for set union)
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 9th 2010, 09:29 AM
  3. Extremely difficult induction proof problem
    Posted in the Calculus Forum
    Replies: 8
    Last Post: February 1st 2010, 11:28 AM
  4. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 10:33 PM
  5. Induction Proof Problem
    Posted in the Advanced Math Topics Forum
    Replies: 4
    Last Post: October 26th 2007, 04:24 PM

Search Tags


/mathhelpforum @mathhelpforum