Processing math: 100%

EXAMPLE 14Showing a Sequence Is Monotonic

Show that each of the following sequences is monotonic by determining whether it is increasing, nondecreasing, decreasing, or nonincreasing:

  1. (a) {sn}={nn+1}
  2. (b) {sn}={enn!}
  3. (c) {sn}={lnn}

Solution
(a) We use the algebraic difference test. sn+1sn=n+1n+2nn+1=n2+2n+1n22n(n+2)(n+1)=1(n+2)(n+1)>0 for all n1

So, {sn} is an increasing sequence.

(b) When the sequence contains a factorial, the algebraic ratio test is usually easiest to use. sn+1sn=en+1(n+1)!enn!=(en+1en)n!(n+1)!=en+1<1 for all n2

After the first term, {sn}={enn!} is a decreasing sequence.

(c) Here, we use the derivative of the related function f(x)=lnx of the sequence {sn}={lnn}. Since ddxlnx=1x>0 for all x>0, it follows that f is an increasing function and so the sequence {lnn} is an increasing sequence.