Tietze extension theorem: Difference between revisions

From Topospaces
 
(9 intermediate revisions by the same user not shown)
Line 8: Line 8:


# [[uses::Urysohn's lemma]]: This states that for, given two closed subsets <math>A,B</math> of a [[normal space]] <math>X</math>, there is a continuous function <math>h:X \to [0,1]</math> such that <math>h(A) = 0</math> and <math>h(B) = 1</math>.
# [[uses::Urysohn's lemma]]: This states that for, given two closed subsets <math>A,B</math> of a [[normal space]] <math>X</math>, there is a continuous function <math>h:X \to [0,1]</math> such that <math>h(A) = 0</math> and <math>h(B) = 1</math>.
# [[uses::Closedness is transitive]]: A [[closed subset]] (in the [[subspace topology]]) of a [[closed subset]] is closed in the whole space.


==Proof==
==Proof==
{{tabular proof format}}


Note that since <math>[0,1]</math> is homeomorphic to <math>[-1,1]</math>, it suffices to prove the result replacing <math>[0,1]</math> with <math>[-1,1]</math>. We will also freely use that any closed interval is homeomorphic to <math>[0,1]</math>, so Urysohn's lemma can be stated replacing <math>[0,1]</math> by any closed interval.
Note that since <math>[0,1]</math> is homeomorphic to <math>[-1,1]</math>, it suffices to prove the result replacing <math>[0,1]</math> with <math>[-1,1]</math>. We will also freely use that any closed interval is homeomorphic to <math>[0,1]</math>, so Urysohn's lemma can be stated replacing <math>[0,1]</math> by any closed interval.
Line 19: Line 22:
'''Proof''': We write <math>f_0 = f</math>.
'''Proof''': We write <math>f_0 = f</math>.


# Let <math>C_1 = f^{-1}([-1,-1/3])</math> and <math>D_1 = f^{-1}([1/3,1])</math>. These are both closed subsets of <math>X</math> since they are both the inverse image of a closed set under a continuous map. Moreover, they are disjoint by definition. So, by fact (1), there exists a continuous function <math>g_1: X \to [-1/3,1/3]</math> such that <math>g_1(C_1) = -1/3</math> and <math>g_1(D_1) = 1/3</math>.
The key part of the proof is the inductive portions (6)-(10). Steps (1)-(5) can be thought of as a special case of these; however, these steps are provided separately so that the full details can be seen in the base case before the general inductive setup is used.
# Define <math>f_1 = f_0 - g_1</math> as a function on <math>A</math>. Note that <math>h_1</math> is a function on <math>A</math> taking values in <math>[-2/3,2/3]</math>. Iteratively, we proceed as follows:
 
