Let the numbers e0, e1, e2, . . . be defined inductively as follows: e0 = 12, e1 = 29 en = 5en−1 − 6en−2 for n ≥ 1. Prove that en = 5 · 3 n + 7 · 2 n for all integers n ≥ 1.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter3: Groups
Section3.2: Properties Of Group Elements
Problem 31E: 31. Prove statement of Theorem : for all integers and .
icon
Related questions
Question

Let the numbers e0, e1, e2, . . . be defined inductively as follows:

e0 = 12,

e1 = 29

en = 5en−1 − 6en−2 for n ≥ 1.

Prove that en = 5 · 3 n + 7 · 2 n for all integers n ≥ 1.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer