# Lecture 1-1,2. Definition. Sets A and B have the same cardinality if there is an invertible function f : A B.

Save this PDF as:

Size: px
Start display at page:

Download "Lecture 1-1,2. Definition. Sets A and B have the same cardinality if there is an invertible function f : A B."

## Transcription

1 Topology Summary This is a summary of the results discussed in lectures. These notes will be gradually growing as the time passes by. Most of the time proofs will not be given. You are supposed to be able to understand them from your notes. Parts in red are things that were not mentioned in the corresponding lecture but may be used in the future lectures or in exercise sheets. They will be discussed when needed but it would be very useful if you could think about them before that. Lecture 1-1,2 Definition. Sets A and B have the same cardinality if there is an invertible function f : A B. We write Card(A) = Card(B). Remark. In more simple but less precise terms Card(A) = Card(B) if there is a one-to-one correspondence between the elements of A and B. Definition. A set A is countable if it has the same cardinality as the set of natural numbers N = {1, 2,..., n,...}. We proved the following statement: Theorem 1. The sets [0, 1] and (0, 1] have the same cardinality. The proof makes use of a simple observation that A = {1, 2,...} and B = {2, 3,...} have the same cardinality. Definition. If X is a set and T is a family of subsets of X then T is a topology on X if it satisfies the following properties: 1. if U 1, U 2 T then U 1 U 2 T, 2. if U α : α Γ with U α T for each α Γ then i I U i T, where Γ is a set of indices. 3., X T A topological space is a set X together with a topology T. We call the sets in T open sets. In the future we often say that X is a topological space without mentioning the relevant topology T ; it would always be clear from the context which topology is the relevant one. One sometimes says that X is equipped with topology T. Remark. Any finite intersection of open sets is open (prove this). You cannot do infinite intersections. For example in R the sets U n = ( 1/n, 1/n), 1 n <, are all open but n U n = {0} which is not open. Definition. A set A in a topological space X is closed if X \ A (i.e., the complement of A) is open. 1

2 Examples. 1. Suppose X is a set. Let T be the power set of X; i.e., T contains all subsets of X; i.e., every set is open. Trivially it satisfies the axioms for a topology. We call this the discrete topology. 2. Let X be a metric space. Let T be the collection of metric-open sets in X; that is the topology-open sets are exactly the metric-open sets. The axioms are satisfied (indeed that is why we chose our axioms for a topological space). Remark: The discrete metric gives the discrete topology. 3. Suppose X is a set. Let T = {, X}. It is easy to check that this is a topology. We call this the indiscrete topology. 4. Suppose X is an infinite set. A set U is open if either U = or X \ U only contains finitely many points. Check that if T is a collection of such sets then it is a topology. We call this the co-finite topology. Sometimes we can have two different metrics on the same set. These can sometimes give different topologies e.g., R with the normal metric and R with the discrete metric. But sometimes different metrics give the same topology: e.g., R 2 with Euclidean metric and R 2 with l 1 (Manhattan metric). Definition. Suppose that d 1 and d 2 are two metrics on the same space X. We say they are equivalent if every d 1 -open ball B d1 (x, r) contains a d 2 -open ball B d2 (x, s) and vice versa. Lecture 2-1,2 Definition. Suppose X is a topological space. We say X is Hausdorff if for every pair of distinct points x, y X we can find disjoint open sets U and V with x U and y V. Exercise. Every metric space is Hausdorff. Definition. Suppose that X and Y are topological spaces and f : X Y is a function. We say f is continuous if for every open set V in Y we have f 1 (V ) is open in X. Remarks. 1. f 1 (V ) is defined to be {x X : f(x) V } 2. This is not saying the image of an open set is open: it is saying the pre-image of an open set is open. 3. The pre-image is better behaved than the image: e.g. f 1 (V 1 V 2 ) = f 1 (V 1 ) f 1 (V 2 ) and similarly for unions. This would not be true for images. Exercise. Suppose X and Y are topological spaces and f : X Y. f is continuous if and only if for every closed set V Y the set f 1 (V ) is closed. 2

3 Exercise. Suppose that X and Y are metric spaces and f : X Y is a function. We have two definitions of continuity: one using the metric and one using the corresponding topology (i.e., one using ε, δ and one using the pre-image of open sets). Show that these two definitions are the same: i.e., f is continuous in the metric sense if and only if it is continuous in the topology sense. Theorem 2. Suppose X, Y and Z are topological spaces and f : X Y and g : Y Z are (both) continuous. Then g f : X Z is continuous. Definition. Suppose X and Y are topological spaces. A function f : X Y is a homeomorphism if 1. f is a bijection and 2. f is continuous and 3. f 1 is also continuous. Remark. We really do need all three of these conditions. Definition. If f : X Y is a homeomorphism then the topological spaces X and Y are homeomorphic. Examples. Suppose f : [0, 1] R is continuous. We know f is bounded. But this is not true on (0, 1). So [0, 1] and (0, 1) are not homeomorphic. Examples. Are R and R 2 homeomorphic? Suppose f : R R 2 is a homeomorphism. Then f maps R \ {0} to R 2 \ {f(0)}. The first looks like two pieces: the second like one piece. This suggests they are not homeomorphic (and this will be formalized later). Examples. Are [0, 1) and S 1 = {z C : z = 1} homeomorphic? Consider the function f : [0, 1) S 1 by f(x) = e 2πix. Is this a homeomorphism? It is a bijection; it is continuous. BUT the inverse is not continuous! It is not a homeomorphism. Exercise. Show that homeomorphism is an equivalence relation. Remark. We did this in the lecture. Definition. A topological property is one which is preserved under homeomorphism. That is if X and Y are homeomorphic then X has the property if and only if Y has the property. Essentially we are only interested in topological properties. Theorem 3. Being Hausdorff is a topological property. Exercise. Prove this theorem. Remark. In fact you should prove a somewhat stronger statement: if f : X Y is a continuous injection and Y is Hausdorff then X is Hausdorff. Examples. For metric spaces we have a notion of boundedness: that is a metric space is bounded if there is some real number M such that d(x, y) M for all x, y. Boundedness is not a topological property. For example, (0, 1) and (1, ) are homeomorphic but one is bounded and one is not. Sequences in Topological Spaces Definition. Suppose that X is a topological space and (x n ) n=1 is a sequence of points in X. We say that x n converges to y if for any U open in X with y U there is N such that for all n > N : x n U. 3

4 Lecture 3-1,2 Sequences in Topological Spaces Warning: sequences are not as well behaved in topological spaces as in metric spaces. Here is once again the definition of a converging sequence. Definition. Suppose that X is a topological space and (x n ) n=1 is a sequence of points in X. We say that x n converges to x if (U open in X with x U) N n > N : x n U. Examples. 1. If X has discrete topology and x n converges to x. Take U = {x}. Then there is a N such that for all n > N we have x n {x}, i.e., x n = x. The only sequences which converge are those which are eventually x : i.e., there is an N when x n reaches x and stays there for evermore. 2. What if X has indiscrete topology. Then there is only one open set U containing x. It is trivially true that there is an N such that x n U for all n > N; indeed N = 1 will do. Every sequence converges to every single point (all at the same time)! Theorem 4. Suppose X is a Hausdorff topological space and (x n ) n=1 is a sequence and x n x and x n y then x = y. Informally this tells us that convergent sequences have unique limits. Theorem 5. Suppose X and Y are topological spaces and f : X Y is continuous and (x n ) n=1 is a sequence of points in X with x n x. Then f(x n ) f(x). Corollary 6. Convergence is a topological property. Remark. Completeness is not a topological property. Definition. Suppose A is a subset of a topological space X. A point x X is a limit point of A if every open set U x meets A at a point other than x itself. Theorem 7. Suppose A is a subset of a topological space X. Then A is closed if and only if A contains all of its limit points. Subspaces Definition. Suppose (X, T ) is a topological space and S is a subset of X. Then the subspace topology on S is the family T S = {U S : U T }, that is the open sets in S are the intersection of open sets U in X with S. Definition. If S is a subspace of a topological space X the inclusion map is the function i: S X given by i(x) = x. Lemma 8. The inclusion map i: S X is continuous. Lemma 9. Suppose X and Y are topological spaces, that S is a subspace of X and that f : Y S is a function. Then f is continuous and if and only if i f is continuous. 4

