Search the corpus

    Real analysis workshop packet

    The UNL real-analysis workshop packet, by day. Days 1, 9, and 10 are the May 2016, January 2019, and May 2018 qualifying exams, and Days 2–8 are topic sheets. The worksheets state numbered results 3.1–3.5, 4.1–4.3, 5.1–5.5, 6.1–6.5, and 6.7, and a definition of pointwise and uniform convergence of sequences and series of functions; problems on the sheets apply them.

    UNL real-analysis workshop

    The UNL Math 825/826 qualifying-exam preparation packet. Days 1, 9, and 10 are the May 2016, January 2019, and May 2018 qualifying exams (SRC-UNL-RA-SUMMER-2016, SRC-UNL-RA-SPRING-2019, SRC-UNL-RA-SUMMER-2018). Days 2–8 are topic sheets; Day 2 labels one item “(May 2019, #1)”.

    Equivalent characterizations of continuity

    On Euclidean subspaces, continuity is equivalently topological, epsilon--delta, sequential, or open-preimage continuity.Suggest a slogan

    Let \(E\subseteq\RR^n\) and let \(f\colon E\to\RR^m\). The following are equivalent:

    1. \(f\) is continuous on \(E\), with the subspace topology on \(E\).

    2. For every \(x\in E\) and every \(\varepsilon>0\) there exists \(\delta>0\) such that \(\norm{f(y)-f(x)}<\varepsilon\) for all \(y\in E\) with \(\norm{x-y}<\delta\).

    3. For every sequence \((x_n)_{n\geq1}\) in \(E\) converging to a point \(x\in E\), \(\lim_{n\to\infty}f(x_n)=f(x)\).

    4. For every open set \(G\subseteq\RR^m\), the set \(\inverseof{f}(G)\) is open in \(E\) with the subspace topology. [@Rud76].

    Continuous images of compact sets and the extreme value theorem

    Continuous maps preserve compactness, so continuous real-valued functions on compact sets attain their extrema.Suggest a slogan

    Let \(K\subseteq\RR^n\) be compact and let \(f\colon K\to\RR^m\) be continuous. Then \(f(K)\) is compact. In particular, if \(a<b\) and \(f\colon[a,b]\to\RR\) is continuous, then there exist \(p,q\in[a,b]\) such that \[ f(p)=\sup_{x\in[a,b]}f(x)\qquad\text{and}\qquad f(q)=\inf_{x\in[a,b]}f(x). \] [@Rud76].

    Continuous functions on compact sets are uniformly continuous

    Compactness upgrades continuity to uniform continuity.Suggest a slogan

    Let \(K\subseteq\RR^n\) be compact and let \(f\colon K\to\RR^m\) be continuous. Then \(f\) is uniformly continuous on \(K\). [@Rud76].

    Intermediate value theorem

    A continuous real function on an interval takes every value between its endpoint values.Suggest a slogan

    Let \(a<b\) and let \(f\colon[a,b]\to\RR\) be continuous with \(f(a)<f(b)\). For every \(y\in\RR\) with \(f(a)<y<f(b)\) there exists \(c\in(a,b)\) such that \(f(c)=y\). [@Rud76].

    Discontinuities of monotone functions

    Monotone functions have only countably many discontinuities, and every one is a jump.Suggest a slogan

    Let \(a<b\) and let \(f\colon(a,b)\to\RR\) be monotone. Then the set \(E\subseteq(a,b)\) of points at which \(f\) is discontinuous is at most countable. Moreover, every \(x\in E\) is a jump discontinuity: the one-sided limits \[ f(x-)\coloneqq\lim_{t\to x^-}f(t)\qquad\text{and}\qquad f(x+)\coloneqq\lim_{t\to x^+}f(t) \] both exist. [@Rud76].

    Fermat's stationary-point theorem

    A differentiable interior extremum has zero derivative.Suggest a slogan

    Let \(a<b\), let \(f\colon[a,b]\to\RR\), and let \(c\in(a,b)\). If \(f\) has a local maximum or a local minimum at \(c\) and \(f\) is differentiable at \(c\), then \(f'(c)=0\). [@Rud76].

    Mean value theorem

    Some tangent slope equals the secant slope across the interval.Suggest a slogan

    Let \(a<b\) and let \(f\colon[a,b]\to\RR\) be continuous on \([a,b]\) and differentiable on \((a,b)\). Then there exists \(\xi\in(a,b)\) such that \[ \frac{f(b)-f(a)}{b-a}=f'(\xi). \] [@Rud76].

    Taylor's theorem with Lagrange remainder

    Taylor error is the next derivative at an intermediate point times the next power divided by the next factorial.Suggest a slogan

    Let \(a<b\), \(n\geq0\), and \(c\in[a,b]\). Suppose \(f\colon[a,b]\to\RR\) is \(n\) times continuously differentiable on \([a,b]\) and \(f^{(n+1)}\) exists on \((a,b)\). Let \[ P_n(x)\coloneqq\sum_{k=0}^{n}\frac{f^{(k)}(c)}{k!}(x-c)^k =f(c)+f'(c)(x-c)+\cdots+\frac{f^{(n)}(c)}{n!}(x-c)^n . \] Then for every \(x\in[a,b]\) with \(x\neq c\) there exists \(\xi\) strictly between \(c\) and \(x\) such that \[ f(x)=P_n(x)+\frac{f^{(n+1)}(\xi)}{(n+1)!}(x-c)^{n+1}. \] In particular, if \(M\geq0\) and \(\abs{f^{(n+1)}(t)}\leq M\) for all \(t\in(a,b)\), then \[ \abs{f(x)-P_n(x)}\leq\frac{M\abs{x-c}^{n+1}}{(n+1)!}\quad\text{for all } x\in[a,b]. \] [@Rud76].

    Riemann's condition for Riemann--Stieltjes integrability

    Riemann--Stieltjes integrability is exactly the ability to make the upper--lower sum gap arbitrarily small.Suggest a slogan

    Let \(a<b\), let \(\alpha\colon[a,b]\to\RR\) be monotonically increasing, and let \(f\colon[a,b]\to\RR\) be bounded. For a partition \(P=\theset{a=x_0<x_1<\cdots<x_k=b}\) of \([a,b]\), put \(\Delta\alpha_i\coloneqq\alpha(x_i)-\alpha(x_{i-1})\) and \[ U(P,f,\alpha)\coloneqq\sum_{i=1}^k\qty{\sup_{[x_{i-1},x_i]}f}\Delta\alpha_i,\qquad L(P,f,\alpha)\coloneqq\sum_{i=1}^k\qty{\inf_{[x_{i-1},x_i]}f}\Delta\alpha_i . \] Then \(f\in\mathcal R(\alpha)\), that is, \(f\) is Riemann–Stieltjes integrable with respect to \(\alpha\) on \([a,b]\), if and only if for every \(\varepsilon>0\) there exists a partition \(P\) of \([a,b]\) such that \[ U(P,f,\alpha)-L(P,f,\alpha)<\varepsilon. \] [@Rud76].

    Riemann--Stieltjes integration by parts

    If $f\in\mathcal R(\alpha)$, then $\alpha\in\mathcal R(f)$ and $\int_a^b f\,d\alpha=f(b)\alpha(b)-f(a)\alpha(a)-\int_a^b\alpha\,df$.Suggest a slogan

    Let \(a<b\) and let \(f,\alpha\colon[a,b]\to\RR\). Write \(f\in\mathcal R(\alpha)\) if there is \(A\in\RR\) such that for every \(\varepsilon>0\) there is a partition \(P_\varepsilon\) of \([a,b]\) with \[ \abs{\sum_{i=1}^k f(t_i)\qty{\alpha(x_i)-\alpha(x_{i-1})}-A}<\varepsilon \] for every partition \(P=\theset{a=x_0<\cdots<x_k=b}\) refining \(P_\varepsilon\) and every choice of \(t_i\in[x_{i-1},x_i]\); then \(\int_a^b f\,d\alpha\coloneqq A\). If \(f\in\mathcal R(\alpha)\) on \([a,b]\), then \(\alpha\in\mathcal R(f)\) on \([a,b]\) and \[ \int_a^b f\,d\alpha=f(b)\alpha(b)-f(a)\alpha(a)-\int_a^b\alpha\,df. \] [@Apo74].

    Reduction of a Stieltjes integral to a Riemann integral

    When the integrator has an integrable derivative, $d\alpha$ becomes the weight $\alpha'(x)\,dx$.Suggest a slogan

    Let \(a<b\), let \(\alpha\colon[a,b]\to\RR\) be monotonically increasing and differentiable with \(\alpha'\) Riemann integrable on \([a,b]\), and let \(f\colon[a,b]\to\RR\) be bounded. Then \(f\in\mathcal R(\alpha)\) on \([a,b]\) if and only if \(f\alpha'\) is Riemann integrable on \([a,b]\), and in that case \[ \int_a^b f\,d\alpha=\int_a^b f(x)\alpha'(x)\,dx. \] [@Rud76].

    First fundamental theorem of calculus

    Integrating a Riemann-integrable function gives a continuous primitive whose derivative recovers the integrand at continuity points.Suggest a slogan

    Let \(a<b\), let \(f\colon[a,b]\to\RR\) be Riemann integrable on \([a,b]\), and define \(F\colon[a,b]\to\RR\) by \[ F(x)\coloneqq\int_a^x f(t)\,dt. \] Then \(F\) is continuous on \([a,b]\). If \(f\) is continuous at \(x_0\in[a,b]\), then \(F\) is differentiable at \(x_0\), one-sidedly if \(x_0\in\theset{a,b}\), and \(F'(x_0)=f(x_0)\). [@Rud76].

    Mean value theorem for integrals

    A continuous function attains its average value somewhere in the interval.Suggest a slogan

    Let \(a<b\) and let \(f\colon[a,b]\to\RR\) be continuous. Then there exists \(c\in(a,b)\) such that \[ \frac{1}{b-a}\int_a^b f(x)\,dx=f(c). \] [@Apo74].

    Pointwise and uniform convergence of function sequences and series

    Let \(E\) be a set, and let \(f_n\colon E\to\RR\) for \(n\geq 1\) and \(f\colon E\to\RR\) be functions.

    1. \(f_n\to f\) pointwise on \(E\) if \(\lim_{n\to\infty}f_n(x)=f(x)\) for each \(x\in E\).

    2. \(f_n\to f\) uniformly on \(E\) if for every \(\varepsilon>0\) there exists \(N\in\NN\) such that \(\abs{f_n(x)-f(x)}<\varepsilon\) for all \(n\geq N\) and all \(x\in E\).

    3. \(\sum_{n=1}^{\infty}f_n=f\) pointwise on \(E\) if the partial sums \(\sum_{n=1}^{N}f_n\) converge pointwise to \(f\) as \(N\to\infty\).

    4. \(\sum_{n=1}^{\infty}f_n=f\) uniformly on \(E\) if the partial sums \(\sum_{n=1}^{N}f_n\) converge uniformly to \(f\) as \(N\to\infty\).

    With the supremum norm \(\norm{g}_\infty\coloneqq\sup_{x\in E}\abs{g(x)}\) for \(g\colon E\to\RR\), condition (2) holds if and only if \(\norm{f_n-f}_\infty\to 0\).

    Uniform limits of continuous functions are continuous

    Uniform convergence preserves continuity.Suggest a slogan

    Let \(E\) be a metric space, and let \(f_n\colon E\to\RR\) for \(n\geq1\) and \(f\colon E\to\RR\) be functions. If each \(f_n\) is continuous on \(E\) and \(f_n\to f\) uniformly on \(E\), then \(f\) is continuous on \(E\). [@Rud76].

    Weierstrass M-test

    A uniformly summable numerical majorant forces uniform convergence of the function series.Suggest a slogan

    Let \(E\) be a set, let \(f_n\colon E\to\RR\) for \(n\geq1\), and let \((M_n)_{n\geq1}\) be a sequence of real numbers such that \(\abs{f_n(x)}\leq M_n\) for all \(n\geq1\) and all \(x\in E\). If \(\sum_{n=1}^{\infty}M_n\) converges, then \(\sum_{n=1}^{\infty}f_n\) converges uniformly on \(E\). [@Rud76].

    Uniform limits of Riemann--Stieltjes integrable functions

    Uniform convergence preserves Riemann--Stieltjes integrability and commutes with the integral.Suggest a slogan

    Let \(a<b\), let \(\alpha\colon[a,b]\to\RR\) be monotonically increasing, and let \(\mathcal R(\alpha)\) denote the set of bounded functions \([a,b]\to\RR\) that are Riemann–Stieltjes integrable with respect to \(\alpha\) on \([a,b]\). Let \(f_n\in\mathcal R(\alpha)\) for \(n\geq1\), and let \(f\colon[a,b]\to\RR\). If \(f_n\to f\) uniformly on \([a,b]\), then \(f\in\mathcal R(\alpha)\), the limit \(\lim_{n\to\infty}\int_a^b f_n\,d\alpha\) exists, and \[ \lim_{n\to\infty}\int_a^b f_n\,d\alpha=\int_a^b f\,d\alpha. \] [@Rud76].

    Uniform convergence of derivatives and differentiability of the limit

    If $(f_n^\prime)$ converges uniformly and $(f_n(x_0))$ converges, then $f_n\to f$ uniformly, $f$ is differentiable, and $f^\prime=\lim f_n^\prime$.Suggest a slogan

    Let \(a<b\), and let \(f_n\colon[a,b]\to\RR\) for \(n\geq1\) be differentiable on \([a,b]\). Suppose that \(\{f_n(x_0)\}\) converges for some \(x_0\in[a,b]\) and that \(\{f_n'\}\) converges uniformly on \([a,b]\). Then \(\{f_n\}\) converges uniformly on \([a,b]\) to a function \(f\colon[a,b]\to\RR\), \(f\) is differentiable on \([a,b]\), and \[ f'(x)=\lim_{n\to\infty}f_n'(x)\qquad\text{for all }x\in[a,b]. \] [@Rud76].

    Arzelà--Ascoli theorem for $C(K,\RR^m)$

    In $C(K,\RR^m)$, compactness is exactly closedness, boundedness, and equicontinuity.Suggest a slogan

    Let \(n,m\geq1\), let \(K\subseteq\RR^n\) be compact, and equip \(C(K,\RR^m)\) with the metric \(d(f,g)\coloneqq\sup_{x\in K}\norm{f(x)-g(x)}\). A subset \(\mathcal F\subseteq C(K,\RR^m)\) is compact if and only if \(\mathcal F\) is closed, bounded, and equicontinuous at every point of \(K\), that is, \[ \forall x\in K\quad\forall\varepsilon>0\quad\exists\delta>0\quad\forall y\in K\quad\forall f\in\mathcal F:\quad\norm{x-y}<\delta\implies\norm{f(x)-f(y)}<\varepsilon. \] [@Mun00].

    Weierstrass approximation and Stone--Weierstrass theorems

    Polynomials are uniformly dense in $C([a,b])$; a self-adjoint subalgebra of $C(K)$ that separates points and vanishes at no point is uniformly dense in $C(K)$.Suggest a slogan
    1. Let \(a<b\) and let \(f\colon[a,b]\to\CC\) be continuous. Then there exist polynomials \(P_n\) with complex coefficients such that \(P_n\to f\) uniformly on \([a,b]\). If \(f\) is real-valued, the \(P_n\) may be taken with real coefficients.

    2. Let \(K\) be a compact metric space, let \(C(K)\) be the algebra of continuous functions \(K\to\CC\), and let \(\mathcal A\subseteq C(K)\) be a subalgebra, that is, a complex vector subspace closed under pointwise multiplication. Suppose that

    • \(\mathcal A\) is self-adjoint: \(\bar g\in\mathcal A\) for every \(g\in\mathcal A\);

    • \(\mathcal A\) separates points of \(K\): for all \(x\neq y\) in \(K\) there exists \(g\in\mathcal A\) with \(g(x)\neq g(y)\);

    • \(\mathcal A\) vanishes at no point of \(K\): for every \(x\in K\) there exists \(g\in\mathcal A\) with \(g(x)\neq0\).

    Then for every \(f\in C(K)\) there exist \(f_n\in\mathcal A\) such that \(f_n\to f\) uniformly on \(K\). [@Rud76].