McGill University Math 354: Honors Analysis 3

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

Problem Set 5: Solutions Math 201A: Fall 2016

The Heine-Borel and Arzela-Ascoli Theorems

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

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

Analysis Qualifying Exam

Analysis III Theorems, Propositions & Lemmas... Oh My!

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

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

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

The Arzelà-Ascoli Theorem

7 Complete metric spaces and function spaces

MATH 140B - HW 5 SOLUTIONS

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

Metric Spaces Math 413 Honors Project

Principles of Real Analysis I Fall VII. Sequences of Functions

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

Continuity. Matt Rosenzweig

Solutions Final Exam May. 14, 2014

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

Math 209B Homework 2

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

Austin Mohr Math 704 Homework 6

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

Spaces of continuous functions

Math 117: Continuity of Functions

Math 328 Course Notes

ANALYSIS WORKSHEET II: METRIC SPACES

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

Real Analysis Problems

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

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

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

THEOREMS, ETC., FOR MATH 515

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

REVIEW OF ESSENTIAL MATH 346 TOPICS

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

Math 172 HW 1 Solutions

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

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

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

Chapter 2: Unconstrained Extrema

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.

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

Completion Date: Monday February 11, 2008

Solutions Final Exam May. 14, 2014

Continuous Functions on Metric Spaces

Some Background Material

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

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

MATH 104 : Final Exam

10 Compactness in function spaces: Ascoli-Arzelá theorem

Metric Spaces Math 413 Honors Project

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

Math 421, Homework #9 Solutions

Exercise 1. Let f be a nonnegative measurable function. Show that. where ϕ is taken over all simple functions with ϕ f. k 1.

L p Spaces and Convexity

2. Metric Spaces. 2.1 Definitions etc.

Real Analysis Chapter 4 Solutions Jonathan Conder

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

MAT 544 Problem Set 2 Solutions

Introduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION

Continuity of convex functions in normed spaces

Metric Spaces and Topology

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

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

Math 104: Homework 7 solutions

Problem Set 2: Solutions Math 201A: Fall 2016

Definitions & Theorems

Math 10850, Honors Calculus 1

The Completion of a Metric Space

REAL AND COMPLEX ANALYSIS

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

Final Exam Solutions June 10, 2004

Introduction to Real Analysis Alternative Chapter 1

x 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus

Introduction and Review of Power Series

Calculus I Exam 1 Review Fall 2016

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

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

M17 MAT25-21 HOMEWORK 6

Math 140A - Fall Final Exam

consists of two disjoint copies of X n, each scaled down by 1,

Three hours THE UNIVERSITY OF MANCHESTER. 24th January

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

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

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

Topological properties of Z p and Q p and Euclidean models

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

Preliminary Exam 2018 Solutions to Morning Exam

CH 2: Limits and Derivatives

Metric Spaces Lecture 17

Honours Analysis III

Chapter 2. Metric Spaces. 2.1 Metric Spaces

MATHS 730 FC Lecture Notes March 5, Introduction

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

METRIC SPACES KEITH CONRAD

Continuity. Chapter 4

Bounded Derivatives Which Are Not Riemann Integrable. Elliot M. Granath. A thesis submitted in partial fulfillment of the requirements

Calculus. Central role in much of modern science Physics, especially kinematics and electrodynamics Economics, engineering, medicine, chemistry, etc.

