Math 2.0

Functional analysis Proof

Proof that finite-dimensional normed spaces are complete

Builds on Banach spaceComplete metric spaceEpsilon characterisation of Cauchy sequencesEquivalence of norms in finite dimensionEquivalent normsFinite-dimensional vector spaceEvery spanning set contains a basisIsomorphism with the coordinate spaceCompleteness of the real numbersConvergence of a sequence in a metric space

Proof

We compare the norm with the sup norm of the coordinates and use completeness of ℝ\mathbb{R} in each coordinate.

  1. Let 𝕂\mathbb{K} be ℝ\mathbb{R} or ℂ\mathbb{C}. If V={0}V = \{0\}, each sequence is constant and converges, so VV is complete. Let V≠{0}V \neq \{0\}.
  2. Since VV is finite-dimensional, it has a basis e1,…,ene_1, \ldots, e_n. Write x=∑jaj(x)ejx = \sum_j a_j(x) e_j, with linear coordinates aja_j, by this result.
  3. Let ∥x∥∞=max⁡j∣aj(x)∣\|x\|_\infty = \max_j |a_j(x)|. It is a norm: it vanishes only when all coordinates vanish, it is homogeneous, and ∣aj(x+y)∣≤∣aj(x)∣+∣aj(y)∣|a_j(x + y)| \le |a_j(x)| + |a_j(y)|. By the equivalence of norms in finite dimension, there are c,C>0c, C > 0 with c∥x∥∞≤∥x∥≤C∥x∥∞c \|x\|_\infty \le \|x\| \le C \|x\|_\infty for all xx, by the definition of equivalent norms.
  4. Let (xk)(x_k) be a Cauchy sequence in (V,∥⋅∥)(V, \|\cdot\|). Fix jj. Then ∣aj(xk)−aj(xl)∣≤∥xk−xl∥∞≤∥xk−xl∥/c|a_j(x_k) - a_j(x_l)| \le \|x_k - x_l\|_\infty \le \|x_k - x_l\| / c. So (aj(xk))k(a_j(x_k))_k is a Cauchy sequence in 𝕂\mathbb{K}.
  5. Its real parts and imaginary parts form Cauchy sequences in ℝ\mathbb{R}, since ∣Re⁡z∣≤∣z∣|\operatorname{Re} z| \le |z| and ∣Im⁡z∣≤∣z∣|\operatorname{Im} z| \le |z|.
  6. By the completeness of the real numbers, both converge. So aj(xk)→αja_j(x_k) \to \alpha_j for some αj∈𝕂\alpha_j \in \mathbb{K}.
  7. Let x=∑jαjejx = \sum_j \alpha_j e_j. Then aj(xk−x)=aj(xk)−αja_j(x_k - x) = a_j(x_k) - \alpha_j, so ∥xk−x∥≤Cmax⁡j∣aj(xk)−αj∣\|x_k - x\| \le C \max_j |a_j(x_k) - \alpha_j|.
  8. Given ε>0\varepsilon > 0, for each jj there is NjN_j with ∣aj(xk)−αj∣<ε/C|a_j(x_k) - \alpha_j| < \varepsilon / C for k≥Njk \ge N_j. For k≥max⁡jNjk \ge \max_j N_j, we get ∥xk−x∥<ε\|x_k - x\| < \varepsilon.
  9. So (xk)(x_k) converges to xx. Each Cauchy sequence converges, so VV is complete, and VV is a Banach space.

Idea

All norms on a finite-dimensional space are equivalent, so we may measure with the largest coordinate. Then a Cauchy sequence of vectors gives finitely many Cauchy sequences of numbers, which converge because ℝ\mathbb{R} is complete.

Reading path

