(5) Diagonalize F

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.2: Arithmetic Sequences
Problem 1E
icon
Related questions
Question
Fibonacci Numbers:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Define the Fibonacci sequence {f} by a recurrence relation ( 2nd order linear difference
equation):
Fibonacci matrix:
fn+2=fn+l+fn, n≥0, fo=0, f₁=1.
F-3
Transcribed Image Text:Fibonacci Numbers: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... Define the Fibonacci sequence {f} by a recurrence relation ( 2nd order linear difference equation): Fibonacci matrix: fn+2=fn+l+fn, n≥0, fo=0, f₁=1. F-3
(5) Diagonalize F
Or better: Orthogonally diagonalize F: F = PDP¹, where P-¹ = pª
Note: Express P and D in terms of .
(6) Find a close formula of f, using the results of the diagonalization above. Must show all
work!
(7) Extra credit: Using the result from (5), find lim
n→∞
fn+1 Must show all work!
fn
Transcribed Image Text:(5) Diagonalize F Or better: Orthogonally diagonalize F: F = PDP¹, where P-¹ = pª Note: Express P and D in terms of . (6) Find a close formula of f, using the results of the diagonalization above. Must show all work! (7) Extra credit: Using the result from (5), find lim n→∞ fn+1 Must show all work! fn
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage