Reference

Formula Sheet

Every key formula of the course on one page, grouped by chapter, with a link back to the section that develops it.

Chapter 1 · Complex Numbers and Elementary Functions

Polar form, De Moivre, $n$-th roots§ 1.1 →
$(\cos\theta+i\sin\theta)^n=\cos n\theta+i\sin n\theta$ ($n\in\mathbb{Z}$); $\ z^n=w\ne0$ has exactly $n$ roots $|w|^{1/n}e^{i(\operatorname{Arg}w+2\pi k)/n}$, $k=0,\dots,n-1$; $\ \arg(zw)=\arg z+\arg w$ as sets only.
Roots of unity ($\omega=e^{2\pi i/n}$)§ 1.1 →
$\sum_{k=0}^{n-1}\omega^{jk}=n$ if $n\mid j$, else $0$; $\ z^n-1=\prod_{k=0}^{n-1}(z-\omega^k)$; $\ \prod_{k=1}^{n-1}(1-\omega^k)=n$; $\ \prod_{k=1}^{n-1}\sin\tfrac{k\pi}n=\tfrac{n}{2^{n-1}}$; $\ \omega^k$ has order $\tfrac{n}{\gcd(k,n)}$, so $\varphi(n)$ primitive roots.
Lines, circles, Apollonius§ 1.1 →
$Az\bar z+\bar\beta z+\beta\bar z+C=0$ ($A,C$ real): line if $A=0\ne\beta$; circle with centre $-\beta/A$, radius $\sqrt{|\beta|^2-AC}/|A|$ if $|\beta|^2\gt AC$. $\ |z-a|=k|z-b|$, $k\ne1$: centre $\tfrac{a-k^2b}{1-k^2}$, radius $\tfrac{k|a-b|}{|1-k^2|}$.
Stereographic projection§ 1.1 →
$z\mapsto\tfrac{(2x,\,2y,\,|z|^2-1)}{|z|^2+1}$, inverse $z=\tfrac{x_1+ix_2}{1-x_3}$; antipode of $z$ is $-1/\bar z$; $\ \chi(z,w)=\tfrac{2|z-w|}{\sqrt{(1+|z|^2)(1+|w|^2)}}$.
Roots of polynomials§ 1.1 →
$\sum z_j=-\tfrac{a_{n-1}}{a_n}$, $\prod z_j=(-1)^n\tfrac{a_0}{a_n}$. Real coefficients: non-real roots in conjugate pairs. Monic: roots in $|z|\lt1+\max_{k\lt n}|a_k|$. $0\lt a_0\le\cdots\le a_n$: roots in $|z|\le1$. Roots of $p'$ lie in the convex hull of the roots of $p$.
Radius of convergence§ 1.2 →
$\tfrac1R=\limsup|a_n|^{1/n}$; $\ R=\lim\left|\tfrac{a_n}{a_{n+1}}\right|$ if this limit exists. $\sum na_nz^{n-1}$ has the same $R$. On $|z|=1$: $\sum z^n$ diverges everywhere, $\sum\tfrac{z^n}{n}$ converges except at $1$, $\sum\tfrac{z^n}{n^2}$ converges everywhere.
The exponential§ 1.2 →
$e^z=\sum\tfrac{z^n}{n!}$; $\ e^{z+w}=e^ze^w$; $\ e^{x+iy}=e^x(\cos y+i\sin y)$; $\ |e^z|=e^{\operatorname{Re}z}$; $\ e^z=1\iff z\in2\pi i\mathbb{Z}$; $\ e^z$ omits only $0$.
Sine and cosine in $\mathbb{C}$§ 1.2 →
$\sin z=\tfrac{e^{iz}-e^{-iz}}{2i}$, $\cos z=\tfrac{e^{iz}+e^{-iz}}2$; $\ \sin(x+iy)=\sin x\cosh y+i\cos x\sinh y$; $\ |\sin z|^2=\sin^2x+\sinh^2y$, $|\cos z|^2=\cos^2x+\sinh^2y$; zeros only real; $\cosh z=\cos iz$, $\sinh z=-i\sin iz$.
Logarithm and powers§ 1.2 →
$\log z=\ln|z|+i(\operatorname{Arg}z+2\pi k)$; $\ \operatorname{Log}(zw)=\operatorname{Log}z+\operatorname{Log}w+2\pi iN$, $N\in\{0,\pm1\}$; $\ z^a=e^{a\log z}$: one value ($a\in\mathbb{Z}$), $q$ values ($a=p/q$ reduced), infinitely many otherwise; $\ i^i=e^{-\pi/2-2\pi k}$.
Inverse trigonometric functions§ 1.2 →
$\sin^{-1}z=-i\log\big(iz+(1-z^2)^{1/2}\big)$; $\ \tan^{-1}z=\tfrac1{2i}\log\tfrac{1+iz}{1-iz}$ ($z\ne\pm i$); $\tan z$ never equals $\pm i$.

Chapter 2 · Analytic Functions and Complex Integration

