Advanced Calculus: MATH 410 Professor David Levermore 28 November 2006

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

Math 140A - Fall Final Exam

Measure and Integration: Solutions of CW2

Math 328 Course Notes

Math 104: Homework 7 solutions

MAT 544 Problem Set 2 Solutions

Math 117: Continuity of Functions

Notes on uniform convergence

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

First In-Class Exam Solutions Math 410, Professor David Levermore Monday, 1 October 2018

Continuity. Chapter 4

Continuity. Chapter 4

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

Math 117: Infinite Sequences

MATH 202B - Problem Set 5

Metric Spaces and Topology

Math 104 Section 2 Midterm 2 November 1, 2013

Math 361: Homework 1 Solutions

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

The Heine-Borel and Arzela-Ascoli Theorems

Problem List MATH 5143 Fall, 2013

MATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions.

Lecture Notes on Metric Spaces

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

Solutions Final Exam May. 14, 2014

We 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

Problem set 5, Real Analysis I, Spring, otherwise. (a) Verify that f is integrable. Solution: Compute since f is even, 1 x (log 1/ x ) 2 dx 1

Assignment-10. (Due 11/21) Solution: Any continuous function on a compact set is uniformly continuous.

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

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

Filters in Analysis and Topology

Exercise 2. Prove that [ 1, 1] is the set of all the limit points of ( 1, 1] = {x R : 1 <

TAYLOR POLYNOMIALS DARYL DEFORD

HOMEWORK ASSIGNMENT 6

A lower bound for X is an element z F such that

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

Characterisation of Accumulation Points. Convergence in Metric Spaces. Characterisation of Closed Sets. Characterisation of Closed Sets

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

Solutions Final Exam May. 14, 2014

Principle of Mathematical Induction

Week 6: Topology & Real Analysis Notes

(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff

Numerical Sequences and Series

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Proof. We indicate by α, β (finite or not) the end-points of I and call

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

Elementary Analysis Math 140D Fall 2007

MATH 117 LECTURE NOTES

ABSTRACT INTEGRATION CHAPTER ONE

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

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

REAL AND COMPLEX ANALYSIS

Austin Mohr Math 704 Homework 6

Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University

Convergence Concepts of Random Variables and Functions

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

PRACTICE PROBLEMS FOR MIDTERM I

Selected solutions for Homework 9

Analysis III. Exam 1

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.

Connectedness. Proposition 2.2. The following are equivalent for a topological space (X, T ).

5. Some theorems on continuous functions

Metric Spaces Math 413 Honors Project

MT804 Analysis Homework II

Math 209B Homework 2

MA651 Topology. Lecture 10. Metric Spaces.

Real Analysis Problems

Math 113 (Calculus 2) Exam 4

Important Properties of R

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

Chapter 3 Continuous Functions

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

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

Math The Laplacian. 1 Green s Identities, Fundamental Solution

Problem set 1, Real Analysis I, Spring, 2015.

Real Analysis. July 10, These notes are intended for use in the warm-up camp for incoming Berkeley Statistics

Applications of the Maximum Principle

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

2.3 Some Properties of Continuous Functions

Homework 1 Solutions

Chapter 8: Taylor s theorem and L Hospital s rule

Metric Spaces Lecture 17

17. Convergence of Random Variables

McGill University Math 354: Honors Analysis 3

M311 Functions of Several Variables. CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3.

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES

2.2 Some Consequences of the Completeness Axiom

Functional Analysis Exercise Class

Part A. Metric and Topological Spaces

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

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

Solutions to Homework 9

Math 320-1: Midterm 2 Practice Solutions Northwestern University, Fall 2014

1 Definition of the Riemann integral

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

A fixed point theorem for weakly Zamfirescu mappings

Spaces of continuous functions

Chapter 2. Metric Spaces. 2.1 Metric Spaces

Functional Analysis Exercise Class

(convex combination!). Use convexity of f and multiply by the common denominator to get. Interchanging the role of x and y, we obtain that f is ( 2M ε

Transcription:

Advanced Calculus: MATH 410 Professor David Levermore 28 November 2006 1. Uniform Continuity Uniform continuity is a very useful concept. Here we introduce it in the context of real-valued functions with domains in R. Definition 1.1. Let D R. A function f : D R is said to be uniformly continuous over D provided that for every ɛ > 0 there exists δ > 0 such that for every x, y D one has x y < δ = fx) fy) < ɛ. This is a stronger concept than that of continuity over D. Indeed, a function f : D R is continuous over D provided for every y D and every ɛ > 0 there exists δ > 0 such that for every x D one has x y < δ = fx) fy) < ɛ. Here δ depends on y and ɛ δ = δ y,ɛ ), while in Definition 1.1 of uniform continuity δ depends only on ɛ δ = δ ɛ ). In other words, when f is uniformly continuous over D a δ ɛ can be found that works uniformly for every y D hence, the terminology. We have obviously proved the following. Proposition 1.1. Let D R. Let f : D R be uniformly continuous over D. Then f is continuous over D. Remark: There is an important difference between continuity and uniform continuity. Continuity is defined to be a property of a function at a point. A function is then said to be continuous over a set if it is continuous at each point in the set. Uniform continuity is defined to be a property of a function over a set. It makes no sense to talk about a function being uniformly continuous at a single point. 1.1. Some Uniformly Continuous Functions. We now show that there are many uniformly continuous functions. Recall that a function f : D R is Lipschitz continuous over D provided there exists an L 0 such that for every x, y D one has fx) fy) L x y. The following should be pretty clear. Proposition 1.2. Let D R. Let f : D R be Lipschitz continuous over D. Then f is uniformly continuous over D. 1

