4.2 Sequences and Series of Functions, Ascoli–Arzelà and Weierstrass
Pointwise convergence and why it is not enough; uniform convergence as convergence in the sup metric; the M-test, Dirichlet, Abel and Dini; when limits, integrals and derivatives may be interchanged; power series and their radius of convergence; and the two great theorems about $C[a,b]$ — Ascoli–Arzelà and Weierstrass approximation.
Many of the most useful functions in mathematics are born as limits. The exponential is the sum of its power series; the solution of an initial value problem is the limit of its Picard iterates (§4.1, §6.1); a vibrating string is described by a Fourier series; a continuous function on $[0,1]$ is the limit of its Bernstein polynomials. In each case we want to know what survives the limit. If every $f_n$ is continuous, is the limit continuous? Is the integral of the limit the limit of the integrals? May a series be differentiated term by term? The naive answer "yes" is wrong for the most natural notion of limit — convergence at each point — and right for a stronger one, uniform convergence, which is nothing but convergence in the sup metric $d_\infty$ of §4.1.
GATE MA examines this material through short, sharp questions: does this sequence converge uniformly on this set; what is $\lim\int_0^1f_n$; which of these series converge uniformly; what is the radius of convergence of this power series and what is its sum at a point; which of these families of functions has a uniformly convergent subsequence; can this function be approximated uniformly by polynomials. This section gives the theorems that answer them — with proofs of the central ones — and the counterexamples that make the MSQ options false.
Pointwise and Uniform Convergence
Throughout, $D$ is a nonempty set (usually an interval) and $f_n,f:D\to\mathbb{R}$.
Pointwise convergence loses almost everything. (1) Continuity: $x^n\to0$ for $0\le x\lt1$ and $\to1$ at $x=1$, so continuous functions converge to a discontinuous one; equivalently $\lim_n\lim_{x\to1^-}x^n=1\ne0=\lim_{x\to1^-}\lim_nx^n$. (2) Integrals: the tent $g_n$ of height $n$ on $[0,\frac2n]$ (zero elsewhere) tends to $0$ at every point of $[0,1]$, yet $\int_0^1g_n=1$ for every $n$. (3) Derivatives: $h_n(x)=\frac{\sin nx}{\sqrt n}\to0$ (even uniformly), but $h_n'(x)=\sqrt n\cos nx$ does not converge at all (at $x=0$ it is $\sqrt n$). The fix is to make $N$ independent of $x$.
$(f_n)$ converges uniformly to $f$ on $D$, written $f_n\rightrightarrows f$, if for every $\varepsilon\gt0$ there is $N$ (depending only on $\varepsilon$) with $|f_n(x)-f(x)|\lt\varepsilon$ for all $x\in D$ and all $n\ge N$. Geometrically: from $N$ on, the whole graph of $f_n$ lies in the $\varepsilon$-tube around the graph of $f$.
The sup norm of $g:D\to\mathbb{R}$ is $\|g\|_D=\sup_{x\in D}|g(x)|$ (written $\|g\|_\infty$ when $D$ is clear); for continuous functions on $[a,b]$ it is the sup metric $d_\infty(f,g)=\|f-g\|_\infty$ of §4.1. $(f_n)$ is uniformly Cauchy on $D$ if for every $\varepsilon\gt0$ there is $N$ with $\|f_n-f_m\|_D\lt\varepsilon$ for $m,n\ge N$. A series converges uniformly if its partial sums do.
- Sup-norm criterion. $f_n\rightrightarrows f$ on $D$ if and only if $M_n=\|f_n-f\|_D\to0$.
- Cauchy criterion. $(f_n)$ converges uniformly on $D$ (to some $f$) if and only if it is uniformly Cauchy on $D$.
- Negative tests. (a) If there are points $x_n\in D$ with $|f_n(x_n)-f(x_n)|\not\to0$, the convergence is not uniform. (b) If $\sum u_n$ converges uniformly on $D$, then $\|u_n\|_D\to0$. (c) If each $f_n$ is continuous on $[a,b]$ and $(f_n)$ converges uniformly on $(a,b)$, it converges uniformly on $[a,b]$ — so if $(f_n(a))$ diverges, the convergence on $(a,b)$ is not uniform.
Proof. (1) "$|f_n(x)-f(x)|\lt\varepsilon$ for all $x$" says $\|f_n-f\|_D\le\varepsilon$; this is the definition with $\varepsilon$ and $\le$ (harmless). (2) If $f_n\rightrightarrows f$ then $\|f_n-f_m\|\le\|f_n-f\|+\|f-f_m\|$. Conversely, if $(f_n)$ is uniformly Cauchy, each $(f_n(x))$ is Cauchy in $\mathbb{R}$, with limit $f(x)$. Choose $N$ with $|f_n(x)-f_m(x)|\lt\varepsilon$ for all $x$ and $m,n\ge N$, and let $m\to\infty$: $|f_n(x)-f(x)|\le\varepsilon$ for all $x$ and $n\ge N$. (3)(a) $M_n\ge|f_n(x_n)-f(x_n)|$. (b) $u_n=S_n-S_{n-1}$ and $\|S_n-S_{n-1}\|\to0$ by (2). (c) For $m,n$ fixed, $|f_n(a)-f_m(a)|$ equals $\lim_{x\to a^+}|f_n(x)-f_m(x)|$, which is at most $\|f_n-f_m\|_{(a,b)}$; the same holds at $b$; so the sequence is uniformly Cauchy on $[a,b]$. ∎
- Find the pointwise limit $f$ (treat endpoints and special points such as $x=0$ separately). If every $f_n$ is continuous and $f$ is not, stop: not uniform near the discontinuity (Theorem 4.16).
- Compute $M_n=\sup|f_n-f|$ — usually by calculus: differentiate $f_n-f$, locate the maximum (it typically sits at $x\approx\frac1n$ or $\frac1{\sqrt n}$), and evaluate. Or bound $|f_n-f|$ by something independent of $x$ that tends to $0$.
- Or exhibit a bad sequence $x_n$ (try $\frac1n$, $\frac1{\sqrt n}$, $1-\frac1n$, $n$) with $|f_n(x_n)-f(x_n)|$ bounded away from $0$.
- The domain matters. Restricting to $[a,1]$ with $a\gt0$, or to a bounded interval, often makes the convergence uniform; check whether the bad points escape the new domain.
- For series: M-test first; if $\sum\|u_n\|$ diverges, try Dirichlet/Abel or the alternating-series bound; if $\|u_n\|\not\to0$, the series is not uniformly convergent.
Series of Functions: the M-test, Dirichlet, Abel and Dini
- M-test. If $|u_n(x)|\le M_n$ for all $x\in D$ and $\sum M_n\lt\infty$, then $\sum u_n$ converges absolutely and uniformly on $D$.
- Dirichlet's test. If the partial sums $A_n(x)=\sum_{k=1}^na_k(x)$ are uniformly bounded on $D$, $|A_n(x)|\le A$, and for each $x$ the sequence $b_k(x)$ is decreasing in $k$ with $b_k\rightrightarrows0$ on $D$, then $\sum a_kb_k$ converges uniformly on $D$. In particular (with $a_k=(-1)^{k+1}$): if $b_k(x)\downarrow0$ uniformly, $\sum(-1)^{k+1}b_k(x)$ converges uniformly, with tail bound $\left|\sum_{k\gt n}(-1)^{k+1}b_k(x)\right|\le b_{n+1}(x)$.
- Abel's test. If $\sum a_k(x)$ converges uniformly on $D$ and $b_k(x)$ is monotone in $k$ for each $x$ and uniformly bounded, $|b_k(x)|\le B$, then $\sum a_kb_k$ converges uniformly on $D$.
Proof. (1) For $m\gt n$ and every $x$, $\left|\sum_{k=n+1}^mu_k(x)\right|\le\sum_{k=n+1}^mM_k$, which is small for large $n$ because $\sum M_k$ converges. So the partial sums are uniformly Cauchy, and Theorem 4.13(2) applies (absolute convergence follows the same way).
(2) Summation by parts: with $A_0=0$ and $a_k=A_k-A_{k-1}$,
$$\sum_{k=m}^na_kb_k=A_nb_n-A_{m-1}b_m+\sum_{k=m}^{n-1}A_k(b_k-b_{k+1}).$$Since $b_k-b_{k+1}\ge0$ and $b_k\ge0$, the absolute value is at most $A\,b_n+A\,b_m+A(b_m-b_n)$, that is, at most $2A\,b_m(x)\le2A\|b_m\|_D$, which tends to $0$: the series is uniformly Cauchy. For the alternating case $|A_n|\le1$, and the sharper tail bound is the usual alternating-series estimate applied at each $x$. (3) is proved in the same way, applying summation by parts to the tails $\sum_{k\gt n}a_k$, which tend to $0$ uniformly. ∎
Proof. Put $g_n=f-f_n$ (for increasing $f_n$): continuous, $g_n\ge g_{n+1}\ge0$, $g_n\to0$ pointwise. Fix $\varepsilon\gt0$ and let $K_n=\{x:g_n(x)\ge\varepsilon\}$, a closed (Theorem 4.2) hence compact subset of $K$. The sets decrease, $K_1\supseteq K_2\supseteq\cdots$, and their intersection is empty because $g_n(x)\to0$ for each $x$. The open sets $K\setminus K_n$ therefore cover $K$, so finitely many do, and since they increase, $K\setminus K_N=K$ for one $N$: $K_N=\varnothing$. Then $0\le g_n\le g_N\lt\varepsilon$ on $K$ for all $n\ge N$. ∎
Each hypothesis is needed: $x^n$ on $[0,1]$ (limit not continuous), $x^n$ on $[0,1)$ (domain not compact), and the sliding bumps $\frac{nx}{1+n^2x^2}$ of Example 1(b) (not monotone in $n$) all converge pointwise but not uniformly.
Limits, Integrals and Derivatives under Uniform Convergence
- Continuity. If each $f_n$ is continuous at $x_0\in D$ and $f_n\rightrightarrows f$ on $D$, then $f$ is continuous at $x_0$. A uniform limit of continuous functions is continuous; the sum of a uniformly convergent series of continuous functions is continuous.
- Interchanging limits. If $f_n\rightrightarrows f$ on $D$ and $L_n=\lim_{x\to x_0}f_n(x)$ exists for each $n$ ($x_0$ a limit point of $D$), then $(L_n)$ converges and $\lim_{x\to x_0}f(x)=\lim_nL_n$.
- Integration. If each $f_n$ is Riemann integrable on $[a,b]$ and $f_n\rightrightarrows f$ on $[a,b]$, then $f$ is Riemann integrable and
For series: $\int_a^b\sum u_n=\sum\int_a^bu_n$ whenever $\sum u_n$ converges uniformly on $[a,b]$.
Proof. (1) Given $\varepsilon$, choose $n$ with $\|f_n-f\|_D\lt\frac\varepsilon3$, then $\delta$ with $|f_n(x)-f_n(x_0)|\lt\frac\varepsilon3$ for $|x-x_0|\lt\delta$. For such $x$,
$$|f(x)-f(x_0)|\le|f(x)-f_n(x)|+|f_n(x)-f_n(x_0)|+|f_n(x_0)-f(x_0)|\lt\varepsilon.$$(2) Letting $x\to x_0$ in $|f_n(x)-f_m(x)|\le\|f_n-f_m\|_D$ gives $|L_n-L_m|\le\|f_n-f_m\|_D$, so $(L_n)$ is Cauchy, with limit $L$. Then the same $\frac\varepsilon3$ argument with $L_n$ in place of $f_n(x_0)$ gives $|f(x)-L|\lt\varepsilon$ near $x_0$.
(3) Let $M_n=\|f_n-f\|$. For any partition, the upper and lower sums of $f$ differ from those of $f_n$ by at most $M_n(b-a)$ each, so $U(f)-L(f)\le U(f_n)-L(f_n)+2M_n(b-a)$, which can be made small: $f$ is integrable. Then $\left|\int_a^xf_n-\int_a^xf\right|\le\int_a^x|f_n-f|\le(b-a)M_n\to0$ uniformly in $x$. ∎
Proof (when the $f_n'$ are continuous, the case met in practice). By the fundamental theorem of calculus $f_n(x)=f_n(x_0)+\int_{x_0}^xf_n'$. The first term converges to some $c$, and the integral converges uniformly to $\int_{x_0}^xg$ by Theorem 4.16(3). So $f_n\rightrightarrows f$ with $f(x)=c+\int_{x_0}^xg$; $g$ is continuous by Theorem 4.16(1), so $f'=g$ by the fundamental theorem of calculus. (Without continuity of $f_n'$ the mean value theorem applied to $f_n-f_m$ shows that $(f_n)$ is uniformly Cauchy, and Theorem 4.16(2) applied to the difference quotients gives $f'=g$; see 📚 Go deeper.) ∎
Uniform convergence of $(f_n)$ itself is not enough: $\sqrt{x^2+\frac1n}\rightrightarrows|x|$ on $[-1,1]$ (the difference is at most $\frac1{\sqrt n}$), each function is differentiable, and the limit is not differentiable at $0$; and $\frac{\sin nx}{\sqrt n}\rightrightarrows0$ while the derivatives diverge.
Power Series
- Cauchy–Hadamard. The series converges absolutely for $|x-c|\lt R$ and diverges for $|x-c|\gt R$; it converges uniformly on every closed interval $[c-r,c+r]$ with $r\lt R$ (but not necessarily on $(c-R,c+R)$).
- Ratio formula. If $\left|\frac{a_{n+1}}{a_n}\right|\to L\in[0,\infty]$, then $R=\frac1L$. (If the ratio has no limit, use the root formula.)
- Term-by-term calculus. The series $\sum na_n(x-c)^{n-1}$ and $\sum\frac{a_n}{n+1}(x-c)^{n+1}$ have the same radius $R$. On $(c-R,c+R)$ the sum $f$ is infinitely differentiable, may be differentiated and integrated term by term, and $a_n=\frac{f^{(n)}(c)}{n!}$; in particular the coefficients are determined by $f$.
- Abel's theorem. If $\sum a_nR^n$ converges ($0\lt R\lt\infty$, $c=0$), then the series converges uniformly on $[0,R]$, and $\lim_{x\to R^-}\sum a_nx^n=\sum a_nR^n$. (Similarly at $-R$.)
Proof. (1) Take $c=0$. If $r\lt\rho\lt R$, then $\limsup|a_n|^{1/n}\lt\frac1\rho$, so $|a_n|\lt\rho^{-n}$ for $n\ge N$ and $|a_nx^n|\le(r/\rho)^n$ on $[-r,r]$: the M-test gives absolute and uniform convergence there, and every $|x|\lt R$ lies in such an interval. If $|x|\gt R$, then $|a_n|^{1/n}\gt\frac1{|x|}$ for infinitely many $n$, i.e. $|a_nx^n|\gt1$ infinitely often, and the terms do not tend to $0$.
(2) The standard inequalities
$$\liminf\left|\tfrac{a_{n+1}}{a_n}\right|\le\liminf|a_n|^{1/n},$$ $$\limsup|a_n|^{1/n}\le\limsup\left|\tfrac{a_{n+1}}{a_n}\right|$$force $|a_n|^{1/n}\to L$ when the ratios converge to $L$.
(3) $n^{1/n}\to1$, so $\limsup|na_n|^{1/n}=\limsup|a_n|^{1/n}$, and similarly for $\frac{a_n}{n+1}$. On $[c-r,c+r]$, $r\lt R$, the differentiated series converges uniformly by (1), so Theorem 4.17 gives $f'=\sum na_n(x-c)^{n-1}$; repeat. Setting $x=c$ in the $n$-th derivative gives $f^{(n)}(c)=n!\,a_n$. Integration term by term is Theorem 4.16(3).
(4) (Sketch.) Scale to $R=1$. Then $\sum a_nx^n$ converges uniformly on $[0,1]$, by Abel's test (Theorem 4.14(3)) applied to the constant functions $a_n$ (whose series converges, trivially uniformly) and $b_n(x)=x^n$, which is decreasing in $n$ and bounded by $1$. The sum is then continuous on $[0,1]$ (Theorem 4.16(1)), which is the claim. ∎
The radius does not decide the endpoints: $\sum x^n$ converges at neither endpoint, $\sum\frac{x^n}n$ only at $x=-1$, $\sum\frac{x^n}{n^2}$ at both. Term-by-term differentiation keeps $R$ but can lose endpoints, integration can gain them. And the converse of Abel's theorem is false: $\sum(-1)^nx^n=\frac1{1+x}\to\frac12$ as $x\to1^-$, but $\sum(-1)^n$ diverges. Finally, a smooth function's Taylor series can have a small radius for a reason invisible on $\mathbb{R}$: $\frac1{1+x^2}=\sum(-1)^nx^{2n}$ has $R=1$ because of the complex singularities $\pm i$ (Chapter 5).
Equicontinuity, Ascoli–Arzelà and Weierstrass Approximation
In $\mathbb{R}^n$ every bounded sequence has a convergent subsequence. In $(C[0,1],d_\infty)$ this fails — $x^n$ and $\sin nx$ are bounded with no uniformly convergent subsequence (§4.1). The Ascoli–Arzelà theorem identifies the missing ingredient: the functions must be continuous in the same way.
Let $K$ be a compact metric space (e.g. $[a,b]$) and $\mathcal{F}\subseteq C(K)$ with the sup metric. Then $\overline{\mathcal{F}}$ is compact if and only if $\mathcal{F}$ is uniformly bounded and equicontinuous (pointwise bounded and equicontinuous is enough). Equivalently: every sequence in a uniformly bounded, equicontinuous family has a uniformly convergent subsequence.
Working tests for equicontinuity: a common Lipschitz constant, $|f(x)-f(y)|\le L|x-y|$ for all $f\in\mathcal{F}$ — for instance $|f'|\le L$ on an interval; a common Hölder bound $|f(x)-f(y)|\le L|x-y|^\alpha$; or $\mathcal{F}=\{\int_a^bk(x,t)g(t)\,dt:\|g\|_\infty\le1\}$ with $k$ continuous on $[a,b]^2$.
Proof (sketch; full proof in 📚 Go deeper). Sufficiency. (i) $K$ has a countable dense set $\{q_1,q_2,\dots\}$: the union of finite $\frac1m$-nets, $m=1,2,\dots$ (Theorem 4.8). (ii) Given a sequence $(f_n)$ in $\mathcal{F}$, the numbers $f_n(q_1)$ are bounded, so a subsequence converges at $q_1$ (Bolzano–Weierstrass); a further subsequence converges at $q_2$; and so on. The diagonal subsequence $(g_k)$ converges at every $q_j$. (iii) Given $\varepsilon$, take $\delta$ from equicontinuity and a finite set $q_{j_1},\dots,q_{j_r}$ that is a $\delta$-net of $K$; choose $N$ with $|g_k(q_{j_i})-g_l(q_{j_i})|\lt\varepsilon$ for $k,l\ge N$ and $i\le r$. For any $x$, pick $q=q_{j_i}$ with $d(x,q)\lt\delta$:
$$|g_k(x)-g_l(x)|\le|g_k(x)-g_k(q)|+|g_k(q)-g_l(q)|+|g_l(q)-g_l(x)|\lt3\varepsilon.$$So $(g_k)$ is uniformly Cauchy and converges in the complete space $C(K)$ (§4.1). Necessity. A compact set is bounded and totally bounded; if $f_1,\dots,f_r$ is a finite $\frac\varepsilon3$-net of $\mathcal{F}$, each $f_i$ is uniformly continuous (Heine), so a single $\delta$ works for all $f_i$ with $\frac\varepsilon3$, and the $\frac\varepsilon3$ argument transfers it to every $f\in\mathcal{F}$. ∎
Ascoli–Arzelà is the compactness theorem of analysis: it proves Peano's existence theorem for $y'=F(x,y)$ with $F$ merely continuous, shows that integral operators with continuous kernels are compact operators (§8.4), and gives the existence of minimisers in the calculus of variations.
- Weierstrass (Bernstein's proof). For every $f\in C[0,1]$, $B_nf\rightrightarrows f$ on $[0,1]$. Hence for every $f\in C[a,b]$ and $\varepsilon\gt0$ there is a polynomial $p$ with $\|f-p\|_\infty\lt\varepsilon$: the polynomials are dense in $(C[a,b],d_\infty)$.
- Stone–Weierstrass (statement). If $K$ is a compact metric space and $\mathcal{A}\subseteq C(K)$ is a subalgebra (closed under sums, products and scalar multiples) that contains the constants and separates points (for $x\ne y$ some $g\in\mathcal{A}$ has $g(x)\ne g(y)$), then $\mathcal{A}$ is dense in $C(K)$. Consequences: polynomials in $x_1,\dots,x_n$ are dense in $C(K)$ for compact $K\subseteq\mathbb{R}^n$; trigonometric polynomials $a_0+\sum_{k=1}^N(a_k\cos kx+b_k\sin kx)$ are dense (for $d_\infty$) in the continuous $2\pi$-periodic functions.
- Moments. If $f\in C[a,b]$ and $\int_a^bf(x)x^n\,dx=0$ for all $n\ge0$, then $f=0$.
Proof. (1) Moment identities. From the binomial theorem, for every $x$:
$$\sum_kp_{n,k}=1,\quad \sum_k\tfrac kn\,p_{n,k}=x,$$ $$\sum_k\left(\tfrac kn-x\right)^2p_{n,k}=\frac{x(1-x)}n.$$(The first is $(x+1-x)^n=1$; the others are the mean $nx$ and variance $nx(1-x)$ of the binomial distribution, or follow by differentiating $(x+y)^n$ with respect to $x$ once and twice and putting $y=1-x$.) In particular $B_n1=1$, $B_nx=x$ and $B_n(x^2)=x^2+\frac{x(1-x)}n$.
The estimate. Let $\varepsilon\gt0$ and $M=\|f\|_\infty$. By Heine's theorem $f$ is uniformly continuous: there is $\delta$ with $|f(x)-f(y)|\lt\varepsilon$ when $|x-y|\lt\delta$. Using $\sum p_{n,k}=1$,
$$|f(x)-B_nf(x)|\le\sum_k\left|f(x)-f(\tfrac kn)\right|p_{n,k}(x).$$Split the sum. Terms with $|\frac kn-x|\lt\delta$ contribute less than $\varepsilon\sum p_{n,k}=\varepsilon$. For the others $|f(x)-f(\frac kn)|\le2M\le2M\frac{(k/n-x)^2}{\delta^2}$, so they contribute at most
$$\frac{2M}{\delta^2}\cdot\frac{x(1-x)}n\le\frac{M}{2n\delta^2}.$$Hence $\|f-B_nf\|_\infty\le\varepsilon+\frac M{2n\delta^2}\lt2\varepsilon$ for $n$ large. For $[a,b]$ apply this to $f(a+(b-a)t)$ and substitute back.
(3) Choose polynomials $p_k\rightrightarrows f$. Then $\int_a^bfp_k=0$ for each $k$, and $fp_k\rightrightarrows f^2$ (since $f$ is bounded), so $\int_a^bf^2=\lim\int_a^bfp_k=0$; $f^2$ is continuous and non-negative, so $f=0$. Part (2) is proved in 📚 Go deeper. ∎
Weierstrass's theorem is about compact intervals. On $\mathbb{R}$ a uniform limit of polynomials is itself a polynomial (Exercise IV.7), so $e^x$ and $\sin x$ are not uniform limits of polynomials on $\mathbb{R}$; on $(0,1]$ a uniform limit of polynomials is bounded, so $\frac1x$ is not one. And approximation is not expansion: the Weierstrass polynomials for $|x|$ are not partial sums of any power series, and $e^{-1/x^2}$ (with value $0$ at $0$) is uniformly approximable on $[-1,1]$ although its Taylor series at $0$ is identically zero.
- A pointwise limit of continuous functions need not be continuous: $x^n$ on $[0,1]$; $\sum_{n\ge0}\frac{x^2}{(1+x^2)^n}$ on $\mathbb{R}$.
- A continuous limit does not make the convergence uniform: $\frac{nx}{1+n^2x^2}\to0$ with $M_n=\frac12$.
- $\lim\int\ne\int\lim$ without uniformity: $2nxe^{-nx^2}$ (integrals $\to1$, limit $0$); tents of height $n$. But uniform convergence is only sufficient: $\frac{nx}{1+n^2x^2}$ is not uniform and still $\int\to0$.
- Uniform convergence of $f_n$ says nothing about $f_n'$: $\frac{\sin nx}{\sqrt n}\rightrightarrows0$ with divergent derivatives; $\sqrt{x^2+\frac1n}\rightrightarrows|x|$, not differentiable.
- Dini needs all four hypotheses — compact domain, continuous $f_n$, continuous limit, monotone in $n$.
- The M-test is sufficient, not necessary: $\sum\frac{(-1)^n}{n+x^2}$ converges uniformly on $\mathbb{R}$ but not absolutely anywhere.
- Uniform on every bounded interval $\ne$ uniform on $\mathbb{R}$: $\frac xn$; $\sum\frac{x^n}{n!}$; $(1+\frac xn)^n\to e^x$.
- Products of uniformly convergent sequences need not converge uniformly unless the functions are bounded ($x+\frac1n$ times $x$).
- Radius of convergence: the ratio test can fail where the root test works ($\sum(2+(-1)^n)^nx^n$, $R=\frac13$); with gaps substitute ($\sum\frac{x^{2n}}{4^n}$ has $R=2$).
- The endpoints are not decided by $R$, and convergence on $(-R,R)$ need not be uniform ($\sum x^n$). Differentiation can lose an endpoint ($\sum\frac{x^n}{n^2}\to\sum\frac{x^{n-1}}n$ at $x=1$).
- The converse of Abel's theorem is false: $\sum(-1)^nx^n\to\frac12$ as $x\to1^-$, but $\sum(-1)^n$ diverges.
- Bounded is not enough in $C[0,1]$: $\{x^n\}$, $\{\sin nx\}$ are bounded with no uniformly convergent subsequence — equicontinuity fails.
- Weierstrass needs a compact interval: no sequence of polynomials converges uniformly to $e^x$ on $\mathbb{R}$ or to $\frac1x$ on $(0,1]$; and it is not a statement about Taylor series.
- CSIR Unit 1 · §5.1 Uniform Convergence — the sup-norm and Cauchy criteria, tests for detecting non-uniform convergence, the Weierstrass M-test, Dirichlet's and Abel's tests with full summation-by-parts proofs, and Dini's theorem.
- CSIR Unit 1 · §5.2 Consequences of Uniform Convergence; Power Series; Weierstrass — the Moore–Osgood double-limit theorem, differentiation of sequences without continuity of derivatives, Cauchy–Hadamard, Abel's theorem and Abel's theorem on products of series, and Bernstein's proof of the Weierstrass theorem in detail.
- CSIR Unit 1 · §7.4 Normed Spaces, $C(K)$, Arzelà–Ascoli and Stone–Weierstrass — $C(K)$ as a Banach space, the complete proofs of the Arzelà–Ascoli and Stone–Weierstrass theorems, and separability of the classical spaces.
Two Labs
Exercises
- 1 $f_n(x)=\dfrac x{n+x}$. Is the convergence uniform on $[0,1]$? On $[0,\infty)$?
- 2 $f_n(x)=\dfrac{nx}{1+nx}$ on $[0,1]$: find the pointwise limit and decide uniformity on $[0,1]$ and on $[a,1]$, $0\lt a\lt1$.
- 3 Show that $f_n(x)=x^n-x^{2n}$ converges pointwise but not uniformly on $[0,1]$.
- 4 Show that $\sqrt{x^2+\frac1{n^2}}\rightrightarrows|x|$ on $\mathbb{R}$. What does this say about uniform limits of differentiable functions?
- 5 Show that $\left(1+\frac xn\right)^n\to e^x$ uniformly on $[0,1]$ but not on $[0,\infty)$.
- 6 $f_n(x)=n^2x(1-x^2)^n$ on $[0,1]$. Find the pointwise limit and $\int_0^1f_n$. Is the convergence uniform?
- 7 Show that if $f_n\rightrightarrows f$ on $D$ and $g$ is bounded on $D$, then $gf_n\rightrightarrows gf$. Show that boundedness of $g$ is needed.
- 8 Give a sequence that converges uniformly on every bounded interval but not on $\mathbb{R}$.
- 9 Show that $x^{1/n}$ converges uniformly on $[a,1]$ for every $0\lt a\lt1$, but not on $[0,1]$.
- 1 Show that $\sum_{n\ge1}\frac{\cos nx}{n^2+1}$ converges uniformly on $\mathbb{R}$ to a continuous function.
- 2 Find the sum of $\sum_{n\ge0}x^n(1-x)$ on $[0,1]$. Is the convergence uniform on $[0,1]$? On $[0,a]$, $a\lt1$?
- 3 Show that $\sum_{n\ge1}\frac{(-1)^{n+1}x^n}n$ converges uniformly on $[0,1]$. Can the M-test prove this?
- 4 Show that $F(x)=\sum_{n\ge1}\frac1{n^2+x^2}$ is differentiable on $\mathbb{R}$ and give $F'$ as a series.
- 5 Show that $\sum_{n\ge1}n^{-x}$ converges uniformly on $[a,\infty)$ for every $a\gt1$, but not on $(1,\infty)$.
- 6 Show that $\sum_{n\ge1}\frac{x}{n(1+nx^2)}$ converges uniformly on $\mathbb{R}$.
- 7 Show that $\sum_{n\ge1}e^{-nx}$ converges uniformly on $[a,\infty)$ for $a\gt0$ but not on $(0,\infty)$, and find its sum.
- 8 Evaluate $\displaystyle\int_0^1\sum_{n\ge1}\frac{x^n}{n^2}\,dx$ in closed form, justifying the interchange.
- 1 Find the radius of convergence of $\sum\left(\frac n{n+1}\right)^{n^2}x^n$.
- 2 Find the interval of convergence of $\sum_{n\ge1}\frac{x^n}{n\,3^n}$.
- 3 Find the interval of convergence of $\sum_{n\ge1}\frac{(3x-2)^n}{n^2}$.
- 4 Find the radii of $\sum n!\,x^n$ and $\sum\frac{x^n}{n!}$.
- 5 Find the radius of convergence of $\sum_{n\ge0}2^nx^{3n}$.
- 6 Show that $\sum_{n\ge1}nx^n=\frac x{(1-x)^2}$ for $|x|\lt1$ and evaluate $\sum_{n\ge1}\frac n{3^n}$.
- 7 Show that $\log(1+x)=\sum_{n\ge1}\frac{(-1)^{n+1}x^n}n$ for $|x|\lt1$, and deduce $1-\frac12+\frac13-\cdots=\log2$.
- 8 Let $f(x)=\sum_{n\ge1}\frac{x^n}{n^2}$. Show that $f$ is continuous on $[-1,1]$ and differentiable on $(-1,1)$, and that $f'$ is unbounded on $(0,1)$.
- 9 Find the Maclaurin series of $\arctan x$ and its radius. Why is the radius $1$ although $\arctan$ is infinitely differentiable on $\mathbb{R}$?
- 1 Is $\{x^n:n\ge1\}$ equicontinuous on $[0,1]$? On $[0,\frac12]$?
- 2 Show that $(\sin nx)$ has no uniformly convergent subsequence on $[0,\pi]$. (Hint: $\int_0^\pi(\sin mx-\sin nx)^2dx$.)
- 3 Show that $\mathcal{F}=\{f\in C[0,1]:f(0)=0,\ |f(x)-f(y)|\le|x-y|\}$ is compact in $(C[0,1],d_\infty)$.
- 4 Let $f_n\in C^1[0,1]$ with $|f_n(0)|\le1$ and $\int_0^1|f_n'|^2\le1$. Show that $(f_n)$ has a uniformly convergent subsequence.
- 5 Compute $B_n(x)$ and $B_n(x^2)$ directly from the definition for $n=2$, and check them against the moment identities.
- 6 Let $f\in C[0,1]$ with $\int_0^1f(x)x^n\,dx=0$ for all $n\ge0$. Prove $f=0$. What if only $\int_0^1f(x)x^{2n}dx=0$ for all $n$?
- 7 Prove that if polynomials $p_n$ converge uniformly on $\mathbb{R}$ to $f$, then $f$ is a polynomial.
- 8 Is there a sequence of polynomials converging uniformly to $\sqrt x$ on $[0,1]$? To $\frac1{1+x}$ on $[0,1]$? To $\frac1x$ on $(0,1]$?
- 9 Modelling (computer-aided design). A car-body designer approximates a crease profile $y=|x-\frac12|$ metres, $0\le x\le1$, by the Bernstein (Bézier) curve $B_nf$. Popoviciu's estimate $\|B_nf-f\|_\infty\le\frac32\frac L{\sqrt n}$ for an $L$-Lipschitz $f$ may be assumed. Which degree does it guarantee for an error at most $1$ cm? The actual error is largest at the crease and equals $\mathbb{E}\left|\frac Kn-\frac12\right|$ with $K\sim\mathrm{Bin}(n,\frac12)$; it is about $\frac1{\sqrt{2\pi n}}$. Which degree is really needed?
E1. GATE MA · MCQ Let $f_n(x)=\dfrac{x}{1+nx^2}$ for $x\in\mathbb{R}$. Then the sequence $(f_n)$ (A) converges uniformly to $0$ on $\mathbb{R}$; (B) converges pointwise to $0$ on $\mathbb{R}$, but not uniformly; (C) converges uniformly to $0$ on every bounded interval, but not on $\mathbb{R}$; (D) does not converge at $x=0$.
E2. GATE MA · MCQ The radius of convergence of $\displaystyle\sum_{n\ge1}\frac{(2n)!}{(n!)^2}x^n$ is (A) $\frac14$; (B) $4$; (C) $\frac12$; (D) $2$.
E3. GATE MA · MSQ Which of the following series converge(s) uniformly on the given set? (One or more options may be correct.) (A) $\sum_{n\ge1}\frac{\sin nx}{n^{3/2}}$ on $\mathbb{R}$; (B) $\sum_{n\ge0}x^n$ on $[0,1)$; (C) $\sum_{n\ge1}\frac{(-1)^n}{n+x^2}$ on $\mathbb{R}$; (D) $\sum_{n\ge0}\frac{x^2}{(1+x^2)^n}$ on $[-1,1]$.
E4. GATE MA · MSQ Let $f_n:[0,1]\to\mathbb{R}$ be continuous. Which of the following is/are true? (One or more options may be correct.) (A) If $f_n\rightrightarrows f$ on $[0,1]$, then $\int_0^1f_n\to\int_0^1f$. (B) If $f_n\to f$ pointwise and $|f_n|\le1$ for all $n$, then $f$ is continuous. (C) If $|f_n|\le1$ and $|f_n(x)-f_n(y)|\le|x-y|$ for all $n,x,y$, then some subsequence of $(f_n)$ converges uniformly. (D) If $f_n\rightrightarrows f$ and every $f_n$ is differentiable on $(0,1)$, then $f$ is differentiable on $(0,1)$.
E5. GATE MA · NAT The value of $\displaystyle\lim_{n\to\infty}\int_0^1n\,x\,(1-x^2)^n\,dx$, correct to two decimal places, is ______.
E6. GATE MA · NAT Let $f(x)=\left|x-\frac12\right|$ on $[0,1]$ and let $B_4f$ be its Bernstein polynomial of degree $4$. The value $B_4f(\frac12)$, correct to three decimal places, is ______.
Suggested plan — 3 lectures × 60 min.
- Uniform convergence. The three failures of pointwise convergence, Definitions 4.9–4.10, Theorem 4.13 and the strategy box; Example 1 at the board, then project Interactive 1 with the sliding bump $\frac{nx}{1+n^2x^2}$ and with $x^n(1-x)$ and ask the class to predict $M_n$ before it appears. Theorem 4.14 (prove the M-test, sketch summation by parts) and Dini's theorem with its proof; Example 2.
- What uniform convergence buys; power series. Theorems 4.16 and 4.17 with proofs; Examples 3 and 4 (vote on each part of Example 4 first). Definition 4.11, Theorem 4.18 with the Cauchy–Hadamard proof, the endpoint table, Examples 5 and 6. GATE corner E2 and E5 as a timed pair.
- Compactness and approximation in $C[a,b]$. Definition 4.12 and the Ascoli–Arzelà theorem (the diagonal argument on the board), Example 7(a). Definition 4.13, the moment identities, and Bernstein's proof of Theorem 4.20; project Interactive 2 with $x^2$ and with $|x-\frac12|$ and compare the error rates. Finish with E3, E4 and E6.
Discussion questions. (1) Uniform convergence is convergence in the sup metric. Which metric does "convergence of the integrals" correspond to, and why does it not see the sliding bumps of Example 1(b)? (2) The Bernstein error for $x^2$ is exactly $\frac{x(1-x)}n$. Is $\frac1n$ the best rate any sequence of degree-$n$ polynomials can achieve for $x^2$? (3) Why does the Ascoli–Arzelà theorem need equicontinuity but not differentiability, and which of the families in this section are compact for reasons of smoothness?
Misconceptions to watch for. Concluding uniform convergence from a continuous limit; forgetting that the maximum of $|f_n-f|$ may sit at a point that moves with $n$; using "uniform convergence of $f_n$" to differentiate term by term; taking $R=L$ instead of $R=\frac1L$ in the ratio formula; reading a power series with gaps ($x^{2n}$) as if its coefficients were $a_n$; believing that the Weierstrass theorem is about Taylor polynomials.
Suggested homework. I(2, 3, 5, 6, 9), II(2, 3, 4, 5, 8), III(1, 2, 3, 5, 7, 8), IV(1, 2, 3, 6, 7, 9); GATE corner E1, E3, E5.
Research question. When a square wave is approximated by the partial sums of its Fourier series, the partial sums overshoot the jump by a fixed percentage no matter how many terms are taken (the Gibbs phenomenon). How large is the overshoot, why does it not go away, and how can averaging remove it?
Why it matters. The Gibbs phenomenon appears as "ringing" next to sharp edges in compressed images and audio, in MRI scans reconstructed from Fourier data, and in digital filters. It is a vivid example of pointwise convergence that is not uniform, and of how the right averaging restores uniform convergence.
What to do.
- Let $f(x)=1$ on $(0,\pi)$ and $-1$ on $(-\pi,0)$, extended $2\pi$-periodically. Its Fourier series is $\frac4\pi\sum_{k\text{ odd}}\frac{\sin kx}{k}$. Plot the partial sums $S_N$ (terms up to $k=N$) for $N=11,51,201$ on $(0,\frac\pi2)$.
- Locate the first maximum of $S_N$ to the right of $0$ and its height. Show that it occurs at $x=\frac\pi{N+1}$ (differentiate $S_N$ and sum the cosines) and that its height tends to $\frac2\pi\int_0^\pi\frac{\sin t}t\,dt$. Evaluate this number.
- Explain, using Theorem 4.13, why the convergence of $S_N$ to $f$ cannot be uniform on $(0,\pi)$ — without computing anything.
- Replace $S_N$ by the Fejér (Cesàro) means $\sigma_N=\frac1{N+1}\sum_{n=0}^NS_n$ and repeat step 2. What happens to the overshoot? (Fejér's theorem: $\sigma_Nf\rightrightarrows f$ for every continuous periodic $f$ — another proof that trigonometric polynomials are dense.)
Tools: Python (numpy, matplotlib) or any graphing tool; a table of the sine integral $\operatorname{Si}(\pi)=\int_0^\pi\frac{\sin t}t\,dt$, or numerical integration.
Hand in: the plots; a table of the peak positions and heights for three values of $N$; the limit value with its derivation; one paragraph comparing partial sums and Fejér means.
Going further. Read about the Lanczos $\sigma$-factors used in signal processing, and about why the Fejér kernel is positive while the Dirichlet kernel is not (§8.2 shows that Fourier partial sums of continuous functions can even diverge).
🧪 Self-check quiz
Q1. On $[0,1]$ the sequence $f_n(x)=x^n$
Q2. The radius of convergence of $\sum_{n\ge1}\dfrac{n^3}{5^n}x^n$ is
Q3. For which series does the Weierstrass M-test prove uniform convergence on all of $\mathbb{R}$?
Q4. Which family has compact closure in $(C[0,1],d_\infty)$?
Q5. The sup error $\|B_n(x^2)-x^2\|_\infty$ of the Bernstein polynomial of degree $n=50$ for $f(x)=x^2$ on $[0,1]$ is