Cauchy–Riemann equations§ 2.1 →
$f=u+iv$ differentiable at $z_0$ $\Rightarrow$ $u_x=v_y$, $u_y=-v_x$ there, and $f'=u_x+iv_x=v_y-iu_y$. Conversely, continuous partials + CR at $z_0$ $\Rightarrow$ $f'(z_0)$ exists. CR alone at a point are not enough ($\sqrt{|xy|}$).
CR in polar form§ 2.1 →
$u_r=\tfrac1r v_\theta$, $\ v_r=-\tfrac1r u_\theta$ ($r\ne0$); $\ f'(z)=e^{-i\theta}(u_r+iv_r)$.
Wirtinger test§ 2.1 →
$\dfrac{\partial}{\partial\bar z}=\tfrac12(\partial_x+i\partial_y)$: CR $\iff\dfrac{\partial f}{\partial\bar z}=0$, then $f'=\dfrac{\partial f}{\partial z}$. Write $f$ in $z,\bar z$ and differentiate in $\bar z$; e.g. $|z|^2=z\bar z$ is differentiable only at $0$. $\ \Delta=4\partial_z\partial_{\bar z}$.
Harmonic conjugates and Milne–Thomson§ 2.1 →
$\Delta u=u_{xx}+u_{yy}=0$. $\ f'(z)=u_x(z,0)-iu_y(z,0)=v_y(z,0)+iv_x(z,0)$. Given $u\pm v$: use $(1+i)f=(u-v)+i(u+v)$. Conjugate of $u$ is $v$ $\Rightarrow$ conjugate of $v$ is $-u$.
Rigidity on a domain§ 2.1 →
$f$ analytic on a domain is constant if $f'\equiv0$, or $\operatorname{Re}f$, $\operatorname{Im}f$ or $|f|$ is constant, or $f(D)$ lies on a line or circle, or $\bar f$ is analytic.
Contour integrals and the basic circle integral§ 2.2 →
$\int_\gamma f\,dz=\int_a^bf(\gamma(t))\gamma'(t)\,dt$; $\ \oint_{|z-a|=r}(z-a)^n\,dz=2\pi i$ if $n=-1$, $0$ for other $n\in\mathbb{Z}$; $\ \oint_\gamma\bar z\,dz=2i\cdot\text{area}$.
ML-inequality§ 2.2 →
$\left|\int_\gamma f\,dz\right|\le\int_\gamma|f|\,|dz|\le M\,L(\gamma)$, where $|f|\le M$ on $\gamma$; on $|z|=R$ use $|z^2+a^2|\ge R^2-|a|^2$.
Primitives and Cauchy's theorem§ 2.2 →
$F'=f$ on $D$ $\Rightarrow$ $\int_\gamma f=F(\text{end})-F(\text{start})$. $\ f$ analytic on a simply connected domain $\Rightarrow$ $\oint_\gamma f\,dz=0$ and $f$ has a primitive. Deformation: $\oint_{\gamma_0}f=\sum_k\oint_{\gamma_k}f$ round the holes.
Cauchy's integral formula§ 2.2 →
$f^{(n)}(a)=\dfrac{n!}{2\pi i}\displaystyle\oint_\gamma\frac{f(z)}{(z-a)^{n+1}}dz$ ($a$ inside $\gamma$; $0$ if outside). Mean value: $f(a)=\frac1{2\pi}\int_0^{2\pi}f(a+re^{it})\,dt$.
Cauchy's estimates and Morera§ 2.2 →
$|f^{(n)}(a)|\le\dfrac{n!\,M(r)}{r^n}$, $M(r)=\max_{|z-a|=r}|f|$. Morera: $f$ continuous with $\oint_{\partial T}f=0$ for all triangles $\Rightarrow$ $f$ analytic; uniform limits of analytic functions are analytic.
Liouville's theorem and polynomial growth§ 2.3 →
$f$ entire, $|f|\le M$ $\Rightarrow$ $f$ constant. $\ f$ entire, $|f(z)|\le A|z|^\alpha+B$ for large $|z|$ $\Rightarrow$ $f$ is a polynomial of degree $\le\lfloor\alpha\rfloor$. $\ f(\mathbb{C})$ in a half-plane or missing a disc $\Rightarrow$ $f$ constant.
Zeros and the identity theorem§ 2.3 →
Zero of order $m$: $f(z)=(z-a)^mg(z)$, $g(a)=\frac{f^{(m)}(a)}{m!}\ne0$; zeros of $f\not\equiv0$ are isolated. $\ f=g$ on a set with a limit point in the domain $D$ $\Rightarrow$ $f\equiv g$ on $D$.
Maximum and minimum modulus§ 2.3 →
$D$ bounded, $f$ analytic on $D$, continuous on $\overline D$: $\max_{\overline D}|f|=\max_{\partial D}|f|$; if $f\ne0$ on $D$, also $\min_{\overline D}|f|=\min_{\partial D}|f|$. Harmonic $u$: $\min_{\partial D}u\le u\le\max_{\partial D}u$. Three circles: $\log M(r)$ convex in $\log r$.
Schwarz, Schwarz–Pick and $\operatorname{Aut}(\mathbb{D})$§ 2.3 →
$f:\mathbb{D}\to\mathbb{D}$, $f(0)=0$ $\Rightarrow$ $|f(z)|\le|z|$, $|f'(0)|\le1$. $\ |f'(a)|\le\dfrac{1-|f(a)|^2}{1-|a|^2}$. $\ \operatorname{Aut}(\mathbb{D})=\{e^{i\theta}\frac{z-a}{1-\bar az}\}$, $\ \varphi_a'(0)=1-|a|^2$, $\varphi_a'(a)=\frac1{1-|a|^2}$.
Open mapping§ 2.3 →
Nonconstant analytic on a domain $\Rightarrow$ open map; $m$-to-$1$ near a zero of order $m$ of $f-f(a)$; injective $\Rightarrow f'\ne0$ and $f^{-1}$ analytic.

Chapter 3 · Series and Residues

Taylor's theorem§ 3.1 →
$f$ analytic on $D(a,R)$: $f(z)=\sum_{n\ge0}c_n(z-a)^n$, $c_n=\frac{f^{(n)}(a)}{n!}=\frac1{2\pi i}\oint_{|\zeta-a|=\rho}\frac{f(\zeta)\,d\zeta}{(\zeta-a)^{n+1}}$. Remainder $\le\frac{M(\rho)q^N}{1-q}$, $q=\frac{|z-a|}{\rho}$. Radius = distance from $a$ to the nearest non-removable singularity (branch point, not cut).
Laurent's theorem§ 3.1 →
$f$ analytic on $r\lt|z-a|\lt R$: $f=\sum_{n\in\mathbb{Z}}c_n(z-a)^n$, $c_n=\frac{1}{2\pi i}\oint_{|\zeta-a|=\rho}\frac{f(\zeta)\,d\zeta}{(\zeta-a)^{n+1}}$, unique for that annulus. $\ \frac1{z-b}=-\sum_{n\ge0}\frac{z^n}{b^{n+1}}$ ($|z|\lt|b|$), $\ =\sum_{n\ge1}\frac{b^{n-1}}{z^n}$ ($|z|\gt|b|$).
Isolated singularities§ 3.1 →
Removable $\iff$ bounded near $a$ $\iff(z-a)f\to0$. Pole of order $m\iff f=\frac{g}{(z-a)^m}$, $g(a)\ne0$ $\iff(z-a)^mf\to L\ne0$; pole $\iff|f|\to\infty$. Essential $\iff\lim|f|$ does not exist $\Rightarrow$ image of every $D'(a,\delta)$ dense; takes all values but one infinitely often (Picard).
Order arithmetic§ 3.1 →
$\operatorname{ord}_a(fg)=\operatorname{ord}_af+\operatorname{ord}_ag$, $\ \operatorname{ord}_a\frac fg=\operatorname{ord}_af-\operatorname{ord}_ag$; e.g. $\operatorname{ord}_0\frac{\sin z}{z^4}=-3$.
The point at infinity§ 3.1 →
Type of $f$ at $\infty$ = type of $f(1/w)$ at $0$ (positive powers are the principal part). Entire: removable at $\infty$ ⇔ constant; pole of order $m$ ⇔ polynomial of degree $m$; else essential. Meromorphic on $\mathbb{C}_\infty$ ⇔ rational. Injective entire ⇔ $\alpha z+\beta$, $\alpha\ne0$.
Computing residues§ 3.2 →
Simple pole: $\operatorname{Res}_af=\lim_{z\to a}(z-a)f(z)$; $\ \operatorname{Res}_a\frac gh=\frac{g(a)}{h'(a)}$ ($h(a)=0\ne h'(a)$). Pole of order $\le m$: $\frac{1}{(m-1)!}\lim\frac{d^{m-1}}{dz^{m-1}}\left[(z-a)^mf\right]$. Even $f$: $\operatorname{Res}_0f=0$. Essential: read $c_{-1}$ from the Laurent series.
Residue theorem and the residue at $\infty$§ 3.2 →
$\oint_\gamma f\,dz=2\pi i\sum_{\text{inside}}\operatorname{Res}f$. $\ \operatorname{Res}_\infty f=-c_{-1}=-\operatorname{Res}_{w=0}\frac{f(1/w)}{w^2}$; $=-\lim zf(z)$ if the limit exists. $\ \sum_{\mathbb{C}}\operatorname{Res}f+\operatorname{Res}_\infty f=0$.
Integrals over $[0,2\pi]$§ 3.2 →
$z=e^{i\theta}$: $\cos\theta=\frac{z+z^{-1}}2$, $\sin\theta=\frac{z-z^{-1}}{2i}$, $d\theta=\frac{dz}{iz}$; sum residues in $|z|\lt1$. $\ \int_0^{2\pi}\frac{d\theta}{a+b\cos\theta}=\int_0^{2\pi}\frac{d\theta}{a+b\sin\theta}=\frac{2\pi}{\sqrt{a^2-b^2}}$ ($a\gt|b|$).
Integrals over $\mathbb{R}$§ 3.2 →
$\deg Q\ge\deg P+2$, no real zeros: $\int_{\mathbb{R}}\frac PQ=2\pi i\sum_{\operatorname{Im}a\gt0}\operatorname{Res}$. Gap $\ge1$, $\alpha\gt0$: $\int_{\mathbb{R}}\frac PQe^{i\alpha x}=2\pi i\sum_{\operatorname{Im}a\gt0}\operatorname{Res}\left[\frac PQe^{i\alpha z}\right]$ (Jordan: $|\int_{C_R}ge^{i\alpha z}|\le\frac\pi\alpha\max_{C_R}|g|$). $\ \int_{\mathbb{R}}\frac{\cos\alpha x}{x^2+b^2}dx=\frac\pi be^{-\alpha b}$.
Indentation and series§ 3.2 →
Simple real poles: $\operatorname{PV}\int=2\pi i\sum_{\text{upper}}\operatorname{Res}+\pi i\sum_{\text{real}}\operatorname{Res}$; $\int_0^\infty\frac{\sin x}xdx=\frac\pi2$. $\ \sum_{n\in\mathbb{Z}}f(n)=-\sum\operatorname{Res}_{\text{poles of }f}[\pi\cot(\pi z)f]$, $\ \sum(-1)^nf(n)$ with $\pi\csc\pi z$; $\sum_{\mathbb{Z}}\frac{1}{n^2+a^2}=\frac\pi a\coth\pi a$.
Argument principle and Rouché§ 3.2 →
$\frac{1}{2\pi i}\oint_\gamma\frac{f'}{f}dz=Z-P=$ turns of $f\circ\gamma$ round $0$; $\ \frac1{2\pi i}\oint g\frac{f'}{f}=\sum g(\text{zeros})-\sum g(\text{poles})$. Rouché: $|f-g|\lt|f|$ on $\gamma$ $\Rightarrow$ same number of zeros inside $\gamma$.