2 Proof: Let ɛ > 0. Pick δ > 0 so that Lδ < ɛ. Then for every x, y D x y < δ = fx) fy) L x y Lδ < ɛ. There many uniformly continuous functions because there are many Lipschitz continuous functions. Recall we have shown that if D is either either a, b), [a, b), a, b] or [a, b] for some a < b while f : D R is continuous over D and differentiable over a, b) with f bounded then f is Lipschitz continuous over D with L = sup{ f x) : x a, b)}. Hence, every such function is uniformly continuous. While there are many uniformly continuous functions, there are also many functions that are not uniformly continuous. Examples: The functions f : R + R given by fx) = 1 ) 1 x, fx) = x2, fx) = sin, x are not uniformly continuous. We will give one approach to showing this in the next section. Notice here that the derivatives in the above examples are all unbounded over R + : f x) = 1 x, f x) = 2x, f x) = 1 ) 1 2 x cos. 2 x By Propostion 1.2 this must be the case for all differentiable functions defined over open intervals that are not uniformly continuous. However, as the following exercise shows, having an unbounded derivative does not imply that a differentiable function is not uniformly continuous. Exercise: Show that the function f : R + R given by fx) = x 1 2 is uniformly continous over R +. Hint: First establish the inequality 1 1 1 y 2 x 2 y x 2 for every x, y R +. Exercise. Let D R. A function f : D R is said to be Hölder continuous of order α 0, 1] if there exists a C R + such that for every x, y D one has fx) fy) C x y α. Show that if f : D R is Hölder continuous of order α for some α 0, 1] then it is uniformly continuous over D.

1.2. Sequence Characterization of Uniform Continuity. The following theorem gives a characterization of uniform continuity in terms of sequences that is handy for showing that certain functions are not uniformly continuous. Theorem 1.1. Let D R. Then f : D R is uniformly continuous over D if and only if for every {x n } n N, {y n } n N D one has x n y n ) = 0 = fxn ) fy n ) ) = 0. Remark: This characterization is taken as the definition of uniform continuity in the text. Remark: You can use this characterization to show that a given function f : D R is not uniformly continuous by starting with a sequence {z n } n N such that z n 0 as n. Next, you seek a sequence {x n } n N D such that {x n + z n } n N D and fxn ) fx n + z n ) ) 0. Upon setting y n = x n +z n, you will have then found sequences {x n } n N, {y n } n N D such that x n y n ) = 0 and fxn ) fy n ) ) 0. Theorem 1.1 then implies the function f is not uniformly continuous over D. Example: The function f : R + R given by fx) = 1/x is not uniformly continuous. Let {z n } n N R + such that z n 0 as n. Then for every {x n } n N R + one has {x n + z n } n N R + and fx n ) fx n + z n ) = 1 x n 1 x n + z n = z n x n x n + z n ). If we choose x n = z n for every n N then fx n ) fx n + z n ) = 1 2z n 0 as n. Hence, f cannot be uniformly continuous over R + by Theorem 1.1. Example: The function f : R + R given by fx) = x 2 is not uniformly continuous. Let {z n } n N R + such that z n 0 as n. Then for every {x n } n N R + one has {x n + z n } n N R + and fx n ) fx n + z n ) = x 2 n x n + z n ) 2 = 2x n z n z 2 n. If we choose x n = 1/z n for every n N then fx n ) fx n + z n ) = 2 z 2 n 0 as n. Hence, f cannot be uniformly continuous over R + by Theorem 1.1. 3