Transcription:

Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The family F is clearly uniformyl bounded. If it were uniformyl equicontinuous, we could apply Arzela-Ascoli s theorem to conclude that a sequence f n has a subsequence that converges uniformly in C[0, 1]; the limit would have to be a continuous function g(x). However, it is easy to see that f n (x) h(x) as n, where { 0, x [0, 1), h(x) = 1, x = 1. This function has a jump discontinuity at x = 1 and so the convergence cannot be uniform, hence F is not uniformly equicontinuous. 2nd Solution: Alternatively, we can show that for any sequence n k, the sequence of functions f nk cannot be a Cauchy sequence in C[0, 1] (which would be necessary for uniform convergence). Indeed, fix some m = n k, and consider the d distance between x m and x n, n = n k+1, n k+2,... We claim that lim sup n d (x m, x n ) 1/2. Indeed, choose x 0 s.t. x m 0 > 3/4, say. Then let N be such that x n 0 < 1/4 for n > N. Then for any n k > N, we have x m 0 x n k 0 3/4 1/4 = 1/2, hence the same inequality holds for d, QED. 3rd Solution: Finally, take x = 1 in the definition of the uniform equicontinuity. Then for any fixed δ > 0, we clearly have lim n (1 δ) n = 0 1 = f n (1), which shows that for large enough n, f n (1 δ) f n (1) 1/2, and so the family F cannot be uniformly equicontinuous at x = 1. Problem 2. Suppose f n : R R is differentiable for each n N. Suppose also that {f n} converges uniformly on R and that {f n (0)} converges. Then {f n } converges pointwise on R. Solution. Fix x R, x 0, and let ɛ > 0 be given. Since {f n (0)} converges it is Cauchy, so we may choose N 1 N so that m, n N 1 implies f n (0) f m (0) < ɛ 2 Furthermore, since {f n} is uniformly convergent it is uniformly Cauchy. Therefore we may choose N 2 N so that m, n N 2 implies f n(y) f m(y) < ɛ for all y R 2 x Now set N = max(n 1, N 2 ) and fix any m, n N. Then use the mean value theorem to choose c (0, x) so that (f n f m ) (c)(x 0) = (f n f m )(x) (f n f m )(0) Then using the above inequalities we find that f n (x) f m (x) f n (0) f m (0) + f n (x) f n (0) + f m (0) f m (x) = f n (0) f m (0) + (f n f m )(x) (f n f m )(0) = f n (0) f m (0) + (f n f m ) (c)(x 0) = f n (0) f m (0) + f n(c) f m(c) x < ɛ

We conclude that {f n (x)} is Cauchy and hence convergent. Thus {f n } converges pointwise. Problem 3. Suppose that A R n and that F : A R m is continuous. If A is path connected, then its graph G = {(u, v) R n+m u A, v = F (u)} is also path connected. Solution. Let (u 1, F (u 1 )) and (u 2, F (u 2 )) be two points in G. Since A is path connected, there exists a continuous path φ : [0, 1] A connecting u 1 and u 2. Consider the path Γ : t (γ(t), F (γ(t))) G. The function F (γ(t)) is continuous, since it is a composition of two continuous functions. Since the coordinate functions of Γ are continuous, Γ is a continuous path joining the points (u 1, F (u 1 )) and (u 2, F (u 2 )) in G, hence G is path connected. Problem 4. Let d(n) be the number of digits in the decimal expansion of a natural number n, e.g. d(7) = 1, d(262) = 3, d(20032004) = 8. Determine the interval of convergence (including the behavior at the endpoints) for the series n=1 10 d(n) n x n. Solution. Let a n = 10 d(n) /n be the n-th coefficient of the power series. Suppose Then d(n) = k + 1 and so Accordingly, 10 k n < 10 k+1. 1 = 10k+1 10d(n) < 10k+1 10k+1 n 10 k = 10. 1 = 1 1/n < a n 1/n 10 1/n Now, 10 1/n 1 as n, so a n 1/n 1 as well. Therefore, the radius of convergence is R = 1/( lim n a n 1/n ) = 1. The series diverges for x = ±1 since a n 0 as n. Problem 5. Determine whether the following sequences of functions converge uniformly or pointwise (or neither) in the regions indicated; explain why. a) f n (x) = { sin nx nx, x 0 1, x = 0. for x [ π, π]. b) f n (x) = x 2 /(3 + 2nx 2 ) for x [0, 1]. c) Find lim n f n (x) in a); is it continuous?

