Explanation Definition used: A recurrence relation is a procedure for finding the terms of a sequence in a recursive manner. It is an equation that recursively defines a sequence where the next term is a function of the previous terms. Substitute the value of first term to find the next term and so on. Calculation: Consider s n = 2 s n − 1 + s n − 2 for n ≥ 2 , s 0 = 2 , s 1 = − 3 Substitute n = 2 in the expression s n = 2 s n − 1 + s n − 2 to get the following. s 2 = 2 ( s 2 − 1 ) + s 2 − 2 = 2 ( s 1 ) + s 0 = 2 ( − 3 ) + 2 [ ∵ s 1 = − 3 , s 0 = 2 ] = − 6 + 2 = − 4 Substitute n = 3 in the expression s n = 2 s n − 1 + s n − 2 to get the following. s 3 = 2 ( s 3 − 1 ) + s 3 − 2 = 2 ( s 2 ) + s 1 = 2 ( − 4 ) + ( − 3 ) [ ∵ s 2 = − 4 , s 1 = − 3 ] = − 8 − 3 = − 11 Substitute n = 4 in the expression s n = 2 s n − 1 + s n − 2 to get the following

5th Edition

ISBN: 9780134689562

Author: Dossey, John A.

Publisher: Pearson,

See similar textbooks

Question

Chapter 9.1, Problem 5E

To determine

Determine s5 if s0,s1,s2,... is a sequence satisfying the given recurrence relation and initial conditions sn=2sn−1+sn−2 for n≥2, s0=2,s1=−3.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 9.1, Problem 4E

Chapter 9.1, Problem 6E

Chapter 9 Solutions

Discrete Mathematics

Ch. 9.1 - Prob. 1E Ch. 9.1 - Prob. 2E Ch. 9.1 - Prob. 3E Ch. 9.1 - Prob. 4E Ch. 9.1 - Prob. 5E Ch. 9.1 - Prob. 6E Ch. 9.1 - Prob. 7E Ch. 9.1 - Prob. 8E Ch. 9.1 - Prob. 9E Ch. 9.1 - Prob. 10E

