Discrete Algorithmic Mathematics, Third Edition

Problems: Section 5.5

In [1 14], find the solution by the method of this section, the specific solution if initial conditions are given, the general solution otherwise.

1.

e n=3 e n ? 1 (Of course, this you can do in your head, but practice the method of the section.)

2.

d n+ 1= ?2 d n , d 1=3

3.

In Example 1, Section 5.2, we assumed it was clear from past experience that a n = ar n is the general solution to


However, it s worth a proof, or two, for practice.

  1. Verify that a n =ar n satisfies (15), where a=a 0. (Thus by Theorem 1, Section 5.4, all solutions are of this form.)

  2. Use the characteristic equation method of this section to prove that ar n is the general solution to (15).

4.

a n =a n ? 1+2 a n ?2, a 1=2, a 2=3.

5.

a n =a n ? 1+ a n ?2, a 0=1, a 1=3.

6.

a n+ 1=5 a n ?6 a n ?1, a 1= ?1, a 2=1.

7.

a n= ?2 a n ? 1 ? a n ?2, a 0=1, a 1=2.

8.

Same as [6] except a 1=5, a 2 =7.

9.

Same as [7], but a 0=1, a 1=

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Washers
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.