Continuity. Matt Rosenzweig

Similar documents
Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Immerse Metric Space Homework

Math 5210, Definitions and Theorems on Metric Spaces

HOMEWORK ASSIGNMENT 6

Metric Spaces and Topology

REVIEW OF ESSENTIAL MATH 346 TOPICS

ANALYSIS WORKSHEET II: METRIC SPACES

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Lecture 5 - Hausdorff and Gromov-Hausdorff Distance

Maths 212: Homework Solutions

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

Problem Set 5. 2 n k. Then a nk (x) = 1+( 1)k

1 Lecture 4: Set topology on metric spaces, 8/17/2012

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Real Analysis Notes. Thomas Goller

Math 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015

McGill University Math 354: Honors Analysis 3

Definition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.

Chapter 2 Metric Spaces

Math 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

MASTERS EXAMINATION IN MATHEMATICS SOLUTIONS

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

Problem Set 2: Solutions Math 201A: Fall 2016

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n

Bootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact.

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

Math 140A - Fall Final Exam

Real Analysis. Joe Patten August 12, 2018

2. Metric Spaces. 2.1 Definitions etc.

Solutions Final Exam May. 14, 2014

Problem List MATH 5143 Fall, 2013

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

SOME 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

Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1

Math 209B Homework 2

MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions.

Chapter 2. Metric Spaces. 2.1 Metric Spaces

Mathematics for Economists

Week 2: Sequences and Series

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li. 1 Lecture 7: Equicontinuity and Series of functions

Many of you got these steps reversed or otherwise out of order.

Iowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions

Some Background Material

SOLUTIONS TO SOME PROBLEMS

Problem 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

Definition 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 :

Problem Set 5: Solutions Math 201A: Fall 2016

Walker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015

Course 212: Academic Year Section 1: Metric Spaces

ADDENDUM B: CONSTRUCTION OF R AND THE COMPLETION OF A METRIC SPACE

COMPLETION OF A METRIC SPACE

Set, functions and Euclidean space. Seungjin Han

Analysis III. Exam 1

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:

Metric Spaces Math 413 Honors Project

Chapter 3 Exercise #20 on p. 82

Selected solutions for Homework 9

Continuity. Chapter 4

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

MATH 202B - Problem Set 5

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

van Rooij, Schikhof: A Second Course on Real Functions

Continuity. Chapter 4

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote

M17 MAT25-21 HOMEWORK 6

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

A LITTLE REAL ANALYSIS AND TOPOLOGY

EC 521 MATHEMATICAL METHODS FOR ECONOMICS. Lecture 1: Preliminaries

2 Sequences, Continuity, and Limits

INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS

Continuous Functions on Metric Spaces

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)

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Examples of Dual Spaces from Measure Theory

THEOREMS, ETC., FOR MATH 515

Introduction to Real Analysis

Numerical Sequences and Series

Functional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...

Metric Spaces Math 413 Honors Project

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

MA651 Topology. Lecture 10. Metric Spaces.

Exercise Solutions to Functional Analysis

4 Countability axioms

Math General Topology Fall 2012 Homework 13 Solutions

From now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.

Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

11691 Review Guideline Real Analysis. Real Analysis. - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4)

REAL ANALYSIS II: PROBLEM SET 2

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

Introduction to Topology

Midterm 1. Every element of the set of functions is continuous

MT804 Analysis Homework II