Ch. 9.1 - Prob. 11E Ch. 9.1 - Prob. 12E Ch. 9.1 - Prob. 13E Ch. 9.1 - Prob. 14E Ch. 9.1 - Prob. 15E Ch. 9.1 - Prob. 16E Ch. 9.1 - Prob. 17E Ch. 9.1 - Prob. 18E Ch. 9.1 - Prob. 19E Ch. 9.1 - Prob. 20E Ch. 9.1 - Prob. 21E Ch. 9.1 - Prob. 22E Ch. 9.1 - Prob. 23E Ch. 9.1 - Prob. 24E Ch. 9.1 - Prob. 25E Ch. 9.1 - Prob. 26E Ch. 9.1 - Prob. 27E Ch. 9.1 - Prob. 28E Ch. 9.1 - Prob. 29E Ch. 9.1 - Prob. 30E Ch. 9.1 - Prob. 31E Ch. 9.1 - Suppose that you have an unlimited supply of red,...Ch. 9.1 - Prob. 33E Ch. 9.1 - Prob. 34E Ch. 9.1 - Prob. 35E Ch. 9.1 - Prob. 36E Ch. 9.1 - Prob. 37E Ch. 9.1 - Prob. 38E Ch. 9.2 - Prove by mathematical induction that n2 − n + 2 is...Ch. 9.2 - Prob. 2E Ch. 9.2 - Prob. 3E Ch. 9.2 - Prob. 4E Ch. 9.2 - Prob. 5E Ch. 9.2 - Prove by mathematical induction that is a...Ch. 9.2 - Prob. 7E Ch. 9.2 - Prob. 8E Ch. 9.2 - Prob. 9E Ch. 9.2 - Prob. 10E Ch. 9.2 - In Exercises 11–24, use the method of iteration to...Ch. 9.2 - Prob. 12E Ch. 9.2 - In Exercises 11–24, use the method of iteration to...Ch. 9.2 - In Exercises 11–24, use the method of iteration to...Ch. 9.2 - Prob. 15E Ch. 9.2 - In Exercises 11–24, use the method of iteration to...Ch. 9.2 - In Exercises 11–24, use the method of iteration to...Ch. 9.2 - Prob. 18E Ch. 9.2 - Prob. 19E Ch. 9.2 - Prob. 20E Ch. 9.2 - Prob. 21E Ch. 9.2 - Prob. 22E Ch. 9.2 - Prob. 23E Ch. 9.2 - Prob. 24E Ch. 9.2 - Prob. 25E Ch. 9.2 - Prob. 26E Ch. 9.2 - Prob. 27E Ch. 9.2 - Prob. 28E Ch. 9.2 - Prob. 29E Ch. 9.2 - Consider the sequences of n terms in which each...Ch. 9.2 - Prob. 31E Ch. 9.2 - Prob. 32E Ch. 9.2 - Prob. 33E Ch. 9.2 - Prob. 34E Ch. 9.3 - In Exercises 1–24, find an explicit formula for sn...Ch. 9.3 - Prob. 2E Ch. 9.3 - Prob. 3E Ch. 9.3 - Prob. 4E Ch. 9.3 - Prob. 5E Ch. 9.3 - Prob. 6E Ch. 9.3 - Prob. 7E Ch. 9.3 - Prob. 8E Ch. 9.3 - Prob. 9E Ch. 9.3 - Prob. 10E Ch. 9.3 - Prob. 11E Ch. 9.3 - Prob. 12E Ch. 9.3 - Prob. 13E Ch. 9.3 - Prob. 14E Ch. 9.3 - Prob. 15E Ch. 9.3 - Prob. 16E Ch. 9.3 - Prob. 17E Ch. 9.3 - Prob. 18E Ch. 9.3 - Prob. 19E Ch. 9.3 - Prob. 20E Ch. 9.3 - Prob. 21E Ch. 9.3 - Prob. 22E Ch. 9.3 - Prob. 23E Ch. 9.3 - Prob. 24E Ch. 9.3 - Prob. 25E Ch. 9.3 - Prob. 26E Ch. 9.3 - Prob. 28E Ch. 9.3 - Prob. 30E Ch. 9.3 - Prob. 31E Ch. 9.3 - Prob. 32E Ch. 9.3 - Prob. 33E Ch. 9.3 - Prob. 34E Ch. 9.3 - Prob. 35E Ch. 9.3 - Prob. 36E Ch. 9.3 - Prob. 37E Ch. 9.3 - Prob. 38E Ch. 9.4 - Prob. 1E Ch. 9.4 - Prob. 2E Ch. 9.4 - Prob. 3E Ch. 9.4 - Prob. 4E Ch. 9.4 - Prob. 5E Ch. 9.4 - Prob. 6E Ch. 9.4 - Prob. 7E Ch. 9.4 - Prob. 8E Ch. 9.4 - Prob. 9E Ch. 9.4 - Prob. 10E Ch. 9.4 - Prob. 11E Ch. 9.4 - Prob. 12E Ch. 9.4 - Prob. 13E Ch. 9.4 - Prob. 14E Ch. 9.4 - Prob. 15E Ch. 9.4 - Prob. 16E Ch. 9.4 - Prob. 17E Ch. 9.4 - Prob. 18E Ch. 9.4 - Prob. 19E Ch. 9.4 - Prob. 20E Ch. 9.4 - Prob. 22E Ch. 9.4 - Prob. 24E Ch. 9.4 - Prob. 26E Ch. 9.4 - Prob. 30E Ch. 9.4 - Prob. 32E Ch. 9.4 - Prob. 34E Ch. 9.4 - Prob. 36E Ch. 9.4 - Prob. 38E Ch. 9.5 - Prob. 1E Ch. 9.5 - Prob. 2E Ch. 9.5 - Prob. 3E Ch. 9.5 - Prob. 4E Ch. 9.5 - Prob. 5E Ch. 9.5 - Prob. 6E Ch. 9.5 - Prob. 7E Ch. 9.5 - Prob. 8E Ch. 9.5 - Prob. 9E Ch. 9.5 - Prob. 10E Ch. 9.5 - Prob. 11E Ch. 9.5 - Prob. 12E Ch. 9.5 - Prob. 13E Ch. 9.5 - Prob. 14E Ch. 9.5 - Prob. 15E Ch. 9.5 - Prob. 16E Ch. 9.5 - Prob. 17E Ch. 9.5 - Prob. 18E Ch. 9.5 - Prob. 19E Ch. 9.5 - Prob. 20E Ch. 9.5 - Prob. 21E Ch. 9.5 - Prob. 22E Ch. 9.5 - Prob. 23E Ch. 9.5 - Prob. 24E Ch. 9.5 - Prob. 25E Ch. 9.5 - Prob. 26E Ch. 9.5 - Prob. 27E Ch. 9.5 - Prob. 28E Ch. 9.5 - Prob. 29E Ch. 9.5 - Prob. 30E Ch. 9.5 - Prob. 31E Ch. 9.5 - Prob. 32E Ch. 9.5 - Prob. 33E Ch. 9.5 - Prob. 34E Ch. 9.5 - Prob. 35E Ch. 9.6 - Prob. 1E Ch. 9.6 - Prob. 2E Ch. 9.6 - Prob. 3E Ch. 9.6 - Prob. 4E Ch. 9.6 - Prob. 5E Ch. 9.6 - Prob. 6E Ch. 9.6 - Prob. 7E Ch. 9.6 - Prob. 8E Ch. 9.6 - Prob. 9E Ch. 9.6 - Prob. 10E Ch. 9.6 - Prob. 11E Ch. 9.6 - Prob. 12E Ch. 9.6 - Prob. 13E Ch. 9.6 - Prob. 14E Ch. 9.6 - Prob. 15E Ch. 9.6 - Prob. 16E Ch. 9.6 - Prob. 17E Ch. 9.6 - Prob. 18E Ch. 9.6 - Prob. 19E Ch. 9.6 - Prob. 20E Ch. 9.6 - Prob. 21E Ch. 9.6 - In Exercises 21–26, find constants a and b such...Ch. 9.6 - Prob. 23E Ch. 9.6 - Prob. 24E Ch. 9.6 - Prob. 25E Ch. 9.6 - Prob. 26E Ch. 9.6 - Prob. 27E Ch. 9.6 - Prob. 28E Ch. 9.6 - Prob. 29E Ch. 9.6 - Prob. 30E Ch. 9.6 - Prob. 31E Ch. 9.6 - Prob. 32E Ch. 9.6 - Prob. 34E Ch. 9.6 - Prob. 35E Ch. 9.6 - Prob. 36E Ch. 9.6 - Prob. 37E Ch. 9.6 - Prob. 38E Ch. 9.6 - Prob. 39E Ch. 9.6 - Prob. 40E Ch. 9.6 - Prob. 41E Ch. 9.6 - Prob. 42E Ch. 9 - Prob. 1SE Ch. 9 - Prob. 2SE Ch. 9 - Prob. 3SE Ch. 9 - Prob. 4SE Ch. 9 - Prob. 6SE Ch. 9 - A data processing position pays a starting salary...Ch. 9 - Prob. 8SE Ch. 9 - Prob. 9SE Ch. 9 - Prob. 10SE Ch. 9 - Prob. 11SE Ch. 9 - Prob. 12SE Ch. 9 - Prob. 13SE Ch. 9 - Prob. 14SE Ch. 9 - Prob. 17SE Ch. 9 - Prob. 18SE Ch. 9 - Prob. 19SE Ch. 9 - Prob. 21SE Ch. 9 - Prob. 22SE Ch. 9 - Prob. 23SE Ch. 9 - Prob. 41SE Ch. 9 - Prob. 42SE Ch. 9 - Prob. 43SE Ch. 9 - Prob. 44SE Ch. 9 - Prob. 45SE Ch. 9 - Prob. 46SE Ch. 9 - Prob. 47SE Ch. 9 - Prob. 48SE

Knowledge Booster

Recommended textbooks for you

Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Calculus Volume 1
Math
ISBN:9781938168024
Author:Strang, Gilbert
Publisher:OpenStax College
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education