Chapter 4 · Conformal Mappings

Conformality§ 4.1 →
$f$ analytic, $f'(z_0)\ne0$ $\Rightarrow$ angles preserved, tangents rotated by $\arg f'(z_0)$, scaled by $|f'(z_0)|$. Zero of order $m$ of $f-f(z_0)$ $\Rightarrow$ angles multiplied by $m$. $u$ harmonic $\Rightarrow$ $u\circ f$ harmonic.
Möbius transformations§ 4.1 →
$T(z)=\frac{az+b}{cz+d}$, $ad-bc\ne0$; $T^{-1}(w)=\frac{dw-b}{-cw+a}$; $T'(z)=\frac{ad-bc}{(cz+d)^2}$; $M_{S\circ T}=M_SM_T$. Fixed points: $cz^2+(d-a)z-b=0$. $\tau=\frac{(a+d)^2}{ad-bc}$: $=4$ parabolic, $[0,4)$ elliptic, $\gt4$ hyperbolic, else loxodromic.
Cross-ratio and symmetry§ 4.1 →
$(z,z_1,z_2,z_3)=\frac{(z-z_1)(z_2-z_3)}{(z-z_3)(z_2-z_1)}$; the map with $T(z_j)=w_j$ solves $(w,w_1,w_2,w_3)=(z,z_1,z_2,z_3)$; real iff concyclic. Symmetric point for $|z-a|=R$: $z^*=a+\frac{R^2}{\overline{z-a}}$, preserved by Möbius maps.
Half-plane, disc and their automorphisms§ 4.1 →
$\mathbb{H}\to\mathbb{D}$: $e^{i\theta}\frac{z-\alpha}{z-\bar\alpha}$, $\alpha\in\mathbb{H}$ (Cayley: $\frac{z-i}{z+i}$, inverse $\frac{i(1+w)}{1-w}$). $\operatorname{Aut}(\mathbb{D})=\{e^{i\theta}\frac{z-a}{1-\bar az}\}$; $\operatorname{Aut}(\mathbb{H})=\{\frac{az+b}{cz+d}:a,b,c,d\in\mathbb{R},\ ad-bc\gt0\}$, $\operatorname{Im}T(z)=\frac{(ad-bc)\operatorname{Im}z}{|cz+d|^2}$.
Standard maps; Riemann mapping theorem§ 4.1 →
$z^n$: sector of opening $\frac\pi n$ $\to\mathbb{H}$. $e^z$: strip $0\lt\operatorname{Im}z\lt\pi$ $\to\mathbb{H}$. $J=\frac12(z+\frac1z)$: $|z|\gt1\to\mathbb{C}\setminus[-1,1]$, $|z|=r\to$ ellipse with semi-axes $\frac12(r\pm\frac1r)$. Simply connected $D\ne\mathbb{C}$ $\Rightarrow$ unique conformal $f:D\to\mathbb{D}$ with $f(z_0)=0$, $f'(z_0)\gt0$.

Chapter 5 · Combinatorics and Number Theory

