MATH118C Real Analysis [118c]

Lecture 1. Sequences and series of functions [l1]

Theorem 1.1. uniform convergence allows switching limits [br711]

Suppose $f_{n} \to f$ uniformly on a set $E$ in a metric space. Let $x$ be a limit point of $E$, and suppose that $$ \lim_{ t \to x } f_{n}(t) = A_{n} \quad (n = 1, 2, 3, \dots). $$ Then $\{ A_{n} \}$ converges, and $$ \lim_{ t \to x } f(t) = \lim_{ n \to \infty } A_{n}. $$ In other words, the conclusion is that $$ \lim_{ t \to x } \lim_{ n \to \infty } f_{n}(t) = \lim_{ n \to \infty } \lim_{ t \to x } f_{n}(t). $$

An immediate corollary follows:

Theorem 1.2. uniform convergence of continuous fns implies continuity of the limit fn [br712]

If $\{ f_{n} \}$ is a sequence of continuous functions on $E$, and if $f_{n} \to f$ uniformly on $E$, then $f$ is continuous on $E$.

Definition 1.3. equicontinuous [br722]

A family $\mathscr{F}$ of complex functions $f$ defined on a set $E$ in a metric space $X$ is said to be equicontinuous on $E$ if for every $\epsilon > 0$, there exists a $\delta > 0$ such that $$ \lvert f(x) - f(y) \rvert < \epsilon $$ whenever $d(x, y) < \delta, x \in E, y \in E$, and $f \in \mathscr{F}$. Here $d$ denotes the metric of $X$.

It is clear that every member of an equicontinuous family is uniformly continuous.

Theorem 1.4. pointwise boundedness of $\mathscr{C}$ in a countable set [br723]

If $\{ f_{n} \}$ is a pointwise bounded sequence of complex functions on a countable set $E$, then $\{ f_{n} \}$ has a subsequence $\{ f_{n_{k}} \}$ such that $\{ f_{n_{k}}(x) \}$ converges for every $x \in E$.

Theorem 1.5. compactness and uniform convergence implies equicontinuity [br724]

If $K$ is a compact metric space, if $f_{n} \in \mathscr{C}(K)$ for $n = 1, 2, 3, \dots$, and if $\{ f_{n} \}$ converges uniformly on $K$, then $\{ f_{n} \}$ is equicontinuous on $K$.

Theorem 1.6. [br725]

If $K$ is compact, if $f_{n} \in \mathscr{C}(K)$ for $n = 1, 2, 3, \dots$, and if $\{ f_{n} \}$ is pointwise bounded and equicontinuous on $K$, then

  1. $\{ f_{n} \}$ is uniformly bounded on $K$,
  2. $\{ f_{n} \}$ contains a uniformly convergent subsequence.

Lecture 2. Linear transformations [l2]

Definition 2.1. linear transformation [br94]

A mapping $A$ of a vector space $X$ into a vector space $Y$ is said to be a linear transformation if $$ A (\mathbf{x}_{1} + \mathbf{x}_{2}) = A \mathbf{x}_{1} + A \mathbf{x}_{2}, \quad A(c \mathbf{x}) = cA \mathbf{x} $$ for all $\mathbf{x}_{1}, \mathbf{x}_{2}, \mathbf{x} \in X$ and all scalars $c$.

Linear transformations of $X$ into $X$ are often called linear operators on $X$. If $A$ is a linear operator on $X$ which is one-to-one and onto, we say that $A$ is invertible.

Definition 2.2. $L(X, Y)$, products and norms [br96]

  1. Let $L(X, Y)$ be the set of all linear transformations of the vector space $X$ into the vector space $Y$. Instead of $L(X, X)$, we shall simply write $L(X)$.

  2. If $X, Y, Z$ are vector spaces, and if $A \in L(X, Y)$ and $B \in L(Y,Z)$, we define their product $BA$ to be the composition of $A$ and $B$: $$(BA)\mathbf{x} = B(A\mathbf{x}) \qquad (\mathbf{x} \in X).$$ Then $BA \in L(X, Z)$.

  3. For $A \in L(\mathbb{R}^{n}, \mathbb{R}^{m})$, define the norm $\lVert A \rVert$ of $A$ to be the sup of all numbers $\lvert A\mathbf{x} \rvert$, where $\mathbf{x}$ ranges over all vectors in $\mathbb{R}^{n}$ with $\lvert \mathbf{x} \rvert \leq 1$.

    Observe that the inequality $$\lvert A\mathbf{x} \rvert \leq \lVert A \rVert \lvert \mathbf{x} \rvert $$ holds for all $\mathbf{x} \in \mathbb{R}^{n}$. Also, if $\lambda$ is such that $\lvert A\mathbf{x} \rvert \leq \lambda \lvert \mathbf{x} \rvert$ for all $\mathbf{x} \in \mathbb{R}^{n}$, then $\lVert A \rVert \leq\lambda$.

