1.) Let {hn} be the sequence defined as follows:

h0 =-2

hn = 5hn-1 + 8n

Use induction to prove that for n0, hn= 5n22n52

What must be established in the base case?

a)

h0 = -2

b)	hn = 5hn-1 + 8n

c)

h1 = -2

d)	hn+1 = 5hn + 8(n +1)

2.)Let {hn} be the sequence defined as follows:

h0 =-2

hn = 5hn-1 + 8n

Use induction to prove that for n0, hn= 5n22n52

What must be established in the inductive step?

a)

b) ,

c) ,

d.)

3.) Use induction to prove that for any positive integer n, 6 evenly divides 7n - 1. What is the inductive hypothesis?

a)	6 evenly divides 7k - 1.

b)	6 evenly divides 7k+1 - 1.

c)	6 evenly divides 7n+1 - 1.

d)	6 evenly divides 7n - 1.

4.) Use induction to prove that for any positive integer n, 6 evenly divides 7n - 1. What must be established in the inductive step?

a)	6 evenly divides 7n+1 - 1.

b)	6 evenly divides 7n - 1.

c)	6 evenly divides 7k - 1.

d)	6 evenly divides 7k+1 - 1.