## From the previous stage, we have a continuous function <math>f_i</math> on the closed subset <math>A</math> taking values in <math>[-(2/3)^i,(2/3)^i]</math>.
{| class="sortable" border="1"
## Let <math>C_i = f_i^{-1}[-(2/3)^i,-(1/3)(2/3)^i]</math> and <math>D_i = f_i^{-1}[(1/3)(2/3)^i,(2/3)^i]</math>. Note that both <math>C_i</math> and <math>D_i</math> are closed subsets of <math>A</math> (since <math>f_i</math> is continuous) and hence in <math>X</math>, since <math>A</math> is closed in <mah>X</math>.
! Step no. !! Construction/assertion !! Given data used !! Previous steps used !! Facts used !! Explanation
## By fact (1), find a function <math>g_{i+1}:X \to [-(1/3)(2/3)^i,(1(3/(2/3)^i]</math> such that <math>g_{i+1}(C_i) = (-1/3)(2/3)^i</math> and <math>g_{i+1}(D_i) = (1/3)(2/3)^i</math>.
|-
## Define <math>f_{i+1} = f_i - g_{i+1}</math>. We see that <math>f_{i+1}</math> is a function on <math>A</math> taking values in <math>[-(2/3)^{i+1},(2/3)^{i+1}</math>.
| 1 || Let <math>\! C_1 = f^{-1}([-1,-1/3])</math> and <math>\! D_1 = f^{-1}([1/3,1])</math> || Existence of <math>f:A \to [0,1]</math> || -- || -- ||
# Define <math>g</math> as <math>\sum g_i</math>. This sum is well-defined at each point and takes values in <math>[-1,1]</math>: Note that the absolute value of <math>g_i</math> is bounded by the geometric progression <math>(1/3) + (1/3)(2/3) + (1/3)(2/3)^2 + \dots = 1</math>. Similarly, the lower bound is <math>-1</math>. Further, since <math>g_n</math> are bounded by the geometric progression in absolute value, the series <math>g_n</math> coverges. So the sum is well-defined and takes values in <math>[-1,1]</math>.
|-
# The function <math>g</math> is continuous: This follows from the fact that each <math>g_i</math> is continuous and the co-domain of the <math>g_i</math>s approaches zero. {{fillin}}
| 2 || <math>C_1</math> and <math>D_1</math> are disjoint closed subsets of <math>A</math>. || <math>f</math> is continuous || Step (1) || inverse image of closed subset under continuous map is closed || <math>C_1</math> and <math>D_1</math> are closed subsets of <math>A</math> since they are both the inverse image of a closed set under a continuous map. Moreover, they are disjoint since their images under <math>f</math> are disjoint.
# <math>g|_A = f</math>: Let <math>x \in A</math>. Then, <math>f_1(x) = f(x) - g_1(x)</math>. Inductively, <math>f_n(x) = f(x) - \sum_{i=1}^n g_i(x)</math>. Since the upper and lower bound on <math>f_n</math> tend to zero as <math>n \to \infty</math>, <math>f_n(x) \to 0</math> as <math>n \to \infty</math>. Thus, <math>f(x) = \sum_{i=1}^\infty g_i(x) = g(x)</math> for <math>x \in A</math>.
|-
| 3 || <math>C_1</math> and <math>D_1</math> are disjoint closed subsets of <math>X</math>. || <math>A</math> is closed in <math>X</math> || Step (2) || Fact (2) || By step (2), <math>C_1</math> and <math>D_1</math> are closed in <math>A</math>, which is closed in <math>X</math>. Thus, <math>C_1</math> and <math>D_1</math> are closed in <math>X</math>.
|-
| 4 || Construct a continuous function <math>\! g_1: X \to [-1/3,1/3]</math> such that <math>\! g_1(C_1) = -1/3</math> and <math>\! g_1(D_1) = 1/3</math>. || || Step (3) || Fact (1) ([[Urysohn's lemma]]) || Urysohn's lemma guarantees a continuous function <math>h:X \to [0,1]</math> such that <math>h(C_1) = 0</math> and <math>h(D_1) = 1</math>. Define <math>g_1(x) := (2h(x) - 1)/3</math>.
|-
| 5 || Define <math>\! f_1 = f_0 - g_1</math> as a function on <math>A</math>. Note that <math>\! f_1</math> is a continuous function on <math>\! A</math> taking values in <math>\! [-2/3,2/3]</math>. || (<math>f = f_0</math> is continuous) || Step (4) || sum or difference of continuous functions on subsets of a topological space is continuous on their intersection. || <math>f_1</math> is continuous since both <math>f_0</math> and <math>g_1</math> are continuous. For the range, note the following. For <math>x \in A</math>, there are three possibilities for the interval in which <math>f_0(x)</math> lies: <math>[-1,-1/3]</math>, <math>[-1/3,1/3]</math>, and <math>[1/3,1]</math>. In the first case, <math>g_1(x) = -1/3</math>, so <math>f_0(x) - g_1(x</math> is in <math>[-1 - (-1/3), -1/3 - (-1/3)] = [-2/3,0]</math>. In the second case, both <math>f_0(x)</math> and <math>g_1(x)</math> are in <math>[-1/3,1/3]</math>, so by the triangle inequality, the difference is in <math>[-2/3,2/3]</math>. In the third case, <math>g_1(x) = 1/3</math> so <math>f_0(x) - g_1(x)</math> is in <math>[1/3 - 1/3,1 - 1/3] = [0,2/3]</math>.
|-
| 6 || We proceed iteratively as follows: from the previous stage, we have a continuous function <math>f_i</math> on the closed subset <math>A</math> taking values in <math>\! [-(2/3)^i,(2/3)^i]</math>. || || || ||
|-
| 7 || Let <math>\! C_{i+1} = f_i^{-1}[-(2/3)^i,-(1/3)(2/3)^i]</math> and <math>\! D_{i+1} = f_i^{-1}[(1/3)(2/3)^i,(2/3)^i]</math>. || || || ||
|-
| 8 || <math>C_{i+1}</math> and <math>D_{i+1}</math> are disjoint closed subsets of <math>A</math>. || || (6): <math>f_i</math> is continuous || inverse image of closed subset under continuous map is closed || <math>C_1</math> and <math>D_1</math> are closed subsets of <math>A</math> since they are both the inverse image of a closed set under a continuous map. Moreover, they are disjoint since their images under <math>f</math> are disjoint.
|-
| 9 || <math>C_{i+1}</math> and <math>D_{i+1}</math> are disjoint closed subsets of <math>X</math>. || <math>A</math> is closed in <math>X</math> || Step (8) || Fact (2) (closed subsets of closed subsets are closed) || By step (8), <math>C_{i+1}</math> and <math>D_{i+1}</math> are closed in <math>A</math>, which is closed in <math>X</math>. Thus, <math>C_{i+1}</math> and <math>D_{i+1}</math> are closed in <math>X</math>.
|-
| 10 || Find a continuous function <math>g_{i+1}:X \to [-(1/3)(2/3)^i,(1(3/(2/3)^i]</math> such that <math>\! g_{i+1}(C_{i+1}) = (-1/3)(2/3)^i</math> and <math>\! g_{i+1}(D_{i+1}) = (1/3)(2/3)^i</math>. || || Step (9) || Factt (1) ([[Urysohn's lemma]]) || We use Fact (1) to get a function to <math>[0,1]</math>, then multiply by 2 and subtract 1 to get a function to <math>[-1,1]</math>, then scale it by the factor of <math>(1/3)(2/3)^i</math>.
|-
| 11 || Define <math>\! f_{i+1} = f_i - g_{i+1}</math>. <math>f_{i+1}</math> is a continuous function on <math>A</math> taking values in <math>\! [-(2/3)^{i+1},(2/3)^{i+1}]</math>. || || Steps (6), (10) || || (Same logic as for (5))
|-
| 12 || Define the following function <math>g:X \to [-1,1]</math>: <math>g = \sum_{i=1}^\infty g_i</math>. This function is well defined. || || Step (10) || || Note that the absolute value of <math>g_i</math> is bounded by the geometric progression <math>(1/3) + (1/3)(2/3) + (1/3)(2/3)^2 + \dots = 1</math>. Similarly, the lower bound is <math>-1</math>. Further, since <math>g_n</math> are bounded by the geometric progression in absolute value, the series <math>g_n</math> converges. So the sum is well-defined and takes values in <math>[-1,1]</math>.
|-
| 13 || The function <math>g</math> is continuous. || || Step (10) || || This follows from the fact that each <math>g_i</math> is continuous and the co-domain of the <math>g_i</math>s approaches zero. {{fillin}}
|-
| 14 || <math>\! g|_A = f</math>. || || || || Let <math>x \in A</math>. Then, <math>\! f_1(x) = f(x) - g_1(x)</math>. Inductively, <math>f_n(x) = f(x) - \sum_{i=1}^n g_i(x)</math>. Since the upper and lower bound on <math>f_n</math> tend to zero as <math>n \to \infty</math>, <math>f_n(x) \to 0</math> as <math>n \to \infty</math>. Thus, <math>f(x) = \sum_{i=1}^\infty g_i(x) = g(x)</math> for <math>x \in A</math>.
|}

Latest revision as of 22:50, 29 April 2022

This article gives the statement, and possibly proof, of a basic fact in topology.

Statement

Suppose X is a normal space (i.e., a topological space that is T1 and where any two disjoint closed subsets can be separated by disjoint open subsets). Suppose A is a closed subset of X, and f:A[0,1] is a continuous map. Then, there exists a continuous map g:X[0,1] such that the restriction of g to A is f.

Facts used

  1. Urysohn's lemma: This states that for, given two closed subsets A,B of a normal space X, there is a continuous function h:X[0,1] such that h(A)=0 and h(B)=1.
  2. Closedness is transitive: A closed subset (in the subspace topology) of a closed subset is closed in the whole space.

Proof

This proof uses a tabular format for presentation. Learn more about tabular proof formats|View all pages on facts with proofs in tabular format

Note that since [0,1] is homeomorphic to [1,1], it suffices to prove the result replacing [0,1] with [1,1]. We will also freely use that any closed interval is homeomorphic to [0,1], so Urysohn's lemma can be stated replacing [0,1] by any closed interval.

Given: A normal space X. A closed subset A of X. A continuous function f:A[1,1].

To prove: There exists a continuous function g:X[1,1] such that the restriction of g to A is f.

Proof: We write f0=f.

The key part of the proof is the inductive portions (6)-(10). Steps (1)-(5) can be thought of as a special case of these; however, these steps are provided separately so that the full details can be seen in the base case before the general inductive setup is used.

Step no. Construction/assertion Given data used Previous steps used Facts used Explanation
1 Let C1=f1([1,1/3]) and D1=f1([1/3,1]) Existence of f:A[0,1] -- --
2 C1 and D1 are disjoint closed subsets of A. f is continuous Step (1) inverse image of closed subset under continuous map is closed C1 and D1 are closed subsets of A since they are both the inverse image of a closed set under a continuous map. Moreover, they are disjoint since their images under f are disjoint.
3 C1 and D1 are disjoint closed subsets of X. A is closed in X Step (2) Fact (2) By step (2), C1 and D1 are closed in A, which is closed in X. Thus, C1 and D1 are closed in X.
4 Construct a continuous function g1:X[1/3,1/3] such that g1(C1)=1/3 and g1(D1)=1/3. Step (3) Fact (1) (Urysohn's lemma) Urysohn's lemma guarantees a continuous function h:X[0,1] such that h(C1)=0 and h(D1)=1. Define g1(x):=(2h(x)1)/3.
5 Define f1=f0g1 as a function on A. Note that f1 is a continuous function on A taking values in [2/3,2/3]. (f=f0 is continuous) Step (4) sum or difference of continuous functions on subsets of a topological space is continuous on their intersection. f1 is continuous since both f0 and g1 are continuous. For the range, note the following. For xA, there are three possibilities for the interval in which f0(x) lies: [1,1/3], [1/3,1/3], and [1/3,1]. In the first case, g1(x)=1/3, so f0(x)g1(x is in [1(1/3),1/3(1/3)]=[2/3,0]. In the second case, both f0(x) and g1(x) are in [1/3,1/3], so by the triangle inequality, the difference is in [2/3,2/3]. In the third case, g1(x)=1/3 so f0(x)g1(x) is in [1/31/3,11/3]=[0,2/3].
6 We proceed iteratively as follows: from the previous stage, we have a continuous function fi on the closed subset A taking values in [(2/3)i,(2/3)i].
7 Let Ci+1=fi1[(2/3)i,(1/3)(2/3)i] and Di+1=fi1[(1/3)(2/3)i,(2/3)i].
8 Ci+1 and Di+1 are disjoint closed subsets of A. (6): fi is continuous inverse image of closed subset under continuous map is closed C1 and D1 are closed subsets of A since they are both the inverse image of a closed set under a continuous map. Moreover, they are disjoint since their images under f are disjoint.
9 Ci+1 and Di+1 are disjoint closed subsets of X. A is closed in X Step (8) Fact (2) (closed subsets of closed subsets are closed) By step (8), Ci+1 and Di+1 are closed in A, which is closed in X. Thus, Ci+1 and Di+1 are closed in X.
10 Find a continuous function gi+1:X[(1/3)(2/3)i,(1(3/(2/3)i] such that gi+1(Ci+1)=(1/3)(2/3)i and gi+1(Di+1)=(1/3)(2/3)i. Step (9) Factt (1) (Urysohn's lemma) We use Fact (1) to get a function to [0,1], then multiply by 2 and subtract 1 to get a function to [1,1], then scale it by the factor of (1/3)(2/3)i.
11 Define fi+1=figi+1. fi+1 is a continuous function on A taking values in [(2/3)i+1,(2/3)i+1]. Steps (6), (10) (Same logic as for (5))
12 Define the following function g:X[1,1]: g=i=1gi. This function is well defined. Step (10) Note that the absolute value of gi is bounded by the geometric progression (1/3)+(1/3)(2/3)+(1/3)(2/3)2+=1. Similarly, the lower bound is 1. Further, since gn are bounded by the geometric progression in absolute value, the series gn converges. So the sum is well-defined and takes values in [1,1].
13 The function g is continuous. Step (10) This follows from the fact that each gi is continuous and the co-domain of the gis approaches zero. Fill this in later
14 g|A=f. Let xA. Then, f1(x)=f(x)g1(x). Inductively, fn(x)=f(x)i=1ngi(x). Since the upper and lower bound on fn tend to zero as n, fn(x)0 as n. Thus, f(x)=i=1gi(x)=g(x) for xA.