Assn4 - all the solutions, instead) and 6. 3. Chapter 10.2,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1. Explain what the linearity of (the solutions of) a recurrence relation means, and prove it for the homogeneous Frst-order linear recurrence relations. 2. Chapter 10.1, exercises 2 (in the cases (a) and (b), the solution is not unique, despite what the statement of the exercise suggests. Describe
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: all the solutions, instead) and 6. 3. Chapter 10.2, exercises 1, 3, 4 and 5. 4. Consider the sequence 0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , . . . of ibonacci numbers, F n +2 = F n +1 + F n . Prove that for each n , 1 . 4 n-1 F n 1 . 7 n . Determine lim n n r F n ....
View Full Document

This note was uploaded on 07/15/2010 for the course MACM 201 taught by Professor Marnimishna during the Spring '09 term at Simon Fraser.

Ask a homework question - tutors are online