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

Similar documents
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

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

Principles of Real Analysis I Fall VII. Sequences of Functions

Problem Set 5: Solutions Math 201A: Fall 2016

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

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

MATH 140B - HW 5 SOLUTIONS

McGill University Math 354: Honors Analysis 3

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

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

Solutions Final Exam May. 14, 2014

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

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

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.

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

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

The Arzelà-Ascoli Theorem

Math 328 Course Notes

MAT 544 Problem Set 2 Solutions

Math 209B Homework 2

Real Analysis Problems

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

Continuity. Matt Rosenzweig

Math 140A - Fall Final Exam

Spaces of continuous functions

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

Real Analysis Notes. Thomas Goller

Existence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets

Continuous Functions on Metric Spaces

Problem Set 2: Solutions Math 201A: Fall 2016

The Heine-Borel and Arzela-Ascoli Theorems

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

ANALYSIS WORKSHEET II: METRIC SPACES

Function Space and Convergence Types

MT804 Analysis Homework II

MATH 722, COMPLEX ANALYSIS, SPRING 2009 PART 5

Metric Spaces and Topology

MATH 104 : Final Exam

Spectral theory for compact operators on Banach spaces

MATH 522 ANALYSIS II LECTURE NOTES UW MADISON - FALL 2018

Analysis III. Exam 1

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

Analysis Qualifying Exam

Real Analysis Chapter 4 Solutions Jonathan Conder

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

Entrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems

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

REAL AND COMPLEX ANALYSIS

10 Compactness in function spaces: Ascoli-Arzelá theorem

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

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x

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

Thus f is continuous at x 0. Matthew Straughn Math 402 Homework 6

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

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

THEOREMS, ETC., FOR MATH 515

Math 117: Continuity of Functions

Solutions Final Exam May. 14, 2014

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

Functional Analysis Winter 2018/2019

REVIEW OF ESSENTIAL MATH 346 TOPICS

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Continuity. Chapter 4

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

Most Continuous Functions are Nowhere Differentiable

Folland: Real Analysis, Chapter 4 Sébastien Picard

CHAPTER 6. Limits of Functions. 1. Basic Definitions

Continuity of convex functions in normed spaces

4 Countability axioms

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...

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.

Prohorov s theorem. Bengt Ringnér. October 26, 2008

Immerse Metric Space Homework

The Space of Continuous Functions

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

Continuity. Chapter 4

HOMEWORK ASSIGNMENT 6

7 Complete metric spaces and function spaces

1. Is the set {f a,b (x) = ax + b a Q and b Q} of all linear functions with rational coefficients countable or uncountable?

Compact operators on Banach spaces

A List of Problems in Real Analysis

Bounded variation and Helly s selection theorem

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

THE PROBLEMS FOR THE SECOND TEST FOR BRIEF SOLUTIONS

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

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

4. (alternate topological criterion) For each closed set V Y, its preimage f 1 (V ) is closed in X.

1.4 Cauchy Sequence in R

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

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES

Homework 1 Solutions

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Contraction Mappings Consider the equation

ABSTRACT INTEGRATION CHAPTER ONE

HW 4 SOLUTIONS. , x + x x 1 ) 2

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

P-adic Functions - Part 1

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

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

Transcription:

Summer Jump-Start Program for Analysis, 0 Song-Ying Li Lecture 7: Equicontinuity and Series of functions. Equicontinuity Definition. Let (X, d) be a metric space, K X and K is a compact subset of X. C(K) denotes the set of continuous functions on f on K. Let F (K) be the subset of C(K). Then (a) F (K) is bounded pointwise on K if for any given x K there is M x > 0 such that f(x) M x for all f F (K); (b) F (K) is bounded uniformly on K if there is M > 0 such that f(x) M for all f F (K) and x K; (c) F (K) is equicontinuous on K if for any ɛ > 0, there is δ > 0 such that if d X (x, y) < δ, x, y K, then f(x) f(y) < ɛ for all f F (K). EXAMPLE () F = { nx : n =,,...} is pointwise bounded on K = (0, ], but not bounded on K; () F = {nx : n =,,...} is not equicontinuous on [0, ]; (3) F = {f α : α } with f α(x) x K = [a, b], α Λ then F is equicontinuous on [a, b]. Proof. () and () are straight forward. Now we prove (3). For any ɛ > 0, let δ = ɛ. When x, y [a, b] and x y < δ, we have f(x) f(y) = f (ξ) x y x y δ = ɛ By deifnition, F is equicontinuous on [a, b]. THEOREM. (Arzelà - Ascoli Theorem) Let F be a family of continuous functions on [a, b] IR. Then the following two statements are equivalent: (a) F is equi-continuous on [a, b] and F is bounded pointwise on [a, b]. (b) F is bounded on [a, b] and (b) every sequence {f n } F has a uniformly convergent subsequence {f nk } on [a, b]. Proof. b) a) (i) By (b), F is bounded pointwise on [a, b]. Suppose that F is not equicontinuous on [a, b], then there exists ɛ 0 > 0 such that for any δ = k (k IN), there are two points x k, y k [a, b] with x k y k < δ = k, and there is f k F such that f k (x k ) f k (y k ) ɛ 0.

