×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.4 - Problem 16e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 2.4 - Problem 16e

×

# Find the solution to each of these recurrence relations ISBN: 9780073383095 37

## Solution for problem 16E 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 393 Reviews
25
1
Problem 16E

Find the solution to each of these recurrence relations with the given initial conditions. Use an iterative approach such as that used in Example 10.

Step-by-Step Solution:

Solution :Step 1:In this problem we have to find the solution for these recurrence relation, where we given the initial condition.a: let the recurrence relation is given as an = - an-1 with a0= 5Now we starting with initial condition a0 = 5 and working upward until we reach an to deduce a closed formula for the sequence. Then We put n = 0 ,1,2,3,4……...so on , Then a1= - a1-1 = - a0a1 = - 5a2 = - a2-1 = - a1a2 = - (-5)a2 = 5Now a3 = - a3-1 = - a2a3 = - 5a4 = - a4-1 = - a3 = -(- 5) a4 = 5Clearly we get alternate solutionsSo we can make the nth solution for this recurrence relation.an = (-1)n 5 .

Step 2 of 7

Step 3 of 7

##### ISBN: 9780073383095

Unlock Textbook Solution