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.