Permutations, combinations, functions§ 5.1 →
$k$ from $n$: ordered without repetition $n^{\underline k}=\frac{n!}{(n-k)!}$; ordered with repetition $n^k$; unordered without repetition $\binom nk=\frac{n!}{k!(n-k)!}$; unordered with repetition $\binom{n+k-1}{k}$. Round table: $(n-1)!$; necklace (turning over allowed, $n\ge3$): $\frac12(n-1)!$.
Binomial and multinomial theorems§ 5.1 →
$(x+y)^n=\sum_k\binom nkx^ky^{n-k}$, $\ (x_1+\cdots+x_r)^n=\sum\frac{n!}{k_1!\cdots k_r!}x_1^{k_1}\cdots x_r^{k_r}$ (commuting variables). $\binom nk=\binom{n-1}{k-1}+\binom{n-1}k$, $\ \sum_j\binom mj\binom n{k-j}=\binom{m+n}k$, $\ \sum_{i=k}^n\binom ik=\binom{n+1}{k+1}$, $\ \sum_kk\binom nk=n2^{n-1}$.
Stars and bars§ 5.1 →
$x_1+\cdots+x_r=n$: $\binom{n+r-1}{r-1}$ solutions with $x_i\ge0$, $\binom{n-1}{r-1}$ with $x_i\ge1$, $\ \sum_j(-1)^j\binom rj\binom{n-j(c+1)+r-1}{r-1}$ with $0\le x_i\le c$. $\ \sum x_i\le n$: $\binom{n+r}{r}$.
Inclusion–exclusion, surjections, pigeonhole§ 5.1 →
$|X\setminus\bigcup A_i|=\sum_{S\subseteq[n]}(-1)^{|S|}|A_S|$ ($=\sum_k(-1)^k\binom nkN_k$ if $|A_S|=N_k$). Surjections $[n]\to[k]$: $\sum_{j=0}^k(-1)^j\binom kj(k-j)^n=k!\,S(n,k)$. Pigeonhole: $N$ objects in $k$ boxes $\Rightarrow$ some box has $\ge\lceil N/k\rceil$.
Derangements§ 5.1 →
$D_n=n!\sum_{k=0}^n\frac{(-1)^k}{k!}=(n-1)(D_{n-1}+D_{n-2})=nD_{n-1}+(-1)^n$, nearest integer to $\frac{n!}e$. Exactly $k$ fixed points: $\binom nkD_{n-k}$. $D_1,\dots,D_7=0,1,2,9,44,265,1854$.
Stirling numbers and counting relations§ 5.1 →
$S(n,k)=S(n-1,k-1)+kS(n-1,k)$, $S(n,2)=2^{n-1}-1$, $B_{n+1}=\sum_k\binom nkB_k$; $c(n,k)$: $\sum_kc(n,k)x^k=x(x+1)\cdots(x+n-1)$. On an $n$-set ($p=\binom n2$): reflexive $2^{n^2-n}$, symmetric $2^{n+p}$, antisymmetric $2^n3^p$, equivalence $B_n$, binary operations $n^{n^2}$ (commutative $n^{n+p}$).
gcd, lcm and Bézout§ 5.2 →
$\{ax+by:x,y\in\mathbb{Z}\}=\gcd(a,b)\,\mathbb{Z}$; $\ \gcd(a,b)=\gcd(b,\,a\bmod b)$; $\ \gcd(a,b)\operatorname{lcm}(a,b)=|ab|$ (two numbers only); $\ a\mid bc,\ \gcd(a,b)=1\Rightarrow a\mid c$.
Linear Diophantine equation $ax+by=c$§ 5.2 →
Solvable iff $d=\gcd(a,b)\mid c$; then $x=x_0+\tfrac bd t$, $y=y_0-\tfrac ad t$ ($t\in\mathbb{Z}$). For coprime $a,b\ge2$ the largest $n$ not of the form $ax+by$ with $x,y\ge0$ is $ab-a-b$.
Linear congruence $ax\equiv b\pmod n$§ 5.2 →
Solvable iff $d=\gcd(a,n)\mid b$; then exactly $d$ solutions mod $n$, spaced $n/d$ apart. $a^{-1}\bmod n$ exists iff $\gcd(a,n)=1$.
Chinese Remainder Theorem§ 5.2 →
$m_i$ pairwise coprime, $M=\prod m_i$, $M_i=M/m_i$, $y_i\equiv M_i^{-1}\pmod{m_i}$: $\ x\equiv\sum a_iM_iy_i\pmod M$. Non-coprime: $x\equiv a\ (m)$, $x\equiv b\ (n)$ solvable iff $\gcd(m,n)\mid a-b$, unique mod $\operatorname{lcm}(m,n)$.
Fermat and Wilson§ 5.2 →
$p$ prime: $a^{p-1}\equiv1$ if $p\nmid a$; $a^p\equiv a$ always; $(p-1)!\equiv-1\pmod p$. Composite $n\gt4$: $(n-1)!\equiv0\pmod n$.
Legendre's formula§ 5.2 →
$v_p(n!)=\sum_{k\ge1}\lfloor n/p^k\rfloor=\dfrac{n-s_p(n)}{p-1}$ ($s_p$ = base-$p$ digit sum)
Euler's $\varphi$-function§ 5.3 →
$\varphi(p^k)=p^{k-1}(p-1)$; $\ \varphi(n)=n\prod_{p\mid n}\left(1-\tfrac1p\right)$; $\ \varphi(mn)=\varphi(m)\varphi(n)$ if $\gcd(m,n)=1$; $\ \sum_{d\mid n}\varphi(d)=n$.
Euler's theorem and orders§ 5.3 →
$\gcd(a,n)=1\Rightarrow a^{\varphi(n)}\equiv1$; $\ a^k\equiv1\iff\operatorname{ord}_n(a)\mid k$; $\ \operatorname{ord}(a^k)=\dfrac{h}{\gcd(h,k)}$.
Primitive roots§ 5.3 →
Exist iff $n=1,2,4,p^k,2p^k$ ($p$ odd); then there are $\varphi(\varphi(n))$, namely $g^k$ with $\gcd(k,\varphi(n))=1$. Test: $g$ is primitive iff $g^{\varphi(n)/q}\not\equiv1$ for every prime $q\mid\varphi(n)$.
$x^k\equiv a\pmod p$§ 5.3 →
$d=\gcd(k,p-1)$: solvable iff $a^{(p-1)/d}\equiv1$; then exactly $d$ solutions. Indices: $\operatorname{ind}(ab)\equiv\operatorname{ind}a+\operatorname{ind}b\pmod{p-1}$.
Quadratic residues ($p,q$ odd primes)§ 5.3 →
$\left(\frac ap\right)\equiv a^{(p-1)/2}$; $\ \left(\frac{-1}p\right)=(-1)^{\frac{p-1}2}$; $\ \left(\frac2p\right)=(-1)^{\frac{p^2-1}8}$; $\ \left(\frac pq\right)\left(\frac qp\right)=(-1)^{\frac{p-1}2\frac{q-1}2}$.
$\tau$, $\sigma$, $\mu$§ 5.3 →
$n=\prod p_i^{a_i}$: $\tau(n)=\prod(a_i+1)$, $\ \sigma(n)=\prod\frac{p_i^{a_i+1}-1}{p_i-1}$; $\ \sum_{d\mid n}\mu(d)=[n=1]$; $\ F=\sum_{d\mid n}f(d)\iff f(n)=\sum_{d\mid n}\mu(d)F(n/d)$.

Chapter 6 · Groups

