EC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries
|
|
- Sharyl Marsh
- 5 years ago
- Views:
Transcription
1 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 to be useful for later lectures. These lecture notes are mostly based on Chapter 1 in Advanced Mathematical Economics by R.V. Vohra. 1 Facts from Linear Algebra Let S = {x 1, x 2,..., x n,...} be a set of vectors and also denote the index set of vectors. Definition 1 A vector y can be expressed as a linear combination of vectors in S = {x 1, x 2,...} if there are real numbers {λ j } j S such that y = j S λ jx j. The set of all vectors that can be expressed as a linear combination of vectors in S is called the span of S and denoted by span(s). Definition 2 A finite set S = {x 1, x 2,..., x n } of vectors is said to be linearly independent (LI) if for all sets of real numbers {λ j } j S, if j S λ jx j = 0 then λ j = 0, j S. S is linearly dependent if it is not LI. That is, there exist real numbers {λ j } j S not all zero such that j S λ jx j = 0. Equivalently, one of the vectors in S can be expressed as a linear combination of the other vectors in S. Example 1 S 1 = {(0, 1, 0), ( 2, 2, 0)} is LI, but S 2 = {(0, 1, 0), ( 2, 2, 0), ( 2, 3, 0)} is LD. Definition 3 The rank of a (not necessarily finite) set S of vectors is the size of the largest subset of linearly independent vectors in S. 1
2 Example 2 rank(s 2 ) = 2. Definition 4 Let S be a set of vectors and B S be finite and linearly independent. The set B of vectors is said to be a maximal LI set if the set B {x} is linearly dependent for all vectors x S\B. A maximal LI subset of S is called a basis of S. Theorem 1 Every S R n has a basis. If B is a basis for S, then span(s) = span(b). If B and B are two bases of S, then B = B. (The proof uses the Exchange Lemma) Remark 1 If S has a basis B, then rank(s) = B. Definition 5 Let S be a set of vectors. The dimension of span(s) is the rank(s). Example 3 span{(1, 0), (0, 1)} = R 2. So dimension of R 2 is 2. Likewise, we can generalize and see that the dimension of R n is n. Let A be a matrix. We write span(a) to denote the span of the columns of A and span(a T ) the span of the rows of A. Definition 6 The kernel or nullspace of A is the set {x R n : A m n x n 1 = 0 m 1 }. Theorem 2 If A is an m n matrix, then the dimension of the span(a) plus the dimension of the kernel of A is n. That is, dim(span(a)) + dim(ker(a)) = n Or, rank(a) + dim(ker(a)) = n Similarly, rank(a T ) + dim(ker(a T )) = m The column rank of a matrix is the dimension of the span of its columns. Similarly, the row rank of a matrix is the dimension of the span of its rows. Theorem 3 For any A m n, the column rank of A and A T are the same. Thus, column rank of A and row rank of A are the same, called rank(a). rank(a) is simply the dimension of span(a). 2
3 2 Facts from Real Analysis Definition 7 Given a subset S of real numbers, the supremum of S, sup(s), is the smallest number that is larger than every number in S. The infimum of S, inf(s), is the largest number that is smaller than every number in S. Example 4 Let S = {x R : 0 < x < 1}. Then sup(s) = 1 and inf(s) = 0 Let x, y R n. Let d(x, y) denote the Euclidean distance between x and y, that is, d(x, y) = n j=1 (x j y j ) 2. And x denotes d(x, 0). The dot product of two vectors x and y is denoted by x y = n j=1 x jy j = d(x, 0)d(y, 0) cos θ where θ is the angle between vectors x and y. Note that d(x, 0) 2 = x x. And, x and y are orthogonal if x y = 0. Real Sequences: A sequence (x n ) R is convergent if there is a real number x such that the later terms of the sequence get arbitrarily close to x. Formally; Definition 8 (x n ) converges to x if for any given ɛ > 0 there exists a N N such that x n x < ɛ for all n N. Then we say (x n ) is convergent and x is the limit of (x n ) and we write lim n x n = x, or x n x. ***INSERT FIGURE 1 HERE*** All but finitely many terms of (x n ) are contained in the open interval (x ɛ, x + ɛ)!!! If (x n ) does not converge to a real number, then it is called divergent. If, for every number y, there exists an M N with x n y for each n M, then (x n ) diverges to. That is, lim x n =, or x n. If x n diverges to then we say x n diverges to. Divergent does not mean divergent to (or )!!! For instance, ***INSERT FIGURE 2 HERE*** The whole idea is about the tail of the sequence and how it behaves. Note also that N in the definition may depend on ɛ > 0. Example 5 lim 1 n = 0. 3
4 To show this, pick an arbitrary ɛ > 0 and ask if there is an N N large enough to guarantee that 1 n 0 < ɛ for all n N. Here the choice of N is clear. Just pick N something strictly larger than 1 ɛ. Example 6 limx n = 0 where x n = n if n n 100 if n > 100 Here we need to pick N large enough, larger than the one in Example 5. In fact, we need to pick N > (1/ɛ) Example 7 Let (x n ), (y n ) and (z n ) be real sequences such that x n y n z n for each n. Let s show that if limx n = limz n = a, then y n a. Proof. For an arbitrary ɛ > 0 we have N x, N z such that x n a < ɛ 3, n N x and z n a < ɛ 3, n N z. Now, note that y n a = y n x n + x n a y n x n + x n a z n x n + x n a = z n a + a x n + x n a z n a + x n a + x n a < ɛ 3 + ɛ 3 + ɛ 3 = ɛ where the first inequality follows from the triangular inequality. Picking, N y = max{n x, N z } we get y n a < ɛ for all n > N y Definition 9 (x n ) is bounded from above if there exists s K R with x n K for all n N. (x n ) is bounded from below if there exists s K R with x n K for all n N. Finally, (x n ) is bounded if it is bounded from both above and below. Proposition 1 Every convergent real sequence is bounded. 4
5 Proof. Take any (x n ) R N with x n x for some real number x. Pick ɛ = 1. Then there exist a N N such that x n x < 1 n N, and hence (from triangle inequality) x n < x + 1 for n N. But then x n max{ x + 1, x 1, x 2,..., x N } for all n N. Note that converse does not hold. Check ( 1) n. Definition 10 (x n ) is increasing if x n x n+1 for all n N. (x n ) is strictly increasing if x n < x n+1 for all n N. (x n ) is decreasing if x n x n+1 for all n N. (x n ) is strictly decreasing if x n > x n+1 for all n N. (x n ) is monotonic if it s either increasing or decreasing. We write x n x when x n is increasing and converges to x. We write x n x when x n is decreasing and converges to x. Proposition 2 Every increasing real sequence that is bounded from above converges. Every decreasing real sequence that is bounded from below converges. Proof. Let (x n ) be an increasing real sequence that is bounded from above. Let S := {x 1, x 2,...}. Since for every non-empty subset S of R that is bounded from above there is a supremum in R, we can write x := sups, x R. (Here supremum is the least upper bound.) We claim that x n x. To show this, pick an arbitrary ɛ > 0. Since x is the l.u.b. (least upper bound) of S, x ɛ can not be an upper bound of S, so x N > x ɛ for some N N. Since x n is increasing, we must have x + ɛ > x x n x N > x ɛ for all n N. So, x n x < ɛ for all n N. Proposition 3 Every real sequence has a monotonic subsequence. Proof. See Efe Ok s text, page 52 or check Thurston. Theorem 4 (Bolzano - Weierstrass Theorem) Every bounded real sequence has a convergent subsequence. Proof. Follows directly from Proposition 2 and Proposition 3 above. 5
6 Open and Closed Sets: Definition 11 A set S R n is said to be closed if it contains all of its limit points. S is open if S C is closed. Example 8 [0, 1] is closed. To see this, let {x n } n 1 [0, 1] be a convergent subsequence with lim x n = x 0. Let x 0 / [0, 1]. Say, x 0 > 1. Pick ɛ = x > 0. Since lim x n = x 0, ɛ > 0 N such that x n x 0 ɛ n > N. For our choice of ɛ, this implies x n > 1 n > N, contradicting {x n } [0, 1]. Definition 12 A set S R is said to be closed if it contains all of its accumulation points. S is open if S C is closed. x R is an accumulation point of S R if [(x ɛ, x + ɛ)\{x}] S, ɛ > 0. Example 9 [0, 1] is closed, since any x [0, 1] is an accumulation point of [0, 1]. [a, b] is closed. [a, b) is neither closed nor open. {a,b,c,d} is closed. (a,b) is open. is closed and open (clopen). R is closed and open (clopen). Remark 2 Not closed open! Not open closed! Using the definition of closed and open sets with accumulation points, we can prove the Lemma below. Lemma 1 S R is open iff x S δ > 0 such that (x δ, x + δ) S. Proof. ( ): Let S R be an open subset. Suppose the conclusion is false. So x 0 S such that δ > 0 (x 0 δ, x 0 + δ) S. In particular, for δ = 1 a 1 / S but a 1 (x 0 1, x 0 + 1) with a 1 x 0. For δ = min{ 1 2, x 0 a 1 }, a 2 / S but a 2 (x 0 δ, x 0 +δ). Inductively construct (a n ) such that a n / S, x 0 a n 1 n < ɛ. So ɛ > 0 choosing n > 1 ɛ we find some a n such that a n (R\S) ((x 0 ɛ, x 0 + ɛ)\{x 0 }). So, x 0 is an accumulation point of R\S by definition. 6
7 Since R\S is closed, we must have x 0 R\S which contradicts x 0 S. ( ): Let x 0 be any accumulation point of R\S. Suppose x 0 S. Then δ > 0 such that (x 0 δ, x 0 + δ) S. Since x 0 is an accumulation point of R\S, we have, for this δ, [(x 0 δ, x 0 + δ)\{x 0 }] (R\S). So y S (R\S) since (x 0 δ, x 0 + δ) S. But S (R\S) = which is a contradiction. Thus, x 0 R\S, hence R\S is closed, hence S is open. We will later generalize distance concept and define metric spaces. Just as a sneak peek, look at the following definition of an open set: Definition 13 A set S R n is called open if x S, ɛ > 0 such that {y R n : d(x, y) < ɛ} S. And S is closed if S C is open. We also define interior, boundary and closure of a set: Definition 14 A point x S is an interior point of S if {y R n : d(x, y) < ɛ} S for all sufficiently small ɛ > 0. A point x S is a boundary point of S if {y R n : d(x, y) < ɛ} S and {y R n : d(x, y) < ɛ} S C for all sufficiently small ɛ > 0. Interior of S, denoted Int(S), is the set of all interior points of S. Boundary of S, denoted Bd(S), is the set of all boundary points of S. Definition 15 The closure of a set S is the set S combined with all points that are the limits of sequences of points in S. Definition 16 A set S R n is bounded if a finite positive number r such that x r x S. S is compact if it is closed and bounded. Remark 3 In R n compactness is equivalent to being closed and bounded. However, in general that s not the case: A compact set is always closed and bounded, but a set may be closed and bounded but not compact. We will talk about this in detail later. Continuity: Definition 17 A real valued function f : R n R is continuous at x if ɛ > 0, δ > 0 such that y R n with x y < δ, we have f(x) f(y) < ɛ. And f is continuous if it is continuous at all x R n. 7
8 Theorem 5 (Weierstrass Maximum Theorem) Let S R n be compact and f be a continuous real valued function on S. Then argmax x S f(x) and argmin x S f(x) exist and are both in S. Proof. (This proof is for later!) Suppose the set T = {y R : x S such that y = f(x)} is compact. Then sup(t ) = sup x S f(x) and inf(t ) = inf x S f(x). Since T is closed, it follows that sup(t ) and inf(t ) are contained in T. So x S such that f(x ) = sup x S f(x) and x S such that f(x ) = inf x S f(x). To prove that T is compact, let {K i } i M be a collection of open sets that cover T. Since f is continuous, f 1 (K i ) = {x S : f(x) K i } are open. (Why?) Then the collection {f 1 (K i ) i M } forms an open cover for S. Since S is compact, by Heine Borel Theorem, there exists a finite subcover, say indexed by M. If T i M K i, we are done. If y T and x such that f(x ) = y, then j M such that x f 1 (K j ). This implies y K j, i.e. y j M K j. 8
Math 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 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 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 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 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 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 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 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 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 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 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 informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
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 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 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 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 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 informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
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 informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
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 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 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 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 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012
Instructions: Answer all of the problems. Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012 Definitions (2 points each) 1. State the definition of a metric space. A metric space (X, d) is set
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 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 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 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 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 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 informationMath 421, Homework #7 Solutions. We can then us the triangle inequality to find for k N that (x k + y k ) (L + M) = (x k L) + (y k M) x k L + y k M
Math 421, Homework #7 Solutions (1) Let {x k } and {y k } be convergent sequences in R n, and assume that lim k x k = L and that lim k y k = M. Prove directly from definition 9.1 (i.e. don t use Theorem
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 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 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 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 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 informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
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 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 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 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 informationREAL VARIABLES: PROBLEM SET 1. = x limsup E k
REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E
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 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 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 informationFUNCTIONAL ANALYSIS-NORMED SPACE
MAT641- MSC Mathematics, MNIT Jaipur FUNCTIONAL ANALYSIS-NORMED SPACE DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR 1. Normed space Norm generalizes the concept of length in an arbitrary
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 informationMATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.
MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. Limit of a sequence Definition. Sequence {x n } of real numbers is said to converge to a real number a if for
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 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 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 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 informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
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 informationLecture 3. Econ August 12
Lecture 3 Econ 2001 2015 August 12 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
More informationTHE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES
THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES PHILIP GADDY Abstract. Throughout the course of this paper, we will first prove the Stone- Weierstrass Theroem, after providing some initial
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 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 informationMA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra
206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206
More informationIn class midterm Exam - Answer key
Fall 2013 In class midterm Exam - Answer key ARE211 Problem 1 (20 points). Metrics: Let B be the set of all sequences x = (x 1,x 2,...). Define d(x,y) = sup{ x i y i : i = 1,2,...}. a) Prove that d is
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 informationIntroduction to Topology
Chapter 2 Introduction to Topology In this chapter, we will use the tools we developed concerning sequences and series to study two other mathematical objects: sets and functions. For definitions of set
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 information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationProof. We indicate by α, β (finite or not) the end-points of I and call
C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending
More informationMathematics II, course
Mathematics II, course 2013-2014 Juan Pablo Rincón Zapatero October 24, 2013 Summary: The course has four parts that we describe below. (I) Topology in Rn is a brief review of the main concepts and properties
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 informationEC9A0: Pre-sessional Advanced Mathematics Course. Lecture Notes: Unconstrained Optimisation By Pablo F. Beker 1
EC9A0: Pre-sessional Advanced Mathematics Course Lecture Notes: Unconstrained Optimisation By Pablo F. Beker 1 1 Infimum and Supremum Definition 1. Fix a set Y R. A number α R is an upper bound of Y if
More informationB553 Lecture 3: Multivariate Calculus and Linear Algebra Review
B553 Lecture 3: Multivariate Calculus and Linear Algebra Review Kris Hauser December 30, 2011 We now move from the univariate setting to the multivariate setting, where we will spend the rest of the class.
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 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 informationAnalysis II Lecture notes
Analysis II Lecture notes Christoph Thiele (lectures 11,12 by Roland Donninger lecture 22 by Diogo Oliveira e Silva) Summer term 2015 Universität Bonn July 5, 2016 Contents 1 Analysis in several variables
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 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 informationSolution of the 7 th Homework
Solution of the 7 th Homework Sangchul Lee December 3, 2014 1 Preliminary In this section we deal with some facts that are relevant to our problems but can be coped with only previous materials. 1.1 Maximum
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 informationx 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus
Homework 3 Solutions, Real Analysis I, Fall, 2010. (9) Let f : (, ) [, ] be a function whose restriction to (, 0) (0, ) is continuous. Assume the one-sided limits p = lim x 0 f(x), q = lim x 0 + f(x) exist
More informationAnalysis and Linear Algebra. Lectures 1-3 on the mathematical tools that will be used in C103
Analysis and Linear Algebra Lectures 1-3 on the mathematical tools that will be used in C103 Set Notation A, B sets AcB union A1B intersection A\B the set of objects in A that are not in B N. Empty set
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 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 information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
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 informationLecture 1: Basic Concepts
ENGG 5781: Matrix Analysis and Computations Lecture 1: Basic Concepts 2018-19 First Term Instructor: Wing-Kin Ma This note is not a supplementary material for the main slides. I will write notes such as
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 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 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 informationOptimization Theory. A Concise Introduction. Jiongmin Yong
October 11, 017 16:5 ws-book9x6 Book Title Optimization Theory 017-08-Lecture Notes page 1 1 Optimization Theory A Concise Introduction Jiongmin Yong Optimization Theory 017-08-Lecture Notes page Optimization
More informationSome Background Math Notes on Limsups, Sets, and Convexity
EE599 STOCHASTIC NETWORK OPTIMIZATION, MICHAEL J. NEELY, FALL 2008 1 Some Background Math Notes on Limsups, Sets, and Convexity I. LIMITS Let f(t) be a real valued function of time. Suppose f(t) converges
More informationMATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE
MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE SEBASTIEN VASEY These notes describe the material for November 26, 2018 (while similar content is in Abbott s book, the presentation here is different).
More informationLecture 8: Basic convex analysis
Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted
More informationA thesis. submitted in partial fulfillment. of the requirements for the degree of. Master of Science in Mathematics. Boise State University
THE DENSITY TOPOLOGY ON THE REALS WITH ANALOGUES ON OTHER SPACES by Stuart Nygard A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics Boise
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
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 informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
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 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 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 informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and
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 information