# Thread: Confused by Induction Proof Problem

1. ## 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.

2. Originally Posted by sritter27
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 then $2, so $\frac77< \frac7{a_k+2} < \frac72$ ... .