Order of a power§ 6.1 →
$o(a)=n\Rightarrow o(a^k)=\dfrac{n}{\gcd(n,k)}$; in $\mathbb{Z}_n$: $o(k)=n/\gcd(n,k)$. If $ab=ba$ and $\langle a\rangle\cap\langle b\rangle=\{e\}$ (e.g. coprime orders): $o(ab)=\operatorname{lcm}(o(a),o(b))$.
Cyclic group of order $n$§ 6.1 →
One subgroup $\langle a^{n/d}\rangle$ for each $d\mid n$ ($\tau(n)$ in all); $\varphi(n)$ generators; $\varphi(d)$ elements of order $d\mid n$; $x^m=e$ has $\gcd(m,n)$ solutions; $\langle a^k\rangle=\langle a^{\gcd(n,k)}\rangle$.
Lagrange's theorem§ 6.1 →
$G$ finite, $H\le G$: $|G|=|H|\,[G:H]$; $o(a)\mid|G|$, $a^{|G|}=e$; $[G:K]=[G:H][H:K]$. Converse false ($A_4$, no subgroup of order $6$).
Product of subgroups§ 6.1 →
$|HK|=\dfrac{|H|\,|K|}{|H\cap K|}$; $HK\le G\iff HK=KH$; $|H||K|\gt|G|\Rightarrow H\cap K\ne\{e\}$.
The group $U(n)$§ 6.1 →
$|U(n)|=\varphi(n)$; $U(n)$ cyclic $\iff n=1,2,4,p^k,2p^k$ ($p$ odd prime); finite subgroups of $F^*$ ($F$ a field) are cyclic; $|GL(2,\mathbb{Z}_p)|=(p^2-1)(p^2-p)$, $|SL(2,\mathbb{Z}_p)|=p(p^2-1)$; $|D_n|=2n$.
Isomorphism theorems§ 6.2 →
$G/\ker\phi\cong\phi(G)$; $\ HN/N\cong H/(H\cap N)$ ($N\trianglelefteq G$); $\ (G/N)/(M/N)\cong G/M$ ($N\subseteq M$ normal).
Homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$§ 6.2 →
$x\mapsto bx$ with $mb\equiv0\pmod n$: $\gcd(m,n)$ in all; onto: $\varphi(n)$ if $n\mid m$, else $0$; one-one: $\varphi(m)$ if $m\mid n$, else $0$. $\#\operatorname{Hom}(\mathbb{Z}_m,G)=\#\{b\in G:b^m=e\}$.
Direct products§ 6.2 →
$o((g,h))=\operatorname{lcm}(o(g),o(h))$; $\mathbb{Z}_m\times\mathbb{Z}_n\cong\mathbb{Z}_{mn}\iff\gcd(m,n)=1$; $U(mn)\cong U(m)\times U(n)$ for $\gcd(m,n)=1$.
Automorphisms§ 6.2 →
$\operatorname{Aut}(\mathbb{Z}_n)\cong U(n)$, order $\varphi(n)$; $\operatorname{Aut}(\mathbb{Z})\cong\mathbb{Z}_2$; $\operatorname{Inn}(G)\cong G/Z(G)$; $\operatorname{Aut}(V_4)\cong\operatorname{Aut}(S_3)\cong S_3$.
Centre and commutators§ 6.2 →
$G/Z(G)$ cyclic $\Rightarrow G$ abelian; $G/N$ abelian $\iff G'\subseteq N$; index $2\Rightarrow$ normal.
Order and sign of a permutation§ 6.3 →
For disjoint cycles of lengths $k_1,\dots,k_r$: $o(\sigma)=\operatorname{lcm}(k_1,\dots,k_r)$ and $\operatorname{sgn}\sigma=(-1)^{n-c(\sigma)}$, with $c(\sigma)$ the number of cycles (fixed points included); a $k$-cycle has sign $(-1)^{k-1}$.
Permutations of a given cycle type§ 6.3 →
Type $1^{m_1}2^{m_2}\cdots n^{m_n}$: the class has $\dfrac{n!}{\prod_k k^{m_k}m_k!}$ elements and $|C_{S_n}(\sigma)|=\prod_k k^{m_k}m_k!$. It splits into two $A_n$-classes iff the cycle lengths are distinct and odd.
Orbit–stabiliser theorem§ 6.3 →
$|G\cdot x|=[G:G_x]=|G|/|G_x|$ for a finite group acting on a set; $G_{g\cdot x}=gG_xg^{-1}$.
Burnside's lemma§ 6.3 →
$\#\text{orbits}=\dfrac{1}{|G|}\sum_{g\in G}|\operatorname{Fix}(g)|$; for $k$-colourings of positions, $|\operatorname{Fix}(g)|=k^{c(g)}$ with $c(g)$ the number of cycles of $g$ on the positions.
Class equation and $p$-groups§ 6.3 →
$|G|=|Z(G)|+\sum_i[G:C_G(a_i)]$. A $p$-group acting on $X$: $|X|\equiv|X^P|\pmod p$; so $Z(P)\ne\{e\}$ for $P\ne\{e\}$, and $|G|=p^2\Rightarrow G$ abelian.
Sylow's theorems§ 6.4 →
$|G|=p^am$, $p\nmid m$: Sylow $p$-subgroups (order $p^a$) exist, are conjugate, and $n_p=[G:N_G(P)]$ with $n_p\mid m$ and $n_p\equiv1\pmod p$; $n_p=1\iff P\trianglelefteq G$.
Cauchy's theorem for groups§ 6.4 →
$p\mid|G|\Rightarrow$ $G$ has an element of order $p$; $\#\{x:x^p=e\}\equiv0\pmod p$.
Groups of order $pq$ ($p\lt q$ primes)§ 6.4 →
$n_q=1$ always. If $p\nmid q-1$: $G\cong\mathbb{Z}_{pq}$. If $p\mid q-1$: $\mathbb{Z}_{pq}$ or one non-abelian group $\mathbb{Z}_q\rtimes\mathbb{Z}_p$.
Finite abelian groups§ 6.4 →
$G\cong\prod_p\prod_j\mathbb{Z}_{p^{\lambda_j(p)}}\cong\mathbb{Z}_{d_1}\times\cdots\times\mathbb{Z}_{d_r}$, $d_1\mid\cdots\mid d_r$. Number of abelian groups of order $\prod p_i^{a_i}$: $\prod_i\pi(a_i)$ ($\pi$ = partition number). $\mathbb{Z}_m\times\mathbb{Z}_n\cong\mathbb{Z}_{mn}\iff\gcd(m,n)=1$.
Elements of order $p$ in an abelian group§ 6.4 →
If the $p$-part has $s$ cyclic factors: $p^s-1$ elements of order $p$, and $\tfrac{p^s-1}{p-1}$ subgroups of order $p$.

Chapter 7 · Rings