5 Lecture 4-1,2 Paths and Path Connectedness. Definition. Suppose X is a topological space. Then a path in X is a continuous function α: [0, 1] X. It starts at α(0) and finishes at α(1). Definition. A topological space X is path connected if for any two points x, y X there is a path starting at x and finishing at y (abbreviated to a path from x to y ). Theorem 10. Suppose X and Y are topological spaces and X is path connected and f : X Y is continuous. Then f(x) is path connected. Corollary 11. Path connectedness is a topological property. Remark. Deleting a point idea. E.g. (0, 1] and (0, 1) are not homeomorphic. Definition (Concatenation of paths.). Suppose that X is a topological space and that α, β : [0, 1] X are paths, and that α(1) = β(0) (i.e. β starts where α finishes. Then the join path α β : [0, 1] X is given by { α(2t) t 1/2 α β(t) = β(2t 1) t 1/2. [The two definitions of α β(1/2) agree so that is ok.] Lemma 12 (The Gluing Lemma.). Suppose that X and Y are topological spaces and A, B are closed subsets of X with A B = X. Further suppose that f A : A Y and f B : B Y are continuous and f A and f B agree on A B. Then there is a (unique) continuous function f : X Y which agrees with f A on A and f B on B. Proof. 1. The only (and the obvious) way to define f : X Y is to set f(x) = f A (x) if x A\B, f(x) = f B (x) if x B \ A, and f(x) = f A (x) = f B (x) if x A B. 2. Note that for any set U Y one has f 1 (U) = f A (U) fb (U). If U is closed, then fa (U) and f 1 B (U) are closed subsets in A and B, respectively because of the continuity of f A and f B. It remains to note that closed subsets of (A, T A ) and of (B, T B ) are closed in (X, T X ). Hence f 1 (U) is closed in (X, T X ), which means that f is continuous. Remark 1. f is continuous iff for any closed U Y the pre-image f 1 A (U) is closed (see ex. 1 in Exercise sheet 4). Corollary. Join paths are continuous (i.e., join paths are paths). Exercise. Explain how this statement follows from Lemma 12. Theorem 13. Suppose X is a topological space and let be the relation on X defined by x y if there is an xy path. The is an equivalence relation. Definition. Each equivalence class in the relation is called a path component. Exercise. Show that the number of path components is a topological property. 5

6 Lecture 5-1,2. Compactness Definition. Suppose that (X, T ) is a topological space and A is a subset of X. Then a family of open subsets C T is a cover of A if for any x A there is a U C such that x U. Compactness: one of the most important properties in topology. Definition. Suppose that X is a topological space and A is a subset of X. Then A is compact if every open cover of A has a finite sub-cover. Examples: 1) [0, 1] is a compact set; 2) any closed subset of [0, 1] is compact; 3) any closed bounded subset of R n is compact. Definition. A topological space X is sequentially compact if every sequence (x n ) n=1 in X has a convergent subsequence (to something in X). of points Theorem 14. I. Suppose X is a compact metric space. Then X is sequentially compact. II. If a metric space X is sequentially compact then it is compact. The detailed proof of this theorem was given in the lecture. Here we summarize the three steps leading to the proof of part II: 1. Suppose X is sequentially compact and ε > 0. Then there exist finitely many points x 1, x 2,..., x n such that every point of X is within ε-distance of one of the x i (i.e., the balls B(x i, ε) cover X). 2. Suppose that C is a cover of X. If it does not have a finite sub-cover then for any ε > 0 there is at least one ball B(y, ε) which cannot be covered by a finite subcover of C. 3. Consider now a sequence ε n 0 as n and let B(y j, ε j ) be a sequence of balls such that each of them cannot be covered by a finite number of open sets from C. Due to sequential compactness, we can choose a subsequence y jk y as k. Since there is a U C s.t. y U, there is a ball B(y, ε) U. But B(y jk, ε jk ) B(y, ε) whenever ρ(y jk, y) < 1 3 ε and ε jk < 1 3 ε which contradicts the assumption that all B(y j k, ε jk ) cannot be covered by a finite number of subsets from C. Theorem 15 (Heine-Borel Lemma). The set [0, 1] is compact (in R). Lemma 16. If X is a Hausdorff space then x X is a closed set. Theorem 17. Suppose X is a Hausdorff topological space and that A is a compact subset of X. Then A is closed. Theorem 18. If A is a closed subset of a compact set then A is compact. Theorem 19. Suppose that X is a metric space and that A X is compact. Then A is bounded. 6

7 Lecture 6-1,2. Properties of Functions on Compact Spaces Theorem 20. Suppose X and Y are topological spaces and X is compact and f : X Y is continuous. Then f(x), the image of X, is compact. In particular compactness is a topological property. Corollary 21. Suppose X is a compact topological space and that f : X R is continuous. Then f is bounded. Lemma 22. Suppose that A R is not closed. Then it is not compact. Remark. If X is a compact topological space and f : X R is continuous. Then f(x) is compact: in particular f(x) is closed and bounded. So for example it attains its least upper bound. Corollary 23. A set A R is compact if and only if it is closed and bounded. Theorem 24. Suppose that X, Y are topological spaces, X is compact and Y is Hausdorff. Further suppose that f : X Y is a continuous bijection. Then f is a homeomorphism. Lemma 25 (Lebesgue s Covering Lemma). Suppose that X is a compact metric space and U i, i I is an open cover. Then there exists ε > 0 such that for every x X there exists i I with B(x, ε) U i. Exercise. Prove this Lemma. Product Spaces Definition. Suppose X and Y are topological spaces. Then a set W X Y is open in the product topology if it is a union of sets of the form U V with U open in X and V open in Y. More formally W = i I U i V i with each U i open in X and each V i open in Y. Lemma 26. A set W X Y is open if and only if for every point w W there exists U open in X and V open in Y with U V W and w U V. Compare with Lemma. A set W in a metric space is open if and only if for every point w W there exists ε > 0 such that B(x, ε) W. Remark. In a metric space we mostly care about open balls BUT there are many other open sets. In a product topology we mostly care about box like sets U V BUT there are many other open sets. Lemma 27. The product topology is a topology. 7

8 Lecture 7-1,2 Definition. Suppose X Y is a product space. We define the projection maps P X : X Y X by P X ((x, y)) = x. Similarly define P Y : X Y Y by P Y ((x, y)) = y. Lemma 28. The projection maps P X and P Y are continuous. Lemma 29. Suppose X, Y and Z are topological spaces and that f : Z X Y. Then f is continuous if and only if both P X f : Z X and P Y f : Z Y are continuous. Theorem 30. The topological space X Y is compact if and only if X and Y are compact topological spaces. Proof. I. Set W X Y. Suppose W is compact. Then X = P X (W ) and is compact because P X is continuous. Y is dealt with similarly. II. Suppose that X and Y are compact. The proof of compactness of W requires several steps. 1. Let C = {H i, i Γ} be a cover of W X Y. Then, by the definition of a cover, for every (x, y) W there is H i C s. t. (x, y) H i. Next, by the definition of an open set, there are U xy T X, V xy T Y such that (x, y) U xy V xy H i. The collection of open subsets C = {U xy V xy, (x, y) W } forms a cover of W. If C contains a finite subcover, say {U j V j, j = 1,..., n} then the corresponding {H j : H j U j V j, j = 1,..., n} is a finite subcover of W formed from the elements of C. It thus suffices to prove the statement for covers consisting of simple open sets. From now on we consider only this case: C = {H i : H i = U i V i, i Γ U i T X, V i T Y }. 2. Sets of the form U Y, where U T X will be called tubes. Lemma 31. (The Tube Lemma.) For every x X there is an open set U x T X containing x and a finite collection of subsets from C which cover the tube U x Y Proof. For x X let C x be the collection of all sets U i V i from C such that x U i. emphasize the dependence of these sets on x by writing We C x = {U (x) i V (x) i : x U (x) i and U (x) i V (x) i C} Note that {V (x) i : x U (x) i and U (x) i V (x) i C} form a cover of Y (prove this!). Since Y is compact, it has a finite subcover, say D = {V (x) j, 1 j n(x)}. Now set U x = n(x), where U (x) are the sets related to those in D in a natural way: {U (x) j V (x) j C, V (x) j j=1 U (x) j j D}. U x is an open set (as a finite intersection of open sets) and U x Y n(x) j=1 U x V (x) j n(x) j=1 U x j V x j which means that {Uj x V (x) j, 1 j n(x)} is a finite cover of the tube U x Y by the sets from C. 8

