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

Similar documents
Principles of Real Analysis I Fall VII. Sequences of Functions

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

Math 328 Course Notes

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

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

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

HOMEWORK ASSIGNMENT 6

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

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

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Problem Set 5: Solutions Math 201A: Fall 2016

The Arzelà-Ascoli Theorem

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

MATH 104 : Final Exam

McGill University Math 354: Honors Analysis 3

Introductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19

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.

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

Continuous Functions on Metric Spaces

ANALYSIS WORKSHEET II: METRIC SPACES

Solution of the 7 th Homework

Math 117: Continuity of Functions

Course 212: Academic Year Section 1: Metric Spaces

Real Analysis Problems

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

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

Continuity. Chapter 4

Bounded uniformly continuous functions

The Heine-Borel and Arzela-Ascoli Theorems

Continuity. Chapter 4

Exam 2 extra practice problems

4.6 Montel's Theorem. Robert Oeckl CA NOTES 7 17/11/2009 1

SOLUTIONS TO SOME PROBLEMS

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

RIEMANN MAPPING THEOREM

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

7 Complete metric spaces and function spaces

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

MA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt

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

Spectral theory for compact operators on Banach spaces

MAT 544 Problem Set 2 Solutions

Daniel Akech Thiong Math 501: Real Analysis Homework Problems with Solutions Fall Problem. 1 Give an example of a mapping f : X Y such that

Math 209B Homework 2

Continuity of convex functions in normed spaces

I. The space C(K) Let K be a compact metric space, with metric d K. Let B(K) be the space of real valued bounded functions on K with the sup-norm

Solutions Final Exam May. 14, 2014

Real Analysis Chapter 4 Solutions Jonathan Conder

Functions. Chapter Continuous Functions

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t

Functional Analysis Exercise Class

THEOREMS, ETC., FOR MATH 515

MATH 522 ANALYSIS II LECTURE NOTES UW MADISON - FALL 2018

Principle of Mathematical Induction

MATH 140B - HW 5 SOLUTIONS

An Introduction to Complex Analysis and Geometry John P. D Angelo, Pure and Applied Undergraduate Texts Volume 12, American Mathematical Society, 2010

