This is an old revision of the document!
Oscar Xu's review notes
A brief review of key concepts in Math 104. The notes are organized in the order of chapters with respect to Professor Peng Zhou's lectures.
1: Introduction
$\mathbb{Z}$: integers, has subtraction and zero. $\mathbb{Z}$ is an example of “ring”.
$\mathbb{Q}$: rational number, ($\frac{n}{m}, n,m \in \mathbb{Z}$)
What is the root of $x^2 - 2 = 0$?
Definition of algebraic numbers: A number is called an algebraic number if it satisfies a polynomial equation
$c_n x^n + c_{n-1} x^{n-1} + \cdots + c_1 x + c_0 = 0$
Where the coefficients $c_0, c_1, …, c_n$ are integers,
Rational Zeros Theorem: Supose $c_0, c_1, \cdots, c_n$ are integers and $r$ is a rational number satisfying the polynomial equation
$c_n x^n + c_{n-1} x^{n-1} + \cdots + c_1 x + c_0 = 0$
where $n \geq 1$, $c_n \neq 0$, $c_0 \neq 0$. Let $r = \frac{c}{d}$, where c, d are relatively prime, then $c$ divides $c_0$ and d divides $c_n$
Completeness Axiom: the very axiom that gives us the density of $\mathbb{R}$
Definiton of max and min: Let $S \subset R$, we say an element $\alpha \in S$ is a maximum if $\forall \beta \in S, \alpha \geq \beta$. Similarly, $\alpha \in S$ is a minimum if $\forall beta \in S$, $\alpha \leq \beta$.
Definition of upper bound, lower bound, and bounded: If a real number $M$ satisfies $s \leq M$ for all $s \in S$, then $M$ is called an upper bound of $S$ and the set $S$ is said to be bounded above.
If a real number $m$ satisfies $m \leq s $ for all $s \in S$, then $m $ is called a lower bound of $S and the set $S$ is said to be bounded below.
Note: Far from being unique
The set $S$ is said to be bounded if it is bounded above and bounded below,
Definition of supremum and infimum: Let $S$ be a nonempty subset of $\mathbb{R}$.
If S is bounded above and $S$ has a least upper bound, denote it by $\sup S$
If S is bounded below and $S$ has a greatest lower bound, denote it by $\inf S$
Completeness Axiom Every nonempty subset $S$ of $\mathbb{R}$ that is bounded above has a least upper bound. In other words, $\sup S$ exists and is a real number.
Note that comleteness axiom has many equivalent forms, and this one is known as least upper bound property. As long as one completeness axiom holds, all other holds. The greatest lower bound property holds by easy proof.
Archimedian property
If $a > 0$ and $b > 0$, then for some positive integer $n$, we have $na > b$
Denseness of $\mathbb{Q}$
If $a, b \in \mathbb{R}$ and $a < b$, then there is a rational $r \in \mathbb{Q}$ such that $a < r < b$
Reading
The symbols $\infty$ and $-\infty$: $\sup S = +\infty$ if $S$ is not bounded above, and $\inf S = -\infty$ if $S$ is not bounded below,
2. Sequences
Sequences are functions whose domain are positive integers.
Definition of Convergence:
A sequence $(s_n)$ of real nbumbers is said to converge to the real number provided that
for each $\epsilon > 0 $ there exists a number $N$ such that $n > N$ implies $|s_n - s| < \epsilon$
Theorem: Convergent sequences are bounded
Theorem: If the seuquence $(s_n)$ converges to $s$ and $k$ is in $\mathbb{R}$, then the seuqnece $ks_n$ converges to $ks$. That is, $\lim(ks_n)=k \cdot \lim s_n$
Theorem: If $(s_n)$ converges to $s$ and $(t_n)$ converges to $t$, then $s_n + t_n$ converges to $s + t$. That is,
$\lim (s_n + t_n) = \lim s_n + \lim t_n$
Theorem: If $(s_n)$ converges to $s$ and $(t_n)$ converges to $t$, then $s_n t_n$ converges to $(\lim s_n)(\lim t_n)$. That is,
$\lim (s_n t_n) = (\lim s_n)(\lim t_n)
Lemma, if $s_n$ converges to $s$, if $s_n \neq 0$ for all $n$, and if $s \neq 0$, then $(1/s_n)$ converges to $1/s$
Theorem: Suppose $(s_n)$ converges to $s$ and $(t_n)$ converges to $t$. If $s \neq 0$ and $s_n \neq 0$ for all $n$, then $(t_n/s_n)$ converges to $\frac{t}{s}$
Theorem: $\lim_{n \to \infty} (\frac{1}{n^p}) = 0$ for $p > 0$
$\lim_{n \to \infty} a^n = 0$ if $|a| < 1.$
$\lim (n^{1/n}) = 1.$
$\lim_{n \to \infty} (a^{1/n}) = 1$ for $a > 0$
Definition: For a sequence $(s_n)$, we write $\lim s_n = + \infty$ provided for each $M > 0$ there is a number $N$ such that $n > N$ implies $s_n > M$.
Section: Monotone sequence and cauchy sequence
Definition: A sequence that is increasing or decreasing will be called a monotone sequence or a monotonic sequence.
Theorem: All bounded monotone sequences converge.
Definition: Let $(s_n)$ be a sequence in $R$. We define
$\lim \sup s_n = \lim_{N \to \infty} \sup \{s_n : n > N\}$
$\lim \inf s_n = \lim_{N \to \infty} \inf \{s_n : n > N\}$
Theorem: Let $(s_n)$ be a sequence in $\mathbb{R}$.
If $\lim s_n$ is defined, then $\lim inf s_n = \lim s_n = \lim \sup s_n$
If $\lim \inf s_n = \lim \sup s_n$, then $\lim s_n$ is defined and $\lim s_n = \lim \inf s_n = \lim \sup s_n$
Definition of Cauchy Sequence: A sequence $(s_n)$