9 3. The collection {U x, x X} forms a cover of X which has a finite subcover, say U xk, 1 k m. Obviously m X Y U xk Y k=1 which means that the tubes U xk Y cover W. But by step 2, each tube is covered by a finite number of sets from C. Hence there is also a finite cover of W (namely, by the sets {Ux j k Vx j k, 1 k m, 1 j n(x k )}). Corollary 32. Suppose A is a subset of R n. Then A is compact if and only if A is closed and bounded. Quotient Spaces (These are also called identification spaces.) Definition. Suppose X is a topological space and is an equivalence relation on X. The space X/ is the set of equivalence classes of with the following topology. Define the quotient map q : X X/ by x goes to the equivalence class containing x. A set U X/ is open in X/ if q 1 (U) is open in X. Remark. If V is open in X then q(v ) might NOT be open. Remark. Every open set in X/ is the image under q of an open set. Indeed, suppose that U is open in X/ then q(q 1 (U)) = U since q is surjective, and q 1 (U) is open. However, not every image of an open set is open. You may wish to construct an example with V open in X but q(v ) is not open in X/. Lemma 33. The quotient map q : X X/ is continuous. Remark. The quotient topology was chosen to make Lemma 33 true; indeed it is the topology with the most open sets making q continuous. 9

10 Lecture 8-1,2 Notation. Commutative diagrams. (See the relevant picture in your notes.) Theorem 34. Suppose X and Y are topological spaces and is an equivalence relation on X. Further suppose that the diagram f, f, q commutes (that is f = f q). Then f is continuous if and only if f is continuous. Remark. Suppose f : X Y. When can we find an f such that this diagram commutes? We need f to satisfy f(x) = f(y) whenever x y. And indeed, if f satisfied this we can find an f: just define f([x]) = f(x) and it does not matter which representative of [x] we choose. Definition. We say f : X Y respects if f(x) = f(y) whenever x y. Notation If X is a topological space with an equivalence relation then by [x] we denote the equivalence class of x. Examples. Let X = [0, 1] and X/ be the quotient space formed from X (with the usual metric topology) by identifying 0 and 1 (and no other points). Prove that X/ is homeomorphic to S = {z C : z = 1}. We considered examples where a cylinder, a Mobius strip, and a Klein bottle were obtained from a strip via imposition of the relevant equivalence relations on the strip (see notes for more details). Examples. Fourier Series: functions from R to R which are periodic say period 2π or functions from R/ where x y if x y 2πZ. Since (as we shall see) R/ is (homeomorphic to) the unit circle S 1 = {z C : z = 1}. Usually the second of these is easier. Theorem 35. The space R/Z is homeomorphic to S 1 = {z C : z = 1}. Exercise. Prove this theorem Examples (Warning!). The space R/Q that is R quotiented by the equivalence relation where x y if x y Q. As we saw above every open set in R/ is the image under q of an open set in R. We show that the image on every non-empty open set in R is all of R/Q. Thus R/Q has the indiscrete topology. It does not have a nice topology : it is not even Hausdorff. Quotient spaces can be nasty! Notation. A few spaces that we will come across: 1. R and R n ; 2. the circle S 1 which is {z C : z = 1} or R/Z (homeomorphic so the same space). Alternatively we can view it as [0, 1] with 0 and 1 identified. Identified means put these points in the same equivalence class 3. the n-dimensional sphere S n = {x R n+1 : x = 1}. Note S n lives in R n+1. The point is the sphere S n is sort of n dimensional in itself: e.g., the sphere S 2 is sort of 2-dimensional (think surface of the earth). 4. the n-dimensional closed ball B n = {x R n+1 : x 1}. 5. the n-dimensional open ball D n = {x R n+1 : x < 1}. 6. the torus S 1 S 1. 10

