Sequences & Series Convergence

Sequences & Series Convergence

Mathematical Definition

A sequence is an ordered list of numbers denoted by:

A sequence (a_n) converges to a limit L if, for every ε > 0, there exists an integer N such that for all n ≥ N, |a_n - L| < ε. Otherwise, it diverges.

An infinite series is the sum of the terms of a sequence:

The convergence of a series is defined by the sequence of its partial sums, S_N:

If the sequence of partial sums (S_N) converges to a limit S, the series is said to converge, and its sum is S. If (S_N) diverges, the series diverges.

Convergence Tests

To determine if a series converges without calculating the exact sum, several tests are employed:

• The Divergence Test: If the limit of a_n as n → ∞ is not zero, the series diverges. (Note: The converse is not true; if the limit is zero, the series might still diverge, like the harmonic series).
• The Integral Test: If f(x) is continuous, positive, and decreasing, and a_n = f(n), then the series Σ a_n and the integral ∫₁^∞ f(x) dx either both converge or both diverge.
• The Comparison Tests (Direct and Limit): A series can be compared term-by-term with a known convergent or divergent series (often a p-series or geometric series).
• The Ratio Test: Let L = lim (n → ∞) |a_n+1 / a_n|. If L < 1, the series converges absolutely; if L > 1, it diverges; if L = 1, the test is inconclusive.
• The Root Test: Let L = lim (n → ∞) (|a_n|)^1/n. Similar to the Ratio Test, L < 1 implies convergence, L > 1 implies divergence, and L = 1 is inconclusive.
• The Alternating Series Test: For an alternating series Σ (-1)^n-1b_n, if b_n+1 ≤ b_n and lim (n → ∞) b_n = 0, the series converges.

Key Examples

The Geometric Series

A geometric series has the form:

It converges if |r| < 1 to the sum a / (1 - r) and diverges if |r| ≥ 1.

The p-Series and Harmonic Series

A p-series has the form:

It converges if p > 1 and diverges if p ≤ 1.

When p = 1, it is called the Harmonic Series: Σ_n=1^∞ (1/n). This series diverges slowly to infinity, even though its terms go to zero.

Key Concepts

• Absolute vs. Conditional Convergence: A series Σ a_n converges absolutely if the series of absolute values Σ |a_n| converges. If Σ a_n converges but Σ |a_n| diverges, it converges conditionally. By Riemann's Rearrangement Theorem, a conditionally convergent series can be rearranged to converge to any real number!
• Radius of Convergence: For power series, this defines the interval (centered at a point a) within which the series converges to a valid function representation.

Historical Context

The study of infinite series dates back to ancient times, with Archimedes calculating the area of a parabolic segment using an infinite geometric series. The paradoxes of Zeno of Elea also dealt with infinite divisibility and sums.

In the 14th century, Madhava of Sangamagrama developed early infinite series for trigonometric functions. However, the rigorous foundations of convergence were laid in the 19th century by mathematicians like Augustin-Louis Cauchy, who introduced the formal epsilon-delta definition of limits, and Karl Weierstrass.

Real-world Applications

• Computing Algorithms: Transcendental functions (like sin, cos, and ln) are computed using convergent series approximations (like Taylor series) to a specified precision.
• Economics and Finance: Calculating present and future values of annuities or continuous income streams relies heavily on the summation of geometric series.
• Physics and Engineering: Perturbation methods solve complex equations by expressing solutions as infinite series and keeping only the first few terms, relying on the rapid convergence of the series.
• Signal Processing: Fourier series decompose complex periodic signals into infinite sums of simple sine and cosine waves, underpinning modern telecommunications.

Related Concepts

• Power Series Convergence
• Taylor Series
• Fourier Transform
• Improper Integrals (closely related to the Integral Test)