Theorem 2.3. some results about norms [br97]

  1. If $A \in L(\mathbb{R}^{n}, \mathbb{R}^{m})$, then $\lVert A \rVert < \infty$ and $A$ is a uniformly continuous mapping of $\mathbb{R}^{n}$ into $\mathbb{R}^{m}$.
  2. If $A, B \in L(\mathbb{R}^{n}, \mathbb{R}^{m})$ and $c$ is a scalar, then$$\lVert A + B \rVert \leq \lVert A \rVert + \lVert B \rVert , \qquad \lVert cA \rVert = \lvert c \rvert \lVert A \rVert.$$With the distance between $A$ and $B$ defined as $\lVert A - B \rVert$, $L(\mathbb{R}^{n}, \mathbb{R}^{m})$ is a metric space.
  3. If $A \in L(\mathbb{R}^{n}, \mathbb{R}^{m})$ and $B \in L(\mathbb{R}^{m}, \mathbb{R}^{n})$, then$$\lVert BA \rVert \leq \lVert B \rVert \lVert A \rVert.$$

Theorem 2.4. the set of invertible linear operators [br98]

Let $\Omega$ be the set of all invertible linear operators on $\mathbb{R}^{n}$.

  1. If $A \in \Omega, B \in L(\mathbb{R}^{n})$, and$$\lVert B - A \rVert \cdot \lVert A^{-1} \rVert < 1,$$then $B \in \Omega$.
  2. $\Omega$ is an open subset of $L(\mathbb{R}^{n})$, and the mapping $A \to A^{-1}$ is continuous on $\Omega$.

Definition 2.5. matrices [br99]

Suppose $\{ \mathbf{x}_{1}, \dots, \mathbf{x}_{n} \}$ and $\{ \mathbf{y}_{1}, \dots, \mathbf{y}_{m} \}$ are bases of vector spaces $X$ and $Y$, respectively. Then every $A \in L(X, Y)$ determines a set of numbers $a_{ij}$ such that $$ A \mathbf{x}_{j} = \sum_{i=1}^{m} a_{ij} \mathbf{y}_{i} \qquad (1 \leq j \leq n). $$ We represent $A$ by an $m$ by $n$ matrix: $$ [A] = \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m 1} & a_{m 2} & \cdots & a_{mn} \end{bmatrix} $$

$[A]$ depends not only on $A$ but also on the choice of bases in $X$ and $Y$.

If $\mathbf{x} = \sum_{j} \mathbf{x}_{j}$, then the Schwarz inequality shows that $$ \lvert A \mathbf{x} \rvert^{2} = \sum_{i} \left( \sum_{j} a_{ij} c_{j} \right)^{2} \leq \sum_{i} \left( \sum_{j} a_{ij}^{2} \cdot \sum_{j} c_{j}^{2} \right) = \sum_{i, j} a_{ij}^{2} \lvert \mathbf{x} \rvert ^{2}. $$ Thus $$ \lVert A \rVert \leq \sqrt{ \sum_{i, j} a_{ij}^{2} }. $$ Moreover, if we replace $A$ by $B - A$, where $A, B \in L(\mathbb{R}^{n}, \mathbb{R}^{m})$, and view each $a_{ij}$ as continuous functions of a single parameter, then we have the following:

If $S$ is a metric space, if $a_{11}, \dots, a_{mn}$ are real continuous functions on $S$, and if, for each $p \in S$, $A_{p}$ is the linear transformation of $\mathbb{R}^{n}$ into $\mathbb{R}^{m}$ whose matrix has entries $a_{ij}(p)$, then the mapping $p \mapsto A_{p}$ is a continuous mapping of $S$ into $L(\mathbb{R}^{n}, \mathbb{R}^{m})$.

Lecture 3. Differentiation [l3]

The theory on continuity of single-variable scalar valued functions can be directly generalized to multi-variable vector-valued functions except left and right limits.

We now come to the theory on differentiation.

To generalize to muti-variable vector-valued functions:

  1. Replace single variable to multi-variable: $(x, y) = (x_{0}, y_{0}) + \vec{h}$. We have replaced $h$ by $\lVert \vec{h} \rVert$.$$\vec{v} = (v_{1}, v_{2}), \qquad \lVert \vec{v} \rVert = \sqrt{ v_{1}^{2} + v_{2}^{2} }$$
  2. Then the needed limit is$$\frac{f(x, y) - \left[ f(x_{0}, y_{0}) + \frac{\partial f}{\partial x}(x_{0}, y_{0})(x - x_{0}) + \frac{\partial f}{\partial y}(x_{0}, y_{0})(y - y_{0}) \right]}{\lVert \vec{h} \rVert }$$where$$f(x, y) - \left[ f(x_{0}, y_{0}) + \frac{\partial f}{\partial x}(x_{0}, y_{0})(x - x_{0}) + \frac{\partial f}{\partial y}(x_{0}, y_{0})(y - y_{0}) \right]$$is the error between linear part and $f(x, y)$.
    1. Ensure the existence of $\frac{\partial f}{\partial x}$ and $\frac{\partial f}{\partial y}$.
    2. Ensure the limit $\to 0$.