3. The sequence 20, 21, 22,...,n,... is defined by the linear recurrence: x0 = 2, x1 = 1, and xn = 3xn-2- 2xn-1, for n > 2. (a) (4 pts) Find 22, 23, 24 and 25 directly from the definition above. (b) (6 pts) Find a formula for In, and use this formula to calculate 15. Suggestion: Use your answer to (a) to check your formula.

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter10: Sequences, Series, And Probability
Section10.4: Mathematical Induction
Problem 42E
icon
Related questions
Question
Solve (b)
3. The sequence 20, 21, 22,...,n,... is defined by the linear recurrence:
x0 = 2, x1 = 1, and xn = 3xn-2- 2xn-1, for n > 2.
(a) (4 pts) Find 22, 23, 24 and 25 directly from the definition above.
(b) (6 pts) Find a formula for In, and use this formula to calculate 15.
Suggestion: Use your answer to (a) to check your formula.
Transcribed Image Text:3. The sequence 20, 21, 22,...,n,... is defined by the linear recurrence: x0 = 2, x1 = 1, and xn = 3xn-2- 2xn-1, for n > 2. (a) (4 pts) Find 22, 23, 24 and 25 directly from the definition above. (b) (6 pts) Find a formula for In, and use this formula to calculate 15. Suggestion: Use your answer to (a) to check your formula.
Expert Solution
steps

Step by step

Solved in 2 steps with 4 images

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