By (b), {f k } has a subsequence {f kl } and f on [a, b] such that f kl f uniformly on [a, b] as l. Therefore, f C([a, b]). We may choose a convergent subsequence {x klj } of {x kl }, without loss of generality, we may assume x kl x [a, b] for some x. Since x kl y kl < k l 0 as l. So, y kl x as l. Therefore, when l, one has ɛ 0 f kl (x kl ) f kl (y kl ) f kl (x kl ) f(x kl ) + f(x kl ) f(y kl ) + f(y kl ) f kl (y kl ) 0. This is a contradiction. So, F is equicontinuous. Next, we prove a) b.) ( i) It is easily to prove that (a) implies (b). (ii) Next we prove (a) implies (b). For any sequence {f n } F, we need to choose a subsequence {f nk } and f such that f nk f uniformly on [a, b]. Step : Choose a subsequence {f nk } k= which converges pointwise on Q [a, b]. Since Q is dense in IR, Q is countable. Thus, Q [a, b] = {x, x,..., x n,...}. Since {f n (x )} is bounded sequence in IR. There is a convergent subsequence: {f,n (x )} with f,n (x ) f(x ) (some number in IR, we call it f(x )). Chose a subsequence {f,n (x)} from {f,n (x)} such that f,n (x ) f(x ) IR,. In particular, f,n (x ) f(x ). Continuing in this fashion, choose {f k,n (x)} from {f (k ),n } such that f k,n (x j ) f(x j ) j k as n for all k =, 3,. Let f nk (x) = f k,k (x). Then {f nk } is a subsequence of {f n } with f nk (x j ) f(x) as k for each x Q [a, b]. Step : Since {f nk } is a family of equicontinuous on [a, b], one limit function f(x) is uniformly continuous on Q [a, b]. For any ɛ > 0, since {f nk } is equicontinuous on [a, b], there is δ > 0 such that for any x, y [a, b] with x y < δ, one has f nk (x) f nk (y) < ɛ, k IN. For any x, y [a, b] Q with x y < δ, there is k >> such that f nk (x) f(x), f nk (y) f(y) < ɛ. Thus, f(x) f(y) f nk (x) f(x) + f nk (x) f nk (y) + f nk (y) f(y) 3ɛ. Therefore, f is uniformly continuous on [a, b] Q. So, we can extend f as a continuous function on [a, b]. For the ɛ > 0, there is δ > 0 such that if x y < δ, we have f(x) f(y) < ɛ. Choose rational numbers {r,, r m } [a, b] such that for any x [a, b], there is r k {r,, r m } such that x r k < δ. Thus for any x [a, b], we choose

r j {r,, r m } such that r j x < δ. There is k 0 such that k k 0, we have f nk (r j ) f(r j ) < ɛ for all j =,,, m. Therefore, f nk (x) f(x) f nk (x) f nk (x j ) + f(r j ) f nk (x j ) + f(x j ) f nk (x) < 3ɛ, So, f nk f uniformly on [a, b] as k.. Series of functions Let (X, d) be a metric space or IR n and let K X. We consider a sequence of functions {f n (x)} x= on K. Let s n (x) = n f k (x), x K, n =,, 3,. k= Definition.3 (a) f n(x) converges on K if lim n s n (x) exists for each x K. (b) f n(x) converges absolutely on K if f n(x) converges on K. (c) f n(x) converges uniformly on K if {s n } uniform Cauchy sequence on K. Question: How to test if a series converges uniformly on a set K? THEOREM.4 (Weirstrass M-test) Let {f n (x)} be a sequence of functions on K such that f n (x) M n, x K, n IN. If M n < +, then f n(x) converges absolutely and uniformly on K. Proof. For the ɛ > 0, we need to fin N such that if m > n N, then m k=n f k(x) < ɛ, x K. Since k= M k < +, for ɛ > 0, there is N s.t. if m > n N, then m k=n M k < ɛ. Therefore, when m > n N, m k=n f k(x) m k=n M k < ɛ, x K. Thus, k= f k(x) converges absolutely and uniformly on K. EXAMPLE Determine if (, ). sin(nx) n converges uniformly for x IR = Solution. We claim: sin(nx) n converges uniformly on IR. Since sin(nx) n, x IR, for all n =,,... n Notice that n < + (p-series with p = ). By Weierstrass M-test, we have converges absolutely and uniformly on IR. sin(nx) n 3

