CSI2101 Winter 2019: Assignment 5 Due at 8:00 a.m.

on Friday, March 29th, 2019

I.D. Number: First Name: Last Name:

Page 1
Problem 1: Homogeneous Recurrence Relations [5 points]
Find the general solution for the below recurrence relation

an+2 = 8an+1 − 16an .

( Show your work.)

Page 2
Problem 2: Homogeneous Recurrence Relations with Initial Conditions [7 points]
Find the solution for the below recurrence relation with initial conditions a1 = 11, a2 = 41

an+2 = 7an+1 − 12an .

( Show your work.)

Page 3
Problem 3: Nonhomogeneous Recurrence Relations [8 points]
Find the general solution for the below recurrence relation

an+1 = 8an + 2n n3 .

( Show your work.)

Page 4
Problem 4: Nonhomogeneous Recurrence Relations with Initial Conditions [10 points]
Find the solution for the below recurrence relation with initial conditions a1 = 11, a2 = 41

an+2 = 7an+1 − 10an + 4n2 − 10n − 3 .

( Show your work.)

Page 5
Problem 5: Proof Methods.
Prove that for all positive real
have a common solution with
[10 points]
1 3
α2 a
α, the recurrence relations an+4 = n+2 − 2 αan+1 and an+4 = 2 αan+1 −an
√
initial conditions a1 = 1/α, a2 = 1/α2 if and only if α = 4 2.

Page 6
 This page was intentionally left blank.
You may use this page if you run out of space for a particular problem in the assignment.
If you do so, make sure to indicate this clearly here on this page and also on the problem page.

Page 7
 This page was intentionally left blank.
You may use this page if you run out of space for a particular problem in the assignment.
If you do so, make sure to indicate this clearly here on this page and also on the problem page.

Page 8