Lecture 3. Econ August 12
|
|
- Scarlett Sharp
- 5 years ago
- Views:
Transcription
1 Lecture 3 Econ August 12
2 Lecture 3 Outline 1 Metric and Metric Spaces 2 Norm and Normed Spaces 3 Sequences and Subsequences 4 Convergence 5 Monotone and Bounded Sequences Announcements: - Friday s exam will be at 3pm, in WWPH 4716; recitation will be at 1pm. The exam will last an hour.
3 Vector Space Over the Reals Definition A vector space V over R is a 4-tuple (V, R, +, ) where V is a set, + : V V V is vector addition, : R V V is scalar multiplication, satisfying: 1 Closure under addition: x, y V, (x + y) V 2 Associativity of +: x, y, z V, (x + y) + z = x + (y + z) 3 Commutativity of +: x, y V, x + y = y + x 4 Existence of vector additive identity:!0 V s.t. x V, x + 0 = 0 + x = x 5 Existence of vector additive inverse: x V!y V s.t. x + y = y + x = 0. Denote this unique y as ( x), and define x y as x + ( y). 6 Distributivity of scalar multiplication over vector addition: α R x, y V, α (x + y) = α x + α y 7 Distributivity of scalar multiplication over scalar addition: α, β R x V, (α + β) x = α x + β x 8 Associativity of : α, β R, x V, (α β) x = α (β x) 9 Multiplicative identity: x V, 1 x = x
4 Fun With Vector Spaces Supose we have a vector space V over R and x V. What is 0 x =? distributivity of scalar muliplication existence of vector additive identity {}}{{}}{ 0 x = (0+0) x = 0 x+0 x = 0 where the first zero is a scalar while the last is a vector. Using this result: 0 = 0 x = (1 1) x = 1 x + ( 1) x = x + ( 1) x So we conclude ( 1) x = ( x). which is not something implied by the nine properties of a vector space.
5 Distance We work with abstract sets (typically vector spaces) and our main objective is to be able to talk about their properties as well as properties of functions defined over them. For example, we would like to define notions like limits and convergence, continuity of a function from one of these sets to another, and so on. Continuity of a function f : R R is defined as ε > 0 δ > 0 such that x y < δ f (x) f (y) < ε How can we construct a similar definition when the domain is some abstract set X? ε, δ, and f ( ) are scalars, but we do not know how to measure the distance between two points. So, next we define function that measures distance between any two points in a set. using this function, one can express the idea that two points are close (say within δ of each other). Notice that the even more general case in which f is a function from X to Y does not complicate things. First, we define distance for abstract settings; next, specialize to vector spaces.
6 Metric Spaces and Metrics Definition A metric d on a set X is a function d : X X R + satisfying 1 d(x, y) 0, with d(x, y) = 0 x = y x, y X. 2 d(x, y) = d(y, x) x, y X (symmetry). 3 triangle inequality: d(x, z) d(x, y) + d(y, z) x, y, z X A metric space (X, d) is a set X with a metric d defined on it. The value d(x, y) is interpreted as the distance between x and y. This definition generalizes the concept of distance to abstract spaces. Why triangle inequality? y x z Notice that a metric space need not be a vector space.
7 Metrics: Examples Example The discrete metric on any given set X is defined as { 0 if x = y d(x, y) = 1 if x y It trivially satisfies 1. and 2., and as for triangle inequality: 1 2. Example The l 1 metric (taxicab) on R 2 is defined as d : R 2 R 2 R + : d(x, y) = x 1 y 1 + x 2 y 2 Example The l metric on R 2 is defined as d : R 2 R 2 R + : d(x, y) = max { x 1 y 1, x 2 y 2 }
8 Metrics and Applications Definition In a metric space (X, d), a subset S X is bounded if x X and β R such that s S, d(s, x) β Given a metric space, boundedness is a propety of subsets (it is relative!). Definition In a metric space (X, d), we define the diameter of a subset S X by diam (S) = sup{d(s, s ) : s, s S} A metric can be used to define a ball of a given radius around a point. Definition In a metric space (X, d), we define an open ball of center x and radius ε as B ε (x) = {y X : d(y, x) < ε} and a closed ball of and center x and radius ε as B ε [x] = {y X : d(y, x) ε}
9 Distance Between Sets We can also define the distance from a point to a set: d(a, x) = inf d(a, x) a A and the distance between sets: d(a, B) = inf d(b, a) a A = inf{d(a, b) : a A, b B} Note that d(a, B) is not a metric (why?).
10 Norms and Normed Spaces The following defines a vector s length (its size). Definition Let V be a vector space. A norm on V is a function : V R + satisfying 1 x 0 x V. 2 x = 0 x = 0 x V. 3 triangle inequality: x + y x + y x, y V 4 αx = α x α R, x V Why is this also called triangle inequality? Definition x x y 0 x + y y x y A normed vector space is a vector space over R equipped with a norm. There are many different norms: if is a norm on V, so are 2 and 3 and k for any k > 0.
11 Normed Spaces Can one relate norm and distance on a given normed vector space? In R n, the standard norm is defined as ( n z = while the Euclidean distance between two vectors x and y d(x, y) = (x 1 y 1 ) 2 + (x 2 y 2 ) (x n y n ) 2 = n (x i y i ) 2 Norm and Euclidean distance Here, the distance between x and y is the length of the vector given by their difference: d(x, y) = x y i=1 z 2 i ) 1 2 i=1 This idea generalizes.
12 Norm and Distance In any normed vector space, the norm can be used to define a distance. Theorem Let (V, ) be a normed vector space. Let d : V V R + be defined by d(v, w) = v w Then (V, d) is a metric space. In a normed vector space, we define a metric using the norm. Remember that x : V R + is the lenght of a vector x V. Here x = v w. Hence, the distance between two vectors is the length of the difference vector.
13 Proof that (V, d) is a Metric Space I We must verify that the d defined satisfies the three properties of a metric. First property: d(x, y) 0, with d(x, y) = 0 x = y x, y X Proof. Let v, w V. By definition, d(v, w) = v w 0. Moreover d(v, w) = 0 v w = 0 v w = 0 by def of (v + ( w)) + w = w by vector additive inverse v + (( w) + w) = w by associative property v + 0 = w by vector additive inverse v = w
14 Proof that (V, d) is a Metric Space II For symmetry, we need to show that d(x, y) = d(y, x) x, y X Proof. Let v, w V. d(v, w) = v w = 1 v w = ( 1)(v + ( w)) by def of = ( 1)v + ( 1)( w) = v + w by the first slide = w + ( v) = w v = d(w, v)
15 Proof that (V, d) is a Metric Space III The triangle inequality is d(x, z) d(x, y) + d(y, z) x, y, z X. Proof. Let u, w, v V. d(u, w) = u w = u + ( v + v) w = u v + v w u v + v w by triangle for = d(u, v) + d(v, w) Summary Since we have shown that d( ) = satisfies the three properites of a metric on V, we conclude that (V, d) is a metric space.
16 Normed Vector Spaces: Examples R n admits many norms The n-dimensional Euclidean space R n supports the following norms the standard (Euclidean) norm: x 2 = n (x i ) 2 = x x where (the dot product of vectors) is defined as: n x y = x 1 y 1 + x 2 y x n y n = x i y i i=1 the L 1 norm: n x 1 = x i i=1 the L p norm: x = ( x 1 p x n p ) 1 p the maximum norm, or sup norm, or L norm: x = max{ x 1,..., x n } i=1
17 Normed Vector Spaces: Results Theorem (Cauchy-Schwarz Inequality) If v, w R n, then ( n ) 2 ( n v i w i i=1 i=1 v 2 i ) ( n i=1 w 2 i ) This can also be written as v w 2 v 2 w 2 or v w v w where is the standard norm. Prove this as an exercise.
18 Different Norms Different norms on a given vector space yield different geometric properties. In R n, a closed ball around the origin of radius ε is: B ε [0] = {x R n : d(x, 0) ε} = {0 X : x ε} Draw a ball in R 2 ({x R 2 : x = 1}) in 3 different cases: standard norm ( 2) L 1 norm ( 1) sup-norm ( ) x 2 = x x 2 2 = 1, x 1 = x 1 + x 2 = 1, x = max{ x 1, x 2 } = 1
19 Equivalent Norms Do different norm imply different results when applied to ideas like convergence, continuity and so on? Hopefully not. Definition Two norms and on the same vector space V are said to be Lipschitz-equivalent (or equivalent) if m, M > 0 such that x V, m x x M x Equivalently, m, M > 0 such that x V, x 0, m x x M
20 Equivalent Norms Equivalent norms define the same notions of convergence and continuity. For topological purposes, equivalent norms are indistinguishable. Compare Different Norms Let and be equivalent norms on the vector space V, and fix x V. Let Result B ε (x, ) = {y V : x y < ε} and B ε (x, ) = {y V : x y < ε} Then, for any ε > 0, B ε (x, ) B M ε(x, ) B ε (x, ) m ε balls are close to each other. In R n (or any finite-dimensional normed vector space), all norms are equivalent. Roughly, up to a difference in scaling, for topological purposes there is a unique norm in R n.
21 Sequences of Real Numbers Definition A sequence of real numbers is a function f : N R. Notation If f (n) = a n, for n N, we denote the sequence by the symbol {a n } n=1, or sometimes by {a 1, a 2, a 3,... }. The values of f, that is, the elements a n, are called the terms of the sequence. Examples Let a n = n then {a n } n=1 = {1, 2, 3,... } Let a 1 = 1, a n+1 = a n + 2, n > 1 then {a n } n=1 = {1, 3, 5,... } Let a n = ( 1) n, n 1 then {a n } n=1 = { 1, 1, 1, 1,... }
22 Limit of a Sequence of Real Numbers Definition A sequence of real numbers {a n } is said to converge to a point a R if ε > 0 there exists N(ε) N such that n N a n a < ε The sequence converges to a limit point if for every strictly positive epsilon, there exists a natural number (possibly dependent on epsilon) such that all the points in the sequence on and after that number are at most epsilon away from the limit point. Notation When {a n } converges to a we usually write or a n a lim a n = a n Generalize to arbitrary sequences next.
23 Sequences The objects along the sequence are now elements of some set. Definition Let X be a set. A sequence is a function f : N X. Notation We denote the sequence by the symbols {x n } n=1, or sometimes by {x n}. When X = R n each term in the sequence is a vector in R n.
24 Convergence To define convergence, X must be a metric space so that one talk about points being close to each other using the metric to measure distance. Definition Let (X, d) be a metric space. A sequence {x n } converges to x X if Notation ε > 0 N(ε) N such that n > N(ε) d(x n, x) < ε When {x n } converges to x we write x n x or lim n x n = x For any strictly positive epsilon, there exists a number such that all points in the sequence from then on are at most epsilon away from the limit point. Remark Similar to real numbers: we replaced the standard distance with a metric. The limit point must be an element of X.
25 Uniqueness of Limits for Real Numbers Theorem Let {a n } be a sequence of real numbers that converges to two real numbers b and b ; then, b = b. Proof. By contradiction. Assume (wlog) that b > b and let ε = 1 2 (b b ) > 0. By definition, there are N(ε) and N (ε) such that n N(ε) b a n < ε and n N (ε) b a n < ε But this is impossible since it implies that for n > max{n(ε), N (ε)}. 2ε = b b b a n + b a n < 2ε
26 Uniqueness of Limits Theorem (Uniqueness of Limits) In a metric space (X, d), if x n x and x n x, then x = x. Proof. By contradiction. Suppose {x n } is a sequence in X, x n x, x n x, and x x. Since x x, d(x, x ) > 0. Let ε = d (x,x ) 2 Then, there exist N(ε) and N n > N(ε) d(x (ε) such that n, x) < ε n > N (ε) d(x n, x ) < ε. Choose n > max{n(ε), N (ε)} Then a contradiction. d(x, x ) d(x, x n ) + d(x n, x ) < ε + ε = 2ε = d(x, x ) d(x, x ) < d(x, x )
27 Subsequences If {x n } is a sequence and n 1 < n 2 < n 3 < then {x nk } is called a subsequence. Definition A subsequence of the sequence described by f from N to X is the sequence given by a composite function f g : N X where and g(m) > g(n) whenever m > n. g : N N A subsequence is formed by taking some of the elements of the parent sequence in the same order. Example x n = 1 n, so {x n} = ( 1, 1 2, 1 3, 1 4, 1 5, 1 6,...). If n k = 2k, then {x nk } = ( 1 2, 1 4, 1 6,...).
28 Monotone Sequences of Reals Definitions A sequence of real numbers {x n } is increasing if x n+1 x n for all n. A sequence of real numbers {x n } is decreasing if x n+1 x n for all n. We say strictly increasing or decreasing if the above inequalities are strict. Definition A sequence of real numbers is monotone if it is either increasing or decreasing. Definition If {x n } is a sequence of real numbers, {x n } tends to infinity (written x n or lim n x n = ) if K R N(K) such that n > N(K) x n > K Similarly define x n or lim x n =.
29 Facts about Convergence of Sequences of Reals Convergence and Subsequences {a n } converges to b if and only if every subsequence of {a n } converges to b. Convergence Operations Let {a n } and {b n } be sequences such that lim n a n = a and lim n b n = b. Then 1 lim n (a n + b n ) = a + b 2 for c R, lim n ca n = ca, 3 lim n a nb n = ab 4 lim n (a n) k = a k 5 1 lim n a n = 1 a provided a n 0 (n = 1, 2, 3,... ), and a 0 6 a lim n n b n = a b provided b n 0 (n = 1, 2, 3,... ), and b 0
30 Boundedness for Sequences of Real Numbers Definition The sequence of real numbers {a n } is bounded above if m R such that a n m n N Definition The sequence of real numbers {a n } is bounded below if m R such that a n m n N
31 Boundedness and Convergence Theorem If a sequence of real numbers {a n } converges then it is bounded. Proof. Suppose a n a. Then, there is an integer N such that n > N implies a n a < 1. Define r as follows: r = max{1, a 1 a,..., a N a } Then a n a r for n = 1, 2, 3,....
32 Boundedness and Convergence Theorem Let {a n }, {b n }, and {c n } be sequences of real numbers such that and we have that both Then a n b n c n, n N a n a, c n a b n a Proof in the Problem Set.
33 Theorem Monotonicity and Convergence A monotone sequence of real numbers is convergent if and only if it is bounded. Proof. We have already shown that a convergent sequence is bounded (monotone or not), so we need only prove that a bounded and monotone sequence converges. Suppose {a n } is bounded and increasing. Let a = sup{a n : n N}. We want a to be the limit of {a n }; so, we need to show that ε > 0, N N such that a a n < ε, n N For any ε > 0, a ε is not an upper bound of {a n }; thus N such that a N > a ε. Since {a n } is increasing, for every n N we have a N a n Putting these observations together a ε < a N a n a where the last inequality follows from a n a, n. Thus, a n a < ε, n N Prove the case in which {a n } is bounded and decreasing as an exercise.
34 A Monotone Subsequence Always Exist Theorem (Rising Sun Lemma) Every sequence of real numbers has a monotone subsequence. Why the name? S U N Proof. Exercise
35 Bolzano-Weierstrass Theorem Theorem (Bolzano-Weierstrass) Every sequence of real numbers that is bounded has a convergent subsequence. Proof. This is done by using the Rising Sun Lemma and the previous theorem: every real sequence has a monotone subsequence and a monotone sequence is convergent if and only if it is bounded
36 Tomorrow We start defining open and closed sets, then we move to functions and define limits and continuity. 1 Open and Closed Set 2 Limits of functions 3 Continuity
Econ Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n
Econ 204 2011 Lecture 3 Outline 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n 1 Metric Spaces and Metrics Generalize distance and length notions
More informationLecture 2. Econ August 11
Lecture 2 Econ 2001 2015 August 11 Lecture 2 Outline 1 Fields 2 Vector Spaces 3 Real Numbers 4 Sup and Inf, Max and Min 5 Intermediate Value Theorem Announcements: - Friday s exam will be at 3pm, in WWPH
More informationEcon Slides from Lecture 1
Econ 205 Sobel Econ 205 - Slides from Lecture 1 Joel Sobel August 23, 2010 Warning I can t start without assuming that something is common knowledge. You can find basic definitions of Sets and Set Operations
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 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 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 informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More informationDefinitions and Properties of R N
Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or
More informationMath General Topology Fall 2012 Homework 1 Solutions
Math 535 - General Topology Fall 2012 Homework 1 Solutions Definition. Let V be a (real or complex) vector space. A norm on V is a function : V R satisfying: 1. Positivity: x 0 for all x V and moreover
More informationA metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions
1 Distance Reading [SB], Ch. 29.4, p. 811-816 A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions (a) Positive definiteness d(x, y) 0, d(x, y) =
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 informationWe are now going to go back to the concept of sequences, and look at some properties of sequences in R
4 Lecture 4 4. Real Sequences We are now going to go back to the concept of sequences, and look at some properties of sequences in R Definition 3 A real sequence is increasing if + for all, and strictly
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
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 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 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 informationExistence and Uniqueness
Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect
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 informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
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 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 informationChapter II. Metric Spaces and the Topology of C
II.1. Definitions and Examples of Metric Spaces 1 Chapter II. Metric Spaces and the Topology of C Note. In this chapter we study, in a general setting, a space (really, just a set) in which we can measure
More informationMath LM (24543) Lectures 01
Math 32300 LM (24543) Lectures 01 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Introduction, Ross Chapter 1 and Appendix The Natural Numbers N and The
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 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 informationMA 102 (Multivariable Calculus)
MA 102 (Multivariable Calculus) Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Outline of the Course Two Topics: Multivariable Calculus Will be taught as the first part of the
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More information1. Subspaces A subset M of Hilbert space H is a subspace of it is closed under the operation of forming linear combinations;i.e.,
Abstract Hilbert Space Results We have learned a little about the Hilbert spaces L U and and we have at least defined H 1 U and the scale of Hilbert spaces H p U. Now we are going to develop additional
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
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 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 informationa) Let x,y be Cauchy sequences in some metric space. Define d(x, y) = lim n d (x n, y n ). Show that this function is well-defined.
Problem 3) Remark: for this problem, if I write the notation lim x n, it should always be assumed that I mean lim n x n, and similarly if I write the notation lim x nk it should always be assumed that
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 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 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 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 informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
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 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 information1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty.
1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty. Let E be a subset of R. We say that E is bounded above if there exists a real number U such that x U for
More informationMAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.
MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3 (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers. (a) Define d : V V + {0} by d(x, y) = 1 ξ j η j 2 j 1 + ξ j η j. Show that
More information1. Continuous Functions between Euclidean spaces
Math 441 Topology Fall 2012 Metric Spaces by John M. Lee This handout should be read between Chapters 1 and 2 of the text. It incorporates material from notes originally prepared by Steve Mitchell and
More information2. The Concept of Convergence: Ultrafilters and Nets
2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationLecture 4 Lebesgue spaces and inequalities
Lecture 4: Lebesgue spaces and inequalities 1 of 10 Course: Theory of Probability I Term: Fall 2013 Instructor: Gordan Zitkovic Lecture 4 Lebesgue spaces and inequalities Lebesgue spaces We have seen how
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 informationProblem 1: Compactness (12 points, 2 points each)
Final exam Selected Solutions APPM 5440 Fall 2014 Applied Analysis Date: Tuesday, Dec. 15 2014, 10:30 AM to 1 PM You may assume all vector spaces are over the real field unless otherwise specified. Your
More informationThe p-adic numbers. Given a prime p, we define a valuation on the rationals by
The p-adic numbers There are quite a few reasons to be interested in the p-adic numbers Q p. They are useful for solving diophantine equations, using tools like Hensel s lemma and the Hasse principle,
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
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 informationClass Notes for MATH 255.
Class Notes for MATH 255. by S. W. Drury Copyright c 2006, by S. W. Drury. Contents 0 LimSup and LimInf Metric Spaces and Analysis in Several Variables 6. Metric Spaces........................... 6.2 Normed
More informationFunctional Analysis, Math 7320 Lecture Notes from August taken by Yaofeng Su
Functional Analysis, Math 7320 Lecture Notes from August 30 2016 taken by Yaofeng Su 1 Essentials of Topology 1.1 Continuity Next we recall a stronger notion of continuity: 1.1.1 Definition. Let (X, d
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
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 informationMathematical Analysis Outline. William G. Faris
Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,
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 informationEC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries
EC 521 MATHEMATICAL METHODS FOR ECONOMICS Lecture 1: Preliminaries Murat YILMAZ Boğaziçi University In this lecture we provide some basic facts from both Linear Algebra and Real Analysis, which are going
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 informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
More informationMath 163 (23) - Midterm Test 1
Name: Id #: Math 63 (23) - Midterm Test Spring Quarter 208 Friday April 20, 09:30am - 0:20am Instructions: Prob. Points Score possible 26 2 4 3 0 TOTAL 50 Read each problem carefully. Write legibly. Show
More informationLecture 2: Vector Spaces, Metric Spaces
CCS Discrete II Professor: Padraic Bartlett Lecture 2: Vector Spaces, Metric Spaces Week 2 UCSB 2015 1 Vector Spaces, Informally The two vector spaces 1 you re probably the most used to working with, from
More informationPart A. Metric and Topological Spaces
Part A Metric and Topological Spaces 1 Lecture A1 Introduction to the Course This course is an introduction to the basic ideas of topology and metric space theory for first-year graduate students. Topology
More informationChapter 7. Metric Spaces December 5, Metric spaces
Chapter 7 Metric Spaces December 5, 2011 7.1 Metric spaces Note: 1.5 lectures As mentioned in the introduction, the main idea in analysis is to take limits. In chapter 2 we learned to take limits of sequences
More informationCharacterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets
Convergence in Metric Spaces Functional Analysis Lecture 3: Convergence and Continuity in Metric Spaces Bengt Ove Turesson September 4, 2016 Suppose that (X, d) is a metric space. A sequence (x n ) X is
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 informationContents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping.
Minimization Contents: 1. Minimization. 2. The theorem of Lions-Stampacchia for variational inequalities. 3. Γ -Convergence. 4. Duality mapping. 1 Minimization A Topological Result. Let S be a topological
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 informationAn introduction to some aspects of functional analysis
An introduction to some aspects of functional analysis Stephen Semmes Rice University Abstract These informal notes deal with some very basic objects in functional analysis, including norms and seminorms
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 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 informationCLASS NOTES FOR APRIL 14, 2000
CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class
More informationProblem Set 1: Solutions Math 201A: Fall Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X
Problem Set 1: s Math 201A: Fall 2016 Problem 1. Let (X, d) be a metric space. (a) Prove the reverse triangle inequality: for every x, y, z X d(x, y) d(x, z) d(z, y). (b) Prove that if x n x and y n y
More informationMath 410 Homework 6 Due Monday, October 26
Math 40 Homework 6 Due Monday, October 26. Let c be any constant and assume that lim s n = s and lim t n = t. Prove that: a) lim c s n = c s We talked about these in class: We want to show that for all
More informationProblem Set 5: Solutions Math 201A: Fall 2016
Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict
More informationa. Define a function called an inner product on pairs of points x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ) in R n by
Real Analysis Homework 1 Solutions 1. Show that R n with the usual euclidean distance is a metric space. Items a-c will guide you through the proof. a. Define a function called an inner product on pairs
More informationHilbert spaces. 1. Cauchy-Schwarz-Bunyakowsky inequality
(October 29, 2016) Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/fun/notes 2016-17/03 hsp.pdf] Hilbert spaces are
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 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 informationLecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differenti. equations.
Lecture 9 Metric spaces. The contraction fixed point theorem. The implicit function theorem. The existence of solutions to differential equations. 1 Metric spaces 2 Completeness and completion. 3 The contraction
More informationExercises to Applied Functional Analysis
Exercises to Applied Functional Analysis Exercises to Lecture 1 Here are some exercises about metric spaces. Some of the solutions can be found in my own additional lecture notes on Blackboard, as the
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 informationWeekly Notices 3. September 26, October 2 J. Hoffmann-Jørgensen September 26, 2005
Weekly Notices 3 September 26, October 2 J. Hoffmann-Jørgensen September 26, 2005 Last lectures: Lectures: Last time I introduce the complex numbers and the n-dimensional space R n. I introduced the notion
More informationPart 2 Continuous functions and their properties
Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice
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 informationBootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact.
Bootcamp Christoph Thiele Summer 212.1 Compactness Definition 1 A metric space is called compact, if every cover of the space has a finite subcover. As in the case of separability we have the following
More informationRichard DiSalvo. Dr. Elmer. Mathematical Foundations of Economics. Fall/Spring,
The Finite Dimensional Normed Linear Space Theorem Richard DiSalvo Dr. Elmer Mathematical Foundations of Economics Fall/Spring, 20-202 The claim that follows, which I have called the nite-dimensional normed
More informationCOMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM
COMPLETE METRIC SPACES AND THE CONTRACTION MAPPING THEOREM A metric space (M, d) is a set M with a metric d(x, y), x, y M that has the properties d(x, y) = d(y, x), x, y M d(x, y) d(x, z) + d(z, y), x,
More informationA Brief Introduction to Functional Analysis
A Brief Introduction to Functional Analysis Sungwook Lee Department of Mathematics University of Southern Mississippi sunglee@usm.edu July 5, 2007 Definition 1. An algebra A is a vector space over C with
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationA SYNOPSIS OF HILBERT SPACE THEORY
A SYNOPSIS OF HILBERT SPACE THEORY Below is a summary of Hilbert space theory that you find in more detail in any book on functional analysis, like the one Akhiezer and Glazman, the one by Kreiszig or
More informationFunctions of Several Variables
Jim Lambers MAT 419/519 Summer Session 2011-12 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Functions of Several Variables We now generalize the results from the previous section,
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 informationBy (a), B ε (x) is a closed subset (which
Solutions to Homework #3. 1. Given a metric space (X, d), a point x X and ε > 0, define B ε (x) = {y X : d(y, x) ε}, called the closed ball of radius ε centered at x. (a) Prove that B ε (x) is always a
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 informationElements of Convex Optimization Theory
Elements of Convex Optimization Theory Costis Skiadas August 2015 This is a revised and extended version of Appendix A of Skiadas (2009), providing a self-contained overview of elements of convex optimization
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 informationMidterm Review Math 311, Spring 2016
Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,
More informationSequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.
Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We
More information