EXAMPLE 3 Find x (+x ), x (, ). n Solution Since For any x 0, since Therefore x ( + x ) n = x f(0) = 0 ( + 0) n = 0. ( ) n + x = x +x = x + x + x +x x =. { 0 x = 0, x 0. EXAMPLE 4 Discuss : f n(x) = +n x by answering the following questions. (a) Where does the series converge? i.e., where is f(x) well-defined? (b) Where does the series converge uniformly? (c) Where does the series not converge uniformly? (d) Where is f(x) continuous? Solution Since f n (x) is well-defined on IR\{ /n } and it is continuous there. Let K = (, )\{ /n : n =,,...}. (a) when x = 0, f n (0) = 0, so series does not converge at x = 0, and f(0) = +. Let K 0 = K\{0}. We claim f n(x) converges on K 0. For any x 0 K 0, we divide it into two cases: (i) x 0 > 0, f n (x 0 ) = +n x 0 x 0 n. By the comparison test, f n(x 0 ) converges. (ii) x 0 < 0. There is N such that + n x 0 < 0 if n N. Thus, f n (x 0 ) = + n x 0 n x 0 n x 0 = x 0 n, n N. Since n < by comparison test, f n(x 0 ) converges absolutely. (b) +n x converges uniformly on {x IR : x δ} K 0 for any fixed δ > 0. Proof. For any δ > 0, there is N such that if n N then n δ n δ +. Thus, for any n N, x δ, x K 0, we have (i) if x δ, then f n (x) = +n x n x n δ ; (ii) If x < δ and n > /δ, then f n (x) = + n x n x n δ + n δ. 4

So f n(x) converges uniformly on { x δ}. The proves the claim (b). (c) For any δ > 0, f n(x) does not converge uniformly on ( δ, δ) K 0. Proof. Let ɛ 0 = /. For N >, m = n +, n = N; x N = (+N) ( δ, δ). m f k (x N ) = f N+(x N ) = + (N + ) = = ɛ 0 (N+) k=n+ So, f n(x) does not converge uniformly on ( δ, δ) K 0. (d) We know by part (a) that f(x) is well-defined on K 0. We know f n (x) is continuous on K 0 for n =,, 3..., we also know by (b) that f n(x) converges uniformly on K 0 {x IR : x δ} for any given δ > 0. This implies that f n(x) is continuous on K 0 { x δ}, δ > 0. Therefore, f(x) is continuous on K 0 δ>0 { x δ} = K 0 IR \ {0} = K 0. EXAMPLE 5 Let : (nx) n, where (x) is fractional part of x. i.e. (x) = x [x], [x] = integer part of x. Discuss where f(x) is continuous. Solution Since (i) f n (x) = (nx) n IR \ Q for all n. = nx [nx] n is continuous on K =: IR\{x = k n, k Z} = (ii) (nx) n n, for all n =,,... We know that n converges. By the Weierstrass M-Test, we know that f(x) is well-defined on IR, and f(x) is continuous on K. THEOREM.5 (Stone-Weierstrass Theorem) Let f(x) be continuous on [a, b]. Then there is a sequence of polynomials p n (x) such that p n (x) f(x) uniformly on [a, b]..3 Exercise. Prove that every uniformly convergent sequence of bounded functions is uniformly bounded.. If sequences of functions {f n } and {g n } converge uniformly on a set E. (a) Prove that {f n + g n } converges uniformly on E. (b) Does {f n g n } converge uniformly on E? 3. Consider + n x For what values of x does the series converges absolutely? On what intervals does it converges uniformly? On what interval does it fail to converge uniformly? Is f continuous wherever the series converges? Is f bounded? 5

4. Let 0, if x < n+, sin ( π x ), n+ x n 0, if n < x Show that {f n } converges to a continuous function, but not uniformly. Use the series f n to show that absolute convergence, even for all x, does not implies uniform convergence. 5. Prove that the series ( ) n x + n converges uniformly in every bounded interval, but does not converge absolutely for any value of x. 6. If I(x) = 0 if x 0 and I(x) = if x > 0. Let {x n } be a sequence of distinct points of (a, b), and if c n converges, prove that the series n c n I(x x n ) (a x b) converges uniformly on [a, b], and that f is continuous for every x x n. 7. Letting (x) denote the fractional part of the real number x, consider the function (nx) n, x IR Find all discontinuities of f, and show that they form a countable dense set. 8. Suppose {f}, {g n } are two sequences of functions defined on set E, and (a) f n has uniformly bounded partial sums; (b) g n 0 uniformly on E; (c) g (x) g (x) g 3 (x) for every x E. Prove that f ng n converges uniformly on E. 9. Prove or disprove {f n (x) = x n : n IN} is equicontinuous on [0, ). 6