Metric Spaces. DEF. If (X; d) is a metric space and E is a nonempty subset, then (E; d) is also a metric space, called a subspace of X:
|
|
- Ann Wood
- 5 years ago
- Views:
Transcription
1 Metric Spaces DEF. A metric space X or (X; d) is a nonempty set X together with a function d : X X! [0; 1) such that for all x; y; and z in X : 1. d (x; y) 0 with equality i x = y 2. d (x; y) = d (y; x) 3. d (x; z) d (x; y) + d (y; z) DEF. If (X; d) is a metric space and E is a nonempty subset, then (E; d) is also a metric space, called a subspace of X: DEF. Let (X; d) be a metric space, x 2 X; and r > 0: 1. The open ball with center x and radius r is B r (x) = fy : d (y; x) < rg 2. The closed ball with center x and radius r is B r (x) = fy : d (y; x) rg DEF. A subset E in a metric space X is open if for every point x in E there is an r > 0 such that the B r (x) E: DEF. A subset E in a metric space X is closed if its complement, E c = XnE is open. Facts: 1. Open balls are open sets. 2. Closed balls are closed sets. DEF. A point x of a subset E in a metric space X is an interior point of E if there is an r > 0 such that B r (x) E: The interior of E; denoted by E is the set of all interior points of E: DEF. A point x in a metric space X is a closure point (point of closure) of a subset E of X if B " (x) \ E 6= ; for all " > 0: The closure of E; denoted by E is the set of all closure points of E: Facts: 1
2 1. E is an open set. 2. E E: 3. A set E is open i all its points are interior points; equivalently, i E = E. 4. E is an closed set. 5. E E: 6. A set E is closed i E contains all its closure points; equivalently, E = E. DEF. Let x be a point in a metric space X: A neighborhood of x is any open set V in X that contains x: DEF. A subset E in a metric space X is bounded if there is a point a 2 X and a constant M > 0 such that d (x; a) < M for all x 2 E: Fact: If a set E in a metric space is bounded then given any b 2 X there is a constant R > 0 such that d (x; b) < R for all x 2 E: DEF. A subset D in a metric space X is dense in X if for every point x 2 X and every neighborhood V of x it is true that D \ V 6= ;: Sequences in Metric Spaces DEF. A sequence fx n g 1 n=1 whose value at n is x n : in a metric space X is a function from N into X DEF. A sequence fx n g 1 n=1 in a metric space X: 1. fx n g converges if there is a point x 2 X, called its limit, such that for every " > 0 there exists an n 2 N such that n N =) d (x n ; x) < "; equivalently, d (x n ; x)! 0 as n! 1: 2. fx n g is Cauchy (a Cauchy sequence) if for every " > 0 there exists an n 2 N such that n; m N =) d (x n ; x m ) < ": 2
3 3. fx n g is bounded if there exists an M > 0 and a point a 2 X such that d (x n ; a) < M for all n 2 N. Facts: (for CDP and proved essentially by replacing jx corresponding proofs for sequences in R:) yj by d (x; y) in the 1. A sequence has at most one limit. 2. If a sequence converges, all its subsequences converge and the subsequences have the same limit as the sequence. 3. Every convergence sequence is bounded. 4. Every Cauchy sequence is bounded. 5. Every convergent sequence is Cauchy. 6. If fx n g is bounded, then given any b 2 X there is an M > 0 such that d (x n ; b) < M for all n 2 N. Th. (HW #3.) Let x 2 (X; d) : A sequence fx n g converges to x i for every neighborhood V of x there exist n 2 N such that n N implies x n 2 V: Th. Let x 2 (X; d) : A sequence fx n g converges to x i for every neighborhood V of x there exist n 2 N such that n N implies x n 2 V: Th. A point x 2 (X; d) is a closure point of a subset E X i there is a sequence fx n g in E with limit x: Cor. A set E (X; d) is closed i every sequence fx n g in E that converges (in X) has its limit in E: The Corollary is for CDP. DEF. A metric space X is complete if every Cauchy sequence (in X) converges (in X). Fact: Not all metric spaces are complete. 3
4 Normed Linear Spaces (Metric and linear structure combined) DEF. Linear space is a synonym for vector space. DEF. Let V be a vector space over R. A norm on V is a function kk : V! R with the following properties i. kxk 0 with equality only if x = 0 ii. kxk = jj kxk iii. kx + yk kxk + kyk for all x; y 2 V and all scalars 2 R. DEF. A (real) normed linear space is a vector space over R together with a norm de ned on it. If V is the vector space and kk its norm, the normed space is denoted by either V or (V; kk) depending on the context. DEF. d (x; y) = kx (HW #2.) yk de nes a metric on V is called the induced metric. Whenever we refer to a metric property of V; we mean that V is viewed as a metric space with the induced metric (unless explicit mention to the contrary is made). CDP: If V is a normed linear space: 1. Express the de nition of convergence if fx n g directly in term of the norm. 2. Express the de nition of Cauchy sequence directly in term of the norm. 3. Express the de nition of bounded set (and bounded sequence) directly in term of the norm using balls centered at the origin. Th. Let V be a normed linear space. If fx n g and fy n g are convergent sequences in V and is any scalar, then Furthermore, as n! 1: 9 lim n + y n ) n!1 = lim n + lim n!1 9 lim n) n!1 = lim n n!1 x n! x =) kx n k! kxk n!1 y n Th. (HW #2) If R n is equipped with either the 1-norm, 2-norm, or 1-norm, then a sequence x (k)! x in R n as k! 1 if and only if each component of x (k) converges to the corresponding component of x: That is, if x (k) = x (k) 1 ; x(k) 2 ; :::; x(k) n and x = (x 1 ; x 2 ; :::; x n ) 4
5 then Here (k) is a superscript. x (k) j! x j for each j = 1; 2; :::; n: Cor. In R n with the usual norm, if x (k)! x and y (k)! y as k! 1; then as k! 1: x (k) y (k)! x y Th. R n with the usual norm (usual metric) is complete; that is, every Cauchy sequence in R n converges. Th. (Bolzano-Weierstrass in R n ) Every bounded sequence in R n has a convergent subsequence. Th. (HW #4) Q n ; the set of points in R n all of whose cooridnates are rational, is dense in R n. Limits of Functions Let X = [0; 1][f2g with the metric inherited from R. Is it sensible to inquire about lim x!2 f (x) for some function f (x)? 1. DEF. Let X be a metric space and E a subset (which can be X): A point a 2 X is a cluster point (AKA accumulation point) of E if every neighborhood of a contains in nitely many points of E: 2. Facts (CDP): 1. a is a cluster point of E i every neighborhood of E contains at least two points of E: 2. If a is a cluster point of E; then a is a closure point of E; but not conversely. 5
6 3. DEF. Let X and Y be a metric spaces, a 2 X be a cluster point of X and L 2 Y: Let f : Xn fag! Y: Then lim f (x) = L x!a means that for every " > 0 there exists a > 0 such that 0 < d (x; a) < =) d (f (x) ; L) < ": lim f (x) x!a = L is also expressed as f (x)! L as x! a: The following results can be proven by taking the proof you learned in MTH 311 and replacing distances expressed in terms of absolute values in R by the corresponding distances in the metric spaces X and Y: 4. Th. Let X and Y be a metric spaces, a 2 X be a cluster point of X and f; g : Xn fag! Y, and L 2 Y: Then 1. If f (x) = g (x) on Xn fag ; then 9 lim x!a f (x) () 9 lim x!a g (x) in which case both limits are equal lim x!a f (x) = L () for every sequence fx n g in Xn fag with limit a, it follows that f (x n )! L as n! 1: When the range space of the functions is a vector space we get algebraic limit laws, to the extent we could reasonably expect to have them: 5. Th. Let X be a metric space and a 2 X be a cluster point of X: Let Y be a normed linear space and f; g : Xn fag! Y and be a scalar. Then if f and g both have limits as x! a; the following limits exist and have the indicated values: 1. lim x!a (f + g) (x) = lim x!a f (x) + lim x!a g (x) 2. lim x!a (f) (x) = lim x!a f (x) 6. Th. Let X be a metric space and a 2 X be a cluster point of X: Let f; g : Xn fag! R n. If f and g both limits as x! a; the following limit exists and has the indicated value: lim (f g) (x) = lim f (x) lim g (x) : x!a x!a x!a 6
7 When Y = R we get more algebraic limit laws, squeeze laws, and comparison laws: 7. Th. Let X be a metric space and a 2 X be a cluster point of X: Let f; g : Xn fag! R and be a scalar. Then if f and g both have limits as x! a; the following limits exist and have the indicated values: 1. lim x!a (fg) (x) = lim x!a f (x) lim x!a f (x) : 2. lim x!a f g (x) = lim x!a f(x) g(x) provided lim x!a g (x) 6= 0: 8. Th. (Squeeze Law) Let X be a metric space and a 2 X be a cluster point of X: Let f; g; and h be real-valued functions whose domains include B r (a) n fag for some r > 0 and satisfy f (x) h (x) g (x) there. If f and g both have limits as x! a and these limits are equal, then 9 lim x!a h (x) = lim x!a f (x) = lim x!a g (x) : 9. Th. (Comparison Law) Let X be a metric space and a 2 X be a cluster point of X: Let f; and g be real-valued functions whose domains include B r (a) n fag for some r > 0 and satisfy f (x) g (x) there. If f and g both have limits as x! a; then lim f (x) lim g (x) : x!a x!a Continuity 10. DEF. Let E be a nonempty subset of a metric space X and Y be a metric space. A function f : E! Y is continuous at a 2 E if to each " > 0 there corresponds a > 0 such that x 2 E and d (x; a) < =) d (f (x) ; f (a)) < ": We say f is continuous on E if it is continuous at every point of E: We say f is continuous if it is continuous on its domain. The expected properties of continuity hold and follow directly from our results about limits of functions. The proofs are the same as for the corresponding results in MTH Th. Let X and Y be a metric spaces, E X; and f; g : E! Y: Then 7
8 1. f is continuous at a 2 E if and only if for every sequence fx n g in E with limit a, it follows that f (x n )! f (a) as n! 1: 2. If Y is a normed linear space and f and g are continuous at a, then f + g is continuous at a for all scalars and ; 3. If, in addition, Y = R n, then f g is continuous at a and in the special case of n = 1; f=g is continuous at a provided g (a) 6= 0: 12. Th. (The Composition of Continuous Functions is Continuous) Let X; Y; and Z be a metric spaces, E X; f : E! Y; and g : Y! Z: If f is continuous at a 2 E and g is continuous at b = f (a), then g f is continuous at a: 13. DEF. Let E be a nonempty subset of a metric space X and Y be a metric space. A function f : E! Y is uniformly continuous on E if to each " > 0 there corresponds a > 0 such that 14. Facts: x; x 0 2 E and d (x; x 0 ) < =) d (f (x) ; f (x 0 )) < ": 1. f uniformly continuous on E implies f continuous on E: 2. f continuous on E need not imply f uniformly continuous on E: Sequential Compactness Compactness is a proxy for niteness when niteness is not present. For example, if a function has domain an nite set, then it obviously assumes its maximum and minimum values. We know the same is true for a real-valued function on a closed bounded interval [a; b] : The interval is compact in the sense we are now going to de ne. 15. DEF. A subset E of a metric space X is sequentially compact if every sequence in E has a convergent subsequence that converges to a point of E: 16. Facts: 1. There is a more general notion than sequential compactness called compactness. In a metric space these two properties are equivalent. So from now on I will shorten sequentially compact to just compact. 2. Every nite set E in a metric space is compact. 3. A closed bounded interval [a; b] in R is compact. 8
9 17. Th. A compact set in any metric space is closed and bounded. 18. Th. (Heine-Borel) A subset of R n is compact if and only if it is closed and bounded. 19. Th. (Max-Min Theorem) Let f : E! R be a continuous function on a compact subset E of a metric space X: Then f assumes maximum and minimum values on X: That is, there exist points and in E such that f () f (x) f () for all x 2 E: 20. Th. All norms on R n are equivalent. 21. Th. Let E be a compact subset of a metric space X; and Y be a metric space. If f : E! Y is continuous on E; then f is uniformly continuous on E: Connectedness 22. DEF. A subset E in metric space X is connected if whenever E = (E \ U) [ (E \ V ) where U and V are disjoint (U \ V = ;) open sets in X, then either E \ U = ; or E \ V = ; Intuitively E connected means that E cannot be split into two separate pieces in X. 23. Remark: If the subset E = X in the de nition of connected set, the de nition says a metric space X is connected i whenever X = U [ V where U and V are disjoint (U \ V = ;) open sets in X, then either U = ; or V = ; 24. Facts: 9
10 1. E connected implies E is connected. 2. E and F connected and E \ F 6= ; implies E [ F connected. 3. E R connected () E is an interval (of some type). 25. Facts About Metric Subspaces (CDP): Let E be a nonempty subset of a metric space (X; d) : Then E is a metric space in its own right, (E; d) ; with the induced metric d (which means d restricted to E E). 1. Let x 2 E and r > 0: Then B E r (x) = E \ B r (x) : 2. U is open in the metric space (E; d) if and only if there is an open set ~ U in X such that U = E \ ~ U: 3. C is closed in the metric space (E; d) if and only if there is a closed set ~ C in X such that C = E \ ~ C: The de nition of connected subset and the foregoing facts yield the following result. 25. Th. A nonempty subset E of a metric space (X; d) is connected if and only if the metric space (E; d) is connected. 26. Th. (Intermediate Value Theorem) If f : E (X; d)! R is continuous and E is connected, then the range of f is an interval. Uniform Limits of Continuous Functions 27. Let X be a metric space and f n : X! R be a sequence of continuous functions. If f n converges uniformly on X to a functon f : X! R, then f is continuous on X: DEF. Let X and Y be a metric spaces. The set of all continuous functions from X to Y is denoted by C (X; Y ) which may be abbreviated to C (X) or to C: 28. Th. If X is a compact metric space, then C (X; R) is a complete normed linear space with the max norm (AKA the 1-norm). Cor. C ([a; b] ; R) is a complete normed linear space with the max norm. Cor. C (E; R) is a complete normed linear space with the max norm for any closed bounded set E in R n : 10
Near 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 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 informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
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 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 informationLECTURE 12 UNIT ROOT, WEAK CONVERGENCE, FUNCTIONAL CLT
MARCH 29, 26 LECTURE 2 UNIT ROOT, WEAK CONVERGENCE, FUNCTIONAL CLT (Davidson (2), Chapter 4; Phillips Lectures on Unit Roots, Cointegration and Nonstationarity; White (999), Chapter 7) Unit root processes
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 informationMTG 5316/4302 FALL 2018 REVIEW FINAL
MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
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 informationChapter 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 informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationWeek 5 Lectures 13-15
Week 5 Lectures 13-15 Lecture 13 Definition 29 Let Y be a subset X. A subset A Y is open in Y if there exists an open set U in X such that A = U Y. It is not difficult to show that the collection of all
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 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 informationAssignment 3. Section 10.3: 6, 7ab, 8, 9, : 2, 3
Andrew van Herick Math 710 Dr. Alex Schuster Sept. 21, 2005 Assignment 3 Section 10.3: 6, 7ab, 8, 9, 10 10.4: 2, 3 10.3.6. Prove (3) : Let E X: Then x =2 E if and only if B r (x) \ E c 6= ; for all all
More informationA Course in Real Analysis. Saeed Zakeri
A Course in Real Analysis Saeed Zakeri Contents Chapter 1. Topology of Metric Spaces I 5 1.1. Basic definitions 5 1.2. Convergence 11 1.3. Continuity 12 1.4. Completeness 14 1.5. Compactness 17 1.6. Connectedness
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationMathematical Preliminaries
CHAPTER 2 Mathematical Preliminaries This book views nonlinear dynamical systems as mathematical systems; namely a set associated with mappings defined on that set. The following lectures employ a number
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 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 informationSOLUTIONS TO SOME PROBLEMS
23 FUNCTIONAL ANALYSIS Spring 23 SOLUTIONS TO SOME PROBLEMS Warning:These solutions may contain errors!! PREPARED BY SULEYMAN ULUSOY PROBLEM 1. Prove that a necessary and sufficient condition that the
More informationDef. A topological space X is disconnected if it admits a non-trivial splitting: (We ll abbreviate disjoint union of two subsets A and B meaning A B =
CONNECTEDNESS-Notes Def. A topological space X is disconnected if it admits a non-trivial splitting: X = A B, A B =, A, B open in X, and non-empty. (We ll abbreviate disjoint union of two subsets A and
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 informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More information1 Selected Homework Solutions
Selected Homework Solutions Mathematics 4600 A. Bathi Kasturiarachi September 2006. Selected Solutions to HW # HW #: (.) 5, 7, 8, 0; (.2):, 2 ; (.4): ; (.5): 3 (.): #0 For each of the following subsets
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 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 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 informationSOME QUESTIONS FOR MATH 766, SPRING Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm
SOME QUESTIONS FOR MATH 766, SPRING 2016 SHUANGLIN SHAO Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm f C = sup f(x). 0 x 1 Prove that C([0, 1]) is a
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
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 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 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.
Math 421, Homework #6 Solutions (1) Let E R n Show that (Ē) c = (E c ) o, i.e. the complement of the closure is the interior of the complement. 1 Proof. Before giving the proof we recall characterizations
More informationLecture 2: A crash course in Real Analysis
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 2: A crash course in Real Analysis Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan Parthasarathy This lecture is
More informationExam 2 extra practice problems
Exam 2 extra practice problems (1) If (X, d) is connected and f : X R is a continuous function such that f(x) = 1 for all x X, show that f must be constant. Solution: Since f(x) = 1 for every x X, either
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 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 informationMath 117: Honours Calculus I Fall, 2002 List of Theorems. a n k b k. k. Theorem 2.1 (Convergent Bounded) A convergent sequence is bounded.
Math 117: Honours Calculus I Fall, 2002 List of Theorems Theorem 1.1 (Binomial Theorem) For all n N, (a + b) n = n k=0 ( ) n a n k b k. k Theorem 2.1 (Convergent Bounded) A convergent sequence is bounded.
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 informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationMost Continuous Functions are Nowhere Differentiable
Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we
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 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 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 informationThe Arzelà-Ascoli Theorem
John Nachbar Washington University March 27, 2016 The Arzelà-Ascoli Theorem The Arzelà-Ascoli Theorem gives sufficient conditions for compactness in certain function spaces. Among other things, it helps
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 informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationAppendix B Convex analysis
This version: 28/02/2014 Appendix B Convex analysis In this appendix we review a few basic notions of convexity and related notions that will be important for us at various times. B.1 The Hausdorff distance
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 information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
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 5210, Definitions and Theorems on Metric Spaces
Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius
More informationMathematical Preliminaries
Part I Mathematical Preliminaries Notation N Z R - subset (or set inclusion) - strict subset (or strict set inclusion) - superset - strict superset - element of - contains - the set of natural numbers
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 informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
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 information01. Review of metric spaces and point-set topology. 1. Euclidean spaces
(October 3, 017) 01. Review of metric spaces and point-set topology Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 017-18/01
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
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 informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationMAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.
MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
More informationStat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, Metric Spaces
Stat 8112 Lecture Notes Weak Convergence in Metric Spaces Charles J. Geyer January 23, 2013 1 Metric Spaces Let X be an arbitrary set. A function d : X X R is called a metric if it satisfies the folloing
More informationTopics in Mathematical Economics. Atsushi Kajii Kyoto University
Topics in Mathematical Economics Atsushi Kajii Kyoto University 26 June 2018 2 Contents 1 Preliminary Mathematics 5 1.1 Topology.................................. 5 1.2 Linear Algebra..............................
More informationThat is, there is an element
Section 3.1: Mathematical Induction Let N denote the set of natural numbers (positive integers). N = {1, 2, 3, 4, } Axiom: If S is a nonempty subset of N, then S has a least element. That is, there is
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 informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationLecture Notes DRE 7007 Mathematics, PhD
Eivind Eriksen Lecture Notes DRE 7007 Mathematics, PhD August 21, 2012 BI Norwegian Business School Contents 1 Basic Notions.................................................. 1 1.1 Sets......................................................
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
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 informationMETRIC SPACES KEITH CONRAD
METRIC SPACES KEITH CONRAD 1. Introduction As calculus developed, eventually turning into analysis, concepts first explored on the real line (e.g., a limit of a sequence of real numbers) eventually extended
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 informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM
ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM ALEXANDER KUPERS Abstract. These are notes on space-filling curves, looking at a few examples and proving the Hahn-Mazurkiewicz theorem. This theorem
More information2.4 The Extreme Value Theorem and Some of its Consequences
2.4 The Extreme Value Theorem and Some of its Consequences The Extreme Value Theorem deals with the question of when we can be sure that for a given function f, (1) the values f (x) don t get too big or
More information4. (alternate topological criterion) For each closed set V Y, its preimage f 1 (V ) is closed in X.
Chapter 2 Functions 2.1 Continuous functions Definition 2.1. Let (X, d X ) and (Y,d Y ) be metric spaces. A function f : X! Y is continuous at x 2 X if for each " > 0 there exists >0 with the property
More informationNOTES FOR MAT 570, REAL ANALYSIS I, FALL Contents
NOTES FOR MAT 570, REAL ANALYSIS I, FALL 2016 JACK SPIELBERG Contents Part 1. Metric spaces and continuity 1 1. Metric spaces 1 2. The topology of metric spaces 3 3. The Cantor set 6 4. Sequences 7 5.
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Supplement A: Mathematical background A.1 Extended real numbers The extended real number
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 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 131A: REAL ANALYSIS (BIG IDEAS)
MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.
More informationCHAPTER 5. The Topology of R. 1. Open and Closed Sets
CHAPTER 5 The Topology of R 1. Open and Closed Sets DEFINITION 5.1. A set G Ω R is open if for every x 2 G there is an " > 0 such that (x ", x + ") Ω G. A set F Ω R is closed if F c is open. The idea is
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 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 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 informationSets, Functions and Metric Spaces
Chapter 14 Sets, Functions and Metric Spaces 14.1 Functions and sets 14.1.1 The function concept Definition 14.1 Let us consider two sets A and B whose elements may be any objects whatsoever. Suppose that
More informationNOWHERE LOCALLY UNIFORMLY CONTINUOUS FUNCTIONS
NOWHERE LOCALLY UNIFORMLY CONTINUOUS FUNCTIONS K. Jarosz Southern Illinois University at Edwardsville, IL 606, and Bowling Green State University, OH 43403 kjarosz@siue.edu September, 995 Abstract. Suppose
More informationInfinite Sequences of Real Numbers (AKA ordered lists) DEF. An infinite sequence of real numbers is a function f : N R.
Infinite Sequences of Real Numbers (AKA ordered lists) DEF. An infinite sequence of real numbers is a function f : N R. Usually (infinite) sequences are written as lists, such as, x n n 1, x n, x 1,x 2,x
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 informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More informationReal Analysis. July 10, These notes are intended for use in the warm-up camp for incoming Berkeley Statistics
Real Analysis July 10, 2006 1 Introduction These notes are intended for use in the warm-up camp for incoming Berkeley Statistics graduate students. Welcome to Cal! The real analysis review presented here
More informationMath LM (24543) Lectures 02
Math 32300 LM (24543) Lectures 02 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Continuity, Ross Chapter 3 Uniform Continuity and Compactness Connectedness
More informationWhat to remember about metric spaces
Division of the Humanities and Social Sciences What to remember about metric spaces KC Border These notes are (I hope) a gentle introduction to the topological concepts used in economic theory. If the
More informationSample Problems for the Second Midterm Exam
Math 3220 1. Treibergs σιι Sample Problems for the Second Midterm Exam Name: Problems With Solutions September 28. 2007 Questions 1 10 appeared in my Fall 2000 and Fall 2001 Math 3220 exams. (1) Let E
More information1 Lecture 4: Set topology on metric spaces, 8/17/2012
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture : Set topology on metric spaces, 8/17/01 Definition 1.1. Let (X, d) be a metric space; E is a subset of X. Then: (i) x E is an interior
More informationMath General Topology Fall 2012 Homework 11 Solutions
Math 535 - General Topology Fall 2012 Homework 11 Solutions Problem 1. Let X be a topological space. a. Show that the following properties of a subset A X are equivalent. 1. The closure of A in X has empty
More informationWeek 6: Topology & Real Analysis Notes
Week 6: Topology & Real Analysis Notes To this point, we have covered Calculus I, Calculus II, Calculus III, Differential Equations, Linear Algebra, Complex Analysis and Abstract Algebra. These topics
More information