Scribd
Upload
126 views

Assignment 5

This document is an assignment for a winter 2019 course that is due on March 29th, 2019. It contains 5 problems related to homogeneous and nonhomogeneous recurrence relations, including finding general and specific solutions to relations, and proving properties about relations. Students are asked to show their work for each problem.

Uploaded by

Gloria Hu
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
126 views

Assignment 5

This document is an assignment for a winter 2019 course that is due on March 29th, 2019. It contains 5 problems related to homogeneous and nonhomogeneous recurrence relations, including finding general and specific solutions to relations, and proving properties about relations. Students are asked to show their work for each problem.

Uploaded by

Gloria Hu
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

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. [10 points]
1 3
Prove that for all positive real α2 a
α, the recurrence relations an+4 = n+2 − 2 αan+1 and an+4 = 2 αan+1 −an
√
have a common solution with 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

You might also like