Solution. The limiting function g = lim n f n (x) in a) is equal to 1 at x = 0 and to 0 for x 0 (since sin nx 1 while nx for 0 < x π). Since f n is continuous for every n (lim x 0 (sin(nx)/(nx)) = 1), the convergence cannot be uniform, since a uniform limit of continuous functions is continuous. So, the functions in a) converge only pointwise. The functions in b) converge uniformly to the zero function on [0, 1]. Since f n (0) = 0, there is nothing to prove there. For 0 < x 1, we can estimate f n as follows: 0 < x 2 3 + 2nx 2 = 1 2n + 3/x 2 < 1 2n Accordingly, as n, 0 f n (x) 1/(2n) and thus converges to zero uniformly by the squeezing principle. Problem 6. Determine whether the following sets are open, closed (or neither open nor closed) and explain why. a) The set of all (x, y, z) R 3 such that cos(2x + 3y + 5z) < 1/2 and x 2 + y 2 + z 2 < 180. b) The set of all continuous functions f C([0, 1]) (with the uniform distance) such that f(1/n) 1/n 2 for every natural n 1. Solution. The functions f 1 (x, y, z) = cos(2x + 3y + 5z) and f 2 (x, y, z) = x 2 + y 2 + z 2 are continuous everywhere (by results about the continuity of sum and composition of continuous functions, and since linear and quadratic functions and cos x are continuous everywhere). Accordingly, the sets U 1 = f1 1 (( 1/2, 1/2)) and U 2 = f2 1 ((, 180)) are open, since they are inverse images of open sets by continuous functions. Accordingly, the set U in a) is open, since it is an intersection of two open sets U 1 and U 2. It is easy to see that U is nonempty and that U R 3. Since R 3 is connected, U cannot be both closed and open, so it is not closed. For b), let B k be the set of all continuous functions f on [0, 1] such that f(1/k) 1/k 2 for a fixed k 1. Then the set V in b) is equal to k=1 B k. If we show that B k is closed for all k, then we can conclude that B is also closed as an intersection of closed sets. The set V is nonempty (the zero function lies in V ), and its complement is also nonempty (the function f(x) 2000 is not in V ). Since the space of continuous functions on [0, 1] is connected (being convex), the set V cannot be both open and closed. It remains to be shown that B k is closed. Suppose a sequence of functions f j B k converges to a function f (which is continuous by a theorem about uniform convergence, but we are only considering continuous functions anyway, so we may as well assume that it s continous!). Since dist(f j, f) = max f j (x) f(x) goes to 0 as j by the definition of convergence, we see that f j (1/k) f(1/k) 0 as j. Since the interval [ 1/k 2, 1/k 2 ] is closed, we conclude that f(1/k) [ 1/k 2, 1/k 2 ], and so f B k and the set B k is closed, QED. Problem 7. a) Prove that the set A of all (x, y, z) R 3 such that x 2 +y 2 +z 2 10 and exp(5y 3z 2 ) 1 1/3 is compact. b) Does the function (x + y 2 + z 3 ) 2 attain a maximum and a minimum on the set A? What is the value of the minimum? Solution. Let A be the set in a). Then A is the intersection of the closed ball U of radius 10 centered at 0, with the set V = g 1 ([2/3, 4/3]) where g(x, y, z) = exp(5y 3z 2 ). The function g is continuous (it s a composition of the continuous function exp with a sum of two continuous

functions), so the set V is closed, and since U is closed and bounded, the set A = U V is a closed and bounded subset of R 3, and so is compact. The function f(x, y, z) = (x + y 2 + z 3 ) 2 is continuous (it s a composition of the continuous function w w 2 with a sum of three continuous functions), so it attains a maximum and a minimum on a compact set A. The minimum is equal to 0, since f(x, y, z) 0 and f vanishes at (0, 0, 0) A. Problem 8. a) Prove that the mapping F (x, y) = (x, y, 1 x 2 y 2 ) is continuous in the region {(x, y) x 2 + y 2 1}. b) Prove that the northern hemisphere N := {(x, y, z) x 2 + y 2 + z 2 = 1, z 0} is connected. c) Prove that the function f(x, y, z) = e z cos x cos y attains the value 2 on the set N. Solution. The function 1 x 2 y 2 is nonnegative and continuous on the set D = {x 2 + y 2 1} (it s a sum of continuous functions), so its composition with a continuous function is also continuous on D. The component functions of the mapping F are thus continuous functions, hence F itself is continuous on D. The continuous function F maps the set D into N. The set D is a ball in R 2 and so is convex, path connected and connected. Therefore, its image under a continuous function is also connected. The function f takes the value e > 2 at (0, 0, 1) N, and the value cos 1 < 2 at (0, 1, 0) N, so by the intermediate value theorem f attains the value 2 on N. Problem 9. For a metric space X and a positive number r, can one have B r (p) = B r (q) and yet p q? Solution. This can happen, for example, if the distance d on the metric space X is discrete (i.e. d(x, y) = 1 if x y and d(x, x) = 0), and the radius of the ball is r > 1. Then B(x, r) = X for any x X. Problem 10. Is the product of two real-valued uniformly continuous functions again uniformly continuous? Solution. No, not necessarily. For example, let f(x) = g(x) = x. Then f and g are obviously uniformly continuous, but [f g](x) = x 2 is not. Problem 11. a) Prove that the mapping F (x, y) = (x, y, 1 x 2 y 2 ) is continuous in the region {(x, y) x 2 + y 2 1}. b) Prove that the northern hemisphere N := {(x, y, z) x 2 + y 2 + z 2 = 1, z 0} is connected. c) Prove that the function f(x, y, z) = e z cos x cos y attains the value 2 on the set N. Solution. The function 1 x 2 y 2 is nonnegative and continuous on the set D = {x 2 +y 2 1} (it s a sum of continuous functions), so its composition with a continuous function is also continuous on D. The component functions of the mapping F are thus continuous functions, hence F itself is continuous on D. The continuous function F maps the set D into N. The set D is a ball in R 2 and so is convex, path connected and connected. Therefore, its image under a continuous function is also connected. The function f takes the value e > 2 at (0, 0, 1) N, and the value cos 1 < 2 at (0, 1, 0) N, so by the intermediate value theorem f attains the value 2 on N.

Problem 12. Prove that the shift map F of the spaces of sequences is continuous with respect to the l 1 distance d 1 : F : (x 1, x 2, x 3,..., x n, x n+1,...) (x 2, x 3, x 4,..., x n+1, x n+2,...), i.e. all coordinates are shifted by 1 to the left. Recall that d 1 [(x 1, x 2,...), (y 1, y 2,...)] = x j y j. Solution: It suffices to show that d 1 (F (x), F (y)) d 1 (x, y) for infinite sequences x, y l 1. By definition of the shift map we have The proves that F is continuous. k=2 j=1 d 1 (F (x), F (y)) = x k y k x k y k = d 1 (x, y). k=1