Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
|
|
- Lesley Hopkins
- 6 years ago
- Views:
Transcription
1 Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK
2 1 Exercises. 1. Let X be a non-empty set, and suppose ρ : X X R satisfies 0 ρ(x, y) < for all x, y X, ρ(x, y) = 0 if and only if x = y, and ρ(x, y) ρ(x, z) + ρ(y, z) for all x, y, z X. Prove that ρ is a metric on X. 2. Let (X, d) be a metric space, let 0 < α 1 and let e(x, y) = d(x, y) α, x X, y X. Prove that e is a metric on X. 3. Prove that if (X, ) is a normed space then X is a metric space with metric x, y X d(x, y) = x y. 4. Let (X, d) be a metric space. n Prove that d(x 0, x n ) d(x i 1, x i ) for all x 0, x 1,..., x n X. i=1 5. Let (X 1, d 1 ), (X 2, d 2 ) be metric spaces. Let X = X 1 X 2. Define d : X 2 R by Verify the axioms of the metric space. (x 1, x 2 ), (y 1, y 2 ) X d((x 1, x 2 ), (y 1, y 2 )) = d 2 1 (x 1, y 1 ) + d 2 2 (x 2, y 2 ). 6. Let B[0, 1] be the set of bounded functions on [0, 1] equipped with the supremum metric. Let (f n ){ be the sequence in B[0, 1] defined by 1 nx, 0 x 1 f n (x) = n 1 0, n x 1. (i) Compute d(f n, f m ), where n, m N, n m. (ii) Prove that (f n ) does not converge in {B[0, 1], d}. 7. Let C[0, 1] be the set of continuous real valued functions on [0, 1]. Define for f, g C[0, 1], { 1 1/2 d(f, g) = f(x) g(x) dx} 2. 0 (i) Prove that d is a metric on C[0, 1]. (ii) Let e denote the supremum metric on C[0, 1]. Prove that f n f in {C[0, 1], e} implies f n f in {C[0, 1], d}. 8. Let S be the space of sequences x = (x 1, x 2... ) of real numbers such that x n converges absolutely. For x, y S put ρ(x, y) = x n y n. Prove that ρ is a metric on S. n=1
3 9. Let X be the set of all bounded sequences of real numbers: every element in X can be written as x = (ξ 1, ξ 2,... ) and there exists c x R such that ξ j c x for all j. Define d(x, y) = sup j N ξ j η j, where x = (ξ j ) = (ξ 1, ξ 2,... ) X, y = (η j ) = (η 1, η 2,... ) X. Prove that d is a metric on X. 10. Find int(e), E, b(e) and E in each of the following subsets of R 2 with the euclidean metric: (i) E = {(x, y) : x 2 + y 2 < 5} (ii) E = {(x, y) : 1 x 2 + y 2 < 5} (iii) E = Q {0} (iv) E = Q (R\Q) { } 1 (v) E = n : n N Z. 11. Let (X, d) be a metric space, A closed subset, x A. Prove that d(x, A) := inf{d(x, y) : y A} > Prove that in R n with the Euclidean metric any collection of disjoint open sets is at most countable. Is this true for an arbitrary metric space? 13. (i) Prove that E is closed if and only if b(e) E. (ii) Prove that b(f ) = if and only if F is open and closed. 14. (i) Prove that int(e) is the union of all open sets contained in E (and so is the largest open set contained in E). (ii) Prove that E is the intersection of all closed sets containing E (and so is the smallest closed set containing E). 15. (i) Prove that E 1 E m = E 1 E m but that for an infinite collection of sets E i, i I E i. i I E i i I (ii) Prove that E i E i. Construct an example to show that equality need not hold i I i I even for a finite collection. 16. (i) Prove that X\E = int (X\E). (ii) Prove that int(e) b(e) int(x\e) = X. 17. Let B[0, 1] have the supremum metric d, and let f B[0, 1] be given by f(t) = t 2, 0 t 1. (i) Describe the open ball B(f; 1). (ii) Describe the closed ball B(f; 1). (iii) Find the least value of r such that B(f; r) contains g, g(t) = t(1 t). 2
4 (iv) Let C[0, 1] B[0, 1] be the set of continuous functions from [0, 1] into R. int(c[0, 1]) and b(c[0, 1]). Find 18. A set A in a metric space is bounded if the diameter of A is finite: i.e. diam(a) = sup{d(a 1, a 2 ) : a 1 A, a 2 A} <. (i) Prove that if diam(a) <, then diam(a) = diam(a). (ii) Prove that if B and C are bounded sets with B C then diam(b C) diam(b) + diam(c). (iii) Prove that if A 1,... A n are bounded sets with A i 1 A i for i = 2,..., n then diam( n i=1 A i) n i=1 diam(a i). (iv) Give an example of bounded sets E and F such that diam (E F ) > diam(e)+diam(f ). 19. Let (x i ) be a sequence of distinct elements in a metric space, and suppose that x i x. Let f be a one-to-one map of the set of x i s into itself. Prove that f(x i ) x. 20. Let (X, d) be a metric space. A set D is said to be dense in E if D E D. Show that if C is dense in D, and D is dense in E, then C is dense in E. 21. Let B[a, b] have the supremum metric d. Let E = {f B[a, b] : f(x) > 0, a x b}, F = {f C[a, b] : f(x) > 0, a x b}. (i) Describe int(e), E, and b(e). (ii) Describe int(f ), F, and b(f ). 22. Let f : (0, ) (0, ) [0, ) be given by Find all α, β such that f((x, y)) = xα y β x + y. lim f((x, y)) exists. (x,y) (0,0) 23. Let (X, ρ), (Y, σ) be metric spaces. Let f, g : X Y be continuous. Prove that the set is a closed subset of X. B = {x X : f(x) = g(x)} 24. Let (X, ρ) and (X, σ) be metric spaces, and let I : (X, ρ) (X, σ) be the identity function given by I(x) = x, x X. (i) Prove that I is a bijection. (ii) Prove that both I and I 1 are continuous if and only if ρ and σ are equivalent metrics. (iii) Give an example to show that when ρ and σ are not equivalent I may be continuous without I 1 being continuous. 3
5 25. Let A be a non-empty set in a metric space (X, d). Define f : X R by f(x) = inf{d(a, x) : a A}. Prove that f is continuous. 26. Let (X, ρ), (Y, σ) and (Z, τ) be metric spaces, and let f : X Y, g : Y Z be continuous functions. Prove that g f : X Z is continuous. 27. Let (X, ρ) and (Y, σ) be metric spaces and let f and g be continuous functions from X into Y which are equal on a dense subset of X. Prove that f = g on all of X. 28. Let (X, ρ) and (Y, σ) be metric spaces. Prove that f : X Y is continuous if and only if f(h) f(h) for all sets H in X. 29. Which of the following subsets of R 2 with the Euclidean metric are complete: (i) {(x, y) : x 2 + y 2 < 2}, (ii) Z Z, (iii) { (x, y) : x > 0, y 1 x}, (iv) {(x, y) : 0 < x < 1, y = 0}? 30. Define d : R R R by d(x, y) = arctanx arctany. (i) Prove that (R, d) is a metric space. (ii) Prove that the sequence (x n ) with x n = n is a Cauchy sequence in (R, d) which does not converge. 31. (i) Prove that the intersection of any collection of complete subsets of a metric space is complete. (ii) Prove that the union of a finite number of complete subsets of a metric space is complete. 32. Let X be the set of all ordered n-tuples x = (x 1,..., x n ) of real numbers, and define d : X X R by d(x, y) = max x j y j, where y = (y 1,..., y n ). j (i) Prove that (X, d) is a metric space. (ii) Prove that X is complete. 33. Let (X, d) and (Y, e) be complete metric spaces, and let M = X Y. Define f : M M R by f((x 1, y 1 ), (x 2, y 2 )) = d(x 1, x 2 ) + e(y 1, y 2 ). (i) Prove that (M, f) is a metric space. (ii) Prove that M is complete. 34. Define σ : R R R by σ(x, y) = x 1 + x y 1 + y. (i) Prove that (R, σ) is a metric space. (ii) Prove that R is not complete. (iii) Prove that σ is equivalent to the usual metric on R. 4
6 (iv) The metrics ρ, σ on a set X are equivalent. complete or both not complete? Are (X, ρ) and (X, σ) necessarily both 35. (i) Prove that if every closed ball of a metric space (X, d) is complete then X is complete. (ii) Prove that if every countable closed subset of a metric space (X, d) is complete then X is complete. 36. Let T : [1, ) [1, ) be defined by T x = x + 1 x. Is T a contraction? Does it have a fixed point? 37. Let T : [ 1, 1] R be given by T x = 1 cx 2, where R has the usual metric. (i) Find all values of c such that T is a contraction mapping from [ 1, 1] into [ 1, 1]. (ii) Let c = 1 3 and x 0 = 0. Compute the iterates T j x 0 for j = 1, 2, 3 and find lim j T j x Let x be the positive real root of 2 sin x = x. (i) Find a closed interval X in R containing x such that T : X X given by T x = 2 sin x is a contraction mapping. (ii) Use the contraction mapping theorem and a calculator to find an approximation for x within (iii) Suppose x 0 = π 2. Find an integer N such that T n x 0 x < for n > N Consider the integral equation ψ(x) = λ xyψ(y)dy + x 2, 1 x 1. 1 (i) Prove that there exists a unique solution ψ C[ 1, 1] (the real valued continuous functions on [ 1, 1]) for λ < 1 2. (ii) Find the solution of the integral equation for λ < 1 2. What happens if λ = 3 2? 40. Consider the differential equation dy dx = x + y2 with initial condition y(0) = 0. (i) Prove that there exists a unique solution on [ α, α] for any α (0, 2 2/3 ). (ii) Find the first few terms of the solution the solution about Let C[0, 1] have the supremum metric d, and let T : C[0, 1] C[0, 1] be defined by T f(t) = t 0 f(τ)dτ, 0 t 1, f C[0, 1]. Prove that T is not a contraction mapping but that T 2 is a contraction mapping. 5
7 42. Let (X, d) be a complete metric space, and let T i, i = 1, 2,... and T be contraction mappings on X with fixed points x i, i = 1, 2... and x respectively. Prove that if T i converges uniformly to T then lim i x i = x. 43. Let (X, d) be a complete metric space, and let T : X X. Suppose T 2 = T T is a contraction mapping. Prove that T has a unique fixed point p in X, and that for any x X, lim j T j x = p. 44. Let A 1,..., A n be compact sets in a metric space (X, d). Prove that A 1 A n is compact. 45. Let E be a compact set in a metric space (X, d). Let diam(e) denote the diameter of E. (i) Prove that there exist points x, y E such that diam(e) = d(x, y). (ii) Give an example to show that these points are not necessarily unique. 46. Which of the following subsets of R 2 with the usual metric are compact? (i) {(x, y) R 2 : x = 0}, (ii) {(x, y) R 2 : x 2 + y 2 = 1}, (iii) {(x, y) Z 2 : x 2 + y 2 < 25}, (iv) {(x, y) R 2 : x y}, (v) {(x, y) R 2 : x 2 + y 2 = 1, x Q}. (vi) {(x, y) R 2 : y = sin 1 x, 0 < x 1} {(x, y) R2 : 1 y 1, x = 0}. 47. Let T be a compact metric space with metric d, and suppose that f : T T is a continuous map such that for every x T, f(x) x. Prove that there exists an ɛ > 0 such that d(f(x), x) ɛ for all x T. (Hint: consider g : T R given by g(x) = d(f(x), x)). 48. Determine whether f : A R is uniformly continuous on A, when (i) A = (0, 1), f(x) = x, (ii) A = (0, 1), f(x) = 1/(1 x), (iii) A = R, f(x) = cos x, (iv) A = (0, 1), f(x) = sin(1/x), (v) A = [0, ), f(x) = x, (vi) A = [1, ), f(x) = 1/x. 49. Let f : [0, ) R be continuous, and suppose that lim x f(x) exists. Prove that f is uniformly continuous. 50. The functions f, g : C[0, 1] C[0, 1] with the supremum metric are given by f(φ)(x) = x 0 φ(t)dt, g(φ)(x) = x 0 φ(t)2 dt (φ C[0, 1], x [0, 1]). Show that both functions are continuous on C[0, 1]. Are they uniformly continuous? 51. Let B[0, 1] be the set of bounded real valued functions on [0, 1] with the usual metric d(f, g) = if x 1 n. sup f(x) g(x). Let f n : [0, 1] R be given by f n (x) = 1 if x = 1 0 x 1 n, f n(x) = 0 6
8 (i) Prove that f n B[0, 1]. (ii) Prove that (f n ) does not have a convergent subsequence. (iii) Let φ B[0, 1] be defined by φ(x) = 0, 0 x 1. Prove that B(φ; 1) is closed, bounded, and complete but not compact. 52. Give an example of a metric space (X, d) with disjoint, closed subsets A, B such that inf{d(x, y) : x A, y B} = Let (X, d) be a metric space with disjoint compact subsets A, B. Prove that there exist a A, b B such that inf{d(x, y) : x A, y B} = d(a, b), and conclude that d(a, b) > A real-valued map f on a metric space (X, d) is lower semi-continuous if for every a R, f 1 (a, ) is open in X. Prove that if X is compact and f : X R is lower semicontinuous then f is bounded below and attains its lower bound on X. 55. Which of the following subsets of R 2 with the usual metric are connected? (i) B((0, 0); 1) B((2, 0); 1), (ii) B((0, 0); 1) B((2, 0); 1), (iii) B((0, 0); 1) B((2, 0); 1), (iv) the set of all points with at least one coordinate in Q. 56. Prove that the components of a closed subset of a metric space are closed. 57. Let f : (0, ) R 2 be given by f(x) = (x, sin 1 x ). (i) Prove that f is continuous. (ii) Prove that f(0, ) is connected. (iii) Prove that f(0, ) {(x, y) R 2 : x = 0, 1 y 1} is connected. 58. Prove that the intersection of two connected sets in R is connected. Show by an example that this is false in R Let Q be the rationals with metric d(q 1, q 2 ) = q 1 q 2. Prove that the only non-empty connected sets are those consisting of single points. 60. Show by means of an example that the components of an open set are not necessarily open. 61. Give an example of closed connected subsets C n R 2 such that C n C n+1 for all n = 1, 2,..., but C n is not connected. n=1 7
9 62. Prove that C[0, 1] with the supremum metric is connected. 63. Let S = {(x 1, x 2 ) R 2 : x x 2 2 = 1}, and let f : S R be a continuous map. Show that there exists a point x = (x 1, x 2 ) S such that f(x) = f( x), where x = ( x 1, x 2 ). (Hint: consider g : S R given by g(x) = f(x) f( x).) 64. Which of the following sequences (f n ) converge uniformly on [0, 1]? (i) f n (x) = x 1 + nx, (ii) f n(x) = nxe nx 2, (iii) f n (x) = n 1 2 x(1 x) n, (iv) f n (x) = nx(1 x 2 ) n2, (v) f n (x) = xn 1 + x n, (vi) f n(x) = n x x n cos(nx). 65. The set X consists of the real functions φ on [a, b] such that on [a, b] φ exists and is continuous, and φ(x) M, φ (x) M. For n = 1, 2,... the functions f n : X R are defined by f n (φ) = uniformly on X. b a φ(x) sin(nx)dx, φ X. Prove that the sequence (f n ) converges 66. The functions f n on [0, 1] are given by f n (x) = nx 1 + n 2 x p (p > 0). (i) For what values of p does the sequence converge uniformly to its pointwise limit f? (ii) Examine whether 1 0 f n (x)dx 1 0 f(x)dx for p = 2, p = The functions f n on [ 1, 1] are given by f n (x) = x 1 + n 2 x 2. (i) Show that (f n ) converges uniformly and that the limit function f is differentiable. (ii) Show that the relation f (x) = lim n f n(x) does not hold for all x in [ 1, 1]. 68. Let (f n ) be a sequence of functions from [a, b] into R. Prove that if (f n ) converges pointwise on [a, b] to a continuous function f, and that if each f n is monotonically increasing, then the convergence is uniform. 69. Let φ C[0, 1] and let f n (x) = x n φ(x), 0 x 1. Prove that (f n ) converges uniformly on [0, 1] if and only if φ(1) = Let f n (x) = (1 + x n ) 1/n, 0 x 2. Prove that the sequence (f n ) of differentiable functions converges uniformly to a limit function which is not differentiable at x = Let f n (x) = (sin(nπx)) n, 0 x 1. 8
10 (i) Examine whether lim n f n exists. (ii) Examine whether lim n 1 0 f n(x)dx exists. 9
Exercises from other sources REAL NUMBERS 2,...,
Exercises from other sources REAL NUMBERS 1. Find the supremum and infimum of the following sets: a) {1, b) c) 12, 13, 14, }, { 1 3, 4 9, 13 27, 40 } 81,, { 2, 2 + 2, 2 + 2 + } 2,..., d) {n N : n 2 < 10},
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationSelçuk Demir WS 2017 Functional Analysis Homework Sheet
Selçuk Demir WS 2017 Functional Analysis Homework Sheet 1. Let M be a metric space. If A M is non-empty, we say that A is bounded iff diam(a) = sup{d(x, y) : x.y A} exists. Show that A is bounded iff there
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationFrom 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.
Chapter 1 Metric spaces 1.1 Metric and convergence We will begin with some basic concepts. Definition 1.1. (Metric space) Metric space is a set X, with a metric satisfying: 1. d(x, y) 0, d(x, y) = 0 x
More informationMAS331: Metric Spaces Problems on Chapter 1
MAS331: Metric Spaces Problems on Chapter 1 1. In R 3, find d 1 ((3, 1, 4), (2, 7, 1)), d 2 ((3, 1, 4), (2, 7, 1)) and d ((3, 1, 4), (2, 7, 1)). 2. In R 4, show that d 1 ((4, 4, 4, 6), (0, 0, 0, 0)) =
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More information7 Complete metric spaces and function spaces
7 Complete metric spaces and function spaces 7.1 Completeness Let (X, d) be a metric space. Definition 7.1. A sequence (x n ) n N in X is a Cauchy sequence if for any ɛ > 0, there is N N such that n, m
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More information4 Countability axioms
4 COUNTABILITY AXIOMS 4 Countability axioms Definition 4.1. Let X be a topological space X is said to be first countable if for any x X, there is a countable basis for the neighborhoods of x. X is said
More information2 (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?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More information3 (Due ). 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?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationMathematical Analysis Outline. William G. Faris
Mathematical Analysis Outline William G. Faris January 8, 2007 2 Chapter 1 Metric spaces and continuous maps 1.1 Metric spaces A metric space is a set X together with a real distance function (x, x ) d(x,
More informationMath General Topology Fall 2012 Homework 11 Solutions
Math 535 - General Topology Fall 2012 Homework 11 Solutions Problem 1. Let X be a topological space. a. Show that the following properties of a subset A X are equivalent. 1. The closure of A in X has empty
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationHonours Analysis III
Honours Analysis III Math 354 Prof. Dmitry Jacobson Notes Taken By: R. Gibson Fall 2010 1 Contents 1 Overview 3 1.1 p-adic Distance............................................ 4 2 Introduction 5 2.1 Normed
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationSOME 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
SOME QUESTIONS FOR MATH 766, SPRING 2016 SHUANGLIN SHAO Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm f C = sup f(x). 0 x 1 Prove that C([0, 1]) is a
More informationFinite-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
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationIntroduction to Functional Analysis
Introduction to Functional Analysis Carnegie Mellon University, 21-640, Spring 2014 Acknowledgements These notes are based on the lecture course given by Irene Fonseca but may differ from the exact lecture
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationMA651 Topology. Lecture 10. Metric Spaces.
MA65 Topology. Lecture 0. Metric Spaces. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Linear Algebra and Analysis by Marc Zamansky
More informationEconomics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011
Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
More information7. Let X be a (general, abstract) metric space which is sequentially compact. Prove X must be complete.
Math 411 problems The following are some practice problems for Math 411. Many are meant to challenge rather that be solved right away. Some could be discussed in class, and some are similar to hard exam
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationvan Rooij, Schikhof: A Second Course on Real Functions
vanrooijschikhofproblems.tex December 5, 2017 http://thales.doa.fmph.uniba.sk/sleziak/texty/rozne/pozn/books/ van Rooij, Schikhof: A Second Course on Real Functions Some notes made when reading [vrs].
More informationThe uniform metric on product spaces
The uniform metric on product spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Metric topology If (X, d) is a metric space, a X, and r > 0, then
More informationEntrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems
September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.
More informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationMath 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
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationSolve EACH of the exercises 1-3
Topology Ph.D. Entrance Exam, August 2011 Write a solution of each exercise on a separate page. Solve EACH of the exercises 1-3 Ex. 1. Let X and Y be Hausdorff topological spaces and let f: X Y be continuous.
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More informationx 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus
Homework 3 Solutions, Real Analysis I, Fall, 2010. (9) Let f : (, ) [, ] be a function whose restriction to (, 0) (0, ) is continuous. Assume the one-sided limits p = lim x 0 f(x), q = lim x 0 + f(x) exist
More informationMAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.
MAS3706 Topology Revision Lectures, May 208 Z.A.Lykova It is essential that you read and try to understand the lecture notes from the beginning to the end. Many questions from the exam paper will be similar
More informationMath 320-2: Final Exam Practice Solutions Northwestern University, Winter 2015
Math 30-: Final Exam Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A closed and bounded subset of C[0, 1] which is
More informationMATH & MATH INTRODUCTION TO ANALYSIS EXERCISES FALL 2016 & SPRING Scientia Imperii Decus et Tutamen 1
MATH 5110.001 & MATH 5120.001 INTRODUCTION TO ANALYSIS EXERCISES FALL 2016 & SPRING 2017 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155 Union
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationMath 3T03 - Topology
Math 3T03 - Topology Sang Woo Park April 5, 2018 Contents 1 Introduction to topology 2 1.1 What is topology?.......................... 2 1.2 Set theory............................... 3 2 Functions 4 3
More informationSOLUTIONS TO SOME PROBLEMS
23 FUNCTIONAL ANALYSIS Spring 23 SOLUTIONS TO SOME PROBLEMS Warning:These solutions may contain errors!! PREPARED BY SULEYMAN ULUSOY PROBLEM 1. Prove that a necessary and sufficient condition that the
More informationProblem 1A. Use residues to compute. dx x
Problem 1A. A non-empty metric space X is said to be connected if it is not the union of two non-empty disjoint open subsets, and is said to be path-connected if for every two points a, b there is a continuous
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationCHAPTER I THE RIESZ REPRESENTATION THEOREM
CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals
More information1. 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
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationA List of Problems in Real Analysis
A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 218 This document was first created by Will Yessen, who was a graduate student at UCI. Timmy Ma, who was also a graduate student at UCI,
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically
More informationBootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact.
Bootcamp Christoph Thiele Summer 212.1 Compactness Definition 1 A metric space is called compact, if every cover of the space has a finite subcover. As in the case of separability we have the following
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationAnalysis 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
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationA Précis of Functional Analysis for Engineers DRAFT NOT FOR DISTRIBUTION. Jean-François Hiller and Klaus-Jürgen Bathe
A Précis of Functional Analysis for Engineers DRAFT NOT FOR DISTRIBUTION Jean-François Hiller and Klaus-Jürgen Bathe August 29, 22 1 Introduction The purpose of this précis is to review some classical
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationMaths 212: Homework Solutions
Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then
More informationCHAPTER V DUAL SPACES
CHAPTER V DUAL SPACES DEFINITION Let (X, T ) be a (real) locally convex topological vector space. By the dual space X, or (X, T ), of X we mean the set of all continuous linear functionals on X. By the
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationare Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication
7. Banach algebras Definition 7.1. A is called a Banach algebra (with unit) if: (1) A is a Banach space; (2) There is a multiplication A A A that has the following properties: (xy)z = x(yz), (x + y)z =
More informationFinal Exam Practice Problems Math 428, Spring 2017
Final xam Practice Problems Math 428, Spring 2017 Name: Directions: Throughout, (X,M,µ) is a measure space, unless stated otherwise. Since this is not to be turned in, I highly recommend that you work
More informationLebesgue Integration on R n
Lebesgue Integration on R n The treatment here is based loosely on that of Jones, Lebesgue Integration on Euclidean Space We give an overview from the perspective of a user of the theory Riemann integration
More informationFunctional Analysis Winter 2018/2019
Functional Analysis Winter 2018/2019 Peer Christian Kunstmann Karlsruher Institut für Technologie (KIT) Institut für Analysis Englerstr. 2, 76131 Karlsruhe e-mail: peer.kunstmann@kit.edu These lecture
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationPart A. Metric and Topological Spaces
Part A Metric and Topological Spaces 1 Lecture A1 Introduction to the Course This course is an introduction to the basic ideas of topology and metric space theory for first-year graduate students. Topology
More informationLecture 5 - Hausdorff and Gromov-Hausdorff Distance
Lecture 5 - Hausdorff and Gromov-Hausdorff Distance August 1, 2011 1 Definition and Basic Properties Given a metric space X, the set of closed sets of X supports a metric, the Hausdorff metric. If A is
More informationMATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1
MATH 5310.001 & MATH 5320.001 FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING 2016 Scientia Imperii Decus et Tutamen 1 Robert R. Kallman University of North Texas Department of Mathematics 1155
More informationWalker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015
Problem 1. Take any mapping f from a metric space X into a metric space Y. Prove that f is continuous if and only if f(a) f(a). (Hint: use the closed set characterization of continuity). I make use of
More informationREAL VARIABLES: PROBLEM SET 1. = x limsup E k
REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More information2 Topology of a Metric Space
2 Topology of a Metric Space The real number system has two types of properties. The first type are algebraic properties, dealing with addition, multiplication and so on. The other type, called topological
More informationLecture 2: A crash course in Real Analysis
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 2: A crash course in Real Analysis Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan Parthasarathy This lecture is
More informationMetric Spaces Lecture 17
Metric Spaces Lecture 17 Homeomorphisms At the end of last lecture an example was given of a bijective continuous function f such that f 1 is not continuous. For another example, consider the sets T =
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More information