To understand this page from the ground up, read these 202 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof that open sets are the sets that are neighbourhoods of all their points, Proof of the diameter characterisation of Cauchy sequences, Proof of the commutativity of addition by induction, Proof of the Lebesgue number lemma by a finite cover of balls, Proof of the triangle inequality for norms, Proof of the Heine–Borel theorem by sequential compactness, Proof that a function is bijective iff it has a two-sided inverse, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of continuity via closed sets, Proof that compact subsets of a metric space are bounded, Proof that compactness and sequential compactness agree in metric spaces, Proof that subsequences of a convergent sequence converge to the same limit, Proof that the coordinate map is a linear isomorphism, Proof of strong induction from ordinary induction, Proof of the existence of square roots of nonnegative reals, Proof that a continuous image of a compact set is compact, Proof that compact subsets of a Hausdorff space are closed, 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 epsilon-N definition of the limit of a sequence, Proof that compactness of a subset can be tested with open sets of the ambient space, Proof of the existence of the infimum by negation, Proof of the equivalence of norms in finite dimension by compactness of the unit sphere, Proof that every spanning set contains a basis, by Zorn's lemma, Proof that closed sets contain their limits, Proof of Zorn's lemma, Proof that metric spaces are Hausdorff, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof that a continuous real function on a compact set attains its bounds, Proof that a decreasing sequence bounded below converges, Proof of the monotone convergence theorem for sequences, Proof that open balls are open, Proof that a set is open if and only if its complement is closed, Proof of continuity via open sets in metric spaces.

  1. Basis concept
  2. Complex numbers object
  3. Construction of the reals from Cauchy sequences concept
  4. Coordinate space object
  5. Coordinate vector concept
  6. Definition by recursion concept
  7. Element definition
  8. Euclidean metric example
  9. Extended real number line object
  10. Integers object
  11. Linear isomorphism concept
  12. Linear map concept
  13. Mathematical induction concept
  14. Natural numbers object
  15. Norm concept
  16. Ordered field definition
  17. Peano axioms concept
  18. Proof of Zorn's lemma proof
  19. Proposition concept
  20. Rational numbers object
  21. Real numbers object
  22. Sequence definition
  23. Set bounded above definition
  24. Vector space definition
  25. p-metric on R^n example
  26. Real and imaginary parts definition
  27. Set definition
  28. Ring of integers statement
  29. Successor function definition
  30. Archimedean ordered field definition
  31. Conjunction definition
  32. Disjunction definition
  33. Implication definition
  34. Predicate definition
  35. The reals form a field statement
  36. Real sequence definition
  37. Subsequence definition
  38. Infimum definition
  39. Supremum definition
  40. Linear combination definition
  41. Linear map definition
  42. Linear subspace definition
  43. Norm definition
  44. p-norm on R^n example
  45. Empty set object
  46. Family of sets definition
  47. Ordered pair definition
  48. Intersection definition
  49. Union definition
  50. Addition of natural numbers definition
  51. Existential quantifier definition
  52. Universal quantifier definition
  53. The successor function is injective statement
  54. Zero is not a successor statement
  55. Bounded sequence definition
  56. Cauchy sequence definition
  57. Limit of a sequence definition
  58. Monotone sequence definition
  59. The rationals form a field statement
  60. Linear independence definition
  61. Linear isomorphism definition
  62. Linear span definition
  63. Completeness axiom statement
  64. Cartesian product definition
  65. Union of a family of sets definition
  66. Subset definition
  67. Uniqueness quantifier definition
  68. Proof of the commutativity of addition by induction proof
  69. Order on the natural numbers definition
  70. Convergent sequence definition
  71. The rationals form an ordered field statement
  72. Spanning set definition
  73. Binary relation definition
  74. Topological space definition
  75. Universal set definition
  76. Order on the reals definition
  77. Commutativity of addition statement
  78. Proof of strong induction from ordinary induction proof
  79. Finite-dimensional vector space definition
  80. Basis definition
  81. Antisymmetric relation definition
  82. Reflexive relation definition
  83. Transitive relation definition
  84. Sequential compactness definition
  85. Function definition
  86. Subspace topology definition
  87. Complement definition
  88. Coordinate vector definition
  89. Strong induction statement
  90. Preorder definition
  91. Choice function definition
  92. Image of a set definition
  93. Preimage of a set definition
  94. Codomain definition
  95. Function composition definition
  96. Identity function definition
  97. Injective function definition
  98. Proof of the well-ordering principle from strong induction proof
  99. Metric space definition
  100. Partial order definition
  101. Axiom of choice statement
  102. Surjective function definition
  103. Left inverse definition
  104. Right inverse definition
  105. Well-ordering principle statement
  106. Closed ball definition
  107. Convergence of a sequence in a metric space definition
  108. Lipschitz map definition
  109. Open ball definition
  110. Triangle inequality for a metric statement
  111. Diameter of a set definition
  112. Maximal element definition
  113. Total order definition
  114. Upper bound definition
  115. Bijective function definition
  116. Metric topology definition
  117. Bounded set definition
  118. Proof that every sequence has a monotone subsequence, by peaks proof
  119. Proof of the diameter characterisation of Cauchy sequences proof
  120. Chain definition
  121. Open set definition
  122. Proof that a function is bijective iff it has a two-sided inverse proof
  123. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  124. Epsilon characterisation of Cauchy sequences statement
  125. Every sequence has a monotone subsequence statement
  126. Hausdorff space definition
  127. Open cover definition
  128. Proof that open sets are the sets that are neighbourhoods of all their points proof
  129. Continuous map of topological spaces definition
  130. Closed set definition
  131. Bijective iff it has a two-sided inverse statement
  132. Zorn's lemma statement
  133. Equivalent metrics definition
  134. Proof of the description of the open sets of a metric space proof
  135. Complete metric space definition
  136. The reals form an ordered field statement
  137. Compact space definition
  138. Open sets characterised by neighbourhoods statement
  139. Proof that a set is open if and only if its complement is closed proof
  140. Equivalent norms definition
  141. Proof that the coordinate map is a linear isomorphism proof
  142. Open sets of a metric space statement
  143. Proof that every spanning set contains a basis, by Zorn's lemma proof
  144. Absolute value definition
  145. Proof of the approximation property of the supremum proof
  146. Proof of the existence of the infimum by negation proof
  147. Proof of the existence of square roots of nonnegative reals proof
  148. Continuity at a point of a topological space definition
  149. Complement of an open set is closed statement
  150. Compact set definition
  151. Banach space definition
  152. Proof that closed sets contain their limits proof
  153. Every spanning set contains a basis statement
  154. Proof that open balls are open proof
  155. Isomorphism with the coordinate space statement
  156. Proof of the epsilon-N definition of the limit of a sequence proof
  157. Approximation property of the supremum statement
  158. Existence of the infimum statement
  159. Existence of square roots of nonnegative reals statement
  160. Proof that compactness of a subset can be tested with open sets of the ambient space proof
  161. Proof of continuity via closed sets proof
  162. Closed sets contain their limits statement
  163. Open balls are open statement
  164. Epsilon-N definition of the limit of a sequence statement
  165. Square root definition
  166. Compactness via open covers statement
  167. Modulus of a complex number definition
  168. Continuity via closed sets statement
  169. Proof of epsilon-delta continuity at a point in metric spaces proof
  170. Proof of continuity via open sets in metric spaces proof
  171. Proof of the Lebesgue number lemma by a finite cover of balls proof
  172. Proof that metric spaces are Hausdorff proof
  173. Proof that subsequences of a convergent sequence converge to the same limit proof
  174. Proof of the monotone convergence theorem for sequences proof
  175. Proof that compact subsets of a Hausdorff space are closed proof
  176. Proof that a continuous image of a compact set is compact proof
  177. Epsilon-delta continuity in metric spaces statement
  178. Lebesgue number lemma statement
  179. Proof that compact subsets of a metric space are bounded proof
  180. Metric spaces are Hausdorff statement
  181. Proof that compactness and sequential compactness agree in metric spaces proof
  182. Proof of the triangle inequality for norms proof
  183. Subsequences of a convergent sequence converge to the same limit statement
  184. Monotone convergence theorem for sequences statement
  185. Compact subsets of a Hausdorff space are closed statement
  186. Continuous image of a compact set is compact statement
  187. Compactness and sequential compactness agree in metric spaces statement
  188. Continuity via open sets statement
  189. Compact subsets of a metric space are bounded statement
  190. Proof that a decreasing sequence bounded below converges proof
  191. Triangle inequality for norms statement
  192. Decreasing sequence bounded below converges statement
  193. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  194. Bolzano–Weierstrass theorem statement
  195. Proof of the Heine–Borel theorem by sequential compactness proof
  196. Completeness of the real numbers statement
  197. Heine–Borel theorem statement
  198. Proof that a continuous real function on a compact set attains its bounds proof
  199. Continuous real function on a compact set attains its bounds statement
  200. Proof of the equivalence of norms in finite dimension by compactness of the unit sphere proof
  201. Equivalence of norms in finite dimension statement
  202. Proof that finite-dimensional normed spaces are complete proof

Where this leads

226 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Banach_space, Complete norms and equivalent norms
About this page
TagRG08WK1WDK
URIm2://RG08WK1WDK
Kindproof
WritingW0 stub
MSC46B99
ProvesFinite-dimensional normed spaces are complete
UsesBanach space, Complete metric space, Epsilon characterisation of Cauchy sequences, Equivalence of norms in finite dimension, Equivalent norms, Finite-dimensional vector space, Every spanning set contains a basis, Isomorphism with the coordinate space, Completeness of the real numbers, Convergence of a sequence in a metric space
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.