Solved: Show that the sequence {an} is a solution of the

Discrete Mathematics and Its Applications | 7th Edition | ISBN: 9780073383095 | Authors: Kenneth Rosen

ISBN: 9780073383095 37

Solution for problem 15E Chapter 2.4

Discrete Mathematics and Its Applications | 7th Edition

Textbook Solutions
2901 Step-by-step solutions solved by professors and subject experts
Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 333 Reviews

Problem 15E

Show that the sequence {an} is a solution of the recurrence relation an = an-1 + 2an-2 + 2n – 9 if

${a}_{n}=n+2$ ${a}_{n}=5(-1{)}^{n}-n+2$ ${a}_{n}=3(-1{)}^{n}+{2}^{n}-n+2$ ${a}_{n}=7\cdot{}{2}^{n}-n+2$

Step-by-Step Solution:

Solution:

Step 1 :

In the problem we have to find the solution of the recurrence relation.

Given the recurrence relation ${a}_{n}={a}_{n-1}+2{a}_{n-2}+2n-9$ …….(1)

Step 2 of 5

Chapter 2.4, Problem 15E is Solved

Step 3 of 5

Textbook: Discrete Mathematics and Its Applications

Edition: 7

Author: Kenneth Rosen

ISBN: 9780073383095

This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 7. This full solution covers the following key subjects: recurrence, relation, sequence, show, solution. This expansive textbook survival guide covers 101 chapters, and 4221 solutions. The answer to “Show that the sequence {an} is a solution of the recurrence relation an = an-1 + 2an-2 + 2n – 9 if1. 2. 3. 4.” is broken down into a number of easy to follow steps, and 25 words. The full step-by-step solution to problem: 15E from chapter: 2.4 was answered by , our top Math solution expert on 06/21/17, 07:45AM. Since the solution to 15E from 2.4 chapter was answered, more than 333 students have viewed the full step-by-step answer. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073383095.