MathLabs
TheoremProved

The 2D Brouwer fixed-point theorem

Statement

Every continuous map f:D2→D2f: D^2 \to D^2 from the closed disk to itself has a fixed point: some x∈D2x \in D^2 with f(x)=xf(x) = x.

Why is it true?

It guarantees solutions in an astonishing range of settings (Nash equilibria, differential equations, economic equilibrium) purely from the shape of D2D^2, with no formula for ff needed at all — and the proof is a beautiful example of translating a hard analysis question into an easy algebra question about π1\pi_1.

Proof sketch

Step 1 — Suppose for contradiction ff has no fixed point. Then f(x)≠xf(x) \ne x for every x∈D2x \in D^2, so the ray from f(x)f(x) through xx is well-defined; let r(x)∈S1=∂D2r(x) \in S^1 = \partial D^2 be the point where this ray exits the disk. Since f(x)≠xf(x) \ne x varies continuously and never vanishes, r:D2→S1r: D^2 \to S^1 is continuous.

Step 2 — rr is a retraction. For x∈S1x \in S^1 already on the boundary, the ray from f(x)f(x) through xx exits exactly at xx itself (since xx is already on the boundary and the ray only crosses the boundary once going outward from inside), so r(x)=xr(x) = x for all x∈S1x \in S^1. Thus r:D2→S1r: D^2 \to S^1 is a retraction: a continuous map fixing the subspace S1S^1 pointwise.

Step 3 — Retractions are impossible: apply the functor π1\pi_1. Let i:S1↪D2i: S^1 \hookrightarrow D^2 be inclusion. Since r∘i=idS1r \circ i = \mathrm{id}_{S^1} (by definition of retraction), applying the fundamental group functor gives π1(r)∘π1(i)=π1(idS1)=idπ1(S1)\pi_1(r) \circ \pi_1(i) = \pi_1(\mathrm{id}_{S^1}) = \mathrm{id}_{\pi_1(S^1)} on the level of groups (functoriality: π1\pi_1 turns composition of continuous maps into composition of homomorphisms). But π1(S1)≅Z\pi_1(S^1) \cong \mathbb{Z} while π1(D2)\pi_1(D^2) is trivial (every loop in the convex disk contracts by the straight-line homotopy), so π1(i):Z→{e}\pi_1(i): \mathbb{Z} \to \{e\} and π1(r):{e}→Z\pi_1(r): \{e\} \to \mathbb{Z} compose to the zero map, which cannot equal the identity on Z\mathbb{Z} (a nontrivial group) — contradiction.

Step 4 — Conclude. The contradiction in Step 3 shows no such retraction rr can exist, so the assumption in Step 1 (that ff has no fixed point) must be false. Hence every continuous f:D2→D2f: D^2 \to D^2 has a fixed point.

Topics that use this theorem

Step-by-step proofs

No step-by-step proof yet for this theorem.

References

  1. Allen Hatcher (2002). Algebraic Topology
  2. James Munkres (2000). Topology
  3. Grigori Perelman (2002). The entropy of the Ricci flow and the Poincaré conjecture · arXiv:math/0211159
  4. Michael Farber (2003). Topological Robotics: Motion Planning in Projective Spaces