Elements of $\mathbb{Z}_n$, $n=p_1^{a_1}\cdots p_k^{a_k}$§ 7.1 →
Units: $\varphi(n)$; zero divisors: $n-1-\varphi(n)$; nilpotents: $n/(p_1\cdots p_k)$ (including $0$); idempotents: $2^k$. Every nonzero element is a unit or a zero divisor.
Characteristic§ 7.1 →
$\operatorname{char}R=$ additive order of $1$; domain $\Rightarrow0$ or prime; $\operatorname{char}(R\times S)=\operatorname{lcm}$; in characteristic $p$: $(a+b)^p=a^p+b^p$.
Quotients of $\mathbb{Z}[i]$§ 7.1 →
$|\mathbb{Z}[i]/\langle a+bi\rangle|=a^2+b^2$; if $\gcd(a,b)=1$ then $\mathbb{Z}[i]/\langle a+bi\rangle\cong\mathbb{Z}_{a^2+b^2}$. Units of $\mathbb{Z}[\sqrt d]$: $N(\alpha)=\pm1$.
Isomorphism theorems and CRT for rings§ 7.1 →
$R/\ker\phi\cong\phi(R)$; $(S+I)/I\cong S/(S\cap I)$; $(R/I)/(J/I)\cong R/J$; if $I+J=R$: $R/(I\cap J)=R/IJ\cong R/I\times R/J$.
Ring homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$§ 7.1 →
$\bar x\mapsto\overline{xe}$ with $e^2=e$, $me\equiv0\pmod n$: $2^k$ maps, $k=\#\{p\mid n:\ p^{v_p(n)}\mid m\}$; a unital one exists iff $n\mid m$. Homomorphisms $\mathbb{Z}\to\mathbb{Z}_n$: $2^{\omega(n)}$.
Prime and maximal ideals§ 7.2 →
$P$ prime $\iff R/P$ integral domain; $M$ maximal $\iff R/M$ field; maximal $\Rightarrow$ prime; in a finite ring, and for nonzero ideals in a PID, prime $\iff$ maximal.
Ideals of $\mathbb{Z}_n$§ 7.2 →
$\tau(n)$ ideals $\langle\bar d\rangle$, $d\mid n$; prime $=$ maximal: $\langle\bar p\rangle$ for primes $p\mid n$ — there are $\omega(n)$ of them. Ideals of $R\times S$: $I\times J$.
Field ⊂ ED ⊂ PID ⊂ UFD ⊂ domain§ 7.2 →
$\mathbb{Z}$ (ED, not field); $\mathbb{Z}[\tfrac{1+\sqrt{-19}}2]$ (PID, not ED); $\mathbb{Z}[x]$, $F[x,y]$ (UFD, not PID); $\mathbb{Z}[\sqrt{-5}]$, $\mathbb{Z}[\sqrt{-3}]$ (domain, not UFD). $R[x]$ PID $\iff R$ field; $R$ UFD $\Rightarrow R[x]$ UFD.
Irreducible vs prime§ 7.2 →
Prime $\Rightarrow$ irreducible (any domain); irreducible $\Rightarrow$ prime in a UFD. In $\mathbb{Z}[\sqrt d]$: $|N(\alpha)|$ prime $\Rightarrow\alpha$ irreducible; $\alpha$ unit $\iff N(\alpha)=\pm1$.
Primes of $\mathbb{Z}[i]$§ 7.2 →
$1+i$ ($2=-i(1+i)^2$); $q\equiv3\pmod4$ stays prime; $p\equiv1\pmod4$ splits: $p=(a+bi)(a-bi)=a^2+b^2$. Euclidean: $a=qb+r$, $N(r)\le\tfrac12N(b)$.
Division algorithm and factor theorem§ 7.3 →
If the leading coefficient of $g$ is a unit: $f=qg+r$, $r=0$ or $\deg r\lt\deg g$, uniquely. $f(c)=0\iff(x-c)\mid f$. Over an integral domain a nonzero $f$ has at most $\deg f$ roots.
Gauss's lemma and the rational root test§ 7.3 →
$c(fg)=c(f)c(g)$ in $\mathbb{Z}[x]$; primitive $f$ is irreducible in $\mathbb{Z}[x]\iff$ in $\mathbb{Q}[x]$. Root $u/v$ (lowest terms) of $\sum a_ix^i\in\mathbb{Z}[x]$: $u\mid a_0$, $v\mid a_n$. Degree $2,3$ over a field: irreducible $\iff$ no root.
Eisenstein's criterion and reduction mod $p$§ 7.3 →
$p\nmid a_n$, $p\mid a_0,\dots,a_{n-1}$, $p^2\nmid a_0$ $\Rightarrow$ $f$ irreducible over $\mathbb{Q}$; apply also to $f(x+a)$. If $p\nmid a_n$ and $\bar f$ is irreducible over $\mathbb{F}_p$, then $f$ is irreducible over $\mathbb{Q}$ (not conversely: $x^4+1$).
Monic irreducibles over $\mathbb{F}_p$§ 7.3 →
$N_p(n)=\tfrac1n\sum_{d\mid n}\mu(d)p^{n/d}$; $N_p(2)=\tfrac{p^2-p}2$, $N_p(3)=\tfrac{p^3-p}3$, $N_p(4)=\tfrac{p^4-p^2}4$. $x^{p^n}-x=\prod$ monic irreducibles of degree dividing $n$; $p^n=\sum_{d\mid n}dN_p(d)$.
Cyclotomic polynomials§ 7.3 →
$x^n-1=\prod_{d\mid n}\Phi_d(x)$, $\deg\Phi_n=\varphi(n)$, $\Phi_n\in\mathbb{Z}[x]$ irreducible over $\mathbb{Q}$. $\Phi_p=1+x+\dots+x^{p-1}$, $\Phi_{p^k}(x)=\Phi_p(x^{p^{k-1}})$, $\Phi_{2n}(x)=\Phi_n(-x)$ ($n\ge3$ odd); $\Phi_n(1)=p$ if $n=p^k$, else $1$ ($n\ge2$).
Irreducibles over $\mathbb{C}$, $\mathbb{R}$; quotient fields§ 7.3 →
$\mathbb{C}$: degree $1$ only. $\mathbb{R}$: degree $1$, or $ax^2+bx+c$ with $b^2-4ac\lt0$. $F[x]/\langle f\rangle$ is a field $\iff f$ irreducible; over $\mathbb{F}_p$ it has $p^{\deg f}$ elements.

Chapter 8 · Fields and Galois Theory

