Math 4201 Final Exam Review
This is a review for definitions we covered in the classes. It may serve as a cheat sheet for the exam if you are allowed to use it.
Topological space
Basic definitions
Definition for topological space
A topological space is a pair of set and a collection of subsets of , denoted by (imitates the set of “open sets” in ), satisfying the following axioms:
- and
- is closed with respect to arbitrary unions. This means, for any collection of open sets , we have
- is closed with respect to finite intersections. This means, for any finite collection of open sets , we have
Definition of open set
is an open set if
Definition of closed set
is a closed set if
A set is closed is not the same as its not open.
In all topologies over non-empty sets, are both closed and open.
Basis
Definition of topological basis
For a set , a topology basis, denoted by , is a collection of subsets of , such that the following properties are satisfied:
- For any , there exists a such that (basis covers the whole space)
- If and , then there exists a such that (every non-empty intersection of basis elements are also covered by a basis element)
Definition of topology generated by basis
Let be a basis for a topology on a set . Then the topology generated by is defined by the set as follows:
This is basically a closure of under arbitrary unions and finite intersections
Lemma of topology generated by basis
such that
Definition of basis generated from a topology
Let be a topological space. Then the basis generated from a topology is such that , , such that .
Definition of subbasis of topology
A subbasis of a topology is a collection such that .
Definition of topology generated by subbasis
Let be a subbasis of a topology on , then the basis generated by such subbasis is the closure of finite intersection of
Then the topology generated by is the subbasis topology denoted by .
Note that all open set with respect to can be written as a union of finitely intersections of elements of
Comparing topologies
Definition of finer and coarser topology
Let and be topological spaces. Then is finer than if . is coarser than if .
Lemma of comparing basis
Let and be topological spaces with basis and . Then is finer than if and only if for any , , , there exists , such that and .
Product space
Definition of cartesian product
Let be sets. The cartesian product of and is the set of all ordered pairs where and , denoted by .
Definition of product topology
Let and be topological spaces. Then the product topology on is the topology generated by the basis
or equivalently,
Product topology generated from open sets of and is the same as product topology generated from their corresponding basis
Subspace topology
Definition of subspace topology
Let be a topological space and . Then the subspace topology on is the topology given by
or equivalently, let be the basis for . Then the subspace topology on is the topology generated by the basis
Lemma of open sets in subspace topology
Let be a topological space and . Then if , is open in , then is open in .
This also holds for closed set in closed subspace topology
Interior and closure
Definition of interior
The interior of is the largest open subset of .
Definition of closure
The closure of is the smallest closed superset of .
Definition of neighborhood
A neighborhood of a point is an open set such that .
Definition of limit points
A point is a limit point of if every neighborhood of contains a point in .
We denote the set of all limits points of by .
Sequences and continuous functions
Definition of convergence
Let be a topological space. A sequence in converges to if for any neighborhood of , there exists such that .
Definition of Hausdoorff space
A topological space is Hausdorff if for any two distinct points , there exist open neighborhoods and of and respectively such that .
Uniqueness of convergence in Hausdorff spaces
In a Hausdorff space, if a sequence converges to and , then .
Closed singleton in Hausdorff spaces
In a Hausdorff space, if , then is a closed set.
Definition of continuous function
Let and be topological spaces. A function is continuous if for any open set , is open in .
Definition of point-wise continuity
Let and be topological spaces. A function is point-wise continuous at if for every openset , then there exists an open set such that and .
Lemma of continuous functions
If is point-wise continuous for all , then is continuous.
Properties of continuous functions
If is continuous, then
- , (complements maps to complements)
- ,
- ,
- is open in for any open set .
- is continuous at .
- is closed in for any closed set .
- Assume is a basis for , then is open in for any .
- ,
Definition of homeomorphism
Let and be topological spaces. A function is a homeomorphism if is continuous, bijective and is continuous.
Ways to construct continuous functions
- If is constant function, for all , then is continuous. (constant functions are continuous)
- If is a subspace of , is the inclusion map for all , then is continuous. (inclusion maps are continuous)
- If is continuous, is continuous, then is continuous. (composition of continuous functions is continuous)
- If is continuous, is a subspace of , then is continuous. (domain restriction is continuous)
- If is continuous, is a subspace of , then , is continuous. If is a subspace of , then , is continuous (composition of and inclusion map).
- If is continuous, can be written as a union of open sets , then is continuous.
- If , and are closed equipped with subspace topology, let and be continuous, and for all , , then by is continuous. (pasting lemma)
- is continuous, is continuous if and only if , where is equipped with the product topology, is continuous. (proved in homework)
Metric spaces
Definition of metric
A metric on is a function such that ,
Definition of metric ball
The metric ball is the set of all points such that .
Definition of metric topology
Let be a metric space with metric . Then is equipped with the metric topology generated by the metric balls for .
Definition of metrizable
A topological space is metrizable if it is the metric topology for some metric on .
Hausdorff axiom for metric spaces
Every metric space is Hausdorff (take metric balls and , ).
If a topology isn’t Hausdorff, then it isn’t metrizable.
Prove by triangle inequality and contradiction.
Common metrics in
Euclidean metric
Square metric
Manhattan metric
These metrics are equivalent.
Product topology and metric
If are metric spaces, then is metric space with metric .
Uniform metric
Let be the set of all infinite sequences of real numbers. Then , the uniform metric on is a metric.
Metric space and converging sequences
Let be a topological space, , such that . Then .
If is a metric space, , , then there exists converging sequence such that .
Metric defined for functions
Definition for bounded metric space
A metric space is bounded if there is such that for all , .
Definition for metric defined for functions
Let be a topological space and be a bounded metric space, then the set of all maps, denoted by , is a metric space with metric .
Space of continuous map is closed
Let be a metric space defined above, then every continuous map is a limit point of some sequence of continuous maps.
is closed in .
Quotient space
Quotient map
Let be a topological space and is a set. is a surjective map. Then is a quotient map.
Quotient topology
Let be a topological space and be a set, is a surjective map. Then
is a topology on called quotient topology.
That is equivalent to say that is open in if and only if is open in .
This is also called “strong continuity” since compared with the continuous condition, it requires if is open in , then is open in .
is called the quotient space of by .
Closed map and open map
is a open map if for each open set of , is open in ; it is a closed map if for each closed set of , is closed in .
Not all quotient map are closed or open:
- Example of quotient map that is not open nor closed:
Consider the projection map , this map maps open set in to non open map
- Example of open map that is not closed:
Consider projection map to first coordinate, this map is open but not closed, consider This set is closed in but is not closed in .
- Example of closed map that is not open:
Consider by taking -1 to elements in , this map is closed map but not open, since is not open in but is open in
Equivalent classes
is a subset of with the following properties:
- for all .
- If , then .
- If and , then .
The equivalence classes of is denoted by .
We can use equivalent classes to define quotient space.
Theorem 22.2
Let be a quotient map. Let be a space and let be a map that is constant on each set , for . Then induces a map such that . The induced map is continuous if and only if is continuous; is a quotient map if and only if is a quotient map.
Prove by setting , then for open in .
Connectedness and compactness of metric spaces
Connectedness and separation
Definition of separation
Let be a topological space. A separation of is a pair of open sets that:
- and (that also equivalent to and )
- (, or )
Some interesting corollary:
- Any non-trivial (not or ) clopen set can create a separation.
- Proof: Let be a non-trivial clopen set. Then and are disjoint open sets whose union is .
- For subspace , a separation of is a pair of open sets such that:
- and (that also equivalent to and )
- (, or )
- If is closure of in , same for , then the closure of in is and the closure of in is . Then for separation of , .
Definition of connectedness
A topological space is connected if there is no separation of .
Connectedness is a local property. (That is, even the big space is connected, the subspace may not be connected. Consider with the usual metric. is connected, but is not connected.)
Connectedness is a topological property. (That is, if and are homeomorphic, then is connected if and only if is connected. Consider if not, then separation of gives a separation of .)
Lemma of connected subspace
If is a separation of a topological space , and is a connected subspace with subspace topology, then is either contained in or .
Easy to prove by contradiction. Try to construct a separation of .
Theorem of connectedness of union of connected subsets
Let be a collection of connected subsets of a topological space such that is non-empty. Then is connected.
Easy to prove by lemma of connected subspace.
Lemma of compressing connectedness
Let be a connected subspace of a topological space and . Then is connected.
Easy to prove by lemma of connected subspace. Suppose is a separation of , then lies completely in either or . Without loss of generality, assume . Then and (from by closure of ). (contradiction that is nonempty) So is disjoint from , and hence from . Therefore, is connected.
Theorem of connected product space
Any finite cartesian product of connected spaces is connected.
Prove using the union of connected subsets theorem. Using fiber bundle like structure union with non-empty intersection.
Application of connectedness in real numbers
Real numbers are connected.
Using the least upper bound and greatest lower bound property, we can prove that any interval in real numbers is connected.
Intermediate Value Theorem
Let be continuous. If is such that , then there exists such that .
If false, then we can use the disjoint interval with projective map to create a separation of .
Definition of path-connected space
A topological space is path-connected if for any two points , there is a continuous map such that and . Any such continuous map is called a path from to .
- Every connected space is path-connected.
- The converse may not be true, consider the topologists’ sine curve.
Compactness
Definition of compactness via open cover and finite subcover
Let be a topological space. An open cover of is such that . A finite subcover of is a finite subset of that covers .
is compact if every open cover of has a finite subcover (i.e. finite such that ).
Definition of compactness via finite intersection property
A collection of subsets of a set has finite intersection property if for every finite subcollection of , we have .
Let be a topological space. is compact if every collection of closed subsets of satisfies the finite intersection property has a non-empty intersection (i.e. ).
Compactness is a local property
Let be a topological space. A subset is compact if and only if every open covering of (set open in ) has a finite subcovering of .
- A space is compact but the subspace may not be compact.
- Consider and . is not compact because the open cover does not have a finite subcover.
- A compact subspace may live in a space that is not compact.
- Consider and . is compact but is not compact.
Closed subspaces of compact spaces
A closed subspace of a compact space is compact.
A compact subspace of Hausdorff space is closed.
Each point not in the closed set have disjoint open neighborhoods with the closed set in Hausdorff space.
Theorem of compact subspaces with Hausdorff property
If is compact subspace of a Hausdorff space , , then there are disjoint open neighborhoods such that and .
Image of compact space under continuous map is compact
Let be a continuous map and is compact. Then is compact.
Tube lemma
Let be topological spaces and is compact. Let be an open set contains for . Then there exists an open set is open containing such that contains .
Apply the finite intersection property of open sets in . Projection map is continuous.
Product of compact spaces is compact
Let be compact spaces, then is compact.
Any finite product of compact spaces is compact.
Compact subspaces of real numbers
Every closed and bounded subset of real numbers is compact
is compact in with standard topology.
Good news for real numbers
Any of the three properties is equivalent for subsets of real numbers (product of real numbers):
- is closed and bounded (with respect to the standard metric or spherical metric on ).
- is compact.
Extreme value theorem
If is continuous map with being compact. Then attains its minimum and maximum. (there exists such that for all )
Lebesgue number lemma
For a compact metric space and an open covering of . Then there is such that for every subset with diameter less than , there is such that .
Apply the extreme value theorem over the mapping of the averaging function for distance of points to the . Find minimum radius of balls that have some containing the ball.
Definition for uniform continuous function
is uniformly continuous if for any , there exists such that for any , if , then .
Uniform continuity theorem
Let be a continuous map between two metric spaces. If is compact, then is uniformly continuous.
Definition of isolated point
A point is an isolated point if is an open subset of .
Theorem of isolated point in compact spaces
Let be a nonempty compact Hausdorff space. If has no isolated points, then is uncountable.
Proof using infinite nested closed intervals should be nonempty.
Variation of compactness
Limit point compactness
A topological space is limit point compact if every infinite subset of has a limit point in .
- Every compact space is limit point compact.
Sequentially compact
A topological space is sequentially compact if every sequence in has a convergent subsequence.
- Every compact space is sequentially compact.
Equivalence of three in metrizable spaces
If is a metrizable space, then the following are equivalent:
- is compact.
- is limit point compact.
- is sequentially compact.
Local compactness
A space is locally compact if every point , there is a compact subspace of containing a neighborhood of such that is compact.
Theorem of one point compactification
Let be a locally compact Hausdorff space if and only if there exists a topological space satisfying the following properties:
- is a subspace of .
- has one point, usually denoted by .
- is compact and Hausdorff.
The is defined as follows:
is open if and only if one of the following holds.
- and is open in
- and , and is compact.
Countability and Separation Axioms
Countability Axioms
First countability axiom
A topological space satisfies the first countability axiom if any point , there is a sequence of open neighborhoods of , such that any open neighborhood of contains one of .
Apply the theorem above, we have if satisfies the first countability axiom, then:
- Every convergent sequence converges to a point in the closure of the sequence.
Space that every convergent sequence not converges to a point in the closure of the sequence.
Consider with the box topology.
And and .
but no sequence converges to .
Suppose there exists such sequence, .
Take , this is basis containing but none of .
- If such that for any sequence in , , then is continuous.
Second countability axiom
Let be a topological space, then satisfies the second countability axiom if has a countable basis.
If is second countable, then:
- Any discrete subspace of is countable
- There exists a countable subset of that is dense in .
- Every open covering of has a countable subcover (That is if , then there exists a countable subcover of ) (also called Lindelof spaces)
Separation Axioms
Hausdorff spaces
A topological space is Hausdorff if for any two distinct points , there are disjoint open sets such that and . (note that may not be , compared with definition of separation)
Some corollaries:
- A subspace of Hausdorff space is Hausdorff, and a product of Hausdorff spaces is Hausdorff.
Regular spaces
A topological space is regular if for any and any closed set such that , there are disjoint open sets such that and .
Some corollaries:
- is regular if and only if given a point and a open neighborhood of , there is open neighborhood of such that .
- A subspace of regular space is regular, and a product of regular spaces is regular.
Normal spaces
A topological space is normal if for any disjoint closed sets , there are disjoint open sets such that and .
Some corollaries:
- is normal if and only if given a closed set , there is open neighborhood of such that .
- Every compact Hausdorff spaces is normal.
Product of normal spaces may not be normal (consider Sorgenfrey plane)
Regular space with countable basis is normal
Let be a regular space with countable basis, then is normal.
Prove by taking disjoint open neighborhoods by countable cover.
Urysohn Lemma
Let be a normal space, be two closed disjoint set in , then there exists continuous function: such that and .
Urysohn metrization theorem
If is normal (regular and second countable) topological space, then is metrizable.