4 Exercise: Show the function f : R + R given by fx) = sin1/x) is not uniformly continuous. Hint: Proceed as in the first example above, but choose a particular {z n } n N to simplify things. Now let us turn to the proof of Theorem 1.1. The proof is similar to the proof of the characterization of continuity at a point in terms of convergent sequences. Proof: = ) Let {x n } n N, {y n } n N D such that We need to show that x n y n ) = 0. fxn ) fy n ) ) = 0. Let ɛ > 0. Because f is uniformly continuous over D there exists δ > 0 such that for every x, y D one has x y < δ = fx) fy) < ɛ. Because x n y n ) 0 as n, we know x n y n < δ ultimately as n. Because x n y n < δ implies fx n ) fy n ) < ɛ, it follows that fx n ) fy n ) < ɛ ultimately as n. Because ɛ > 0 was arbitrary, we have shown that fx n ) fy n ) ) 0 as n. =) Suppose f is not uniformly continuous over D. Then there exist ɛ o > 0 such that for every δ > 0 there exists x, y D such that x y < δ and fx) fy) ɛ o. Hence, for every n N there exists x n, y n D such that x n y n < 1 2 n and fx n ) fy n ) ɛ o. Clearly, {x n } n N, {y n } n N D such that x n y n ) = 0 and fxn ) fy n ) ) 0. But this contradicts the part of our hypothesis that requires that fxn ) fy n ) ) 0 as n. Therefore f must be uniformly continuous over D.

1.3. Sequential Compactness and Uniform Continuity. The following theorem shows that if D is closed and bounded then continuity implies uniform continuity. What lies behind this result is the fact that D is sequentially compact when it is closed and bounded. Theorem 1.2. Let D R be closed and bounded. Let f : D R be continuous. Then f is uniformly continuous over D. Proof: We will establish the uniform continuity of f by using the characterization of Theorem 1.1. Let {x n } n N, {y n } n N D such that We need to show that x n y n ) = 0. fxn ) fy n ) ) = 0. Suppose not. Then there exists ɛ o > 0 such that fx n ) fy n ) ɛ o frequently. Hence, there exists subsequences {x nk } k N, {y nk } k N D such that and 1) x n k y nk ) = 0, k fxnk ) fy nk ) ɛo for every k N. Because D is sequentially compact, the subsequence {x nk } k N has a further subsequence {x nkl } l N that converges to some x D. Because x ) ynkl n kl = 0, l we see that {y nkl } l N also converges with y ) n kl = x nkl + ynkl x nkl = x + 0 = x. l l l Because f is continuous at x D, we know that l fxnkl ) fy n kl )) = fx ) fx ) = 0. But this contradicts our supposition, which by 1) implies that fxnkl ) fy nkl ) ɛo for every l N. Therefore fxn ) fy n ) ) = 0, whereby f is uniformly continuous by Theorem 1.1. The conclusion of the above theorem can still hold for some cases where D is closed but unbounded. For example, if D = Z then every 5

6 function is uniformly continuous. This is easily seen from the definition by taking δ < 1. However, the next proposition shows that the hypothesis D is closed cannot be dropped. Proposition 1.3. Let D R. If D is not closed then there exists a function f : D R that is continuous over D, but that is not uniformly continuous over D. Proof: Because D is not closed there exists a it point x of D that is not in D. Consider the function f : D R defined for every x D by fx) = 1/x x ). It should be clear to you that this function is continuous over D. We will show that it is not uniformly continuous over D by showing that for every δ > 0 there exists x, y D such that x y < δ, and fx) fy) 1. Because x is a it point of D there exists a sequence {x n } n N D such that x n x as n. Let δ > 0 be arbitrary. Let m N such that min{δ, 1} n m = x n x <. 2 Then for every k N one has while x m+k x m x m+k x + x m x < δ 2 + δ 2 = δ, x m+k x < 1 2. This last inequality implies that for every k N one has x m x m+k fx m+k ) fx m ) = x m+k x x m x 2 x m x m+k. x m x Because x m x m+k = 1, k x m x we may pick a k N large enough so that x m x m+k > 1 x m x 2. Then for this k we have x m+k x m < δ, and fx m+k ) fx m ) 2 x m x m+k > 2 1 x m x 2 = 1. Because δ > 0 was arbitrary, we can conclude that f is not uniformly continuous over D.