{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# section26 - Chapter 2 MAT188H1F Lec03 Burbulla Chapter 2...

This preview shows pages 1–3. Sign up to view the full content.

Chapter 2 MAT188H1F Lec03 Burbulla Chapter 2 Lecture Notes Fall 2007 Chapter 2 Lecture Notes MAT188H1F Lec03 Burbulla Chapter 2 Chapter 2 2.6: Linear Recurences Chapter 2 Lecture Notes MAT188H1F Lec03 Burbulla

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Chapter 2 2.6: Linear Recurences The Fibonacci Sequence These are a sequence of numbers, F k , defined recursively by F 1 = 1 , F 2 = 1 and F k +2 = F k +1 + F k , for k 1 . The first few terms are 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 85 , . . . The defining equation for the Fibonacci sequence is an example of a linear recurrence relation. Is there a formula for the k -th Fibonacci number? Yes; one can be found using matrices and diagonalization. I will illustrate the method for the Fibonacci sequence, but it can be applied to many other linear recurrence relations. Chapter 2 Lecture Notes MAT188H1F Lec03 Burbulla Chapter 2 2.6: Linear Recurences A Sequence of Matrices Define the matrix V k to be V k = F k F k +1 . Then V 1 = F 1 F 2 = 1 1 and V k +1 = F k +1 F k +2 = F k +1 F k + F k +1 = 0 1 1 1 F k F k +1 = AV k , with A = 0 1 1 1 .
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern