Ch. 2(Section 2.4) Homework

1.List the first three terms of a sequences, whose nth term is 4n - 3n

2.Find the first four terms of the sequence defined by each of these recurrence relations and initial conditions:a) an = -2an-1, a0 = 2b) an = an-1 - an-2, a0 = 2, a1 = -1

3.In the following questions, find a formula that generates the following sequence a1, a2, a3 . . . a)6, 11, 16, 21, 26, . . . b)20, 25, 30, 35, . . .

4.Find the solution to each of these recurrence relations with the given initial conditions. Use an iterative approach such as the one used in exercise 2. an = an1+ 3, a0 = 1

5.What is the value of the following sums, where S = {1, 2, 3, 4}?j2j S