Tower law and degrees§ 8.1 →
$F\subseteq K\subseteq L$: $[L:F]=[L:K][K:F]$. Intermediate degrees divide $[L:F]$. $[F(\alpha,\beta):F]\le\deg\alpha\cdot\deg\beta$, with equality if the degrees are coprime; $\operatorname{lcm}$ always divides it.
Simple extensions§ 8.1 →
$\alpha$ algebraic with minimal polynomial $m$ (monic irreducible, $m(\alpha)=0$): $F(\alpha)=F[\alpha]\cong F[x]/\langle m\rangle$, basis $1,\alpha,\dots,\alpha^{n-1}$, $[F(\alpha):F]=\deg m$. $F$-embeddings $F(\alpha)\to L$ $\leftrightarrow$ roots of $m$ in $L$.
Splitting-field degrees§ 8.1 →
$\deg f\le[K:F]\le(\deg f)!$ for irreducible $f$. Irreducible cubic over $F\subseteq\mathbb{C}$: $[K:F]=3$ if $D$ is a square in $F$, else $6$; $D(x^3+px+q)=-4p^3-27q^2$. $x^p-a$ ($a\gt0$ not a $p$-th power): $\mathbb{Q}(\sqrt[p]a,\zeta_p)$, degree $p(p-1)$.
Constructible numbers§ 8.1 →
$\alpha$ constructible $\iff$ $\alpha$ lies in a tower of quadratic extensions of $\mathbb{Q}$ $\Rightarrow$ $[\mathbb{Q}(\alpha):\mathbb{Q}]=2^k$. Not constructible: $\sqrt[3]2$, $\cos20^\circ$, $\sqrt\pi$, $\cos(2\pi/7)$.
Separability§ 8.1 →
$f$ separable $\iff\gcd(f,f')=1$; irreducible $f$ separable $\iff f'\ne0$. Char $0$ and finite fields are perfect. Char $p$: irreducible $f$ inseparable $\iff f=g(x^p)$; e.g. $x^p-t$ over $\mathbb{F}_p(t)$.
Finite fields: size, existence, uniqueness§ 8.2 →
$|F|=p^n$, $p=\operatorname{char}F$, $(F,+)\cong\mathbb{Z}_p^n$. For each $q=p^n$ there is exactly one $\mathbb{F}_q$: the splitting field of $x^q-x$ over $\mathbb{F}_p$, $\cong\mathbb{F}_p[x]/\langle f\rangle$ for any irreducible $f$ of degree $n$. $a^q=a$ and $x^q-x=\prod_{a\in\mathbb{F}_q}(x-a)$.
The multiplicative group§ 8.2 →
$\mathbb{F}_q^\times\cong\mathbb{Z}_{q-1}$; $\varphi(q-1)$ primitive elements; $\varphi(d)$ elements of order $d\mid q-1$. $x^n=1$ has $\gcd(n,q-1)$ solutions; $q$ odd: $\tfrac{q-1}2$ nonzero squares, $-1$ a square iff $q\equiv1\ (4)$. $\prod_{a\ne0}a=-1$.
Subfields and Frobenius§ 8.2 →
$\mathbb{F}_{p^d}\subseteq\mathbb{F}_{p^n}\iff d\mid n$, unique, $=\{a:a^{p^d}=a\}$; $\tau(n)$ subfields. $\operatorname{Aut}\mathbb{F}_{p^n}=\langle\sigma\rangle\cong\mathbb{Z}_n$, $\sigma(a)=a^p$.
Irreducibles over $\mathbb{F}_q$ and counting§ 8.2 →
Irreducible $f$ of degree $d$ with root $\alpha$: roots $\alpha,\alpha^q,\dots,\alpha^{q^{d-1}}$, splits in $\mathbb{F}_{q^d}$; $f\mid x^{q^n}-x\iff d\mid n$. $N_q(n)=\tfrac1n\sum_{d\mid n}\mu(d)q^{n/d}$; elements of degree $n$: $nN_p(n)$; primitive polynomials of degree $n$: $\varphi(p^n-1)/n$.
$\Phi_n$ over $\mathbb{F}_q$§ 8.2 →
$\gcd(n,q)=1$, $m=\operatorname{ord}_n(q)$: $\Phi_n$ = product of $\varphi(n)/m$ distinct irreducibles of degree $m$; $\mathbb{F}_{q^m}$ is the splitting field of $x^n-1$.
Trace; quadratics in char $2$§ 8.2 →
$\operatorname{Tr}(a)=\sum_{i\lt n}a^{q^i}\in\mathbb{F}_q$, linear and onto, fibres of size $q^{n-1}$. Over $\mathbb{F}_{2^n}$: $x^2+x+a$ irreducible $\iff\operatorname{Tr}(a)=1$. $x^p-x-a$ ($a\ne0$) irreducible over $\mathbb{F}_p$.
Galois extensions and Artin's theorem§ 8.3 →
Finite $K/F$ is Galois $\iff|\operatorname{Aut}(K/F)|=[K:F]\iff K^{\operatorname{Aut}(K/F)}=F\iff K$ is the splitting field of a separable polynomial $\iff K/F$ normal and separable. Always $|\operatorname{Aut}(K/F)|$ divides $[K:F]$. Artin: $G$ finite $\Rightarrow[K:K^G]=|G|$, minimal polynomial of $\alpha$ over $K^G$ is $\prod_{\beta\in G\alpha}(x-\beta)$.
Fundamental theorem of Galois theory§ 8.3 →
$K/F$ finite Galois, $G=\operatorname{Gal}(K/F)$: $E\mapsto\operatorname{Gal}(K/E)$, $H\mapsto K^H$ are inverse inclusion-reversing bijections; $[K:E]=|H|$, $[E:F]=[G:H]$; $E/F$ Galois $\iff H\trianglelefteq G$, and then $\operatorname{Gal}(E/F)\cong G/H$. $E_1E_2\leftrightarrow H_1\cap H_2$, $E_1\cap E_2\leftrightarrow\langle H_1,H_2\rangle$.
Standard Galois groups§ 8.3 →
$\operatorname{Gal}(\mathbb{F}_{p^n}/\mathbb{F}_p)=\langle x\mapsto x^p\rangle\cong\mathbb{Z}_n$; subfields $\mathbb{F}_{p^d}$, $d\mid n$. $\operatorname{Gal}(\mathbb{Q}(\zeta_n)/\mathbb{Q})\cong(\mathbb{Z}/n)^\times$, degree $\varphi(n)$. $\mathbb{Q}(\sqrt2,\sqrt3)$: $V_4$; $x^3-2$: $S_3$ (degree $6$); $x^4-2$: $D_4$ (degree $8$); $x^5-2$: order $20$.
Discriminant and cubics§ 8.3 →
$\Delta(x^3+px+q)=-4p^3-27q^2$. In characteristic $\ne2$: $\operatorname{Gal}(f)\subseteq A_n\iff\Delta$ is a square in $F$. Irreducible cubic: group $A_3\cong\mathbb{Z}_3$ if $\Delta$ is a square (splitting field degree $3$), else $S_3$ (degree $6$).
Solvability by radicals§ 8.3 →
Characteristic $0$: $f$ solvable by radicals $\iff\operatorname{Gal}(f)$ solvable. $S_n$ is solvable $\iff n\le4$, so degree $\le4$ is always solvable. Irreducible $f\in\mathbb{Q}[x]$ of prime degree $p$ with exactly two non-real roots has group $S_p$ (e.g. $x^5-4x+2$: not solvable).

Chapter 9 · Topology

Closure, interior and boundary§ 9.1 →
$x\in\overline{A}\iff$ every basic $B\ni x$ meets $A$; $\ x\in\operatorname{int}A\iff$ some basic $B$ has $x\in B\subseteq A$. $\overline{A}=A\cup A'$, $\ X\setminus\overline{A}=\operatorname{int}(X\setminus A)$, $\ \partial A=\overline{A}\setminus\operatorname{int}A$. $\overline{A\cup B}=\overline{A}\cup\overline{B}$, but only $\overline{A\cap B}\subseteq\overline{A}\cap\overline{B}$.
Comparing topologies by bases§ 9.1 →
$\mathcal{T}_{\mathcal{B}}\subseteq\mathcal{T}_{\mathcal{B}'}\iff$ for every $x\in B\in\mathcal{B}$ there is $B'\in\mathcal{B}'$ with $x\in B'\subseteq B$. On $\mathbb{R}$: $\mathcal{T}_{\mathrm{cof}}\subsetneq\mathcal{T}_{\mathrm{std}}\subsetneq\mathcal{T}_\ell$; $\mathcal{T}_{\mathrm{coc}}$ and $\mathcal{T}_{\mathrm{std}}$ incomparable.
Continuity and homeomorphisms§ 9.1 →
$f$ continuous $\iff f^{-1}(\text{open})$ open $\iff f^{-1}(\text{closed})$ closed $\iff f(\overline{A})\subseteq\overline{f(A)}\ \forall A\iff f^{-1}(S)$ open for all (sub)basic $S$. A continuous bijection is a homeomorphism iff it is open iff it is closed.
Countability axioms§ 9.1 →
Second countable $\Rightarrow$ first countable and separable; metric: separable $\iff$ second countable. First countable: $x\in\overline{A}\iff$ some $a_n\in A$, $a_n\to x$. $\mathbb{R}_\ell$: 1st countable, separable, not 2nd countable. Cofinite $\mathbb{R}$: separable, not 1st countable. Cocountable $\mathbb{R}$: neither.
Subspaces§ 9.2 →
Open in $Y$: $U\cap Y$; closed in $Y$: $C\cap Y$; $\operatorname{cl}_Y A=Y\cap\overline{A}$ (but $\operatorname{int}_YA\supseteq Y\cap\operatorname{int}A$ only). $g:W\to Y$ continuous $\iff i\circ g$ continuous. Pasting: finitely many closed (or any open) pieces.
Product versus box§ 9.2 →
Product basis: $\prod U_\alpha$ with $U_\alpha=X_\alpha$ for all but finitely many $\alpha$; box: all $\prod U_\alpha$. Product: $f$ continuous $\iff$ all $\pi_\alpha\circ f$ continuous; $x^{(m)}\to x\iff$ coordinatewise. $\pi_\alpha$ open, not closed. $\overline{\prod A_\alpha}=\prod\overline{A_\alpha}$ in both.
Quotient maps§ 9.2 →
$V$ open $\iff q^{-1}(V)$ open. Open or closed continuous surjections, and those with a continuous section, are quotient maps. $g\circ q$ continuous $\iff g$ continuous; if $f$ is a quotient map with the same fibres as $q$, then $X/\!\sim\ \cong Z$.
Standard quotients§ 9.2 →
$[0,1]/(0\sim1)\cong\mathbb{R}/\mathbb{Z}\cong S^1$; square: cylinder $(0,y)\sim(1,y)$, Möbius $(0,y)\sim(1,1-y)$, torus $\cong S^1\times S^1$, Klein bottle, $\mathbb{R}P^2$. $\mathbb{R}/\mathbb{Q}$ is indiscrete.
The separation ladder§ 9.3 →
With regular ($T_3$) and normal ($T_4$) spaces required to be $T_1$: $T_4\Rightarrow T_{3\frac12}\Rightarrow T_3\Rightarrow T_2\Rightarrow T_1\Rightarrow T_0$, none reversible. $T_1\iff$ singletons closed; a finite $T_1$ space is discrete. Metric spaces are $T_4$.
Hausdorff criteria§ 9.3 →
$X$ Hausdorff $\iff\Delta=\{(x,x)\}$ closed in $X\times X$. Then limits are unique; for continuous $f,g$ into a Hausdorff space, $\{f=g\}$ and the graph of $f$ are closed. Unique sequential limits $\Rightarrow$ Hausdorff only for first countable $X$.
Shrinking neighbourhoods§ 9.3 →
$T_1$ space $X$ is regular $\iff$ $x\in U$ open $\Rightarrow\exists V$ open: $x\in V\subseteq\overline{V}\subseteq U$. Normal $\iff$ the same with a closed set $A\subseteq U$ in place of $x$.
Urysohn functions§ 9.3 →
Metric space, $A,B$ disjoint closed: $f(x)=\dfrac{d(x,A)}{d(x,A)+d(x,B)}$ is continuous, $f^{-1}(0)=A$, $f^{-1}(1)=B$. Normal space (Urysohn's lemma): some continuous $f:X\to[0,1]$ has $f|_A=0$, $f|_B=1$; conversely such $f$ give $U=f^{-1}[0,\tfrac12)$, $V=f^{-1}(\tfrac12,1]$.
Standard examples and metrizability§ 9.3 →
Cofinite (infinite set): $T_1$, not $T_2$. $\mathbb{R}_K$: $T_2$, not $T_3$. $\mathbb{R}_\ell$: $T_4$, separable, not second countable, not metrizable. $\mathbb{R}_\ell^2$: $T_3$, not $T_4$ (Jones). Urysohn: $T_3$ + second countable $\Rightarrow$ metrizable; separable metric $\Rightarrow$ second countable.
Connectedness toolkit§ 9.4 →
$X$ connected $\iff$ only clopen sets $\varnothing,X$ $\iff$ every continuous $X\to\{0,1\}$ is constant. Connected subsets of $\mathbb{R}$ = intervals. Preserved by continuous images, unions with a common point, $A\subseteq B\subseteq\overline{A}$, and products (product topology; not box). Components are closed, not always open.
Path-connected vs connected§ 9.4 →
Path-connected $\Rightarrow$ connected; the converse fails for the topologist's sine curve $\{(x,\sin\tfrac1x):0\lt x\le1\}\cup\{0\}\times[-1,1]$. Open connected subsets of $\mathbb{R}^n$ are path-connected.
Compactness toolkit§ 9.4 →
Closed $\subseteq$ compact $\Rightarrow$ compact; compact $\subseteq$ Hausdorff $\Rightarrow$ closed; continuous images of compact sets are compact; continuous bijection compact $\to$ Hausdorff is a homeomorphism; compact Hausdorff $\Rightarrow$ normal; arbitrary products of compact spaces are compact in the product topology (Tychonoff).
One-point compactification§ 9.4 →
$X^*=X\cup\{\infty\}$, neighbourhoods of $\infty$: $X^*\setminus K$, $K$ compact closed. Always compact; Hausdorff $\iff X$ locally compact Hausdorff. $(\mathbb{R}^n)^*\cong S^n$, $\mathbb{N}^*\cong\{0\}\cup\{\tfrac1n\}$, $[0,1)^*\cong[0,1]$.
Removing points§ 9.4 →
$h:X\cong Y\Rightarrow X\setminus\{p\}\cong Y\setminus\{h(p)\}$, so the number of components after removing a point (or $k$ points) is an invariant: $\mathbb{R}\not\cong\mathbb{R}^2$, $S^1\not\cong[0,1]$, $[0,1]$, $[0,1)$, $(0,1)$ pairwise non-homeomorphic.