(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

Math 140A - Fall Final Exam

Selected solutions for Homework 9

Homework 1 Solutions

Math 61CM - Solutions to homework 6

Notes on uniform convergence

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

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

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 ε

Solution of the 8 th Homework

MATH 131A: REAL ANALYSIS (BIG IDEAS)

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

Metric Spaces and Topology

Continuity. Matt Rosenzweig

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

FIXED POINT METHODS IN NONLINEAR ANALYSIS

Analysis III. Exam 1

Math 361: Homework 1 Solutions

The Space of Continuous Functions

Numerical Sequences and Series

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

Spaces of continuous functions

Solutions Final Exam May. 14, 2014

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

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

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016

Most Continuous Functions are Nowhere Differentiable

Part III. 10 Topological Space Basics. Topological Spaces

36 CHAPTER 2. COMPLEX-VALUED FUNCTIONS. In this case, we denote lim z z0 f(z) = α.

Honours Analysis III

CHAPTER 1. Metric Spaces. 1. Definition and examples

MATH 5616H INTRODUCTION TO ANALYSIS II SAMPLE FINAL EXAM: SOLUTIONS

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

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

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

10 Compactness in function spaces: Ascoli-Arzelá theorem

2. Metric Spaces. 2.1 Definitions etc.

4130 HOMEWORK 4. , a 2

Chapter 8: Taylor s theorem and L Hospital s rule

Chapter 2. Metric Spaces. 2.1 Metric Spaces

ANALYSIS 2: HOMEWORK SOLUTIONS, SPRING 2013

THE INVERSE FUNCTION THEOREM

Transcription:

Assignment-1 (Due 11/21) 1. Consider the sequence of functions f n (x) = x n on [, 1]. (a) Show that each function f n is uniformly continuous on [, 1]. Solution: Any continuous function on a compact set is uniformly continuous. (b) For a sequence of functions f n on [, 1] write what it means for them to NOT be an equicontinuous sequence. Solution: There exists ε > such that for each k, there exists points x k, y k and functions f nk such that x k y k < 1 k but f n k (x k ) f nk (y k ) > ε. (c) Using only part (b) (and not Ascoli-Arzela theorem) show that the sequence of functions f n is not equicontinuous. Solution: Let x n = 1 1/n and y n = 1, then ( f n (y n ) f n (x n ) = 1 1 1 ) n n 1 e 1 >. n So if we take ε > such that ε < 1 e 1 (for instance we can take ε = (1 e 1 )/2), then there exists N such that for all n > N, f n (y n ) f n (x n ) > ε, and so by part(b), {f n } is not an equicontinuous family. (d) Now prove the same statement using Ascoli-Arzela. Solution: The family {f n } is clearly pointwise bounded by 1. So if the family was equicontinuous, then by Ascoli-Arzela, there will exist a uniformly convergent subsequence. BUt the pointwise limit of the sequence (and hence also the sub-sequence) is {, x 1 f(x) = 1, x = 1, 1

which is not continuous. This is a contradiction since uniform limits of continuous functions have to be continuous. 2. Suppose {f n } is an equicontinuous sequence of functions on a compact set K R. If {f n } converges pointwise on K, show that it converges uniformly on K. Solution: We show that the sequence {f n } is uniformly Cauchy. So let ε >. By equicontinuity, there exists a δ > such that for all n, x y < δ = f n (x) f n (y) < ε 3. Since K is compact, there exist finitely many points {p 1,, p m } such that K m k=1 B δ(p k ). By the Cauhy criteria for pointwise convergence, for each k = 1, 2,, m, there exists N k such that whenever n, m > N k, f n (p k ) f m (p k ) < ε 3. Let N = max(n 1,, N m ). Now for any x K, there exists p k such that x p k < δ. Then for n, m > N, f n (x) f m (x) f n (x) f n (p k ) + f n (p k ) f m (p k ) + f m (p k ) f m (x) < 3 ε 3 = ε. This completes the proof of the claim, and hence it follows that the sequence {f n } converges uniformly. 3. Recall that C [, 1] denotes the set of continuous functions on [, 1]. We endow it with the usual metric d(f, g) = sup f(t) g(t). t [,1] Define a function T : C [, 1] C [, 1] by Let K C [, 1] be a bounded set. T [f](x) = f(t) dt. (a) Show that T is a continuous function. Is it injective? Solution: For f, g C [, 1], and any t [, 1], by definition, f(t) g(t) d(f, g). 2

So for any x [, 1], T [f](x) T [g](x) = d(f, g) d(f, g). [f(t) g(t)] dt f(t) g(t) dt dt Taking supremum over all x [, 1], we see that So given an ε >, let δ = ε. Then d(t [f], T [g]) d(f, g). d(f, g) < δ = d(t [f], T [g]) < ε. This shows that T is a continuous map. We claim that the function is injective. It is enough to show that if T [f](x) = for all x [, 1], then f(t) = for all t [, 1]. To see this, note that if T [f](x) = for all x, then for any x, y [, 1], x < y, y x f(t) dt =. Now, suppose f(t ) > at some point t [, 1]. Since f is continuous, there exists δ > such that for any t (t δ, t + δ), f(t) >. But then t +δ t δ f(t) dt >, which is a contradiction. So there is not point where f is strictly positive. Similarly there is no point where f is strictly negative. Hence f has to be identically zero. (b) Show that the set T (K) is a compact subset of C [, 1]. Hint. Use the Version-2 of Ascoli-Arzela. Solution: Since K is a bounded set, there exists an M such that d(f, ) < M for all f K. Here denotes the zero function, that is the function that vanished on all of [, 1]. By the definition of d, this means that f(t) < M, t [, 1], f K. Closed. Trivially since it is the closure of a set. 3

Bounded. For any f K, since f(t) < M for all t [, 1], we see that and so T [f](x) = < M, f(t) dt f(t) dt d(t [f], ) < M. This shows that T (K) is bounded, and hence T (K) is also bounded. Equicontinuous. Let ε >, and δ = δ(ε) to be picked later. For any f C [, 1], by the fundamental theorem of calculus, T [f] is differentiable on [, 1], and moreover, T [f] (x) = f(x). So if f K, we have that T [f] (x) < M for all x [, 1]. Then by the mean value theorem, for any x, y [, 1], T [f](x) T [f](y) < M x y. Another way to see this is to directly estimate the integral. That is if x, y [, 1] with say x > y, then T [f](x) T [f](y) = In any case, if we take δ = ε/m, then y y f(t) dt f(t) dt < M x y. x y < δ = T [f](x) T [f](y) < ε. This shows that T (K) is equicontinuous. To see that the closure is also equicontinuous, we use the ε/3 trick. So let ε >, and δ = ε/3m. Then by the abvove argument for any f K, x y < δ = T [f](x) T [f](y) < ε 3. Now if g T (K), there exists an f K such that d(t [f], g) < ε/3. That is for any x [, 1], T [f](x) g(x) < ε 3. 4

Then if x y < δ, g(x) g(y) g(x) T [f](x) + T [f(x) T [f](y) + T [f](y) g(y) ε 3 + ε 3 + ε 3 = ε. So given an ε >, there exists a δ = δ(ε) (in this case δ = ε/3m works) such that for any g T (K), and hence T (K) is equicontinuous. x y < δ = g(x) g(y) < ε, Then by the version-2 of Arzela-Ascoli, the set T (K) is compact. 4. Suppose f : [, 1] R is a continuous function such that f(t)t n dt = for all n =, 1, 2,. Show that f(t) = for all t [, 1]. Hint. theorem to show that f 2 (t) dt =. Use Stone-Weierstrass Solution: Note that by the hypothesis, if P is any polynomial, f(t)p (t) dt =. By Stone-Wieirstrass theorem, there exists a sequence of polynomials P n f uniformly on [,1]. Since f is bounded on [, 1], this also implies that P n (t)f(t) f(t) 2 uniformly. (Note that this would not have been true if f were not bounded). By the theorem on uniform convergence and integration, f 2 (t) dt = lim n P n (t)f(t) dt =. We then claim that f(t) = for all t [, 1]. If not, then there exists a point p [, 1] such that f(p), and so f 2 (p) >. By continuity, there is a δ > such that f 2 (t) > for all t (p δ, p + δ). Since f 2 (t) is at least non-negative at other points, by comparison principle for integrals, a contradiction. < p+δ p δ f 2 (t) dt f 2 (t) dt =, 5