ADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE
|
|
- Cynthia Fleming
- 6 years ago
- Views:
Transcription
1 ADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE ANDREAS LEOPOLD KNUTSEN Abstract. These notes are written as supplementary notes for the course MAT11- Real Analysis, taught at the University of Bergen, Fall 015. They are meant to supplement [Ru,.1-.3 and ]. 1. Relations and equivalence relations We start with a couple of denitions (almost) left out in [Ru]. We also recall the following terminology not used in [Ru]: We denote a function f from a set A to a set B by f : A B and say that f is injective or an injection if it is one-to-one; f is surjective or a surjection if it is onto; f is bijective or a bijection if it is both one-to-one and onto. We also recall that if f is bijective, there is a well-dened inverse mapping g : B A dened as g(y) = the unique x A such that f(x) = y. Applying f rst and then g simply brings x back to x. The inverse map g is often denoted by f 1, which should not be confused with the notation of inverse images as in [Ru, Def..]. Denition 1.1. Let X be a set. A relation R on X is a subset of the Cartesian product X X, that is, R X X. One often denotes xry, x y, or x y to mean (x, y) R. We will in these notes stick to the notation x y. Denition 1.. An equivalence relation is a relation satisfying the following properties: (i) Reexivity: x x for all x X. (ii) Symmetry: if x y, then y x, for all x, y X. (iii) Transitivity: if x y and y z, then x z, for all x, y, z X. Example 1.3. The order relation x y x < y on R dened in [Ru, Def. 1.5] is not an equivalence relation, as (i) fails (x < x fails to hold), and also (ii) fails (if x < y it is not true that also y < x). However, (iii) holds. Example 1.4. The relation on the set of all sets in [Ru, Def..3] dened by A B bijection f : A B (meaning in the language of [Ru, Def..3] that the sets A and B can be put in oneto-one correspondence) is an equivalence relation: Reexivity holds because the identity map id : A A mapping x to x is a bijection. Symmetry holds because a bijection f : A B has an inverse map f 1 : B A that is still a bijection. Transitivity holds because if f : A B and g : B C are bijections, then the composed map g f : A C dened by (g f)(x) = g(f(x)) 1
2 ANDREAS LEOPOLD KNUTSEN is a bijection. Example 1.5. Fix any m N. Let X = Z. The relation on Z dened by is an equivalence relation. Example 1.6. The relation on C given by is an equivalence relation. x y m divides x y z 1 z z 1 = z Exercise 1.7. Prove that the relations in the last two examples are indeed equivalence relations. Denition 1.8. Given an equivalence relation on a set X and x X, we dene the equivalence class [x] of x to be the set: [x] := {y X y x}. Any element in the equivalence class is called a representative of the equivalence class. We often denote the set of equivalence classes by X/. Using the properties of equivalence relations, it is not dicult to prove that any x X lies in precisely one equivalence class. Indeed, by reexivity, x x, so that x [x], whence x lies in at least one equivalence class. If x [y 1 ] and x [y ], then x y 1 and x y. By symmetry, we have y 1 x. But this, together with x y and transitivity, yields that y 1 y, that is, [y 1 ] = [y ]. Hence, X/ is a collection of disjoint subsets of X whose union is the whole of X. (Such a collection is called a partition.) Example 1.9. Consider Example 1.5 and let n Z. Then the equivalence class of n is [n] = {k Z m divides n k} = {n, n ± m, n ± m, n ± 3m,...}. Clearly [n] contains a unique number n 0 satisfying 0 n 0 m 1. Thus the set of equivalence classes Z/, which is often denoted by Z/mZ or Z m, is in one-to-one correspondence with the set {0, 1,,..., m 1}. Example Consider Example 1.6 and let z C. Then the equivalence class of z is [z] = {c C c = z }, which consists of all points lying on the circle of radius z about the origin in the complex plane. Thus the set of equivalence classes is in one-to-one correspondence with the set of circles about the origin in the complex plane (including the circle with radius zero, that is, the origin itself), which is again in one-to-one correspondence with the set of nonnegative real numbers.. Cantor's construction of R from Q by means of Cauchy sequences In this section, we will go through Cantor's construction of the real numbers by using Cauchy sequences, and this idea will be generalized when we construct completions of arbitrary metric spaces in the next section. The aim is to give a dierent, independent proof of [Ru, Thm. 1.19]: Theorem.1. There exists an ordered eld R with the least-upper-bound property and containg Q as an ordered subeld.
3 CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE 3 Before starting the proof, we remark that we do not need to know beforehand what R is to talk about distances in Q and Cauchy sequences: Indeed, the number p q Q for any p, q Q and satises the denition of a metric. Moreover, we say that a sequence {p n } in Q is a Cauchy sequence if for any rational ɛ > 0, there is an integer N such that p m p n < ɛ whenever m, n N and that it converges to x Q if for any rational ɛ > 0, there is an integer N such that p n x < ɛ whenever n N. We recall the following: Proposition.. There are Cauchy sequences in Q that do not converge to any element in Q. Proof. This can be proved with the same technique used in [Ru, Ex. 1.1 and 1.9(a)] to prove that Q neither satises the least-upper-bound nor the greatest-lower boundproperty. The association in [Ru, (3)] of a rational number q to any rational number p denes a sequence {p n } recursively by (1) p n+1 = p n p n p n + = p n + which is easily checked (by induction) to be increasing if p 1 < and decreasing if p 1 >. The sequence is a Cauchy sequence. If the limit exists, say L = lim p n, then taking limits in (1) shows that L =, whence the limit cannot exist in Q, by [Ru, Ex. 1.1]. Exercise.3. Prove that {p n } in the proof of Proposition. is a Cauchy sequence (without using the knowledge that it converges in R). Remark.4. There are other recursive relations yielding Cauchy sequences whose limits L, if they exist, must satisfy L =, for instance x n+1 = xn + 1 x n. The moral of Cantor's construction is the following: since Q lacks limits of Cauchy sequences in Q, we add those limits representing them simply by the Cauchy sequences themselves. The elements of Q can be viewed as constant Cauchy sequences in Q. In this language, the real number would be represented by the Cauchy sequence {p n } in the proof of Proposition.. However, we have to take into account that dierent Cauchy sequences may yield the same limits, for instance dierent starting points p 1 above yield dierent Cauchy sequences {p n } still representing, and the same applies for the sequences x n in Remark.4. It is to avoid this ambiguity that equivalences enter the picture: Denition.5. Two Cauchy sequences {p n } and {q n } in Q are said to be equivalent if the sequence { p n q n } in Q converges to 0. We write {p n } {q n } if {p n } and {q n } are equivalent. Exercise.6. Show that is an equivalence relation on the set of all Cauchy sequences in Q. We denote by [p n ] the equivalence class of {p n } and dene R to be the set of all equivalence classes of Cauchy sequences on Q, that is, with the notation of Denition 1.8, we have R := {Cauchy sequences in Q}/. We note that Q can be identied with a subset of R by identifying q Q with the constant Cauchy sequence C q := {q, q, q, q,...}. It is clear that C p C q if and only if p = q, so Q is in a natural way a subset of the newly dened set R. We dene two operations + and on R that are compatible with the ones on the subset Q: [p n ] + [q n ] := [p n + q n ] and [p n ] [q n ] := [p n q n ].
4 4 ANDREAS LEOPOLD KNUTSEN We have to prove that these operations are well-dened, that is, that they are independent of the choice of representative for the equivalence classes of Cauchy sequences. This is taken care of by the following: Lemma.7. If {p n} {p n } and {q n} {q n }, then {p n + q n} {p n + q n } and {p n q n} {p n q n }. Proof. By denition, {p n} {p n } and {q n} {q n } means that lim p n p n = 0 and lim q n q n = 0. By the triangle inequality, (p n + q n) (p n + q n ) p n p n + q n q n whence lim (p n + q n) (p n + q n ) = 0. It follows that {p n + q n} {p n + q n }, as desired. To prove the remaining part, we write p nq n p n q n = q n(p n p n ) + p n (q n q n ) q n p n p n + p n q n q n, and us the fact that any Cauchy sequence is bounded (see Exercise.8 below) to conclude again that lim p nq n p n q n = 0. Exercise.8. Prove that a Cauchy sequence (in any metric space) is bounded. One can verify that the set R with the operations + and is a eld, with neutral element for addition 0 R being the equivalence class of the constant Cauchy sequence C 0 and identity element (for multiplication) 1 R being the equivalence class of the constant Cauchy sequence C 1. Similarly, the additive inverse element of [p n ] is [ p n ] and the multiplicative inverse of [p n ] C 0 is [1/p n ]. (Here we need to be a bit careful due to the possibility that p n = 0 for some n. On the other hand, as [p n ] C 0, we have that for any ɛ > 0, the inequality p n ɛ holds for large enough n. Thus we may pick a representative q n of the equivalence class such that q n 0 for all n.) The operations are compatible with the ones on Q, so R contains Q as a subeld. Exercise.9. Work out the details above to prove that R with the operations + and is indeed a eld. We now want to dene an order on R compatible with the one on Q. We start by dening, for any two Cauchy sequences {p n } and {q n } in Q: {p n } < {q n } there is a integer N > 0 and a rational number r > 0 Lemma.10. Assume that {p n } < {q n }. If {p n} {p n } and {q n} {q n }, then {p n} < {q n}. such that p n + r < q n for all n N. Proof. Assume that {p n } < {q n }. Then by denition, there is an integer N 1 > 0 and a rational number r > 0 such that () q n > p n + r for all n N 1. Since {p n} {p n } and {q n} {q n } there are integers N and N 3 such that (3) r 3 p n p n r 3 for all n N (4) r 3 q n q n r 3 for all n N 3. Hence, for n N := max{n 1, N, N 3 }, we have by ()-(4) that q n q n r 3 > (p n + r) r 3 = p n + r 3 (p n r 3 ) + r 3 = p n + r 3, whence {q n} > {p n} by denition.
5 CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE 5 By the lemma, we may therefore dene, for any [p n ], [q n ] R, [p n ] < [q n ] {p n } < {q n } for any representatives {p n } and {q n }. Lemma.11. The relation < is an order relation [Ru, Def. 1.5] on R satisfying [p n ] < [q n ] [p n ] + [r n ] < [q n ] + [r n ], [p n ], [q n ] > 0 R [p n ] [q n ] > 0 R, for all [p n ], [q n ], [r n ] R. Exercise.1. Prove Lemma.11. Thus, we have made R into an ordered eld [Ru, Def. 1.17] containing Q as an ordered subeld. We nally would like to prove that R satises the least upper bound property [Ru, Def. 1.10]. This would conclude the proof of Theorem.1. Assume therefore that E is a nonempty subset of R that is bounded above. Let [u n ] R be an upper bound. Since the representative {u n } is a Cauchy sequence, there is an integer N such that, for all n N: u n u n u n u N + u N < 1 + u N Q. Hence, setting U := u n + Q, we have u n + 1 < U Q, so that C U [u n ] in R and C U is an upper bound of E as well. (The point is to substitute the original upper bound with an upper bound represented by a constant sequence.) Since E is nonempty, there is at least one element [p n ] E. As above, p n < 1 + p N for all n N for some integer N, whence p n 1 > p N =: L Q, so that C L < [p n ] and C L is not an upper bound of E. We now dene two sequences {x n } and {y n } in Q recursively as follows. We set x 0 = U and y 0 = L. Then, having dened x 0,..., x n and y 0,... y n, we proceed as follows: If C xn+yn Otherwise, let y n+1 := xn+yn is an upper bound of E, let x n+1 := xn+yn and y n+1 := y n. and x n+1 := x n. Hence, at each step, one of x n and y n remains the same, whereas the other one takes the value of the intermediate point between the two. Therefore x n+1 y n+1 = 1 x n y n, so that (5) x n y n = It is also easy to see that U L n (6) y n y n+k x n+k x k for all n, k 0. Moreover, both {x n } and {y n } are Cauchy, since (using (6)) one has, for m n: x m x n x m y n + y n x n = (x m y n )+(x n y n ) (x n y n )+(x n y n ) = (x n y n ), which tends to 0 as n by (5). Similarly for {y n }. By (5) again, and Denition.5, {x n } and {y n } are equivalent, thus dene the same element [x n ] = [y n ] R. We will prove that [x n ] is the least upper bound of E. To do so, we will need: Lemma.13. For any k 0, one has that C xk is an upper bound for E and C yk is not.
6 6 ANDREAS LEOPOLD KNUTSEN Proof. We prove this by induction on k. By construction, C x0 = C U is an upper bound of E. Assume now that C xk is an upper bound of E, for k 0. If x k+1 = x k, then C xk+1 = C xk is an upper bound of E. If x k+1 < x k, then, by the recursive denition of the sequence, we must have x k+1 = x k + y k and C x k +y k is an upper bound of E, so that C xk+1 = C x k +y k is an upper bound of E. The proof concerning C yk is similar. We will now prove that [x n ] is an upper bound of E. If it were not, there would exist some [q n ] E such that [q n ] > [x n ]. This means that there is an integer N 1 and a rational number r > 0 such that q n > x n + r for all n N 1. Since {x n } is Cauchy and decreasing by (6), there is an integer N so that 0 x m x n < 1 r for all n m N. Hence, for n m N := max{n 1, N }, we have q n > x n + r > x m + 1 r, whence [q n ] > C xn, contradicting the fact that C xn is an upper bound of E by Lemma.13. Finally, we will prove that [x n ] is a least upper bound of E. If it were not, there would exist some upper bound [q n ] of E such that [q n ] < [x n ] = [y n ]. This means that there is an integer N 1 and a rational number r > 0 such that y n > q n + r for all n N 1. Since {y n } is Cauchy and increasing by (6), there is an integer N so that 0 y n y m < 1 r for all n m N. Hence, for n m N := max{n 1, N }, we have q n < y n r < y m 1 r, whence [q n ] < C yn, contradicting the fact that C yn is not an upper bound of E by Lemma.13. We have therefore concluded the proof that [x n ] is a least upper bound of E, whence that R has the least-upper-bound property, thus nishing the proof of Theorem Completion of a metric space The procedure of the preceding section of constructing R from Q by adding equivalence classes of Cauchy sequences can be generalized to arbitrary metric spaces. We will follow closely the treatment in [Sh] and [Li], adjusted to t to the notation and contents of [Ru]. We start with the following denition, which is very important in its own right Denition 3.1. Let X and Y be metric spaces, with metrics d X and d Y, respectively. An isometry from X to Y is a bijection f : X Y such that d Y (f(x), f(y)) = d X (x, y). (The inverse map f 1 : Y X is automatically also an isometry.) We say that X and Y are isometric if there exists an isometry between them. The point is that an isometry, besides inducing a one-to-one-correspondence between X and Y as sets, also preserves all distances. Thus, we may regard X and Y to be the same space for all practical purposes. Recall the denition of a complete metric space from [Ru, Def. 3.1] and of a dense subset from [Ru, Def..18(j)].
7 CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE 7 Denition 3.. If X is a metric space, with metric d, a completion of X is a complete metric space X, with metric d, such that (i) X is a subspace of X ; that is, X X and the metric on X is induced by the one on X (meaning that d(x, y) = d (x, y) for all x, y X); (ii) X is dense in X. We will prove that any metric space admits a completion and that all such completions are isometric: Theorem 3.3. Any metric space admits a completion that is unique up to isometry (that is, any two completions of the same metric space are isometric). By the uniqueness property we will talk about the completion of a metric space. By [Ru, Thm. 3.11(c)] we know that R (constructed by Dedekind cuts as in [Ru, App. to Chp. 1] or by Cauchy sequences as in the previous section) is complete, and by [Ru, Thm. 1.0(b)] it contains Q as a dense subset. Hence, by uniqueness, R is the completion of Q (in its usual metric). The proof of Theorem 3.3 is interesting in itself because the construction behind is typical in mathematics. We start by proving the uniqueness statement of Theorem 3.3. Proposition 3.4. If Y and Z are completions of a metric space X, then Y and Z are isometric. Proof. We have both X Y and X Z. Denote the metrics in X, Y and Z by d X, d Y and d Z, respectively. Since X is dense in Y, any point y Y is a limit point of X or a point of X. By [Ru, Thm. 3.(d)], there is a sequence {x n } in X converging to y. This is a Cauchy sequence in X (by [Ru, Thm. 3.11]), whence also in Z X. As Z is complete, the sequence {x n } converges to some z Z. We dene a mapping ι : Y Z by ι(y) = z. This is well-dened: if we choose another sequence {x n} in X converging to y, then d Z (x n, x n) = d X (x n, x n) = d Y (x n, x n) 0 as n, since x n y and x n y in Y. Hence, by the triangle inequality and the fact that x n z in Z, we have, for any ɛ > 0, that d Z (x n, z) d Z (x n, x n ) + d Z (x n, z) 0, so that x n z in Z. Thus, our mapping does not depend on the choice of the sequence {x n } in X. We next prove that ι preserves distances. Let y, y Y with {x n } and {x n} sequences in X such that x n y and x n y. By denition of ι, we have x n ι(y) and x n ι(y ) in Z. Hence d Z (ι(y), ι(y ) = lim d Z (x n, x n) = lim d X (x n, x n) = lim d Y (x n, x n) = d Y (y, y ), so that ι preserves distances. Finally, we prove that ι is a bijection. Since distance is preserved, it is immediate that ι is injective: indeed, if ι(y) = ι(y ), then 0 = d Z (ι(y), ι(y )) = d Y (y, y ), whence y = y by the property of metrics. To prove that ι is surjective, let z Z. As X is dense in Z, there exists by [Ru, Thm. 3.(d)] again a sequence {x n } in X converging to z. Since {x n } is a Cauchy sequence in X by [Ru, Thm. 3.11], it is a Cauchy sequence also in Y X. As Y is complete, the sequence {x n } converges to some y Y. By construction of ι, we have that ι(y) = z.
8 8 ANDREAS LEOPOLD KNUTSEN The following generalizes Denition.5 Denition 3.5. Two Cauchy sequences {p n } and {q n } in a metric space X are said to be equivalent if the sequence {d(p n, q n )} in R converges to 0. We write {p n } {q n } if {p n } and {q n } are equivalent. Exercise 3.6. Show that is an equivalence relation on the set of all Cauchy sequences in X. As in the previous section, we denote the equivalence class of {p n } by [p n ]. We dene X := {Cauchy sequences in X}/, the set of all equivalence classes. This set will turn out to be the one fullling the conditions in Denition 3., once we dene a metric on it. To do so, we need: Lemma 3.7. If {p n } and {q n } are Cauchy sequences in X, then the sequence {d(p n, q n )} converges in R. Moreover, if {p n} {p n } and {q n} {q n }, then lim d(p n, q n ) = lim d(p n, q n). Proof. We have, by the triangle inequality, for any m, n: whence d(p n, q n ) d(p n, p m ) + d(p m, q m ) + d(q m, q n ), d(p n, q n ) d(p m, q m ) d(p n, p m ) + d(q n, q m ). Since {p n } and {q n } are Cauchy, the sum on the right is arbitrarily small for m, n large enough, whence also the sequence {d(p n, q n )} in R is Cauchy. As R is complete by [Ru, Thm. 3.11(c)], it converges. Assume now that {p n} {p n } and {q n} {q n }. Then 0 d(p n, q n ) d(p n, p n) + d(p n, q n) + d(q n, q n ), and the rst and third term on the right tend to 0 by denition of equivalent Cauchy sequences. Hence lim d(p n, q n ) lim d(p n, q n) and the reverse inequality is obtained by symmetry. By this lemma, the function ([p n ], [q n ]) = lim d(p n, q n ) is well-dened on X X (that is, independent of the choice of representative in the equivalence class) and takes values in R. Lemma 3.8. is a metric on X. Exercise 3.9. Prove Lemma 3.8. Next we want to prove that X can be identied with a subspace of X. To do so, we mimic the way we identied Q with a subset of R in the previous section, and dene, for each point p X, the constant Cauchy sequence {p, p, p, p,..., } and denote its equivalence class in X by C p. Lemma The map p C p from X to X is injective and distance-preserving. Proof. The map is injective, since if C p = C q, then by denition of equivalence of Cauchy sequences, lim(p q) = 0, which happens only if p = q (as the sequences are constant). The map preserves distances because again because the sequences are constant. (C p, C q ) = lim d(p, q) = d(p, q),
9 CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE 9 Hence we can identify X with a subspace of X and treat X X as a subspace. (Formally speaking, we should say that X is isometric to a subspace of X.) Lemma X is dense in X. Proof. We must show that any [p n ] X is a limit point of X or a point of X, cf. [Ru, Def..18(j)]. By denition of Cauchy sequence, for any ɛ > 0, there is an N such that d(p m, p n ) < ɛ if n, m N. Then, ([p n ], C pn ) = lim n d(p n, p N ) ɛ. This means that any ɛ-neighborhood of [p n ] intersects X in at least one point, namely C pn. If C pn = [p n ], then [p n ] X and if C pn [p n ], then [p n ] is a limit point of E, by denition. To nish the proof of Theorem 3.3 we only have left to prove that X is complete. To do so, we exploit the density of X in X and need the following lemma. Lemma 3.1. Any Cauchy sequence in X X converges to an element in X. Proof. Let {C k } be a Cauchy sequence in X (k = 1,, 3,...), that is, we have, C k = C pk, for a point p k X for any k, recalling that C pk is the equivalence class of the constant Cauchy sequence with terms p k. Since, for any m, n: d(p m, p n ) = (C pm, C pn ) = (C m, C n ), we have that {p n } is a Cauchy sequence in X, thus dening an element [p n ] X. We claim that {C k } converges to [p n ], as k. Indeed, (C k, [p n ]) = (C pk, [p n ]) = lim n d(p k, p n ), which tends to 0 as k, since {p k } is Cauchy. Lemma X is complete. Proof. Let {x n } be a Cauchy sequence in X. Since X is dense in X (through the identication p C p, the equivalence class of the constant Cauchy sequence at p), we have that any neighborhood of any x n X contains a point of X. Hence, for any n, there is a point y n X such that (C yn, x n ) < 1 n. The sequence {C y n } in X is a Cauchy sequence, since for any m, n: (C yn, C ym ) (C yn, x n ) + (x n, x m ) + (x m, C ym ) < 1 n + (x n, x m ) + 1 m, and we can make this sum arbitrarily small by choosing m and n large enough, as {x n } is Cauchy. By Lemma 3.13, the sequence {C yn } converges to an element in X, say P X. Then (x n, P ) (x n, C yn ) + (C yn, P ) < 1 n + (C y n, P ), and this can be made arbitrarily small for large n as {C yn } tends to P. Thus, {x n } converges to P X, as desired. This concludes the proof of Theorem 3.3.
10 10 ANDREAS LEOPOLD KNUTSEN References [Li] [Ru] [Sh] T. Lindstrøm, Mathematical Analysis, notes used in the course MAT400 at the University of Oslo. W. Rudin, Principles of mathematical analysis, International Series in Pure and Applied Mathematics, Third Edition, McGraw-Hill, G. E.Shilov, Elementary real and complex analysis. Revised English edition translated from the Russian and edited by Richard A. Silverman. Corrected reprint of the 1973 English edition. Dover Publications, Inc., Mineola, NY, Andreas Leopold Knutsen, Department of Mathematics, University of Bergen, Postboks 7800, 500 BERGEN, Norway address:
Chapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationNumerical Sequences and Series
Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationThe Completion of a Metric Space
The Completion of a Metric Space Let (X, d) be a metric space. The goal of these notes is to construct a complete metric space which contains X as a subspace and which is the smallest space with respect
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationLecture 4: Completion of a Metric Space
15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationSets and Functions. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Sets and Functions
Sets and Functions MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Notation x A means that element x is a member of set A. x / A means that x is not a member of A.
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
More informationIntroduction to Real Analysis
Introduction to Real Analysis Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Sets Sets are the basic objects of mathematics. In fact, they are so basic that
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationAnalysis I. Classroom Notes. H.-D. Alber
Analysis I Classroom Notes H-D Alber Contents 1 Fundamental notions 1 11 Sets 1 12 Product sets, relations 5 13 Composition of statements 7 14 Quantifiers, negation of statements 9 2 Real numbers 11 21
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationINTRODUCTION TO NETS. limits to coincide, since it can be deduced: i.e. x
INTRODUCTION TO NETS TOMMASO RUSSO 1. Sequences do not describe the topology The goal of this rst part is to justify via some examples the fact that sequences are not sucient to describe a topological
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationHomework 1 Solutions
MATH 171 Spring 2016 Problem 1 Homework 1 Solutions (If you find any errors, please send an e-mail to farana at stanford dot edu) Presenting your arguments in steps, using only axioms of an ordered field,
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationFUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets
FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES CHRISTOPHER HEIL 1. Compact Sets Definition 1.1 (Compact and Totally Bounded Sets). Let X be a metric space, and let E X be
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationREVIEW FOR THIRD 3200 MIDTERM
REVIEW FOR THIRD 3200 MIDTERM PETE L. CLARK 1) Show that for all integers n 2 we have 1 3 +... + (n 1) 3 < 1 n < 1 3 +... + n 3. Solution: We go by induction on n. Base Case (n = 2): We have (2 1) 3 =
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationMetric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)
Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationConnectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).
Connectedness 1 Motivation Connectedness is the sort of topological property that students love. Its definition is intuitive and easy to understand, and it is a powerful tool in proofs of well-known results.
More informationSets and Functions. (As we will see, in describing a set the order in which elements are listed is irrelevant).
Sets and Functions 1. The language of sets Informally, a set is any collection of objects. The objects may be mathematical objects such as numbers, functions and even sets, or letters or symbols of any
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationThis chapter contains a very bare summary of some basic facts from topology.
Chapter 2 Topological Spaces This chapter contains a very bare summary of some basic facts from topology. 2.1 Definition of Topology A topology O on a set X is a collection of subsets of X satisfying the
More informationEconomics 204 Fall 2011 Problem Set 1 Suggested Solutions
Economics 204 Fall 2011 Problem Set 1 Suggested Solutions 1. Suppose k is a positive integer. Use induction to prove the following two statements. (a) For all n N 0, the inequality (k 2 + n)! k 2n holds.
More informationPOL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005
POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationNear convexity, metric convexity, and convexity
Near convexity, metric convexity, and convexity Fred Richman Florida Atlantic University Boca Raton, FL 33431 28 February 2005 Abstract It is shown that a subset of a uniformly convex normed space is nearly
More informationChapter 2. Metric Spaces. 2.1 Metric Spaces
Chapter 2 Metric Spaces ddddddddddddddddddddddddd ddddddd dd ddd A metric space is a mathematical object in which the distance between two points is meaningful. Metric spaces constitute an important class
More informationFrom now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationIntroduction to Proofs
Introduction to Proofs Notes by Dr. Lynne H. Walling and Dr. Steffi Zegowitz September 018 The Introduction to Proofs course is organised into the following nine sections. 1. Introduction: sets and functions
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationExercises for Unit VI (Infinite constructions in set theory)
Exercises for Unit VI (Infinite constructions in set theory) VI.1 : Indexed families and set theoretic operations (Halmos, 4, 8 9; Lipschutz, 5.3 5.4) Lipschutz : 5.3 5.6, 5.29 5.32, 9.14 1. Generalize
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationMath 201 Topology I. Lecture notes of Prof. Hicham Gebran
Math 201 Topology I Lecture notes of Prof. Hicham Gebran hicham.gebran@yahoo.com Lebanese University, Fanar, Fall 2015-2016 http://fs2.ul.edu.lb/math http://hichamgebran.wordpress.com 2 Introduction and
More informationNotes on ordinals and cardinals
Notes on ordinals and cardinals Reed Solomon 1 Background Terminology We will use the following notation for the common number systems: N = {0, 1, 2,...} = the natural numbers Z = {..., 2, 1, 0, 1, 2,...}
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationMath 42, Discrete Mathematics
c Fall 2018 last updated 10/10/2018 at 23:28:03 For use by students in this class only; all rights reserved. Note: some prose & some tables are taken directly from Kenneth R. Rosen, and Its Applications,
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationMath 140A - Fall Final Exam
Math 140A - Fall 2014 - Final Exam Problem 1. Let {a n } n 1 be an increasing sequence of real numbers. (i) If {a n } has a bounded subsequence, show that {a n } is itself bounded. (ii) If {a n } has a
More information1 Take-home exam and final exam study guide
Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationPERIODIC POINTS OF THE FAMILY OF TENT MAPS
PERIODIC POINTS OF THE FAMILY OF TENT MAPS ROBERTO HASFURA-B. AND PHILLIP LYNCH 1. INTRODUCTION. Of interest in this article is the dynamical behavior of the one-parameter family of maps T (x) = (1/2 x
More informationint cl int cl A = int cl A.
BAIRE CATEGORY CHRISTIAN ROSENDAL 1. THE BAIRE CATEGORY THEOREM Theorem 1 (The Baire category theorem. Let (D n n N be a countable family of dense open subsets of a Polish space X. Then n N D n is dense
More informationMath 117: Infinite Sequences
Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence
More informationMAA6617 COURSE NOTES SPRING 2014
MAA6617 COURSE NOTES SPRING 2014 19. Normed vector spaces Let X be a vector space over a field K (in this course we always have either K = R or K = C). Definition 19.1. A norm on X is a function : X K
More information11691 Review Guideline Real Analysis. Real Analysis. - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4)
Real Analysis - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4) 1 The Real and Complex Number Set: a collection of objects. Proper subset: if A B, then call A a proper subset
More information1 Homework. Recommended Reading:
Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis
More information8 Complete fields and valuation rings
18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a
More informationAustin Mohr Math 730 Homework. f(x) = y for some x λ Λ
Austin Mohr Math 730 Homework In the following problems, let Λ be an indexing set and let A and B λ for λ Λ be arbitrary sets. Problem 1B1 ( ) Show A B λ = (A B λ ). λ Λ λ Λ Proof. ( ) x A B λ λ Λ x A
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationChapter 3 Exercise #20 on p. 82
19 views Chapter 3 Exercise #20 on p. 82 You may start your answer as follows. ε Let ε > 0. Since { p n } is Cauchy, there exists N 1 such that d ( p n, p m ) < for n, m N. 2 Remark. In coming up with
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationSequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.
Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence
More informationSTRONGLY CONNECTED SPACES
Undergraduate Research Opportunity Programme in Science STRONGLY CONNECTED SPACES Submitted by Dai Bo Supervised by Dr. Wong Yan-loi Department of Mathematics National University of Singapore Academic
More informationNormed Vector Spaces and Double Duals
Normed Vector Spaces and Double Duals Mathematics 481/525 In this note we look at a number of infinite-dimensional R-vector spaces that arise in analysis, and we consider their dual and double dual spaces
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationDefinition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.
Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean
More informationMA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:
Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1: f + g p f p + g p. Proof. If f, g L p (R d ), then since f(x) + g(x) max {f(x), g(x)}, we have f(x) + g(x) p
More information5 Banach Algebras. 5.1 Invertibility and the Spectrum. Robert Oeckl FA NOTES 5 19/05/2010 1
Robert Oeckl FA NOTES 5 19/05/2010 1 5 Banach Algebras 5.1 Invertibility and the Spectrum Suppose X is a Banach space. Then we are often interested in (continuous) operators on this space, i.e, elements
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationMath 117: Continuity of Functions
Math 117: Continuity of Functions John Douglas Moore November 21, 2008 We finally get to the topic of ɛ δ proofs, which in some sense is the goal of the course. It may appear somewhat laborious to use
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationSets, Functions and Relations
Chapter 2 Sets, Functions and Relations A set is any collection of distinct objects. Here is some notation for some special sets of numbers: Z denotes the set of integers (whole numbers), that is, Z =
More informationCONSTRUCTION OF THE REAL NUMBERS.
CONSTRUCTION OF THE REAL NUMBERS. IAN KIMING 1. Motivation. It will not come as a big surprise to anyone when I say that we need the real numbers in mathematics. More to the point, we need to be able to
More informationCOMPLEX ANALYSIS TOPIC XVI: SEQUENCES. 1. Topology of C
COMPLEX ANALYSIS TOPIC XVI: SEQUENCES PAUL L. BAILEY Abstract. We outline the development of sequences in C, starting with open and closed sets, and ending with the statement of the Bolzano-Weierstrauss
More information