Transcription:

Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise 2............................................. 1 1.1.3 Exercise 3............................................. 2 1.1.4 Exercise 4............................................. 2 1.1.5 Exercise 5............................................. 2 1.1.6 Exercise 11............................................ 2 1.1.7 Exercise 12............................................ 3 1.1.8 Exercise 14............................................ 3 1.1.9 Exercise 15............................................ 3 1.1.10 Exercise 20............................................ 3 1.1.11 Exercise 21............................................ 4 1.1.12 Exercise 22............................................ 4 1.1.13 Exercise 23............................................ 5 1.1.14 Exercise 24............................................ 5 1 Continuity 1.1 Rudin Chapter 4 Exercises 1.1.1 Exercise 1 If f : R R satisfies then f need not be continuous. Proof. Consider f : R R defined by lim [f(x + h) f(x h)] = 0, x h 0 R f(x) := { 1 x > 0 0 x = 0 It is clear that f has a discontinuity at x = 0, but is continuous at every x 0. The limit statement follows from continuity for all x 0. If x = 0, then f(x + h) f(x h) = f(h) f( h) = 1 1 = 0, h 0 1.1.2 Exercise 2 If f : (X, d) (Y, ρ) is a continuous mapping of metric spaces, then Moreover, the inclusion can be proper. f(e) f(e), E X Proof. Let y = f(x) f(e), where x E. Let ɛ > 0 be given, and consider the open neighborhood B(y; ɛ). I claim that B(y; ɛ) f(e). Since f is continuous at y, there exists δ > 0 such that d(x, x ) < δ = ρ(f(x), f(x )) < ɛ By definition of closure, there exists x E B(x; δ), so that ρ(f(x), f(x )) = ρ(y, f(x )) < δ But f(x ) f(e), which implies that B(y; ɛ) f(e). Since ɛ > 0 was arbitrary, we conclude that y f(e). 1

1.1.3 Exercise 3 Let f : (X, d) R be a continuous real-valued function on a metric space (X, d). Define the zero set of f to be Then Z(f) is closed. Z(f) := {p X : f(p) = 0} Proof. Let (p n ) n=1 be a sequence in Z(f) such that p n p X. Since f is continuous, we have that f(p) = lim n f(p n) = 0 = p Z(f) 1.1.4 Exercise 4 Let f, g : (X, d) (Y, ρ) be continuous mappings, and let E be a dense subset of X. Then f(e) is dense in f(x). Furthermore, if g(p) = f(p) for all p E, then g(p) = f(p) for all p X. Proof. Let y = f(x) f(x), and let ɛ > 0 be given. Since f is continuous, there exists δ > 0 such that d(x, x ) < δ = ρ(y, f(x ) < ɛ Since E is dense in X, there exists x E B(x; δ), so that ρ(y, f(x )) < ɛ and therefore B(y; ɛ) f(e). Suppose g(p) = f(p) for all p E. Let ɛ > 0 be given. Since f(e) = g(e) are dense in f(x) and g(x), there exists q E such that ρ(f(p), f(q)) < ɛ 2, ρ(g(p), g(q)) < ɛ 2 Since f(q) = g(q), we conclude from the triangle inequality that ρ(f(p), g(p)) ρ(f(p), f(q)) + ρ(f(q), g(q)) + ρ(g(q), g(p)) = ρ(f(p), f(q)) + ρ(g(q), g(p)) < ɛ 2 + ɛ 2 = ɛ Since ɛ > 0 was arbitrary, we conclude that ρ(f(p), g(p)) = 0 f(p) = g(p). 1.1.5 Exercise 5 If 1.1.6 Exercise 11 Suppose f : (X, d) (Y, ρ) is uniformly continuous. Then (f(x n )) n=1 is a Cauchy sequence in Y for every Cauchy sequence (x n ) n=1 in X. Let ɛ > 0 be given. Choose δ > 0 such that and choose a positive integer N such that Then by uniform continuity, x, x X, d(x, x ) < δ = ρ(f(x ), f(x)) < ɛ n, m N = d(x n, x m ) < δ n, m N = ρ(f(x n ), f(x m ) < ɛ, If f is a uniformly continuous real function defined on a dense subset E X. Then f has a unique continuous extension from E to X. Proof. Uniqueness follows from Exercise 4. For existence, first fix x X. By the density of E, there exists a sequence (x n ) n=1 in E such that x n x. Then (x n ) is Cauchy and hence (f(x n )) n=1 is a Cauchy sequence in R by our previous result. By completeness, f(x n ) converges to some limit y. Define f(x) := y = lim n f(x n) 2

We need to show that this definition is well-defined, i.e. does not depend on our choice of sequence (x n ). If (x n) n=1 is another sequence in E such that x n x. Then by uniform continuity, for any ɛ > 0, f(x n) f(x n ) < ɛ, for all n sufficiently large, which implies that f(x n) f(x). To see that the defined function f : X R is continuous, first choose δ > 0 such that p, q E with d(p, q) < δ implies that f(p) f(q) < ɛ 3. Choose p, q E such that max { f(x) f(p), f(y) f(q) } < ɛ 3. Then x, y X, d(x, y) < δ = f(x) f(y) f(x) f(p) + f(p) f(q) + f(q) f(y) < ɛ 3 + ɛ 3 + ɛ 3 = ɛ 1.1.7 Exercise 12 Let f : (X, d X ) (Y, d Y ) and g : (Y, d Y ) (Z, d Z ) be uniformly continuous functions between metric spaces. Then h := g f : (X, d X ) (Z, d Z ) is uniformly continuous. Proof. Let ɛ > 0 be given. Choose δ 1 > 0 such that and choose δ 2 > 0 such that y, y Y, d Y (y, y ) < δ 1 = d Z (f(y), f(y )) < ɛ x, x X, d X (x, x ) < δ 2 = d Y (f(x), f(x )) < δ 1 = d Z (g(f(x)), g(f(x ))) < ɛ We conclude that h is uniformly continuous. 1.1.8 Exercise 14 Let I := [0, 1] be the closed unit interval, and suppose that f : I I is continuous. Then f has at least one fixed point in I. Proof. Consider the continuous function g : I R defined by g(x) := f(x) x. If f has no fixed points, then g(x) 0 for all x I. By the intermediate value theorem, we must have g(x) > 0 for all x I or g(x) < 0 for all x I. By hypothesis that f(i) I, g(0) > 0 and g(1) = f(1) 1 < 0, which results in a contradiction. 1.1.9 Exercise 15 Every continuous open mapping f : R R is monotonic. Proof. Let x, y R with x < y. 1.1.10 Exercise 20 Let E be a nonempty subset of a metric space (X, d). Define a function ρ E : X [0, ) by ρ E (x) = 0 if and only if x E. Proof. Observe that ρ E (x) := inf d(x, z) z E ρ E (x) = 0 ɛ > 0, z E s.t.d(x, z) < ɛ ɛ > 0, B(x; ɛ) E x E ρ E is a uniformly continuous function on X. 3

Proof. To show that ρ E is uniformly continuous, it suffices to show that ρ E (x) ρ E (y) d(x, y) Let ɛ > 0 be small. By the definition of ρ E and the triangle inequality, we obtain the inequalities ρ E (x) d(x, z) d(x, y) + d(z, y), ρ E (y) d(y, z) d(x, y) + d(x, z) z E, x, y X Taking the infimum over all z E. We see that ρ E (x) d(x, y) + ρ E (y) and ρ E (y) d(x, y) + ρ E (x), which shows that 1.1.11 Exercise 21 d(x, y) ρ E (x) ρ E (y) d(x, y) ρ E (x) ρ E (y) d(x, y) Let K, F be disjoint subsets of a metric space (X, d), with K compact and F closed. There exists δ > 0 such that p K, q F = d(p, q) > δ If neither K nor F are compact, then the conclusion may fail. Proof. Since K, F are disjoint and closed, it follows from Exercise 20 that ρ F (p) > 0 for all p K and ρ F is continuous on K. Since K is compact, by Weierstrass extreme value theorem, ρ F attains its minimum at some p 0 K. Hence, 0 < ρ F (p 0 ) ρ F (p) = inf d(p, q) d(p, q), q F p K, q F Choosing δ = ρ F (p 0 ) completes the proof. To see that the conlusion may fail if neither K nor F are compact, let our metric space be the rationals equipped with the Euclidean metric. Then K := ( 2, ) and F := (, 2) are closed in Q, but neither is compact. However, inf p K,q F d(p, q) = 0 since points in K and F become arbitrarily close as they approach 2 from the right and left, respectively. 1.1.12 Exercise 22 Let A and B be disjoint nonempty closed sets in a metric space (X, d), and define a function f : X R by f(p) := ρ A (p) ρ A (p) + ρ B (p), p X Then f is a continuous function with f(x) [0, 1], f 1 ({0}) = A and f 1 ({1}) = B. Proof. Recall from Exercise 20 that ρ A (p) = 0 and ρ B (p) = 0 if and only if p A = A and p B = B, respectively. Since A and B are disjoint, we see that Thus, For any p X \ A, ρ A (p) = 0 = ρ B (p) > 0, ρ B (p) = 0 = ρ A (p) > 0 f(p) = 0 ρ A (p) = 0 p A, 0 f(p) = 1 ρ B (p) = 0 p B ρ A (p) ρ A (p) + ρ B (p) ρ A(p) ρ A (p) = 1 which shows that f(x) [0, 1]. f is continuous since the it is the composition of the continuous functions ρ A and ρ B. Note that this exercise establishes a converse to Exercise 3: namely, every closed subset of a metric space is the zero set of some continuous function. Since the image of f is contained in [0, 1], we have that V := f 1 ((, 1 2 )) = f 1 ([0, 1 2 ), W := f 1 (( 1 2, + )) = f 1 (( 1 2, 1]) where V and W are open, since f is continuous. Hence, A and B are separated by disjoint open sets. 4

1.1.13 Exercise 23 For Exercises 23 and 24, see my post Continuity, Convexity, and Jensen s Inequality. 1.1.14 Exercise 24 5