Much of analysis builds functions as limits: exe^x as a power series, sin⁡x\sin x as a Taylor series, the Weierstrass function of post 03 as a sum of cosines, solutions of differential equations as limits of approximations. The question is always the same: which properties survive the limit? Continuity, integrals and derivatives can all be lost under the obvious "point by point" notion of convergence. This post introduces the stronger notion that repairs most of this, uniform convergence, proves exactly what it preserves (continuity and integrals) and what it does not (derivatives, without an extra hypothesis), and then applies it to power series: radius of convergence, term-by-term calculus, Abel's theorem, and the difference between a Taylor series and the function it came from. It closes the core course with the Weierstrass approximation theorem and a map of where analysis goes next.

Series map: 00 The Real Numbers & Completeness → 01 Sequences & Series → 02 Topology of ℝ & Continuity → 03 Differentiation & Taylor's Theorem → 04 The Riemann Integral → 05 Uniform Convergence & Power Series (this post).


Learning Outcome

  • Define pointwise and uniform convergence of a sequence of functions, and tell them apart with xnx^n on [0,1][0, 1].
  • Use the sup-norm test and the Cauchy criterion for uniform convergence.
  • Prove that a uniform limit of continuous functions is continuous (the ε/3\varepsilon/3 argument).
  • Prove that integrals commute with uniform limits, and show with an example that pointwise limits break this.
  • State the theorem on limits of derivatives and give the counterexample that shows why it needs uniform convergence of the derivatives.
  • State and prove the Weierstrass M-test and use it on series of functions.
  • Compute the radius of convergence with the Cauchy–Hadamard formula and the ratio test, and check the endpoints.
  • Prove that a power series converges uniformly on every closed interval inside its radius, and differentiate and integrate it term by term.
  • State Abel's theorem and use it to show 1−12+13−⋯=ln⁡21 - \frac12 + \frac13 - \dots = \ln 2.
  • Explain why a smooth function need not equal its Taylor series, and state the Weierstrass approximation theorem with the Bernstein-polynomial idea.

Chapter 1 — Pointwise versus uniform convergence

Terminology

  • Sequence of functions — functions fn:A→Rf_n : A \to \mathbb{R}, n=1,2,…n = 1, 2, \dots, all on the same domain A⊆RA \subseteq \mathbb{R}.
  • Pointwise convergence — fn→ff_n \to f pointwise on AA if for each fixed x∈Ax \in A, the number sequence fn(x)f_n(x) converges to f(x)f(x). In quantifiers: for every x∈Ax \in A and every ε>0\varepsilon > 0 there is NN (which may depend on both xx and ε\varepsilon) with ∣fn(x)−f(x)∣<ε\lvert f_n(x) - f(x)\rvert < \varepsilon for n≥Nn \geq N.
  • Uniform convergence — fn→ff_n \to f uniformly on AA if for every ε>0\varepsilon > 0 there is NN (depending on ε\varepsilon only) with ∣fn(x)−f(x)∣<ε\lvert f_n(x) - f(x)\rvert < \varepsilon for all n≥Nn \geq N and all x∈Ax \in A.
  • Sup norm — for a bounded g:A→Rg : A \to \mathbb{R}, ∥g∥∞=sup⁡x∈A∣g(x)∣\lVert g\rVert_\infty = \sup_{x \in A}\lvert g(x)\rvert.
  • Epsilon-tube — the band of width ε\varepsilon on each side of the graph of ff. Uniform convergence says: from some NN on, the whole graph of every fnf_n lies inside the tube.

The only difference between the two definitions is the order of "there is NN" and "for all xx". Uniform convergence implies pointwise convergence; the converse fails.

Sup-norm test. fn→ff_n \to f uniformly on AA if and only if ∥fn−f∥∞→0\lVert f_n - f\rVert_\infty \to 0 (where ∥fn−f∥∞\lVert f_n - f\rVert_\infty is finite for large nn). This is the definition rewritten: "∣fn(x)−f(x)∣<ε\lvert f_n(x) - f(x)\rvert < \varepsilon for all xx" gives sup⁡≤ε\sup \leq \varepsilon, and sup⁡<ε\sup < \varepsilon gives it for all xx.

The key example: x to the n on [0, 1]

Let fn(x)=xnf_n(x) = x^n on [0,1][0, 1]. For 0≤x<10 \leq x < 1, xn→0x^n \to 0 (post 01); at x=1x = 1, 1n=11^n = 1. So the pointwise limit is

