Math 2.0

General topology Proof

Proof of the Heine–Cantor theorem by a finite cover of balls

Builds on Compact spaceOpen coverOpen ballOpen balls are openContinuity via open setsTriangle inequality for a metricEpsilon-delta uniform continuity

Proof

We use an open cover by small balls and take the smallest radius of a finite subcover.

  1. Write dXd_X and dYd_Y for the metrics of XX and YY. Fix a real ε>0\varepsilon > 0. We must find δ>0\delta > 0 with dY(f(x),f(y))<εd_Y(f(x), f(y)) < \varepsilon whenever dX(x,y)<δd_X(x, y) < \delta.
  2. If XX is empty, every δ>0\delta > 0 works. From now on let XX be nonempty.
  3. Let p∈Xp \in X. The map ff is continuous, so preimages of open sets are open. By continuity via open sets, there is δp>0\delta_p > 0 with dY(f(x),f(p))<ε/2d_Y(f(x), f(p)) < \varepsilon / 2 for all xx with dX(x,p)<δpd_X(x, p) < \delta_p.
  4. The open balls B(p,δp/2)B(p, \delta_p / 2), for p∈Xp \in X, are open. Each pp lies in its own ball, so they form an open cover of XX.
  5. Since XX is compact, finitely many of them cover XX. Call their centres p1,…,pnp_1, \ldots, p_n, with n≥1n \ge 1, and write δk=δpk\delta_k = \delta_{p_k}.
  6. Let δ=min⁡(δ1/2,…,δn/2)\delta = \min(\delta_1 / 2, \ldots, \delta_n / 2). This is a minimum of finitely many positive reals, so δ>0\delta > 0.
  7. Let x,y∈Xx, y \in X with dX(x,y)<δd_X(x, y) < \delta. By step 5, x∈B(pk,δk/2)x \in B(p_k, \delta_k / 2) for some kk. So dX(x,pk)<δk/2<δkd_X(x, p_k) < \delta_k / 2 < \delta_k.
  8. By the triangle inequality, dX(y,pk)≤dX(y,x)+dX(x,pk)<δ+δk/2≤δkd_X(y, p_k) \le d_X(y, x) + d_X(x, p_k) < \delta + \delta_k / 2 \le \delta_k.
  9. By steps 7 and 8 and the choice of δk\delta_k in step 3, dY(f(x),f(pk))<ε/2d_Y(f(x), f(p_k)) < \varepsilon / 2 and dY(f(y),f(pk))<ε/2d_Y(f(y), f(p_k)) < \varepsilon / 2.
  10. By the triangle inequality in YY, dY(f(x),f(y))<ε/2+ε/2=εd_Y(f(x), f(y)) < \varepsilon / 2 + \varepsilon / 2 = \varepsilon.
  11. The number δ\delta depends only on ε\varepsilon. So condition 1 of uniform continuity holds, and ff is uniformly continuous.

Idea

Continuity gives a good radius δp\delta_p at each point, but these radii may shrink from point to point. Compactness lets us keep only finitely many points, and the smallest of their radii works everywhere. Halving the radii makes room for the triangle inequality, so two close points both land near one centre.

Reading path

To understand this page from the ground up, read these 71 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof that open sets are the sets that are neighbourhoods of all their points, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of epsilon-delta continuity at a point in metric spaces, Proof of the description of the open sets of a metric space, Proof of the sequence characterisation of uniform continuity, Proof that the reals are Archimedean from the completeness axiom, Proof that open balls are open, Proof of continuity via open sets in metric spaces.

  1. Construction of the reals from Cauchy sequences concept
  2. Element definition
  3. Integers object
  4. Ordered field definition
  5. Proposition concept
  6. Rational numbers object
  7. Real numbers object
  8. Set bounded above definition
  9. Set definition
  10. Ring of integers statement
  11. Archimedean ordered field definition
  12. Conjunction definition
  13. Disjunction definition
  14. Implication definition
  15. Predicate definition
  16. The reals form a field statement
  17. Supremum definition
  18. Empty set object
  19. Family of sets definition
  20. Ordered pair definition
  21. Intersection definition
  22. Union definition
  23. The rationals form a field statement
  24. Existential quantifier definition
  25. Universal quantifier definition
  26. Completeness axiom statement
  27. Cartesian product definition
  28. Subset definition
  29. Union of a family of sets definition
  30. The rationals form an ordered field statement
  31. Uniqueness quantifier definition
  32. Binary relation definition
  33. Order on the reals definition
  34. Topological space definition
  35. Antisymmetric relation definition
  36. Reflexive relation definition
  37. Transitive relation definition
  38. Function definition
  39. Preorder definition
  40. Preimage of a set definition
  41. Metric space definition
  42. Partial order definition
  43. Convergence of a sequence in a metric space definition
  44. Open ball definition
  45. Triangle inequality for a metric statement
  46. Total order definition
  47. Metric topology definition
  48. Open set definition
  49. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  50. Continuous map of topological spaces definition
  51. Open cover definition
  52. Proof of the description of the open sets of a metric space proof
  53. Proof that open sets are the sets that are neighbourhoods of all their points proof
  54. The reals form an ordered field statement
  55. Compact space definition
  56. Open sets of a metric space statement
  57. Open sets characterised by neighbourhoods statement
  58. Proof of the approximation property of the supremum proof
  59. Continuity at a point of a topological space definition
  60. Proof that open balls are open proof
  61. Approximation property of the supremum statement
  62. Open balls are open statement
  63. Proof that the reals are Archimedean from the completeness axiom proof
  64. Proof of continuity via open sets in metric spaces proof
  65. Proof of epsilon-delta continuity at a point in metric spaces proof
  66. The reals are Archimedean statement
  67. Epsilon-delta continuity in metric spaces statement
  68. Proof of the sequence characterisation of uniform continuity proof
  69. Continuity via open sets statement
  70. Epsilon-delta uniform continuity statement
  71. Proof of the Heine–Cantor theorem by a finite cover of balls proof

Where this leads

151 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Heine%E2%80%93Cantor_theorem, Proof of Heine–Cantor theorem
About this page
TagFSNJAJXAPM
URIm2://FSNJAJXAPM
Kindproof
WritingW0 stub
MSC54E45
ProvesHeine–Cantor theorem
UsesCompact space, Open cover, Open ball, Open balls are open, Continuity via open sets, Triangle inequality for a metric, Epsilon-delta uniform continuity
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.