Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 2 - Section 2.4 - Sequences and Summations - Exercises - Page 168: 14

Answer

In each case, one possible answer is just the equation as presented (itisarecurrencerelationofdegree0). We will give an alternate answer.

Work Step by Step

a)One possible answer is an=an−1. b) Note that an−an−1= 2n−(2n−2)=2. Therefore we have an=an−1+2 as one possible answer. c) Just as in part(b), we have an=an−1+ 2. d) Probably the simplest answer is an= 5an−1. e) Since an−an−1=n2−(n−1)2= 2n−1,we have an=an−1+ 2n−1. f) This is similar to part(e). One answer is an=an−1+ 2n. g) Note that an−an−1=n+(−1)n−(n−1)−(−1)n−1= 1+2(−1)n. Thus we have an=an−1+1+2(−1)n. h) an=nan−1
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.