11 Paths and Homotopies Recall a path is a continuous function α: [0, 1] X. Note the image α([0, 1]) X and the path are not the same: we could go round a circle once or twice or backwards and these are different paths with the same image α([0, 1]) X. We also defined the join of two paths. Is α (β γ) = (α β) γ? (Obviously we need α(1) = β(0) and β(1) = γ(0). The images are the same but the functions are not: e.g., α (β γ)(1/2) = α(1) whereas (α β) γ(1/2) = γ(0). Indeed in the first case we do α in time 1/2 and then β and γ each in time 1/4; whereas in the second case we do α and β each in time 1/4 and then γ in time 1/2. The paths are different. This is annoying: we don t like non-associative operations. We want to get round this. We try and pretend these two paths are actually the same. Definition. Suppose that α and β are two paths in X with α(0) = β(0) and α(1) = β(1). We say α and β are homotopic relative {0, 1} if there is a continuous function F : [0, 1] [0, 1] X satisfying the following conditions: 1. F (t, 0) = α(t), 2. F (t, 1) = β(t), 3. F (0, s) = α(0) = β(0) and 4. F (1, s) = α(1) = β(1). We write α β. We call F a homotopy. Think of fixing the second coordinate equal to t: if t = 0 we get the path α, if t = 1 we get the path β; more generally for fixed t we have a path starting at α(0) and finishing at α(1). You can think of this as continuously deforming the path α to the path β while keeping the endpoints fixed. Definition. A subset A of R n is convex if for any two points x, y A the line segment from x to y is in A. More formally the point (1 t)x + ty A for all t [0, 1]. Lemma 36. Suppose that A is a convex subset of R n and that α and β are two paths in A that start at the same point and finish at the same point. Then α β. Definition. A loop is a path α which starts and finishes at the same point; i.e., α(0) = α(1). We call this start/finish the base point of α. Definition. The constant path at x denoted c x is the path given by c x (t) = x for all t. Definition. A loop α is homotopic to a point (or is contractible) if there is a constant path c x with α c x. (Of course if this is true x must be the basepoint of the loop.) Definition. A topological space X is simply connected if every loop in X is homotopic to a point. If α is a loop based at x in a convex set A then α c x ; i.e, A is simply connected. 11

12 Examples. (1) R n is simply connected. (2) If X = {z : z C, z = 1} then the path α(t) = e 2πit, 0 t 1, is not contractible (this has still to be proved). Hence the unit circle X is not a simply connected space. (3) A unit sphere in R 3 is simply connected (we shall prove a more general statement). (4) B n and D n are all simply connected since they are convex subsets of R n+1. Lemma 37. If topological spaces X and Y are homeomorphic and X is simply connected then also Y is simply connected. (In other words, simply connectedness is a topological property). Proof. Let f : X Y be the homeomorphism, β be a path in Y, and α a path in X s. t. f α = β. If F is a homotopy relating α to x = α(0) = α(1) then f F is a homotopy relating β to y = β(0) = β(1) (check this statement!). Remark. Note that the continuous image of a simply connected space might not be simply connected. Remark. The above proof in fact implies a slightly more general statement: if f : X Y is continuous then the images of homotopic paths are homotopic. More formally: Lemma 38. Suppose that X and Y are topological spaces, that f : X Y is continuous, and that α and β are paths in X with α β. Then f α: [0, 1] Y and f β : [0, 1] Y are homotopic relative {0, 1}. Exercise 1. Prove this lemma. Lecture 9-1, 2, 3 Useful examples of simply connected spaces. Theorem 39. The n-dimensional sphere S n is simply connected if n 2. Lemma 40. X = S n \{(0,..., 0, 1)} is homeomorphic to R n. In particular X is simply connected. The proof of Theorem 39 follows now from the following general Lemma 41. Suppose X is a path connected topological space with X = U V with U and V open and simply connected and U V non-empty and path connected. Then X is simply connected. Continuous functions and functions continuous at a point. In this subsection we prove one more criteria for continuity of a function. In some applications below, it may be easier to use Lemma 42 than the gluing lemma. Definition. We say that a function f : X Y is continuous at a point x X if for every open set V Y such that f(x) V there is an open set U X such that x U and f(u) V. Lemma 42. Suppose that X, Y are topological spaces, f : X Y is a function. Then f is continuous if and only if it is continuous at each point x X. 12

13 Proof. 1. Suppose that f is continuous, x X is a point, and V Y is open with f(x) V. Then f 1 (V ) is an open set in X by the definition of continuity. Obviously, x f 1 (V ) and f ( f 1 (V ) ) = V. Hence f is continuous at each x X. 2. Suppose that f is continuous at each x X, V Y is open. We have to show that U f 1 (V ) is an open set in X. Let x be a point in U. Then f(x) V and, by the definition of continuity at x, there is an open set U x X such that x U x and f(u x ) V. But then U x U for any x U and therefore x U U x U. On the other hand, x U U x contains all points from U because x U x. Hence U = x U U x and therefore U is open. Properties of homotopies Lemma 43. Homotopy is an equivalence relation on the set of all paths in a topological space X. Proof. 0. α α because F (t, s) = α(t) is a homotopy relating α to α. 1. α β implies β α. Indeed, if F α,β (t, s) relates α to β then F β,α (t, s) := F α,β (t, 1 s) relates β to α. 2. α β γ implies β γ. To see this, set F α,γ (t, s) = { Fα,β (t, 2s) s 1/2 F β,γ (t, 2s 1) s 1/2. (Check that F α,γ (t, s) can be defined in this way; note that continuity of F follows from either the gluing lemma or Lemma 42.) Lemma 44. Suppose that α is a path starting at x and finishing at y then c x α α. Similarly, α c y α. Proof By definition, c x α(t) = { cx (2t) = x t 1/2 α(2t 1) t 1/2. { 0 t 1/2 Consider a continuous function g : [0, 1] [0, 1] defined by g(t) = Note that 2t 1 t 1/2. c x α(t) = α(g(t)) Set F (t, s) = α(st + (1 s)g(t)). It remains to check that F is a homotopy relating the paths c x α and α. Exercise. Write down the proof of α c y α. Lemma 45. Suppose that α, β and γ are paths. Then α (β γ) (α β) γ. Proof By definition, α(4t) 0 t 1/4 (α β) γ(t) = β(4t 1) 1/4 t 1/2 γ(2t 1) 1/2 t 1, α(2t) 0 t 1/2 and α (β γ)(t) = β(4t 2) 1/2 t 3/4 γ(4t 3) 3/4 t 1. 13

14 2t 0 t 1/4 Consider a continuous function g : [0, 1] [0, 1] defined by g(t) = t + 1/4 1/4 t 1/2. t/2 + 1/2 1/2 t 1. Denote δ(t) = α (β γ)(t) and note that δ(g(t)) = (α β) γ(t). Set F (t, s) = δ(st + (1 s)g(t)). It remains to check that F is a homotopy relating the paths (α β) γ and (α β) γ. Remark. The function g is a piece-wise linear map s. t. g([0, 1/4]) = [0, 1/2], g([1/4, 1/2]) = [1/2, 3/4], g([1/2, 1]) = [3/4, 1]. Lemma 46. Suppose α α and β β then α β α β. Proof Let F 1 be a homotopy relating α and α and F 2 a homotopy relating β and β. Set { F1 (2t, s) t 1/2 F (t, s) = F 2 (2t 1, s) t 1/2. Then F : [0, 1] [0, 1] X is a continuous function (say by gluing lemma or by Lemma 42; check this statement!) and 1. F (t, 0) = α β(t) because F (t, 0) = F 1 (2t, 0) = α(2t) if t 1/2 and F (t, 0) = F 2 (2t 1, 0) = β(2t 1) if t 1/2 (we use here the definition of F 1, F 2 ). 2. Similarly, F (t, 1) = α β (t). 3. F (0, s) = F 1 (0, s) = α(0) = α (0) 4. F (1, s) = F 2 (1, s) = β(1) = β (1) We see that F is a homotopy relating α β(t) and α β (t) (which thus are homotopic). Definition. Suppose that α is a path. Define the inverse path α 1 by α 1 (t) = α(1 t). (NOTE: this is not the inverse function!) Lemma 47. Suppose α starts at x and finishes at y. Then α α 1 c x and α 1 α c y. Proof. By definition, α α 1 (t) = { α(2t) = x t 1/2 α(2 2t) t 1/2. { α(2ts) 0 t 1/2 Consider a continuous function g : [0, 1] [0, 1] defined by F (t, s) = α((2 2t)s) 1/2 t 1. Note that F (t, 1) = α α 1 (t) and F (t, 0) = F (0, s) = F (1, s) = α(0). Hence F is a homotopy relating the paths c x and α α 1. Lemma 48. Suppose that X is a path connected space and that x X. Further suppose that all loops based at x are homotopic to a point (i.e., to c x ) then every loop in X is homotopic to a point: i.e., X is simply connected. Proof. Let y X, y x. Let β be a loop based at y and γ be a path from x to y. Set α = (γ β) γ 1. Note that α is a loop based at x and therefore α c x. Hence γ 1 α Lemma 46 γ 1 c x Lemma 44 γ 1. Hence, similarly, (γ 1 α) γ γ 1 γ c y. But (γ 1 α) γ = (γ 1 ((γ β) γ 1 )) γ β (use Lemma 45 to explain this!). Thus β c y. 14

15 The Fundamental Group Definition. Suppose X is a path connected topological space and x X. Let P 1 (X, x) denote the collection of all loops in X based at x, with the join operation Remark. We can always define the join of two loops α, β in P 1 (X, x) since α finishes where β starts. Remark. P 1 (X, x) is almost a group; that is it is a group if we work up to homotopy. Definition. For α in P 1 (X, x) let [α] denote the equivalence class of α under homotopy; that is [α] = {β P 1 (X, x) : β α}. Definition. Let π 1 (X, x) denote the collection of all equivalence classes in P 1 (X, x) with the join operation defined by [α] [β] = [α β]. This is called the fundamental group of X. Remark. The proof of the theorem below starts with checking that this join operation is well defined: that is that it respects the equivalence relation. Theorem 49. The fundamental group is a group. Proof. We shall use the following notations. If α, β, γ are paths in X then by α, β, γ we denote pathes from the corresponding homotopy classes: α α, β β, γ γ. The following properties of homotopies will be used: (1) c x α α c x α (2) α β α β (3) α α 1 c x (4) (α β) γ α (β γ) We first show that [α] [β] = [α ] [β ] which mean that this multiplication does not depend on the choice of the representative from the homotopy classes. Indeed, by definition [α] [β] = [α β] and [α ] [β ] = [α β ]. By property (2) α β α β and therefore [α β] = [α β ] since is an equivalence relation. Hence [α] [β] = [α ] [β ]. The group properties now follow easily. 1) [c x ] is the identity of the group: [α] [c x ] = [α c x ] = [α] because of (1) and similarly [c x ] [α] = [α]. 2) [α] [α 1 ] = [α α 1 ] = [c x ] because of (3) and this means that [α 1 ] is the inverse to [α]. 3) Finally, we prove associativity. By definition of the operation ([α] [β]) [γ] = [α β] [γ] = [(α β) γ] and [α] ([β] [γ]) = [α] [β γ] = [α (β γ)]. By (4), [(α β) γ] = [α (β γ)]. Hence ([α] [β]) [γ] = [α] ([β] [γ]). This finishes the proof of the Theorem. Remark. X is simply connected if and only if π 1 (X, x) is the trivial group (i.e., the group with just one element). 15

16 Lecture 10-1, 2, 3 Lemma 50. Suppose X is path connected and x, y X. Then π 1 (X, x) is isomorphic to π 1 (X, y). Proof. Let γ be a path from x to y. Define F γ : π 1 (X, y) π 1 (X, x) by F γ (α) = [γ] [α] [γ 1 ] Note that γ is not a loop and the equivalence class [γ] is not an element of a group. Nevertheless, it is easy to see that F γ is a well defined and maps the equivalence classes of loops based at y into those based at x. It is a group homomorphism since F γ ([α]) F γ ([β]) = [γ] [α] [γ 1 ] [γ] [β] [γ 1 ] = [γ] [α] [β] [γ 1 ] = F γ ([α] [β]) Finally it has an inverse namely F γ 1: that is F γ 1 F γ and F γ F γ 1 are both the identity. Remark. In one sense we can now talk about the fundamental group π 1 (X) since it does not depend on the base point. But note this is a little sloppy: the group is not the same group but they are isomorphic. In other words if we want to know about a group property it does not matter which basepoint we use. BUT if we want to ask things like is a particular loop in the group we need the actual group so we need a fixed basepoint. Remark. Note that the isomorphism above may depend on the path from x to y used in the proof. Definition. Suppose X and Y are topological spaces and f : X Y is continuous. The induced map f is the map f : π 1 (X, x) π 1 (Y, f(x)) defined by f ([α]) = [f α]. Theorem 51. The map f is well defined and is a group homomorphism. Moreover, (g f) = g f. Summary of proof 1. If α α and F is a homotopy relating these two paths then f F is a homotopy relating f α and f α (obviously, f α is a loop in Y ). Hence [f α] = [f α ] which means that f is well defined. 2. f (α β) = (f α) (f β) follows from the definition of the join operation (you are supposed to write down the relevant formulae). 3. Since [α] [β] = [α β] (by the definition of multiplication in π 1 (X, x)) we have f ([α] [β]) = f ([α β]) = [f (α β)] (the last step is due to the definition of f ). 4. Next by 2, we have [f (α β)] = [(f α) (f β)] = [f α)] [f β] = f ([α]) f ([β]). 5. Finally (g f) ([α]) = [(g f) α] = [g (f α)] = g ([f α]) = g (f ([α])) = g f ([α]). Corollary 52. Suppose X and Y are homeomorphic. Then π 1 (X) is isomorphic to π 1 (Y ). Remark: of course the converse is not true; that is two spaces can have the same fundamental group without being homeomorphic. Indeed, any two simply connected spaces have the same fundamental group: namely the trivial group on one element (all loops are homotopic) and e.g., the single point space and R are not homeomorphic. 16

17 Lecture 11-1, 2, 3 The fundamental group of the circle S 1 is isomorphic to Z. Theorem 53. The fundamental group π 1 (S 1, 1) is isomorphic to Z. We think of the circle S 1 as a subset of C as normal. We proved in the class that if α and β are paths in S 1 given by α(t) = e 2πint and β(t) = e 2πimt respectively then α β γ, where γ(t) = e 2πi(n+m)t. If you also assume that (a) every loop in S 1 is homotopic to some α (with n depending on this path) and (b) that α β if n m, then this proves Theorem 53. Proof of Theorem 53. First the setup. We have R and the circle S 1 which we think of as a subset of C as normal and we have the quotient map q : R S 1 given by q(t) = e 2πit. Note that q(s) = q(t) if and only if s t is an integer. The usual definition of a path α in S 1 in fact means that α(t) = x(t)+iy(t) S 1, where x( ), y( ) are continuous functions of t [0, 1] (with x(t) 2 + y(t) 2 = 1). Next, we shall make use (without proof) of the following statement from analysis: Lemma 54. For a given path α in S 1 and a t 0 [0, 1] there is an ε > 0 and a continuous function g : (t 0 ε, t 0 + ε) R such that e 2πig(t) = α(t) for all t (t 0 ε, t 0 + ε). Moreover, if for some t (t ε, t + ε) and some g one has e 2πi g = α( t) then the function g satisfying g( t) = g is unique. Exercise. Prove this lemma. (The proof was in fact explained in the class.) Definition A path α in R is said to be a lift of a path α in S 1 if q α = α. Simply said, a path α in R is a lift of α in S 1 if e 2πi α(t) = α(t) for all t [0, 1]. Remark. If α is a lift of α then any function g : [0, 1] R such that g(t) α(t) = n(t), where n(t) is an integer has the property q g = α. Note that g does not have to be continuous. Exercise. Prove that g is a lift if and only if n(t) = const (does not depend on t). Lemma 55 (Path Lifting Lemma for S 1 ). Suppose α is a loop in S 1 based at 1. Then there exists a unique path α in R with (i) q α = α, (ii) α(0) = 0. (Obviously, α is a lift of α). Proof. Cover each point t 0 [0, 1] by an interval described in Lemma 54. These intervals form an open cover of [0, 1] which, since [0, 1] is a compact set, has a finite subcover, say {I j (t j ε j, t j + ε j ) : j = 1,..., m}. 17

18 We can always assume that t 1 < t 2 <... < t m and that I j I j+2 = for all j. (This cover is minimal in the sense that each of these intervals covers some points which do not belong to any other interval.) We can now construct the path α as follows. By Lemma 54 there is a unique function g 1 : I 1 R such that g 1 (0) = 0 and e 2πig1(t) = α(t) for al t I 1 ; set α(t) = g 1 (t) on I 1. Next, proceed by induction: if α is defined on j i=1 I i then first choose t j I j I j+1 ; next by Lemma 54 there is g j+1 : I j+1 R with e 2πigj+1(t) = α(t) for all t I j+1 and g j+1 ( t j ) = g j ( t j ); finally set α(t) = g j+1 (t) on I j+1. Note that so constructed α is continuous and hence the existence of α is proved. Uniqueness. Suppose that α is another path with α (0) = 0. Then by Lemma 54 these two paths are the same on some interval containing 0. Let t = sup{t : α(t) = α (t)}. If t = 1 then the Lemma is proved. If t < 1 then by Lemma 54 there is ε > 0 such that α(t) = α (t) when t ( t ε, t + ε). Hence α(t) = α (t) for all t [0, 1]. Lemma 56 (Homotopy lifting lemma for S 1 ). Suppose α and β are loops in P 1 (S 1, 1) with α β. Then α β. This proof of Lemma 56 is NOT EXAMINABLE. The idear of the proof was briefly explained in the class; it is similar to that of Lemma 55. We can now finish the proof of Theorem 53. Summary of proof 1. Define J : π 1 (S 1, 1) Z by J([α]) = α(1). If α α then by homotopy lifting lemma α α so α(1) α (1) so J is well defined. 2. If J([α]) = J([β]) then α(1) = β(1). Since we also have α(0) = β(0) we have α β. Hence α = q α q β = β; i.e., J is injective. 3. Suppose m Z. Then the loop α m given by α m (t) = e 2mπit lifts to the path mt so J([α m ]) = m; hence J is surjective. 4. We proved before that α m α n α m+n. By the lifting lemma, for any α and β there are m and n such that α α m and β α n. We then have that J([α] [β]) = J([α m ] [α n ]) = J([α m α n ]) = J([α m+n ]) = m + n = J([α]) + J([β]) which means that J is a group homomorphism and the proof is complete. Applications of the Fundamental Group Brouwer fixed point theorem Definition. Suppose X is a topological space and Y is a subspace of X. A retraction from X to Y is a continuous map from X to Y with f(y) = y for all y Y. Examples. There is an obvious retraction of R 2 to the x-axis (i.e., to the set {(x, 0) R 2 }) by mapping (x, y) to (x, 0). 18

19 Examples. In the above situation the map (x, y) ( x, 0) is not a retraction. It is continuous and maps X into Y but the x-axis is not preserved by the map: e.g., (1, 0) maps to ( 1, 0). Examples. Let X = [0, 1] and Y = {0, 1}. There is no retraction from X to Y. Indeed, X is path connected and Y is not so there is no continuous surjection X to Y. (Another, more direct, explanation was given in the lecture.) Theorem 57 (Brouwer fixed point theorem.). Suppose that f : B 2 B 2 is continuous. Then f has a fixed point. Proof. We first prove that π 1 (B 2, 0) is trivial. Suppose that α P 1 (B 2, 0). Then the map F : [0, 1] [0, 1] B 2 given by F (t, s) = sα(t) is obviously continuous and F (t, 0) = 0, F (t, 1) = α(t), F (0, s) = 0 and F (1, s) = 0 so F is a homotopy relative {0, 1} between α and the constant zero path. Hence any two loops with base at 0 are homotopic relative {0, 1}. Next, we prove the following lemma. Lemma 58. There is no continuous retraction from B 2 to S 1. Proof. Suppose there is. Call this map g. We know that π 1 (S 1 ) = Z and that π 1 is independent of the base point taken. We fix the base point to be the point 1 C. Then g induces a group homomorphism g : π 1 (B 2, 1) π 1 (S 1, 1). Let α be a path in S 1 corresponding to any non-identity group element in Z. View α as a path in B 2. Then g (α) = g α = α since g fixes S 1. In particular the image of the map g contains the non-identity element α. This contradicts the fact that π 1 (B 2 ) is trivial π 1 (B 2 ) = {e}. We are now in a position to finish the proof of the theorem. Suppose that f : B 2 B 2 has no fixed point. Define g : B 2 S 1 as follows. Take the straight line from f(x) to x and extend (in this direction) to the circle S 1. This is well defined since f(x) x and is continuous. Moreover, it fixes every point of S 1, i.e., it is a retraction which contradicts the lemma. - Remark. In fact this is true in higher dimensions: but the techniques in this course cannot prove it. Our techniques use loops which are essentially one dimensional and homotopies which are sort of two dimensional. So our techniques mostly prove results about 2-dimensional objects. Borsuk-Ulam Theorem Definition. Suppose that f : S n S m. We say that f preserves antipodal points if f( x) = f(x). That is opposite points in S n map to opposite points in S m. Examples. Suppose that f : S 1 S 1 is a continuous map preserving antipodal points. Can we think of any examples? Yes: the identity map. Consider S 1 as a subset of C as normal; then the map z z 2 does not preserve antipodal points. However the map z z 3 does preserve antipodal points. Lemma 59. Suppose that f : S 1 S 1 is a continuous map preserving antipodal points. Then the map f : π 1 (S 1, 1) π 1 (S 1, f(1)) is not trivial. Remark. We could equally well say that f : π 1 (S 1 ) π 1 (S 1 ) is not trivial. These are equivalent statements since groups corresponding to different base points are isomorphic. 19

20 Proof. Consider the loop α(t) = e 2πit. Without loss of generality we suppose that f α(0) = 1 and hence f α(1/2) = 1. Consider the lift g of the loop f α. Then g(0) = 0 by definition and g(1/2) = m + 1/2 for some m Z. Moreover the map g defined by g (t) = { g(t) for t 1/2 g(t 1/2) + g(1/2) for t 1/2 is also a lift. Indeed, g is continuous by the gluing lemma. Also it is trivial that q g (t) = q g(t) for t 1/2 (remember that q(x) = e 2πix ). Next, for t 1/2 we have q g (t) = q(g (t)) = q(g(t 1/2) + g(1/2)) = q(g(t 1/2) + m + 1/2) = q(g(t 1/2)) = f α(t 1/2) = f α(t). (since α(t) and α(t 1/2) are antipodal). Hence g = g. In particular g(1) = 2g(1/2) = 2(m + 1/2) = 2m + 1 which is not zero; that is it is not the trivial loop. Remark. In fact we showed that f maps the loop e 2πit into with a lift homotopic to (2m + 1)t. Theorem 60 (Borsuk-Ulam Theorem). Suppose that f : S 2 R 2 is continuous. Then there exists x such that f(x) = f( x). Proof. Suppose that for all x with f(x) f( x). Then define h: S 2 S 1 by h(x) = f(x) f( x) f(x) f( x) which is defined and continuous. Moreover it preserves antipodal points. Now the path around the equator ( S 1 ) gets mapped to a path around S 1. This is a nontrivial path. But S 2 is simply connected: i.e., has trivial fundamental group. Contradiction. Remark. We may plausibly imagine that the temperature and pressure on the surface of the earth vary continuously. Hence if we map each point on the surface of the earth to the pair (temperature,pressure) we have a continuous function S 2 R 2. Hence the Borsuk-Ulam theorem says that there are always two antipodal points with the same temperature and pressure! 20

### Course 421: Algebraic Topology Section 1: Topological Spaces

Course 421: Algebraic Topology Section 1: Topological Spaces David R. Wilkins Copyright c David R. Wilkins 1988 2008 Contents 1 Topological Spaces 1 1.1 Continuity and Topological Spaces...............

### Introduction to Topology

Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

### Geometry 2: Remedial topology

Geometry 2: Remedial topology Rules: You may choose to solve only hard exercises (marked with!, * and **) or ordinary ones (marked with! or unmarked), or both, if you want to have extra problems. To have

### TOPOLOGICAL PROOFS OF THE EXTREME AND INTERMEDIATE VALUE THEOREMS. Contents

TOPOLOGICAL PROOFS OF THE EXTREME AND INTERMEDIATE VALUE THEOREMS JAMES MURPHY Abstract. In this paper, I will present some elementary definitions in Topology. In particular, I will explain topological

### Course 221: Analysis Academic year , First Semester

Course 221: Analysis Academic year 2007-08, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................

### A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE

A CONSTRUCTION OF THE UNIVERSAL COVER AS A FIBER BUNDLE DANIEL A. RAMRAS In these notes we present a construction of the universal cover of a path connected, locally path connected, and semi-locally simply

### Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

### Problem Set. Problem Set #2. Math 5322, Fall December 3, 2001 ANSWERS

Problem Set Problem Set #2 Math 5322, Fall 2001 December 3, 2001 ANSWERS i Problem 1. [Problem 18, page 32] Let A P(X) be an algebra, A σ the collection of countable unions of sets in A, and A σδ the collection

### 6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )

6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a non-empty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points

### Polish spaces and standard Borel spaces

APPENDIX A Polish spaces and standard Borel spaces We present here the basic theory of Polish spaces and standard Borel spaces. Standard references for this material are the books [143, 231]. A.1. Polish

### Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

### Chapter 1. Metric Spaces. Metric Spaces. Examples. Normed linear spaces

Chapter 1. Metric Spaces Metric Spaces MA222 David Preiss d.preiss@warwick.ac.uk Warwick University, Spring 2008/2009 Definitions. A metric on a set M is a function d : M M R such that for all x, y, z

### MAT2400 Analysis I. A brief introduction to proofs, sets, and functions

MAT2400 Analysis I A brief introduction to proofs, sets, and functions In Analysis I there is a lot of manipulations with sets and functions. It is probably also the first course where you have to take

### 1. Sigma algebras. Let A be a collection of subsets of some fixed set Ω. It is called a σ -algebra with the unit element Ω if. lim sup. j E j = E.

Real Analysis, course outline Denis Labutin 1 Measure theory I 1. Sigma algebras. Let A be a collection of subsets of some fixed set Ω. It is called a σ -algebra with the unit element Ω if (a), Ω A ; (b)

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 20

CS 70 Discrete Mathematics and Probability Theory Fall 009 Satish Rao, David Tse Note 0 Infinity and Countability Consider a function (or mapping) f that maps elements of a set A (called the domain of

### Assignment 7; Due Friday, November 11

Assignment 7; Due Friday, November 9.8 a The set Q is not connected because we can write it as a union of two nonempty disjoint open sets, for instance U = (, 2) and V = ( 2, ). The connected subsets are

### Metric and Topological Spaces. Ivan Smith

Metric and Topological Spaces Ivan Smith Summer 2006 L1: Topological spaces The central idea of topology is that it makes sense to talk about continuity without talking about distance. We do this by formalising

### Math 225A, Differential Topology: Homework 3

Math 225A, Differential Topology: Homework 3 Ian Coley October 17, 2013 Problem 1.4.7. Suppose that y is a regular value of f : X Y, where X is compact and dim X = dim Y. Show that f 1 (y) is a finite

### Chap2: The Real Number System (See Royden pp40)

Chap2: The Real Number System (See Royden pp40) 1 Open and Closed Sets of Real Numbers The simplest sets of real numbers are the intervals. We define the open interval (a, b) to be the set (a, b) = {x

### Finite dimensional topological vector spaces

Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the

### 1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

### Chapter Three. Functions. In this section, we study what is undoubtedly the most fundamental type of relation used in mathematics.

Chapter Three Functions 3.1 INTRODUCTION In this section, we study what is undoubtedly the most fundamental type of relation used in mathematics. Definition 3.1: Given sets X and Y, a function from X to

### Compactness in metric spaces

MATHEMATICS 3103 (Functional Analysis) YEAR 2012 2013, TERM 2 HANDOUT #2: COMPACTNESS OF METRIC SPACES Compactness in metric spaces The closed intervals [a, b] of the real line, and more generally the

### CHAPTER 1 BASIC TOPOLOGY

CHAPTER 1 BASIC TOPOLOGY Topology, sometimes referred to as the mathematics of continuity, or rubber sheet geometry, or the theory of abstract topological spaces, is all of these, but, above all, it is

### Comments on Quotient Spaces and Quotient Maps

22M:132 Fall 07 J. Simon Comments on Quotient Spaces and Quotient Maps There are many situations in topology where we build a topological space by starting with some (often simpler) space[s] and doing

### Math 421, Homework #5 Solutions

Math 421, Homework #5 Solutions (1) (8.3.6) Suppose that E R n and C is a subset of E. (a) Prove that if E is closed, then C is relatively closed in E if and only if C is a closed set (as defined in Definition

### CHAPTER IV NORMED LINEAR SPACES AND BANACH SPACES

CHAPTER IV NORMED LINEAR SPACES AND BANACH SPACES DEFINITION A Banach space is a real normed linear space that is a complete metric space in the metric defined by its norm. A complex Banach space is a

### Sets and functions. {x R : x > 0}.

Sets and functions 1 Sets The language of sets and functions pervades mathematics, and most of the important operations in mathematics turn out to be functions or to be expressible in terms of functions.

### 0 ( x) 2 = ( x)( x) = (( 1)x)(( 1)x) = ((( 1)x))( 1))x = ((( 1)(x( 1)))x = ((( 1)( 1))x)x = (1x)x = xx = x 2.

SOLUTION SET FOR THE HOMEWORK PROBLEMS Page 5. Problem 8. Prove that if x and y are real numbers, then xy x + y. Proof. First we prove that if x is a real number, then x 0. The product of two positive

### Sets and Cardinality Notes for C. F. Miller

Sets and Cardinality Notes for 620-111 C. F. Miller Semester 1, 2000 Abstract These lecture notes were compiled in the Department of Mathematics and Statistics in the University of Melbourne for the use

### REAL ANALYSIS I HOMEWORK 2

REAL ANALYSIS I HOMEWORK 2 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 1. 1. Prove that the Cantor set C constructed in the text is totally disconnected and perfect. In other

### I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

### BOREL SETS, WELL-ORDERINGS OF R AND THE CONTINUUM HYPOTHESIS. Proof. We shall define inductively a decreasing sequence of infinite subsets of N

BOREL SETS, WELL-ORDERINGS OF R AND THE CONTINUUM HYPOTHESIS SIMON THOMAS 1. The Finite Basis Problem Definition 1.1. Let C be a class of structures. Then a basis for C is a collection B C such that for

### Point Set Topology. A. Topological Spaces and Continuous Maps

Point Set Topology A. Topological Spaces and Continuous Maps Definition 1.1 A topology on a set X is a collection T of subsets of X satisfying the following axioms: T 1.,X T. T2. {O α α I} T = α IO α T.

### Weak topologies. David Lecomte. May 23, 2006

Weak topologies David Lecomte May 3, 006 1 Preliminaries from general topology In this section, we are given a set X, a collection of topological spaces (Y i ) i I and a collection of maps (f i ) i I such

### f(x) is a singleton set for all x A. If f is a function and f(x) = {y}, we normally write

Math 525 Chapter 1 Stuff If A and B are sets, then A B = {(x,y) x A, y B} denotes the product set. If S A B, then S is called a relation from A to B or a relation between A and B. If B = A, S A A is called

### Structure of Measurable Sets

Structure of Measurable Sets In these notes we discuss the structure of Lebesgue measurable subsets of R from several different points of view. Along the way, we will see several alternative characterizations

### {f 1 (U), U F} is an open cover of A. Since A is compact there is a finite subcover of A, {f 1 (U 1 ),...,f 1 (U n )}, {U 1,...

44 CHAPTER 4. CONTINUOUS FUNCTIONS In Calculus we often use arithmetic operations to generate new continuous functions from old ones. In a general metric space we don t have arithmetic, but much of it

### (2) the identity map id : S 1 S 1 to the symmetry S 1 S 1 : x x (here x is considered a complex number because the circle S 1 is {x C : x = 1}),

Chapter VI Fundamental Group 29. Homotopy 29 1. Continuous Deformations of Maps 29.A. Is it possible to deform continuously: (1) the identity map id : R 2 R 2 to the constant map R 2 R 2 : x 0, (2) the

### INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY ALEX KÜRONYA In preparation January 24, 2010 Contents 1. Basic concepts 1 2. Constructing topologies 13 2.1. Subspace topology 13 2.2. Local properties 18 2.3. Product topology

### NOTES ON MEASURE THEORY. M. Papadimitrakis Department of Mathematics University of Crete. Autumn of 2004

NOTES ON MEASURE THEORY M. Papadimitrakis Department of Mathematics University of Crete Autumn of 2004 2 Contents 1 σ-algebras 7 1.1 σ-algebras............................... 7 1.2 Generated σ-algebras.........................

### 1 if 1 x 0 1 if 0 x 1

Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

### Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook. John Rognes

Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook John Rognes November 29th 2010 Contents Introduction v 1 Set Theory and Logic 1 1.1 ( 1) Fundamental Concepts..............................

### FIBRATION SEQUENCES AND PULLBACK SQUARES. Contents. 2. Connectivity and fiber sequences. 3

FIRTION SEQUENES ND PULLK SQURES RY MLKIEWIH bstract. We lay out some foundational facts about fibration sequences and pullback squares of topological spaces. We pay careful attention to connectivity ranges

### Classical Analysis I

Classical Analysis I 1 Sets, relations, functions A set is considered to be a collection of objects. The objects of a set A are called elements of A. If x is an element of a set A, we write x A, and if

### Ri and. i=1. S i N. and. R R i

The subset R of R n is a closed rectangle if there are n non-empty closed intervals {[a 1, b 1 ], [a 2, b 2 ],..., [a n, b n ]} so that R = [a 1, b 1 ] [a 2, b 2 ] [a n, b n ]. The subset R of R n is an

### Infinite product spaces

Chapter 7 Infinite product spaces So far we have talked a lot about infinite sequences of independent random variables but we have never shown how to construct such sequences within the framework of probability/measure

### Limits and convergence.

Chapter 2 Limits and convergence. 2.1 Limit points of a set of real numbers 2.1.1 Limit points of a set. DEFINITION: A point x R is a limit point of a set E R if for all ε > 0 the set (x ε,x + ε) E is

### Topological Properties

Chapter III Topological Properties 11. Connectedness 11 1. Definitions of Connectedness and First Examples A topological space X is connected if X has only two subsets that are both open and closed: the

### Fixed Point Theorems in Topology and Geometry

Fixed Point Theorems in Topology and Geometry A Senior Thesis Submitted to the Department of Mathematics In Partial Fulfillment of the Requirements for the Departmental Honors Baccalaureate By Morgan Schreffler

### Analytic Sets Vadim Kulikov Presentation 11 March 2008

Analytic Sets Vadim Kulikov Presentation 11 March 2008 Abstract. The continuous images of Borel sets are not usually Borel sets. However they are measurable and that is the main purpose of this lecture.

### If the sets {A i } are pairwise disjoint, then µ( i=1 A i) =

Note: A standing homework assignment for students in MAT1501 is: let me know about any mistakes, misprints, ambiguities etc that you find in these notes. 1. measures and measurable sets If X is a set,

### MATH 131 SOLUTION SET, WEEK 12

MATH 131 SOLUTION SET, WEEK 12 ARPON RAKSIT AND ALEKSANDAR MAKELOV 1. Normalisers We first claim H N G (H). Let h H. Since H is a subgroup, for all k H we have hkh 1 H and h 1 kh H. Since h(h 1 kh)h 1

### Topology and Convergence by: Daniel Glasscock, May 2012

Topology and Convergence by: Daniel Glasscock, May 2012 These notes grew out of a talk I gave at The Ohio State University. The primary reference is [1]. A possible error in the proof of Theorem 1 in [1]

### GROUPS SUBGROUPS. Definition 1: An operation on a set G is a function : G G G.

Definition 1: GROUPS An operation on a set G is a function : G G G. Definition 2: A group is a set G which is equipped with an operation and a special element e G, called the identity, such that (i) the

### FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

### Sets, Relations and Functions

Sets, Relations and Functions Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org epacuit@umd.edu ugust 26, 2014 These notes provide a very brief background in discrete

### Exercise 1. Let E be a given set. Prove that the following statements are equivalent.

Real Variables, Fall 2014 Problem set 1 Solution suggestions Exercise 1. Let E be a given set. Prove that the following statements are equivalent. (i) E is measurable. (ii) Given ε > 0, there exists an

### DISTRIBUTIONS AND FOURIER TRANSFORM

DISTRIBUTIONS AND FOURIER TRANSFORM MIKKO SALO Introduction. The theory of distributions, or generalized functions, provides a unified framework for performing standard calculus operations on nonsmooth

### Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

### The Mathematics of Origami

The Mathematics of Origami Sheri Yin June 3, 2009 1 Contents 1 Introduction 3 2 Some Basics in Abstract Algebra 4 2.1 Groups................................. 4 2.2 Ring..................................

### Riesz-Fredhölm Theory

Riesz-Fredhölm Theory T. Muthukumar tmk@iitk.ac.in Contents 1 Introduction 1 2 Integral Operators 1 3 Compact Operators 7 4 Fredhölm Alternative 14 Appendices 18 A Ascoli-Arzelá Result 18 B Normed Spaces

### Cylinder Maps and the Schwarzian

Cylinder Maps and the Schwarzian John Milnor Stony Brook University (www.math.sunysb.edu) Bremen June 16, 2008 Cylinder Maps 1 work with Araceli Bonifant Let C denote the cylinder (R/Z) I. (.5, 1) fixed

### PART I. THE REAL NUMBERS

PART I. THE REAL NUMBERS This material assumes that you are already familiar with the real number system and the representation of the real numbers as points on the real line. I.1. THE NATURAL NUMBERS

### RANDOM INTERVAL HOMEOMORPHISMS. MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis

RANDOM INTERVAL HOMEOMORPHISMS MICHA L MISIUREWICZ Indiana University Purdue University Indianapolis This is a joint work with Lluís Alsedà Motivation: A talk by Yulij Ilyashenko. Two interval maps, applied

### Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

### CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE

CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE With the notion of bijection at hand, it is easy to formalize the idea that two finite sets have the same number of elements: we just need to verify

### Notes on metric spaces

Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

### MATHEMATICAL BACKGROUND

Chapter 1 MATHEMATICAL BACKGROUND This chapter discusses the mathematics that is necessary for the development of the theory of linear programming. We are particularly interested in the solutions of a

### SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

### 3. Equivalence Relations. Discussion

3. EQUIVALENCE RELATIONS 33 3. Equivalence Relations 3.1. Definition of an Equivalence Relations. Definition 3.1.1. A relation R on a set A is an equivalence relation if and only if R is reflexive, symmetric,

### 1 Local Brouwer degree

1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

### In this chapter, we define continuous functions and study their properties.

Chapter 7 Continuous Functions In this chapter, we define continuous functions and study their properties. 7.1. Continuity Continuous functions are functions that take nearby values at nearby points. Definition

### Free groups. Contents. 1 Free groups. 1.1 Definitions and notations

Free groups Contents 1 Free groups 1 1.1 Definitions and notations..................... 1 1.2 Construction of a free group with basis X........... 2 1.3 The universal property of free groups...............

### Topology. Course Notes Harvard University Math 131 Fall 2013 C. McMullen

Topology Course Notes Harvard University Math 131 Fall 2013 C. McMullen Contents 1 Introduction............................ 1 2 Background in set theory..................... 3 3 Topology..............................

### FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

### Review for Final Exam

Review for Final Exam Note: Warning, this is probably not exhaustive and probably does contain typos (which I d like to hear about), but represents a review of most of the material covered in Chapters

### Analysis I. 1 Measure theory. Piotr Haj lasz. 1.1 σ-algebra.

Analysis I Piotr Haj lasz 1 Measure theory 1.1 σ-algebra. Definition. Let be a set. A collection M of subsets of is σ-algebra if M has the following properties 1. M; 2. A M = \ A M; 3. A 1, A 2, A 3,...

### Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

Communications in Mathematical Physics Manuscript-Nr. (will be inserted by hand later) Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Stefan Bechtluft-Sachs, Marco Hien Naturwissenschaftliche

### Metric Spaces. Chapter 1

Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

### MATH41112/61112 Ergodic Theory Lecture Measure spaces

8. Measure spaces 8.1 Background In Lecture 1 we remarked that ergodic theory is the study of the qualitative distributional properties of typical orbits of a dynamical system and that these properties

### Resolution of Singularity

Resolution of Singularity Ka Laam Chan November, 2011 Abstract We will follow the first two sections of Kirwan Chapter 7 to give us a description of the resolution of singularity C of a sinuglar curve

### THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

### Solutions A ring A is called a Boolean ring if x 2 = x for all x A.

1. A ring A is called a Boolean ring if x 2 = x for all x A. (a) Let E be a set and 2 E its power set. Show that a Boolean ring structure is defined on 2 E by setting AB = A B, and A + B = (A B c ) (B

### Exercise implies that V(I) = V(F ) for any generating set F of the ideal I. In the opposite direction we have a map

44 4. ALGEBRA-GEOMETRY CORRESPONDENCE 4.1. Ideal-variety correspondence The correspondence between algebra and geometry about to be discussed is the core of the area called algebraic geometry, which uses

### x = (x 1,..., x d ), y = (y 1,..., y d ) x + y = (x 1 + y 1,..., x d + y d ), x = (x 1,..., x d ), t R tx = (tx 1,..., tx d ).

1. Lebesgue Measure 2. Outer Measure 3. Radon Measures on R 4. Measurable Functions 5. Integration 6. Coin-Tossing Measure 7. Product Measures 8. Change of Coordinates 1. Lebesgue Measure Throughout R

### Course 214 Section 1: Basic Theorems of Complex Analysis Second Semester 2008

Course 214 Section 1: Basic Theorems of Complex Analysis Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 1 Basic Theorems of Complex Analysis 1 1.1 The Complex Plane........................

### Math 230a HW3 Extra Credit

Math 230a HW3 Extra Credit Erik Lewis November 15, 2006 1 Extra Credit 16. Regard Q, the set of all rational numbers, as a metric space, with d(p, q) = p q. Let E be the set of all p Q such that 2 < p

### Convexity in R N Main Notes 1

John Nachbar Washington University December 16, 2016 Convexity in R N Main Notes 1 1 Introduction. These notes establish basic versions of the Supporting Hyperplane Theorem (Theorem 5) and the Separating

### DIFFERENTIAL GEOMETRY HW 2

DIFFERENTIAL GEOMETRY HW 2 CLAY SHONKWILER 2 Prove that the only orientation-reversing isometries of R 2 are glide reflections, that any two glide-reflections through the same distance are conjugate by

### A Foundation for Geometry

MODULE 4 A Foundation for Geometry There is no royal road to geometry Euclid 1. Points and Lines We are ready (finally!) to talk about geometry. Our first task is to say something about points and lines.

### Math212a1010 Lebesgue measure.

Math212a1010 Lebesgue measure. October 19, 2010 Today s lecture will be devoted to Lebesgue measure, a creation of Henri Lebesgue, in his thesis, one of the most famous theses in the history of mathematics.

### The Topology of Spaces of Triads

The Topology of Spaces of Triads Michael J. Catanzaro August 28, 2009 Abstract Major and minor triads in the diatonic scale can be naturally assembled into a space which turns out to be a torus. We study

### S(A) X α for all α Λ. Consequently, S(A) X, by the definition of intersection. Therefore, X is inductive.

MA 274: Exam 2 Study Guide (1) Know the precise definitions of the terms requested for your journal. (2) Review proofs by induction. (3) Be able to prove that something is or isn t an equivalence relation.

### Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that. a = bq + r and 0 r < b.

Theorem (The division theorem) Suppose that a and b are integers with b > 0. There exist unique integers q and r so that a = bq + r and 0 r < b. We re dividing a by b: q is the quotient and r is the remainder,

### Theorem Let G be a group and H a normal subgroup of G. Then the operation given by (Q) is well defined.

22. Quotient groups I 22.1. Definition of quotient groups. Let G be a group and H a subgroup of G. Denote by G/H the set of distinct (left) cosets with respect to H. In other words, we list all the cosets

### Finite and Infinite Sets

Chapter 9 Finite and Infinite Sets 9. Finite Sets Preview Activity (Equivalent Sets, Part ). Let A and B be sets and let f be a function from A to B..f W A! B/. Carefully complete each of the following