f(x)={00≤x<1,1x=1.f(x) = \begin{cases} 0 & 0 \leq x < 1, \\ 1 & x = 1. \end{cases}

Every fnf_n is continuous, and the limit is not. The convergence is not uniform: the point xn=(1/2)1/nx_n = (1/2)^{1/n} lies in [0,1)[0, 1) and fn(xn)−f(xn)=12f_n(x_n) - f(x_n) = \frac12, so ∥fn−f∥∞≥12\lVert f_n - f\rVert_\infty \geq \frac12 for every nn (in fact the sup over [0,1)[0,1) is 11). The "bad point" slides towards 11:

nn 1 2 5 10 50
xn=(1/2)1/nx_n = (1/2)^{1/n} 0.50.5 0.70710.7071 0.87060.8706 0.93300.9330 0.98620.9862

For each fixed x<1x < 1 you eventually get close to 00, but no single NN works for all xx at once.

On a smaller domain the problem disappears. On [0,12][0, \frac12], ∥xn−0∥∞=(12)n→0\lVert x^n - 0\rVert_\infty = (\frac12)^n \to 0, so xn→0x^n \to 0 uniformly on [0,12][0, \frac12], and indeed on [0,r][0, r] for any r<1r < 1.

Damping the bad point. Multiply by (1−x)(1 - x): kn(x)=xn(1−x)k_n(x) = x^n(1 - x) on [0,1][0, 1]. The pointwise limit is 00 everywhere (including x=1x = 1, where kn(1)=0k_n(1) = 0). Setting kn′(x)=xn−1(n−(n+1)x)=0k_n'(x) = x^{n-1}\bigl(n - (n+1)x\bigr) = 0 gives the maximum at x=nn+1x = \frac{n}{n+1}, so

∥kn∥∞=(nn+1)n1n+1<1n+1→0.\lVert k_n\rVert_\infty = \left(\frac{n}{n+1}\right)^n \frac{1}{n+1} < \frac{1}{n+1} \to 0.

So kn→0k_n \to 0 uniformly on all of [0,1][0, 1]. For example, ∥k10∥∞=10101111≈0.0350\lVert k_{10}\rVert_\infty = \frac{10^{10}}{11^{11}} \approx 0.0350. The factor (1−x)(1 - x) kills the values near 11 exactly where xnx^n misbehaved.

A uniform example: smoothing the corner of the absolute value

Let gn(x)=x2+1/n2g_n(x) = \sqrt{x^2 + 1/n^2} on R\mathbb{R}. With h=1/nh = 1/n,

0≤x2+h2−∣x∣=h2x2+h2+∣x∣≤h2h=h,0 \leq \sqrt{x^2 + h^2} - \lvert x\rvert = \frac{h^2}{\sqrt{x^2 + h^2} + \lvert x\rvert} \leq \frac{h^2}{h} = h,

with equality at x=0x = 0. So ∥gn−∣x∣∥∞=1n→0\lVert g_n - \lvert x\rvert\rVert_\infty = \frac1n \to 0: uniform convergence to ∣x∣\lvert x\rvert on all of R\mathbb{R}. With ε=0.25\varepsilon = 0.25, every gng_n with n≥5n \geq 5 lies inside the ε\varepsilon-tube around ∣x∣\lvert x\rvert (its largest error is 15=0.2\frac15 = 0.2), while g2g_2 (error 0.50.5) does not.

Left: x to the n on 0 to 1 for n = 1, 2, 5, 10, 50, each reaching one half at x = (1/2) to the 1/n, a point that slides towards 1, so the gap to the discontinuous limit never shrinks. Right: square root of x squared plus 1 over n squared for n = 2, 5, 10 approaching the absolute value, with largest error 1/n at x = 0; from n = 5 on the whole graph lies inside the epsilon tube with epsilon = 0.25

Every gng_n is smooth, and the limit ∣x∣\lvert x\rvert has a corner. Uniform convergence preserved continuity but not differentiability. Chapter 2 explains both facts.

The Cauchy criterion for uniform convergence

Theorem. A sequence (fn)(f_n) converges uniformly on AA if and only if for every ε>0\varepsilon > 0 there is NN with

∣fn(x)−fm(x)∣<εfor all m,n≥N and all x∈A.\lvert f_n(x) - f_m(x)\rvert < \varepsilon \quad \text{for all } m, n \geq N \text{ and all } x \in A.

Proof. (⇒\Rightarrow) If ∣fn−f∣<ε/2\lvert f_n - f\rvert < \varepsilon/2 everywhere for n≥Nn \geq N, then ∣fn−fm∣≤∣fn−f∣+∣f−fm∣<ε\lvert f_n - f_m\rvert \leq \lvert f_n - f\rvert + \lvert f - f_m\rvert < \varepsilon.

(⇐\Leftarrow) For each fixed xx, (fn(x))(f_n(x)) is a Cauchy sequence of reals, so it converges (completeness, post 01); call the limit f(x)f(x). Given ε\varepsilon, take NN from the hypothesis. For n≥Nn \geq N and any xx, let m→∞m \to \infty in ∣fn(x)−fm(x)∣<ε\lvert f_n(x) - f_m(x)\rvert < \varepsilon to get ∣fn(x)−f(x)∣≤ε\lvert f_n(x) - f(x)\rvert \leq \varepsilon. The same NN works for every xx, so the convergence is uniform. ■\blacksquare

The value of the criterion: it proves uniform convergence without knowing the limit in advance. The M-test in Chapter 3 is built on it.


Chapter 2 — What uniform convergence preserves

Continuity

Theorem. If each fnf_n is continuous at c∈Ac \in A and fn→ff_n \to f uniformly on AA, then ff is continuous at cc.

Proof (the ε/3\varepsilon/3 argument). Let ε>0\varepsilon > 0. Choose NN with ∣fN(x)−f(x)∣<ε/3\lvert f_N(x) - f(x)\rvert < \varepsilon/3 for all x∈Ax \in A. Since fNf_N is continuous at cc, choose δ\delta with ∣fN(x)−fN(c)∣<ε/3\lvert f_N(x) - f_N(c)\rvert < \varepsilon/3 for ∣x−c∣<δ\lvert x - c\rvert < \delta. Then for such xx,

∣f(x)−f(c)∣≤∣f(x)−fN(x)∣+∣fN(x)−fN(c)∣+∣fN(c)−f(c)∣<ε3+ε3+ε3=ε.■\lvert f(x) - f(c)\rvert \leq \lvert f(x) - f_N(x)\rvert + \lvert f_N(x) - f_N(c)\rvert + \lvert f_N(c) - f(c)\rvert < \frac\varepsilon3 + \frac\varepsilon3 + \frac\varepsilon3 = \varepsilon. \qquad \blacksquare

The first and third terms need the same NN at two different points, xx and cc. That is exactly what uniformity supplies and pointwise convergence does not. The theorem also gives a quick proof that xnx^n does not converge uniformly on [0,1][0, 1]: the limit is discontinuous.

A partial converse (Dini's theorem). If KK is compact, each fnf_n is continuous on KK, fn(x)≥fn+1(x)f_n(x) \geq f_{n+1}(x) for all xx and nn, and fn→ff_n \to f pointwise with ff continuous, then the convergence is uniform. (Rudin, Theorem 7.13.) All four hypotheses are needed; xnx^n on [0,1][0, 1] fails only "the limit is continuous".

Integrals

Theorem. If each fnf_n is Riemann integrable on [a,b][a, b] and fn→ff_n \to f uniformly on [a,b][a, b], then ff is integrable and

∫abf=lim⁡n→∞∫abfn.\int_a^b f = \lim_{n \to \infty} \int_a^b f_n.

Proof. Let εn=∥fn−f∥∞\varepsilon_n = \lVert f_n - f\rVert_\infty, which tends to 00. Then fn−εn≤f≤fn+εnf_n - \varepsilon_n \leq f \leq f_n + \varepsilon_n on [a,b][a, b] (so ff is bounded). Upper and lower sums respect these inequalities, so the upper and lower integrals of ff (post 04) satisfy

∫abfn−εn(b−a)≤∫ab‾f≤∫ab‾f≤∫abfn+εn(b−a).\int_a^b f_n - \varepsilon_n(b - a) \leq \underline{\int_a^b} f \leq \overline{\int_a^b} f \leq \int_a^b f_n + \varepsilon_n(b - a).

The gap between the upper and lower integrals is at most 2εn(b−a)→02\varepsilon_n(b - a) \to 0, so they are equal and ff is integrable. The same inequalities give ∣∫abf−∫abfn∣≤εn(b−a)→0\left\lvert \int_a^b f - \int_a^b f_n\right\rvert \leq \varepsilon_n(b - a) \to 0. ■\blacksquare

Pointwise convergence is not enough. Let fn(x)=nx(1−x2)nf_n(x) = n x (1 - x^2)^n on [0,1][0, 1]. For 0<x<10 < x < 1, fn(x)→0f_n(x) \to 0 (a geometric factor beats the factor nn), and fn(0)=fn(1)=0f_n(0) = f_n(1) = 0. So fn→0f_n \to 0 pointwise. But

∫01nx(1−x2)n dx=[−n2(n+1)(1−x2)n+1]01=n2(n+1)→12≠0=∫010 dx.\int_0^1 n x (1 - x^2)^n\,dx = \left[-\frac{n}{2(n+1)}(1 - x^2)^{n+1}\right]_0^1 = \frac{n}{2(n+1)} \to \frac12 \neq 0 = \int_0^1 0\,dx.

The convergence is far from uniform: the maximum of fnf_n, at x=1/2n+1x = 1/\sqrt{2n + 1}, grows without bound (about 1.341.34 for n=10n = 10 and 4.284.28 for n=100n = 100). A travelling spike keeps area ≈12\approx \frac12 while its base shrinks.

Derivatives need more

Uniform convergence of fnf_n says nothing about fn′f_n'. Two warnings:

  • gn(x)=x2+1/n2→∣x∣g_n(x) = \sqrt{x^2 + 1/n^2} \to \lvert x\rvert uniformly (Chapter 1): smooth functions, non-differentiable limit.
  • hn(x)=sin⁡(n2x)n→0h_n(x) = \frac{\sin(n^2 x)}{n} \to 0 uniformly on R\mathbb{R} (the sup norm is 1n\frac1n), but hn′(x)=ncos⁡(n2x)h_n'(x) = n\cos(n^2 x), and hn′(0)=n→∞h_n'(0) = n \to \infty. The derivatives do not converge to the derivative of the limit, which is 00.

The fix is to assume uniform convergence of the derivatives.

Theorem (limits of derivatives). Let each fnf_n be differentiable on [a,b][a, b]. Suppose (fn(x0))(f_n(x_0)) converges for some x0∈[a,b]x_0 \in [a, b], and (fn′)(f_n') converges uniformly on [a,b][a, b]. Then (fn)(f_n) converges uniformly on [a,b][a, b] to a function ff, and f′(x)=lim⁡n→∞fn′(x)f'(x) = \lim_{n \to \infty} f_n'(x) for every x∈[a,b]x \in [a, b]. (Rudin, Theorem 7.17.)

Idea of proof (with the extra assumption that each fn′f_n' is continuous). By FTC 2 (post 04), fn(x)=fn(x0)+∫x0xfn′f_n(x) = f_n(x_0) + \int_{x_0}^x f_n'. The integrals converge uniformly by the integral theorem above, so fn→f(x)=f(x0)+∫x0xgf_n \to f(x) = f(x_0) + \int_{x_0}^x g with g=lim⁡fn′g = \lim f_n', which is continuous as a uniform limit. FTC 1 gives f′=gf' = g. The general proof uses the Mean Value Theorem instead of integrals.

Watch out: "uniformly" in this theorem is about the derivatives. Uniform convergence of fnf_n alone never licenses swapping lim⁡\lim and ddx\frac{d}{dx}.


Chapter 3 — Series of functions and the Weierstrass M-test

A series of functions ∑k=1∞uk(x)\sum_{k=1}^{\infty} u_k(x) converges pointwise or uniformly on AA when its partial sums Sn(x)=∑k=1nuk(x)S_n(x) = \sum_{k=1}^{n} u_k(x) do. The three theorems of Chapter 2 become:

If the series converges uniformly on the interval and then
each uku_k is continuous the sum is continuous
each uku_k is integrable on [a,b][a, b] ∫∑uk=∑∫uk\int \sum u_k = \sum \int u_k (integrate term by term)
each uku_k is differentiable, ∑uk′\sum u_k' converges uniformly, ∑uk(x0)\sum u_k(x_0) converges (∑uk)′=∑uk′(\sum u_k)' = \sum u_k' (differentiate term by term)

Theorem (Weierstrass M-test). Suppose ∣uk(x)∣≤Mk\lvert u_k(x)\rvert \leq M_k for all x∈Ax \in A and all kk, and ∑Mk\sum M_k converges. Then ∑uk\sum u_k converges uniformly (and absolutely) on AA.

Proof. For n>mn > m and every x∈Ax \in A,

∣Sn(x)−Sm(x)∣=∣∑k=m+1nuk(x)∣≤∑k=m+1nMk.\lvert S_n(x) - S_m(x)\rvert = \left\lvert \sum_{k=m+1}^{n} u_k(x)\right\rvert \leq \sum_{k=m+1}^{n} M_k.

The right side does not depend on xx, and it is small for large mm because ∑Mk\sum M_k converges (Cauchy criterion for number series, post 01). So the partial sums satisfy the uniform Cauchy criterion of Chapter 1. ■\blacksquare

Worked example. F(x)=∑k=1∞sin⁡(kx)k2F(x) = \sum_{k=1}^{\infty} \frac{\sin(kx)}{k^2}. Take Mk=1k2M_k = \frac{1}{k^2}; ∑1k2\sum \frac1{k^2} converges (its value is π26\frac{\pi^2}{6}). So the series converges uniformly on R\mathbb{R} and FF is continuous. Term-by-term differentiation would give ∑cos⁡(kx)k\sum \frac{\cos(kx)}{k}, which diverges at x=0x = 0 (harmonic series). So the M-test gives continuity, and says nothing about differentiability.

The same test proves the continuity of the Weierstrass function in post 03: ∣ancos⁡(bnπx)∣≤an\lvert a^n\cos(b^n\pi x)\rvert \leq a^n with ∑an\sum a^n a convergent geometric series.

Common pitfall: the M-test is sufficient, not necessary. ∑k≥1(−1)k+1k\sum_{k \geq 1} \frac{(-1)^{k+1}}{k} (constant functions) converges uniformly, trivially, but no summable Mk≥1kM_k \geq \frac1k exists.


Chapter 4 — Power series

Terminology

  • Power series about x0x_0 — a series ∑k=0∞ak(x−x0)k\sum_{k=0}^{\infty} a_k (x - x_0)^k with real coefficients aka_k. Below, x0=0x_0 = 0 for simplicity.
  • Radius of convergence — the number R∈[0,∞]R \in [0, \infty] such that the series converges absolutely for ∣x∣<R\lvert x\rvert < R and diverges for ∣x∣>R\lvert x\rvert > R. At x=±Rx = \pm R anything can happen.
  • Limit superior — lim sup⁡kbk=lim⁡n→∞sup⁡k≥nbk\limsup_{k} b_k = \lim_{n \to \infty} \sup_{k \geq n} b_k, which always exists in [−∞,∞][-\infty, \infty] (monotone convergence, post 01).

Radius of convergence

Theorem (Cauchy–Hadamard). Let β=lim sup⁡k→∞∣ak∣1/k\beta = \limsup_{k \to \infty} \lvert a_k\rvert^{1/k}. Then the radius of convergence is R=1/βR = 1/\beta (with R=∞R = \infty if β=0\beta = 0 and R=0R = 0 if β=∞\beta = \infty).

Proof. Apply the root test (post 01) to ∑∣akxk∣\sum \lvert a_k x^k\rvert: lim sup⁡∣akxk∣1/k=β∣x∣\limsup \lvert a_k x^k\rvert^{1/k} = \beta\lvert x\rvert. If β∣x∣<1\beta\lvert x\rvert < 1 the series converges absolutely; if β∣x∣>1\beta\lvert x\rvert > 1 the terms do not tend to 00, so it diverges. ■\blacksquare

Ratio formula. If lim⁡∣akak+1∣\lim \left\lvert \frac{a_k}{a_{k+1}}\right\rvert exists (in [0,∞][0, \infty]), it equals RR. When it applies it is easier; when it does not, the root formula still works.

Series RR At x=Rx = R At x=−Rx = -R
∑xk\sum x^k 11 diverges diverges
∑xk/k\sum x^k / k (from k=1k = 1) 11 diverges (harmonic) converges (alternating)
∑xk/k2\sum x^k / k^2 (from k=1k = 1) 11 converges converges
∑xk/k!\sum x^k / k! ∞\infty — —
∑k! xk\sum k!\,x^k 00 — —

The first three show that all endpoint behaviours occur with the same radius.

When the ratio test fails. Let ak=2ka_k = 2^k for even kk and ak=1a_k = 1 for odd kk. The ratios ∣ak/ak+1∣\lvert a_k / a_{k+1}\rvert alternate between values tending to 00 and to ∞\infty, so they have no limit. But ∣ak∣1/k\lvert a_k\rvert^{1/k} is 22 for even kk and 11 for odd kk, so lim sup⁡=2\limsup = 2 and R=12R = \frac12.

Uniform convergence inside the radius

Theorem. If 0<r<R0 < r < R, the power series converges uniformly on [−r,r][-r, r]. Consequently it converges uniformly on every compact subset of (−R,R)(-R, R), and its sum is continuous on (−R,R)(-R, R).

Proof. Since r<Rr < R, the series converges absolutely at x=rx = r, so ∑∣ak∣rk\sum \lvert a_k\rvert r^k converges. On [−r,r][-r, r], ∣akxk∣≤∣ak∣rk=Mk\lvert a_k x^k\rvert \leq \lvert a_k\rvert r^k = M_k. Apply the M-test. A compact K⊂(−R,R)K \subset (-R, R) is closed and bounded, so its max of ∣x∣\lvert x\rvert is some r<Rr < R and K⊆[−r,r]K \subseteq [-r, r]. Every x∈(−R,R)x \in (-R, R) lies in some [−r,r][-r, r], and continuity is local. ■\blacksquare

Watch out: the convergence need not be uniform on the whole open interval. For ∑xk\sum x^k on (−1,1)(-1, 1) the tail after xnx^n is ∑k>nxk=xn+11−x\sum_{k > n} x^k = \frac{x^{n+1}}{1 - x}, which is unbounded as x→1−x \to 1^- for every nn.

Term-by-term differentiation and integration

Theorem. Let f(x)=∑k=0∞akxkf(x) = \sum_{k=0}^{\infty} a_k x^k with radius R>0R > 0. Then on (−R,R)(-R, R):

f′(x)=∑k=1∞k akxk−1,∫0xf(t) dt=∑k=0∞akk+1xk+1,f'(x) = \sum_{k=1}^{\infty} k\,a_k x^{k-1}, \qquad \int_0^x f(t)\,dt = \sum_{k=0}^{\infty} \frac{a_k}{k+1} x^{k+1},

and both new series also have radius RR. Hence ff is infinitely differentiable on (−R,R)(-R, R), and ak=f(k)(0)k!a_k = \frac{f^{(k)}(0)}{k!}: a power series is the Taylor series of its own sum.

Proof sketch. Since k1/k→1k^{1/k} \to 1, lim sup⁡(k∣ak∣)1/k=lim sup⁡∣ak∣1/k\limsup (k\lvert a_k\rvert)^{1/k} = \limsup \lvert a_k\rvert^{1/k}, so the differentiated series has the same radius (similarly for the integrated one). On any [−r,r][-r, r] with r<Rr < R the differentiated series converges uniformly, so the derivative theorem (Chapter 2) applies. Integration follows from the integral theorem. Repeating gives all derivatives, and evaluating the kk-th derivative at 00 leaves only k! akk!\,a_k. ■\blacksquare

Worked example 1. From 11−x=∑k≥0xk\frac{1}{1 - x} = \sum_{k \geq 0} x^k on (−1,1)(-1, 1), differentiate: 1(1−x)2=∑k≥1kxk−1\frac{1}{(1 - x)^2} = \sum_{k \geq 1} k x^{k-1}. Multiply by xx and put x=12x = \frac12:

∑k=1∞k2k=1/2(1−1/2)2=2.\sum_{k=1}^{\infty} \frac{k}{2^k} = \frac{1/2}{(1 - 1/2)^2} = 2.

Worked example 2. From 11+t=∑k≥0(−1)ktk\frac{1}{1 + t} = \sum_{k \geq 0} (-1)^k t^k on (−1,1)(-1, 1), integrate from 00 to xx:

ln⁡(1+x)=x−x22+x33−⋯=∑k=1∞(−1)k+1kxk,∣x∣<1.\ln(1 + x) = x - \frac{x^2}{2} + \frac{x^3}{3} - \dots = \sum_{k=1}^{\infty} \frac{(-1)^{k+1}}{k}x^k, \qquad \lvert x\rvert < 1.

Worked example 3. E(x)=∑k≥0xkk!E(x) = \sum_{k \geq 0} \frac{x^k}{k!} has R=∞R = \infty. Differentiating term by term gives E′=EE' = E, with E(0)=1E(0) = 1. So E(x)=exE(x) = e^x (the function E(x)e−xE(x)e^{-x} has zero derivative, hence is constant, by post 03).

Abel's theorem at the edge

The formula for ln⁡(1+x)\ln(1 + x) was proved for ∣x∣<1\lvert x\rvert < 1. At x=1x = 1 the series 1−12+13−…1 - \frac12 + \frac13 - \dots converges (alternating series test, post 01), but does it converge to ln⁡2\ln 2?

Theorem (Abel). Suppose ∑k=0∞ak\sum_{k=0}^{\infty} a_k converges. Then f(x)=∑akxkf(x) = \sum a_k x^k converges for ∣x∣<1\lvert x\rvert < 1 and

lim⁡x→1−f(x)=∑k=0∞ak.\lim_{x \to 1^-} f(x) = \sum_{k=0}^{\infty} a_k.

Proof. Let s=∑aks = \sum a_k. Replacing a0a_0 by a0−sa_0 - s changes ff by the constant −s-s and makes the sum 00, so assume s=0s = 0. Let sn=a0+⋯+ans_n = a_0 + \dots + a_n; then sn→0s_n \to 0, so (sn)(s_n) is bounded and ∑skxk\sum s_k x^k converges for ∣x∣<1\lvert x\rvert < 1. Summation by parts (ak=sk−sk−1a_k = s_k - s_{k-1}) gives, for 0<x<10 < x < 1,

f(x)=∑k=0∞akxk=(1−x)∑k=0∞skxk.f(x) = \sum_{k=0}^{\infty} a_k x^k = (1 - x)\sum_{k=0}^{\infty} s_k x^k.

Given ε>0\varepsilon > 0, choose NN with ∣sk∣<ε\lvert s_k\rvert < \varepsilon for k>Nk > N. Then

∣f(x)∣≤(1−x)∑k=0N∣sk∣+ε(1−x)∑k>Nxk≤(1−x)∑k=0N∣sk∣+ε.\lvert f(x)\rvert \leq (1 - x)\sum_{k=0}^{N}\lvert s_k\rvert + \varepsilon(1 - x)\sum_{k > N} x^k \leq (1 - x)\sum_{k=0}^{N}\lvert s_k\rvert + \varepsilon.

The first term tends to 00 as x→1−x \to 1^-, so ∣f(x)∣<2ε\lvert f(x)\rvert < 2\varepsilon for xx close enough to 11. Hence f(x)→0=sf(x) \to 0 = s. ■\blacksquare

Apply it to ak=(−1)k+1ka_k = \frac{(-1)^{k+1}}{k}: the left side is lim⁡x→1−ln⁡(1+x)=ln⁡2\lim_{x \to 1^-}\ln(1 + x) = \ln 2 by continuity of ln⁡\ln. So

1−12+13−14+⋯=ln⁡2≈0.693147.1 - \frac12 + \frac13 - \frac14 + \dots = \ln 2 \approx 0.693147.

The same argument with arctan⁡x=∑k≥0(−1)kx2k+12k+1\arctan x = \sum_{k \geq 0} \frac{(-1)^k x^{2k+1}}{2k+1} gives 1−13+15−⋯=π41 - \frac13 + \frac15 - \dots = \frac{\pi}{4}. (These series converge slowly: the first 10 terms of the ln⁡2\ln 2 series sum to 0.64560.6456.)

Common pitfall: Abel's theorem needs the series at x=1x = 1 to converge. For ak=(−1)ka_k = (-1)^k, f(x)=11+x→12f(x) = \frac{1}{1 + x} \to \frac12 as x→1−x \to 1^-, but ∑(−1)k\sum (-1)^k diverges; the limit 12\frac12 is not a sum in the ordinary sense.


Chapter 5 — Taylor series, approximation, and what comes next

Taylor series versus the function

For a C∞C^\infty function ff, the Taylor series at 00 is ∑f(k)(0)k!xk\sum \frac{f^{(k)}(0)}{k!}x^k. Two things can go wrong:

  1. The series can have radius 00 (there are C∞C^\infty functions like this).
  2. The series can converge, to a different function.

Case 2 is the function of post 03: f(x)=e−1/x2f(x) = e^{-1/x^2} with f(0)=0f(0) = 0. All derivatives at 00 vanish, so its Taylor series is 0+0x+0x2+…0 + 0x + 0x^2 + \dots, with radius ∞\infty and sum 00. It equals ff only at x=0x = 0.

The link to Taylor's theorem is the remainder: the Taylor series of ff converges to f(x)f(x) exactly when Rn(x)→0R_n(x) \to 0. For exe^x at any xx, the Lagrange remainder satisfies ∣Rn(x)∣≤e∣x∣∣x∣n+1(n+1)!→0\lvert R_n(x)\rvert \leq e^{\lvert x\rvert}\frac{\lvert x\rvert^{n+1}}{(n+1)!} \to 0, so exe^x equals its Taylor series everywhere. A function is real analytic at x0x_0 when it equals a convergent power series on some interval around x0x_0. By the term-by-term theorem, such a power series must be the Taylor series. So: analytic ⇒ C∞C^\infty, but not conversely.

The Weierstrass approximation theorem

Not every continuous function is a power series, but every continuous function is uniformly close to a polynomial.

Theorem (Weierstrass, 1885). Let ff be continuous on [a,b][a, b]. For every ε>0\varepsilon > 0 there is a polynomial pp with ∣f(x)−p(x)∣<ε\lvert f(x) - p(x)\rvert < \varepsilon for all x∈[a,b]x \in [a, b].

Bernstein's constructive proof (idea). On [0,1][0, 1], define

Bnf(x)=∑k=0nf ⁣(kn)(nk)xk(1−x)n−k.B_n f(x) = \sum_{k=0}^{n} f\!\left(\frac{k}{n}\right)\binom{n}{k} x^k (1 - x)^{n-k}.

The weights (nk)xk(1−x)n−k\binom{n}{k}x^k(1-x)^{n-k} are the binomial probabilities of kk successes in nn trials with success probability xx. They add up to 11 and concentrate near k/n≈xk/n \approx x as nn grows, so Bnf(x)B_n f(x) is a weighted average of values of ff near xx. Uniform continuity of ff (post 02) turns this into ∥Bnf−f∥∞→0\lVert B_n f - f\rVert_\infty \to 0.

Worked example. For f(x)=x2f(x) = x^2 a direct computation gives

Bnf(x)=x2+x(1−x)n,B_n f(x) = x^2 + \frac{x(1 - x)}{n},

so the error is x(1−x)n\frac{x(1-x)}{n}, largest at x=12x = \frac12, and ∥Bnf−f∥∞=14n\lVert B_n f - f\rVert_\infty = \frac{1}{4n}. An error of at most 0.010.01 needs n≥25n \geq 25. The convergence is uniform but slow; Bernstein polynomials are valued for their shape-preserving properties (they are the basis of Bézier curves), not their speed.

Compare with the Weierstrass function of post 03: a continuous, nowhere-differentiable function can still be approximated uniformly, to any accuracy, by polynomials, which are as smooth as functions get. Uniform limits keep continuity and lose everything finer.

A look ahead

  • Metric spaces. Uniform convergence is convergence in the metric d(f,g)=∥f−g∥∞d(f, g) = \lVert f - g\rVert_\infty on C[a,b]C[a, b]. Chapter 1's Cauchy criterion, together with the continuity theorem of Chapter 2, says this space is complete, and Weierstrass says polynomials are dense in it. The same words (complete, dense, compact) from posts 00–02 now describe spaces of functions.
  • Lebesgue integration. The spike example nx(1−x2)nn x(1 - x^2)^n shows that pointwise limits and integrals do not commute in general. Lebesgue's theory says exactly when they do (monotone and dominated convergence), without asking for uniformity.
  • Fourier series. Replacing powers xkx^k by cos⁡(kx)\cos(kx) and sin⁡(kx)\sin(kx) gives Fourier series. Their convergence is subtler than for power series: the Fourier series of a discontinuous square wave converges pointwise at every point but never uniformly, which ties back to the continuity theorem of Chapter 2.

Practice Exercises

Exercise 1. Show that fn(x)=xnf_n(x) = \frac{x}{n} converges uniformly on [0,1][0, 1] but not on R\mathbb{R}.

Solution

The pointwise limit is 00. On [0,1][0, 1], ∥fn∥∞=1n→0\lVert f_n\rVert_\infty = \frac1n \to 0: uniform. On R\mathbb{R}, sup⁡x∣x/n∣=∞\sup_x \lvert x/n\rvert = \infty for every nn (take x=nx = n to get fn(n)=1f_n(n) = 1): not uniform.

Exercise 2. Let fn(x)=xnf_n(x) = x^n. Prove that fn→0f_n \to 0 uniformly on [0,r][0, r] for each r<1r < 1, and explain in one line why it cannot be uniform on [0,1)[0, 1) even though the limit 00 is continuous there.

Solution

On [0,r][0, r], ∥xn∥∞=rn→0\lVert x^n\rVert_\infty = r^n \to 0. On [0,1)[0, 1), the points xn=(1/2)1/nx_n = (1/2)^{1/n} give xnn=12x_n^n = \frac12, so sup⁡[0,1)xn≥12\sup_{[0,1)} x^n \geq \frac12 for every nn. (The continuity theorem only says a discontinuous limit rules out uniformity; a continuous limit does not guarantee it.)

Exercise 3. Use the M-test to show that ∑k=1∞xkk2\sum_{k=1}^{\infty} \frac{x^k}{k^2} converges uniformly on [−1,1][-1, 1]. Is its sum continuous at x=1x = 1?

Solution

For ∣x∣≤1\lvert x\rvert \leq 1, ∣xkk2∣≤1k2=Mk\left\lvert \frac{x^k}{k^2}\right\rvert \leq \frac1{k^2} = M_k, and ∑1k2\sum \frac1{k^2} converges. So the series converges uniformly on [−1,1][-1, 1] and the sum is continuous there, including at the endpoint x=1x = 1 (one-sided).

Exercise 4. Find the radius of convergence of ∑k≥1k23kxk\sum_{k \geq 1} \frac{k^2}{3^k}x^k and of ∑k≥0(2k)!(k!)2xk\sum_{k \geq 0} \frac{(2k)!}{(k!)^2}x^k.

Solution

First: ∣ak∣1/k=k2/k3→13\lvert a_k\rvert^{1/k} = \frac{k^{2/k}}{3} \to \frac13, so R=3R = 3. Second, by the ratio formula: ak+1ak=(2k+2)(2k+1)(k+1)2→4\frac{a_{k+1}}{a_k} = \frac{(2k+2)(2k+1)}{(k+1)^2} \to 4, so R=14R = \frac14.

Exercise 5. Compute ∑k≥1k3k\sum_{k \geq 1} \frac{k}{3^k} using term-by-term differentiation.

Solution

From ∑k≥1kxk=x(1−x)2\sum_{k \geq 1} k x^{k} = \frac{x}{(1 - x)^2} for ∣x∣<1\lvert x\rvert < 1, put x=13x = \frac13: 1/3(2/3)2=1/34/9=34\frac{1/3}{(2/3)^2} = \frac{1/3}{4/9} = \frac34.

Exercise 6. For fn(x)=nx(1−x2)nf_n(x) = n x (1 - x^2)^n on [0,1][0, 1], compute ∫01fn\int_0^1 f_n for n=10n = 10 and explain why this does not contradict the integral theorem.

Solution

∫01fn=n2(n+1)\int_0^1 f_n = \frac{n}{2(n+1)}, so for n=10n = 10 it is 1022=511≈0.4545\frac{10}{22} = \frac{5}{11} \approx 0.4545. The pointwise limit is 00 with integral 00. No contradiction: the convergence is not uniform (the maximum of f10f_{10} is about 1.341.34 and the maxima grow without bound), so the theorem does not apply.

Exercise 7. Show that the Bernstein polynomial BnfB_n f of f(x)=xf(x) = x is xx itself for every nn.

Solution

Bnf(x)=∑k=0nkn(nk)xk(1−x)n−kB_n f(x) = \sum_{k=0}^{n} \frac{k}{n}\binom{n}{k}x^k(1 - x)^{n-k}. This is 1n\frac1n times the mean of a binomial distribution with nn trials and success probability xx, which is nxnx. So Bnf(x)=xB_n f(x) = x. (Bernstein polynomials reproduce linear functions exactly; the first error appears for x2x^2.)


Cheat-sheet

Idea Statement
Pointwise for each xx, fn(x)→f(x)f_n(x) \to f(x); NN may depend on xx
Uniform ∥fn−f∥∞→0\lVert f_n - f\rVert_\infty \to 0; one NN for all xx
Key example xnx^n on [0,1][0,1]: pointwise, not uniform; uniform on [0,r][0, r], r<1r < 1
Uniform Cauchy ∣fn(x)−fm(x)∣<ε\lvert f_n(x) - f_m(x)\rvert < \varepsilon for all xx, m,n≥Nm, n \geq N
Continuity uniform limit of continuous is continuous (ε/3\varepsilon/3)
Integrals uniform on [a,b][a,b] ⇒∫fn→∫f\Rightarrow \int f_n \to \int f
Derivatives need fn′f_n' uniform plus one convergent fn(x0)f_n(x_0)
M-test ∣uk∣≤Mk\lvert u_k\rvert \leq M_k, ∑Mk<∞⇒\sum M_k < \infty \Rightarrow uniform
Radius 1/R=lim sup⁡∣ak∣1/k1/R = \limsup \lvert a_k\rvert^{1/k}; or R=lim⁡∣ak/ak+1∣R = \lim \lvert a_k/a_{k+1}\rvert
Inside the radius uniform on [−r,r][-r, r] for r<Rr < R; not always on (−R,R)(-R, R)
Term by term f′f' and ∫f\int f by term, same RR; ak=f(k)(0)/k!a_k = f^{(k)}(0)/k!
Abel ∑ak\sum a_k converges ⇒lim⁡x→1−∑akxk=∑ak\Rightarrow \lim_{x \to 1^-}\sum a_k x^k = \sum a_k
Smooth, not analytic e−1/x2e^{-1/x^2}: Taylor series is 00
Weierstrass approximation continuous on [a,b][a,b] ⇒ uniform limit of polynomials
Bernstein for x2x^2 error x(1−x)/nx(1-x)/n, sup 1/(4n)1/(4n)

Course core complete — what's next

This post completes the core course: the real numbers (00), limits of sequences and series (01), topology and continuity (02), derivatives (03), integrals (04), and limits of functions (05). The series is built to grow. The posts below are planned, in roughly this order.

Planned future extensions

Post Topic What it covers
06 Metric spaces and completeness open and closed sets, compactness and sequential compactness, completeness of C[a,b]C[a,b], the contraction mapping theorem and Picard's existence theorem for ODEs
07 Multivariable analysis the derivative as a linear map, the chain rule in Rn\mathbb{R}^n, the inverse and implicit function theorems
08 Measure theory and the Lebesgue integral outer measure, measurable functions, monotone and dominated convergence, why L1L^1 is complete
09 Fourier analysis Fourier series, Dirichlet and Fejér kernels, pointwise and L2L^2 convergence, Parseval's identity
10 Complex analysis holomorphic functions, Cauchy's theorem and integral formula, why complex-differentiable implies analytic
11 Functional analysis normed and Banach spaces, Hilbert spaces, bounded operators, the Arzelà–Ascoli theorem

References

  • Stephen Abbott, Understanding Analysis, 2nd ed., Springer (Undergraduate Texts in Mathematics), 2015 — Chapter 6, "Sequences and Series of Functions" (uniform convergence, power series, Taylor series, the Weierstrass approximation theorem).
  • Walter Rudin, Principles of Mathematical Analysis, 3rd ed., McGraw-Hill, 1976 — Chapter 7 (Theorems 7.8 Cauchy criterion, 7.10 M-test, 7.12 continuity, 7.13 Dini, 7.16 integration, 7.17 differentiation, 7.26 Weierstrass) and Chapter 8 (power series, Abel's theorem 8.2).
  • Robert G. Bartle and Donald R. Sherbert, Introduction to Real Analysis, 4th ed., Wiley, 2011 — Chapter 8 (sequences of functions) and Section 9.4 (series of functions and power series).
  • Michael Spivak, Calculus, 4th ed., Publish or Perish, 2008 — Chapters 23–24 (infinite series; uniform convergence and power series) and Chapter 20 (Taylor polynomials).
  • Jiří Lebl, Basic Analysis I: Introduction to Real Analysis, free textbook — jirka.org/ra, Chapter 6.
  • MIT OpenCourseWare, 18.100A Real Analysis (Fall 2020), lecture notes on uniform convergence, power series and the Weierstrass approximation theorem.

Note: this post is in progress. Planned additions: Tauber's partial converse of Abel's theorem, a proof of the Weierstrass approximation theorem via Bernstein polynomials with the Chebyshev inequality, the Arzelà–Ascoli theorem, and a worked Fourier-series example showing the Gibbs phenomenon.