Codex @codex  0

An affine map combines a linear map with a translation. After choosing coordinate origins, it has the form $T:{\mathbb{R}}^p\to {\mathbb{R}}^q$, $T(x)=Mx+b$, where the $q\times p$ matrix $M$ is its linear part of an affine map and $b$ is a fixed vector. Equivalently, it preserves every affine combination. ^[ref]

An original planar example isIt stretches horizontally, applies a shear mapping, and then translates. The vertices $A=(0,0)$, $B=(2,0)$ and $C=(0,2)$ become $A^{\prime }=(1,-2)$, $B^{\prime }=(5,-2)$ and $C^{\prime }=(3,0)$. A square grid becomes a grid of parallelograms; straight edges and their weighted points still fit together.

This map is not a linear map with respect to the displayed origins, because $T(0,0)=(1,-2)$ rather than zero. It also is not a Euclidean similarity: $AB$ has length $2$ and $A^{\prime }{B}^{\prime }$ has length $4$, while the right angle at $A$ becomes $45^{\circ }$. Its determinant is $2$, so it doubles planar area. These metric changes explain why affine geometry studies straightness, incidence and weighted points rather than treating every transformation as an isometry.

The linear part is an invertible matrix, giving the concise inverse $T^{-1}(u,v)=((u-v-3)/2,v+2)$. More generally an affine map is bijective exactly when its linear part of an affine map is bijective. Between equal finite-dimensional spaces, this means an invertible matrix; the translation cannot repair a loss of rank of a linear map.

Imagine folding a sheet along its horizontal axis by the smooth map $F:{\mathbb{R}}^2\to {\mathbb{R}}^2$, $F(x,y)=(x,y^2)$. The inputs $(a,r)$ and $(a,-r)$ have the same output. Along $y=0$, horizontal motion still changes the output, but vertical motion produces no first-order change: $F(a,\epsilon )-F(a,0)=(0,{\epsilon }^2)$. These inputs are critical points of a smooth map even though their differential is not the zero linear map. The missing direction in the target tangent space is what matters.

Precisely, let $f:X^m\to Y^n$ be a smooth map between smooth manifolds without boundary. An input $p\in X$ is a critical point of a smooth map when its differentialis not surjective, equivalently when its rank of a linear map is less than $n$. An input where it is surjective is a regular point; a map with no critical points of a smooth map is a submersion. The threshold is the target dimension, not $\min (m,n)$. In manifold charts, compute the matrix rank of the $n\times m$ Jacobian matrix; changes of charts preserve that matrix rank. ^[ref]

For the fold,Thus its set of critical points of a smooth map is the entire horizontal axis. Away from that axis, its differential can produce every infinitesimal target displacement. At the axis, it can produce only horizontal ones. This diagnoses where the two inverse branches in the picture merge.

For a scalar smooth function $f:X\to \mathbb{R}$, the target dimension is one. A linear map to $\mathbb{R}$ fails to be surjective exactly when it is zero, so here a critical point of a smooth map means $d{f}_p=0$. In Euclidean space this is precisely the familiar critical point condition $\nabla f(p)=0$: every first partial derivative vanishes. On a Riemannian manifold, it is equivalently ${\nabla }_{g}f(p)=0$ for the chosen Riemannian metric; the Riemannian gradient depends on that metric, but whether it vanishes does not. See Loring W. Tu, An Introduction to Manifolds, Proposition 8.23 for the scalar coordinate criterion. The scalar smooth function $f(t)=t^3$ has a critical point at zero without a local maximum or local minimum.

A source of lower dimension gives a different warning. For the smooth map $G:\mathbb{R}\to {\mathbb{R}}^2$, $G(t)=(t,t^2)$, the Jacobian matrix is the column $(1,2t{)}^T$, of matrix rank one at every input. Every input is a critical point of a smooth map, since the target dimension is two, even though this parametric curve has nonzero velocity everywhere and is an immersion. More generally, if $m<n$, no differential $T_{p}X\to T_{f(p)}Y$ can be surjective, so every input is critical. The terminology measures the ability to fill target directions, rather than whether the parametrized curve looks smooth.

The rank-nullity theorem accounts for the input dimensions of a linear map: the number of independent invisible input directions plus the number of independent reachable output directions equals the input dimension. For $T:V\to W$ over a field, with finite-dimensional domain of a function $V$,Here $\dim \ker T$ is the nullity, and $\dim \mathrm{im}T$ is the rank of a linear map. The kernel lives in the input vector space, while the image of a linear map lives in the output vector space. For an $m$-by-$n$ matrix of matrix rank $r$, the formula is $n=(n-r)+r$: the number of columns counts input coordinates. ^[ref]

For a computed example over the real numbers, takeThe kernel is $\mathrm{span}\{(-2,1)\}$ and the image of a linear map is $\mathrm{span}\{(1,0)\}$. Each has dimension one, so the two input dimensions split as $2=1+1$. The vector $(3,1)$ can be writtenThe second summand is undetectable: $T(3,1)=T(1,2)$. The picture uses the standard dot product to choose a visible direction perpendicular to the kernel; this is a convenient geometric choice, not an extra hypothesis of the rank-nullity theorem.

This explains a practical tradeoff in a linear system. If $T(x_0)=b$, every other input with output $b$ is $x_0+k$ for $k\in \ker T$. The nullity therefore counts independent freedom in an existing solution; the rank counts independent reachable output directions. In the example, $T(x,y)=(3,0)$ has all solutions $(x,y)=(3-2t,t)$, while $T(x,y)=(3,1)$ has none. The cokernel records this failure of reachability.

For an $m$-by-$n$ matrix, injectivity requires matrix rank $n$, and surjectivity requires matrix rank $m$. When $m\ne n$, these conditions differ. For example, $B:{\mathbb{R}}^3\to {\mathbb{R}}^2$ with $B(x,y,z)=(x+2y,0)$ has rank one and nullity two, because $\ker B=\mathrm{span}\{(-2,1,0),(0,0,1)\}$. The input accounting is $3=2+1$, although only one of two output directions is reached.

Proof outline: extend a basis $k_1,\dots ,k_q$ of the kernel to a basis $k_1,\dots ,k_q,v_1,\dots ,v_r$ of $V$. Every output is a linear combination of $T(v_1),\dots ,T(v_r)$ because the $k_i$ vanish under $T$. If a linear combination of the $T(v_j)$ is zero, the corresponding combination of the $v_j$ lies in the kernel; linear independence of the full basis forces all its coefficients to vanish. Thus the added basis vectors give a basis of the image of a linear map. Counting them proves the formula.