5. Use polynomial fitting to find a closed formula for the sequence (an)n e N,: 1, 3,11,31, 69, ..

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter4: Eigenvalues And Eigenvectors
Section4.6: Applications And The Perron-frobenius Theorem
Problem 57EQ
icon
Related questions
Question

Please help with this discrete math question with details on how to do it. Need help with question #5. Thank you.

b. Find the sum of the first 55 terms. That is, compute 2k=1 ak.
5. Use polynomial fitting to find a closed formula for the sequence (@n)n e N,:
1,3, 11, 31, 69, ..
6. Consider the recurrence relation an = an-1 - 2an-2 with first two terms ao = 0 and a1 = 1.
a. Write out the first 5 terms of the sequence defined by this recurrence relation.
b. Solve the recurrence relation. That is, find a closed formula for a,.
Transcribed Image Text:b. Find the sum of the first 55 terms. That is, compute 2k=1 ak. 5. Use polynomial fitting to find a closed formula for the sequence (@n)n e N,: 1,3, 11, 31, 69, .. 6. Consider the recurrence relation an = an-1 - 2an-2 with first two terms ao = 0 and a1 = 1. a. Write out the first 5 terms of the sequence defined by this recurrence relation. b. Solve the recurrence relation. That is, find a closed formula for a,.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage