Proof of the Tietze extension theorem by successive approximation
Builds on Normal spaceUrysohn's lemmaContinuous map of topological spacesRestriction of a functionClosed setSubspace topologyTopological spaceOpen sets of a metric spaceOpen balls are openContinuity via closed setsInclusion of a subspace is continuousComposition of continuous maps is continuousReverse triangle inequalityQuotient of continuous functions is continuousEpsilon-delta definition of continuitySum of a finite geometric seriesCompleteness of the real numbersLimits preserve non-strict inequalities
Proof
We first treat bounded by a series of Urysohn functions, then reduce the general case to it.
- Notation: is a normal space, is closed, and has the subspace topology. "Continuous" means continuous as a map of topological spaces.
- Criterion (C). Let be a topological space and . Then is continuous if and only if for each and there is an open with for all .
- Proof of (C). If is continuous, take , the preimage of an open ball.
- Conversely, let be open and . By the ball criterion, some lies in . The set for this lies in .
- So is a union of open sets, hence open by the axioms of a topology.
- By (C), if are continuous, then and are continuous. Given , intersect the two sets for .
- The restriction to of a continuous is continuous. It is with the inclusion, and compositions are continuous.
- If is closed in , then is closed in . Indeed with open in , so is open.
- Lemma. Let and let be continuous with on . Then there is a continuous with on .
- Proof of the lemma. Let and . They are closed in by continuity via closed sets, so closed in by step 8. They are disjoint.
- By Urysohn's lemma there is a continuous with on and on . Let , which is continuous by (C) and takes values in .
- On : and , so . On : and , so .
- On : and , so . This proves the lemma.
- Bounded case. Let on . If , then and works. Let .
- We build continuous with on and on . Here .
- The lemma with and gives . Given , the function is continuous on by steps 6 and 7. Apply the lemma to it with to get .
- Then , and on .
- Fix . For , , by the finite geometric sum. So is Cauchy, and it has a limit by the completeness of the real numbers.
- Letting and using that limits preserve non-strict inequalities gives for all and all .
- Also , so for all .
- For , for each . So , and restricts to .
- is continuous. Let and . Choose with . Each is continuous by step 6, so (C) gives an open with on .
- For , step 19 gives . By (C), is continuous. This proves the bounded part of the theorem.
- General case. Let , , and , .
- The map is continuous, since by the reverse triangle inequality. So and are continuous, as quotients with nonzero denominators.
- For , , so . For , , so .
- The map is continuous, by (C) and the epsilon-delta continuity of . It satisfies on .
- The bounded case with gives a continuous with on .
- Let . It is closed in by continuity via closed sets. It is disjoint from , because on .
- By Urysohn's lemma there is a continuous with on and on . Let .
- is continuous. For near , . Apply (C) to and .
- on . On , . Off , and , so .
- Let . It is continuous by (C) and the epsilon-delta continuity of at .
- For , , so , and by step 26.
- So is a continuous map whose restriction to is . With the bounded case, this proves both parts.
Idea
Urysohn's lemma lets us approximate a bounded function on by a function on all of , with an error two thirds as large. Repeating this on the errors gives a geometric series of functions that converges uniformly to an extension. For unbounded , squeeze into , extend, and use Urysohn again to keep the extension away from .
Reading path
To understand this page from the ground up, read these 174 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 commutativity of addition by induction, Proof of the epsilon-delta form of continuity, Proof of the sum of a finite geometric series, Proof of De Morgan's laws for sets, Proof of De Morgan's laws by truth tables, Proof that there is a natural number n with 1/n below any positive epsilon, Proof that a union of open sets of a metric space is open, Proof of the reverse triangle inequality, Proof that an intersection of closed sets of a metric space is closed, Proof of the limit of a quotient of sequences, Proof of Urysohn's lemma by dyadic open sets, Proof that the inclusion of a subspace is continuous, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of continuity via closed sets, Proof of the double negation law by a truth table, Proof of strong induction from ordinary induction, Proof of the limit of a product of sequences, Proof that the absolute value is multiplicative, Proof that the closure is the smallest closed superset, Proof that a quotient of continuous functions is continuous, Proof that the composition of continuous maps is continuous, Proof of the description of the open sets of a metric space, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof of the existence of the infimum by negation, Proof that limits preserve non-strict inequalities, Proof of the well-ordering principle from strong induction, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof that a decreasing sequence bounded below converges, Proof that the reals are Archimedean from the completeness axiom, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that open balls are open, Proof that the closure is closed, Proof that a set is open if and only if its complement is closed.
- Construction of the reals from Cauchy sequences concept
- Definition by recursion concept
- Element definition
- Integers object
- Limit point of a set definition
- Mathematical induction concept
- Natural numbers object
- Ordered field definition
- Peano axioms concept
- Proposition concept
- Rational numbers object
- Real numbers object
- Sequence definition
- Set bounded above definition
- Set definition
- Ring of integers statement
- Limit of a function definition
- Archimedean ordered field definition
- Successor function definition
- Conjunction definition
- Disjunction definition
- Implication definition
- Negation definition
- Predicate definition
- The reals form a field statement
- Real sequence definition
- Subsequence definition
- Infimum definition
- Supremum definition
- Empty set object
- Family of sets definition
- Ordered pair definition
- Continuity at a point definition
- Intersection definition
- Union definition
- Addition of natural numbers definition
- The rationals form a field statement
- Biconditional definition
- The successor function is injective statement
- Zero is not a successor statement
- Truth table concept
- Modus ponens concept
- Existential quantifier definition
- Universal quantifier definition
- Bounded sequence definition
- Cauchy sequence definition
- Geometric sequence definition
- Limit of a sequence definition
- Monotone sequence definition
- Completeness axiom statement
- Cartesian product definition
- Continuous function definition
- Proof of the commutativity of addition by induction proof
- Subset definition
- Axiom of extensionality statement
- Order on the natural numbers definition
- Intersection of a family of sets definition
- Union of a family of sets definition
- The rationals form an ordered field statement
- Propositional logic concept
- Mathematical proof concept
- Uniqueness quantifier definition
- Proof of the sum of a finite geometric series proof
- Convergent sequence definition
- Sequential continuity definition
- Binary relation definition
- Universal set definition
- Topological space definition
- Order on the reals definition
- Commutativity of addition statement
- Proof of strong induction from ordinary induction proof
- Tautology definition
- Sum of a finite geometric series statement
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Complement definition
- Interval definition
- Subspace topology definition
- Strong induction statement
- Function definition
- Logical equivalence definition
- Preorder definition
- Proof of the epsilon-delta form of continuity proof
- Preimage of a set definition
- Proof of the well-ordering principle from strong induction proof
- Restriction of a function definition
- Metric space definition
- Function composition definition
- Proof of De Morgan's laws by truth tables proof
- Proof of the double negation law by a truth table proof
- Partial order definition
- Epsilon-delta definition of continuity statement
- Well-ordering principle statement
- Open ball definition
- Triangle inequality for a metric statement
- De Morgan's laws statement
- Double negation law statement
- Total order definition
- Metric topology definition
- Proof of De Morgan's laws for sets proof
- Proof by contradiction concept
- Proof that every sequence has a monotone subsequence, by peaks proof
- Open set definition
- De Morgan's laws for sets statement
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- Every sequence has a monotone subsequence statement
- Continuous map of topological spaces definition
- Closed set definition
- Proof of the description of the open sets of a metric space proof
- Proof that open sets are the sets that are neighbourhoods of all their points proof
- The reals form an ordered field statement
- Normal space definition
- Proof that a set is open if and only if its complement is closed proof
- Proof that the composition of continuous maps is continuous proof
- Open sets of a metric space statement
- Proof that the inclusion of a subspace is continuous proof
- Closure definition
- Open sets characterised by neighbourhoods statement
- Absolute value definition
- Proof of the approximation property of the supremum proof
- Proof of the existence of the infimum by negation proof
- Complement of an open set is closed statement
- Composition of continuous maps is continuous statement
- Inclusion of a subspace is continuous statement
- Proof that the closure is closed proof
- Proof that a union of open sets of a metric space is open proof
- Proof that open balls are open proof
- Proof of the triangle inequality for real numbers proof
- Proof that the absolute value is multiplicative proof
- Proof of the epsilon-N definition of the limit of a sequence proof
- Approximation property of the supremum statement
- Existence of the infimum statement
- Proof of continuity via closed sets proof
- Open balls are open statement
- Union of open sets is open statement
- Triangle inequality statement
- Absolute value is multiplicative statement
- Proof that the reals are Archimedean from the completeness axiom proof
- Epsilon-N definition of the limit of a sequence statement
- Continuity via closed sets statement
- Proof that an intersection of closed sets of a metric space is closed proof
- Proof of the reverse triangle inequality proof
- Proof that limits preserve non-strict inequalities proof
- The reals are Archimedean statement
- Proof that convergent sequences are bounded proof
- Proof of the monotone convergence theorem for sequences proof
- Intersection of closed sets is closed statement
- Reverse triangle inequality statement
- Floor function definition
- Proof that there is a natural number n with 1/n below any positive epsilon proof
- Limits preserve non-strict inequalities statement
- Convergent sequences are bounded statement
- Monotone convergence theorem for sequences statement
- Closure is closed statement
- There is a natural number n with 1/n below any positive epsilon statement
- Proof of the limit of a product of sequences proof
- Proof that a decreasing sequence bounded below converges proof
- Proof that the closure is the smallest closed superset proof
- Decreasing sequence bounded below converges statement
- Proof that continuity is equivalent to sequential continuity proof
- Limit of a product of sequences statement
- Closure is the smallest closed superset statement
- Proof of the limit of a quotient of sequences proof
- Continuity is equivalent to sequential continuity statement
- Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
- Proof of Urysohn's lemma by dyadic open sets proof
- Limit of a quotient of sequences statement
- Bolzano–Weierstrass theorem statement
- Urysohn's lemma statement
- Proof that a quotient of continuous functions is continuous proof
- Completeness of the real numbers statement
- Quotient of continuous functions is continuous statement
- Proof of the Tietze extension theorem by successive approximation proof
Where this leads
2 pages build on this one.
Further reading
About this page
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)
- a source with a locator (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.