4.1 Sequences

A sequence is a function from the positive integers to .

  • Explicit: given directly in terms of .
  • Recursive: given from previous terms () plus initial term(s).

Convergence

converges to if : .

  • finite ⇒ convergent; or limit doesn’t exist ⇒ divergent.
  • Limit rules: sum, difference, constant multiple, product, quotient () behave as expected.
  • Sandwich theorem: and ⇒ . Consequence: ⇒ .

The ε–N definition

: as soon as , so with we can take .

Commonly occurring limits

Bounded & monotonic

  • Bounded above: ; bounded below: ; bounded = both.
  • Nondecreasing ; nonincreasing ; monotonic = either.
  • Monotonic Sequence Theorem: bounded and monotonic ⇒ convergent (increasing + bounded above, or decreasing + bounded below).

Ways to prove monotonicity

  1. Sign of ( increasing, decreasing, constant).
  2. Compare with 1 (positive terms).
  3. Associate with and study the sign of .
  4. Induction.

Arithmetic sequences (common difference )

  • ,
  • Sum: ; number of terms last index first index .
  • Always divergent (unless ).

Geometric sequences (ratio )

  • , ,
  • Sum:
  • Converges (to 0) if ; diverges if .

Effect of the ratio

: decreases to 0. : alternates in sign, still . : grows without bound (divergent).

Adjacent sequences

and are adjacent if , increasing, decreasing, and .
⇒ both converge to the same limit , with .

Squeezing a limit

(increasing) and (decreasing), with and ⇒ both converge to .

4.2 Infinite Series

with partial sums . The series converges to if ; otherwise it diverges.

Geometric series

Telescoping series: use partial fractions so terms cancel, e.g. ⇒ .

Convergence tests

  1. th-term test (divergence): or does not exist ⇒ diverges.
  2. Integral test: with positive, continuous, decreasing for ⇒ and both converge or both diverge (the integral’s value is not the sum).
  3. -series (Riemann): converges iff . (: harmonic series, diverges.)
  4. Direct comparison: : conv ⇒ conv; div ⇒ div.
  5. Limit comparison: , :
    • ⇒ both converge or both diverge;
    • and conv ⇒ conv;
    • and div ⇒ div.
    • Tip: grows slower than for any .
  6. Absolute convergence: converges ⇒ converges.
  7. Ratio test: : abs. conv.; (or ) div.; inconclusive. Good with factorials and .
  8. Root test: : same conclusions as the ratio test. Good with th powers.
  9. Alternating series (Leibniz): converges if , eventually nonincreasing, and .
    • If ⇒ diverges.
    • Alternating Riemann series : converges for , diverges for .
    • Conditionally convergent: convergent but not absolutely convergent.

Partial sums

keeps growing (diverges, ), levels off at (), and the alternating oscillates into (Leibniz), although it is only conditionally convergent.

Integral test

The rectangles of height () fit under , so : the series converges.

Strategy summary

  1. th-term test first.
  2. Recognize geometric () or -series ().
  3. Nonnegative terms: integral test, direct or limit comparison, ratio/root.
  4. Some negative terms: check (absolute ⇒ convergent).
  5. Alternating: check the Leibniz conditions.