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
|
|
- Christian Thornton
- 5 years ago
- Views:
Transcription
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, x,..., x n ). Given x, y X define d(x, y) = d (x, y ) + + d(x n, y n ). Then clearly d(x, y) and d(x, y) = d(y, x). Furthermore, if d(x, y) = then each d i (x i, y i ) =. That is, each x i = y i and x = y. Finally, given x, y, z X we have d(x, z) = Hence d is a metric on X. n d i (x i, z i ) i=. Let (X, d) be a metric space. Prove that is also a metric on X. δ(x, y) = n d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i= d(x, y) + d(x, y) ; x, y X Proof. Clearly we have that δ(x, y) = δ(y, x) and δ(x, y). If δ(x, y) =, then d(x, y) = and x = y. Finally, given x, y, z X we have Hence δ is a metric on X. d(x, z) δ(x, z) = + d(x, z) = + d(x, z) + d(x, y) + d(y, z) d(x, y) + d(y, z) = + d(x, y) + d(y, z) d(x, y) = + d(x, y) + d(y, z) + d(y, z) + d(x, y) + d(y, z) d(x, y) d(y, z) + + d(x, y) + d(y, z) = δ(x, y) + δ(y, z). 3. Prove that the space l of bounded sequences is complete with respect to the distance. Let c, c denote the subspaces of l of convergent, respectively, convergent to zero, sequences. Prove that c, c are closed subspaces of l.
2 Proof. This is a bit of a notational challenge. Let x, x, x 3... be a sequence of points within l, each of which is itself a sequence of real numbers. That is, for each i we have that x i = (x i, x i, x i3,...). Suppose that the sequence (x i ) is Cauchy in l. Then for each i, m, n we have x im x in sup x im x in = x m x n i as m, n. That is, each sequence of real numbers x i, x i,... is Cauchy in R, hence convergent. Let y i = lim x in and consider the sequence y = (y i ). Let ɛ >. Find N (depending only upon ɛ) so that for all m, n N we have x n x m < ɛ/. For each k this implies that x nk x mk < ɛ/. If we take m then x mk y k and we have that x nk y k ɛ/ for all k. Taking the supremum over k gives x n y ɛ/ < ɛ. This shows that x n y as n. We should also verify that y l ; if n is such that x n y < then so indeed y l. y = x n + (x n y) < x n + <, Now we turn our attention to c and c ; since convergent sequences are bounded we have that c, c l. It is clear that c, c are both subspaces, so we ll only show that they are both closed. Suppose that (x n ) is a sequence in c which converges to some point y l. We wish to show that y c. Let ɛ > and find n so that x n y < ɛ/3. Now find M so that for all j, k M we have x nj x nk < ɛ/3. For all such j, k we have y j y k y j x nj + x nj x nk + x nk y k y x n + x nj x nk + y x k < ɛ 3 + ɛ 3 + ɛ 3 = ɛ. So y is a Cauchy sequence of real numbers, hence convergent. That is, y c. Now suppose that (x n ) is a sequence in c which converges to some y l. Since c c, the above reasoning shows that y c; we need only show that lim y =. Let ɛ > and take n so that y x n < ɛ/. Then for each k we have y k x nk < ɛ/. Find M so that for all k M we have x nk < ɛ/; for all such k we have y k y k x nk + x nk < ɛ + ɛ = ɛ. So lim y = as desired. 4. Describe the intervals [, a] R such that the function f : [, a] [, a], f(x) = sin x, is contractive. Proof. Let a >. Suppose there exists a c < so that for all x, y [, a], Let x (, a] and note that sin x sin y c x y. sin x sin x But if we take x, we have that c, a contradiction. Upon no such interval is the sine function contractive. < c. 5. Let A be a bounded subset of C[, ]. Prove that the set of functions is equicontinuous in C[, ]. F (x) = x f(t) dt, f A,
3 Proof. For convenience denote { x F = } f(t) dt : f A. Choose M > so that for each f A we have f M. Given ɛ > set δ = ɛ/m. Whenever x, y [, ] are such that x y < δ and f A, it follows that x y x f(t) dt f(t) dt = f(t) dt M x y < Mδ = ɛ, so we conclude that F is equicontinuous. 6. Is the sequence of functions sin(nx), n, equicontinuous in C[, ]? y Proof. Suppose that the sequence is equicontinuous. In particular, there exists a δ so that for any n and x, y R with x y < δ, sin nx sin ny <. Let n be so large that π/n < δ. Then π/n < δ, yet a contradiction. The family is not equicontinuous. 7. Start with P = and define for n Prove that P n (x) x uniformly on [, ]. sin(n π/n) sin(n ) =, P n+ (x) = P n (x) + x Pn(x). Proof. We start by proving that P n (x) x for all x [, ] and n. This is true for P (x) =, so assume it true for some n. Then x Pn(x) and P n (x) implies that P n+ (x). Further, notice that [ x P n+ (x) = [ x P n (x)] x + P ] n(x). () Each factor on the right is positive since P n x and ( x + P n (x))/ x ; thus P n+ (x) x. By induction P n (x) x for all x [, ] and n. FIRST PROOF Define the functions g n (x) = x P n (x); we want to show that g n uniformly. Notice that [ g n+ (x) = g n (x) x + P ] [ n(x) g n (x) x ]. Since g (x) = x we find that ( g n (x) x x ) n. We wish to bound the right side from above uniformly in x. It suffices to consider x ; define f : [, ] R by ( f(x) = x x ) n. Since f is continuous on a compact interval, it attains an absolute maximum. To find candidates for the maximum, we need = d ln f(x) dx = x n x x(n + ) =. x( x)
4 The only relative maximum of f occurs at x = /(n + ). Since f() = and f() = n, the absolute maximum is at x = /(n + ). Therefore ( g n (x) x x ) n ( ) f = ( ) n < n + n + n + n +. Thus g n /(n + ) and g n uniformly, as desired. ALTERNATIVE PROOF Once we know that P n (x) x we see that P n+ (x) = P n (x) + x P n(x) P n (x), so for each x the sequence (P n (x)) is monotone and bounded by x, hence pointwise convergent. This limit function must be x ; if we denote P n (x) L then L = L + x L, so L = x because L. Uniform convergence now follows from Dini s theorem: Theorem (Dini). Let X be a compact metric space and suppose that f f f 3 are continuous real-valued functions which converge pointwise to a continuous function f. Then the convergence is uniform. Proof of Dini s theorem. If we consider f n f, we have a monotone sequence of continuous functions which converge pointwise to (from above); henceforth we ll assume the pointwise limit is. If f n does not converge uniformly to, there exists ɛ > and a subsequence (f nk ) so that f nk ɛ for all k. That is, we can find a sequence of points (x nk ) in X so that f nk (x nk ) ɛ for all k. Since X is compact there is a convergent subsequence of (x nk ); for simplicity, we ll not denote a new sequence and instead assume that x nk x X. Here s where we use monotonicity: fix j and note that for any k > j ɛ f nk (x nk ) f nj (x nk ). If we take k then f nj (x nk ) f nj (x) by continuity; thus f nj (x) ɛ for arbitrary j. Taking j we see that f nj (x), a contradiction. The continuous functions x P n (x) monotonically approach pointwise from above, so the convergence is uniform by Dini s theorem. Addendum Here s an even better proof of Dini s theorem! Proof. Let ɛ > and define for each n the set U n = {x X : f n (x) f(x) < ɛ}. Since each f n f is continuous, each U n is open. The monotonicity of the sequence (f n ) implies that the sets U n are nested: U U U 3. At any x X the sequence (f n (x) f(x)) converges to, so each x is in some U n. That is, the sets U n form an open cover of X; by compactness a finite subcover exists: U U U N = X. But the sets U n are nested, so U N = X and for all n N we have X = U N U n X, whence U n = X as well. Translating out of set language, for all n N we have f n f < ɛ throughout X. 8. (a) Give an example of a continuous function f : [, ) [, ) so that f diverges but converges. (b) Give an example of a continuous function f : [, ) [, ) so that f converges but diverges. Proof. (a) Let f be a sawtooth function with f(x) = x on [ /, /], extended periodically. Then f is the area of an infinite number of triangles, each of area /4. Nevertheless f(n) = for each integer n, whence f converges. f f
5 (b) Let f be defined as n (x n) + if n n x n f(x) = n (n x) + if n x n + n otherwise A picture is more illuminating; the graph of f is a sawtooth which is at each integer, a narrow triangle near each integer, and otherwise. The sum f diverges, yet each triangle has area n, so f(x) dx = n= n =. 9. For which values of p, q are the integrals convergent? sin x dx and xp (sin x) q dx x Proof. Answer: p < and q >. Recall that sin x/x as x ; extend sin x/x to a positive, continuous function f on the interval [, ]. Let m, M be the infimum and supremum, respectively, of f on [, ]. Notice that if p < and that if p. Similarly, notice that sin x x p dx = sin x x p dx = f(x) dx M xp f(x) dx m xp dx x p < dx x p = if q > and that if q. (sin x) q dx = x (sin x) q dx = x x q f q (x) dx M q x q dx < x q f q (x) dx m q x q dx =
6 Midterm Practice. Verify the inclusions l l, l. Are any of these spaces closed in the bigger one? Proof. Let x = (x n ) l. That is, x n <. For each k we have x k x n = x, n= so taking the supremum over k gives x x < and we conclude x l. Since the series x n converges the sequence x n converegs to. Hence for some N and all n N we have x n < x n, so x = x n N x n + and x l as well. In fact, we have l l l. x n N N x n + x <, We will show that l is neither closed in l nor in l. For notational convenience (and intuition!) we define the sequences of compact support consisting of those sequences which, after a finite number of terms, are identically : F = {x l : N so that n N, x n = }. Notice the inclusions F l l c c l. We will compute the closure of F in both the l and l topologies; from there we can make conclusions about l. First we compute the closure of F in l. Let x l be arbitrary and ɛ >. Since x n < we can find an N so that x n < ɛ. We can define y F as so that y n = n=n x y = { x n if n < N if n N x n < ɛ. n=n Since x and ɛ are arbitrary, we conclude that a point in l can be approximated to within any error by an element of F. That is, any point of l is a limit point of F. This shows that F l, but since we know F l we can conclude F = l. Now consider the following topological fact: whenever A B, it follows that A B. Thus we know that F l l, where all closures refer to the l topology. We ve shown that F = l ; furthermore, l is closed in its own metric, so we have l l l, which implies that l = l. Since l l, we see that l is not closed in l. Now we compute the closure of F in l. From a previous homework problem we know that c is closed; since F c we know F c (now we use the closure symbol with respect to the l topology). Let x c be arbitrary and ɛ >. Since x converges to we can find N so that for all n N we have x n < ɛ. We can define y F as { x n if n < N y n = if n N so that x n y n = { if n < N x n if n N For all n we have x n y n < ɛ and hence x y < ɛ. Since x and ɛ are arbitrary, we see that points in c can be approximated to within any error by points in F ; that is, F c. Hence F = c and from F l c we conclude as with l above that l = c. Once again the closure of l is not itself, so l is not closed in l.
7 . Let C(, ) denote the space of continuous functions on the open interval (, ). For f, g C(, ) define U(f, g) = {t (, ) : f(t) g(t)}. By continuity U(f, g) is an open set, hence a disjoint union of intervals. Define d(f, g) = length(u(f, g)). Prove that (C(, ), d) is a metric space. Proof. Note that d by definition and that d(f, g) = d(g, f) trivially. Suppose that d(f, g) =. Then U(f, g) = and f = g. Finally, given f, g, h C[, ] we have that [, ] \ U(f, h) = {t [, ] : f(t) = h(t)} {t [, ] : f(t) = g(t) and h(t) = g(t)} = {t [, ] : f(t) = g(t)} {t [, ] : h(t) = g(t)} = ([, ] \ U(f, g)) ([, ] \ U(g, h)) = [, ] \ (U(f, g) U(g, h)) So that U(f, h) U(f, g) U(g, h). Length is both monotonic and subadditive (a fact from measure theory which is intuitively clear in this context), so that d(f, h) = length(u(f, h)) length(u(f, g) U(g, h)) length(u(f, g)) + length(u(g, h)) = d(f, g) + d(g, h). The triangle inequality holds, so d is in fact a metric for C[, ]. 3. Let f : R R be separately continuous. Prove that if each function x f(x, y ) and y f(x, y) is uniformly continuous with respect to x and y, then the function f is continuous. Proof. For simplicity we show that f is continuous at (, ); the same argument shows that the function is continuous at any point in the plane. Let ɛ > and find δ so that for any x, y with x < δ we have f(x, y) f(, y) < ɛ/. Similarly find δ so that for any x, y with y < δ we have f(x, y) f(x, ) < ɛ/. Set δ = min(δ, δ ). If (x, y) < δ then both x < δ and y < δ so we find Hence f is continuous at (, ). f(x, y) f(, ) f(x, y) f(x, ) + f(x, ) f(, ) < ɛ + ɛ = ɛ. 4. Use the Arzelà-Ascoli theorem to show that {f C[, ] : f } cannot be covered by a sequence of compact sets. Proof. Denote B = {f C[, ] : f } as the unit ball in C[, ]. Suppose that K, K,... are compact sets in B so that B = n K n. Each K n is contained in B, hence uniformly bounded. By the Arzelà-Ascoli theorem, each K n is an equicontinuous family of functions in C[, ]. Then more stuff. Whatever.
8 Midterm. Give an example of an incomplete metric space and compute its completion. Proof. A simple example is Q whose completion is R by definition.. Let f : R R be a uniformly continuous function. Prove that the set of its translates f a (x) = f(x a), a R is equicontinuous. Proof. Let ɛ > and choose δ > so that whenever x, y R with x y < δ it follows that f(x) f(y) < ɛ. Given such x, y and any a R we have (x a) (y a) = x y < δ = f a (x) f a (y) = f(x a) f(y a) < ɛ. Thus the family is equicontinuous. 3. Find a set S l which is closed, bounded, bu not compact. Proof. Define the closed unit ball S = {x l : x }. The ball is clearly closed and bounded, but not compact; to see this consider the sequence (x n ) in S wherein each x n is a sequence of all zeroes, except for a in the n-th position. Whenever n m we have x n x m =, so that no subsequence can be Cauchy, let alone convergent. 4. Prove that d(x, y) = x 3 y 3 is a distance on x, y (, ). Proof. This is straight-forward. Clearly d(x, y) and d(x, y) = d(y, x) for any x, y (, ). Further, if d(x, y) = then x 3 y 3 = and x = y. Finally, given any x, y, z (, ) we have so d is a metric. d(x, z) = x 3 z 3 x 3 y 3 + y 3 z 3 = d(x, y) + d(y, z), 5. Let K be a compact subset of a complete metric space (X, d). Prove that the function is a continuous function on X. x dist(x, K) = inf d(x, y) y K Proof. Let ɛ > and choose δ = ɛ/. Given x, y X with d(x, y) < δ, we can find z K so that Since dist(y, K) d(y, z) we have that d(x, z) < dist(x, K) + ɛ/. dist(y, K) d(y, z) d(x, y) + d(x, z) < δ + dist(x, K) + ɛ/ = dist(x, K) + ɛ. Thus dist(y, K) dist(x, K) < ɛ. Reversing the roles of x, y in the above argument gives dist(x, K) dist(y, K) < ɛ; together this gives dist(y, K) dist(x, K) < ɛ, so the function is continuous.
converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
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 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 informationProblem Set 5: Solutions Math 201A: Fall 2016
Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict
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 informationAssignment-10. (Due 11/21) Solution: Any continuous function on a compact set is uniformly continuous.
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
More informationMcGill University Math 354: Honors Analysis 3
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
More informationMAT 544 Problem Set 2 Solutions
MAT 544 Problem Set 2 Solutions Problems. Problem 1 A metric space is separable if it contains a dense subset which is finite or countably infinite. Prove that every totally bounded metric space X is separable.
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 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 informationMath 117: Continuity of Functions
Math 117: Continuity of Functions John Douglas Moore November 21, 2008 We finally get to the topic of ɛ δ proofs, which in some sense is the goal of the course. It may appear somewhat laborious to use
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 informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
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 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 informationContinuous Functions on Metric Spaces
Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0
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 informationMath 104: Homework 7 solutions
Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for
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 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 informationMath 140A - Fall Final Exam
Math 140A - Fall 2014 - Final Exam Problem 1. Let {a n } n 1 be an increasing sequence of real numbers. (i) If {a n } has a bounded subsequence, show that {a n } is itself bounded. (ii) If {a n } has a
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 informationIntroductory Analysis I Fall 2014 Homework #9 Due: Wednesday, November 19
Introductory Analysis I Fall 204 Homework #9 Due: Wednesday, November 9 Here is an easy one, to serve as warmup Assume M is a compact metric space and N is a metric space Assume that f n : M N for each
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li. 1 Lecture 7: Equicontinuity and Series of functions
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)
More informationSpectral theory for compact operators on Banach spaces
68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy
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 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 informationMATH 140B - HW 5 SOLUTIONS
MATH 140B - HW 5 SOLUTIONS Problem 1 (WR Ch 7 #8). If I (x) = { 0 (x 0), 1 (x > 0), if {x n } is a sequence of distinct points of (a,b), and if c n converges, prove that the series f (x) = c n I (x x n
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
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 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 informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
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 informationExercises 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 informationLecture 4: Completion of a Metric Space
15 Lecture 4: Completion of a Metric Space Closure vs. Completeness. Recall the statement of Lemma??(b): A subspace M of a metric space X is closed if and only if every convergent sequence {x n } X satisfying
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 informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
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 informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
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 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 informationMetric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)
Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.
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 informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
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 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 informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
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 informationMath 117: Infinite Sequences
Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence
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 informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
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 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
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 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 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 informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationProblem 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
Problem set 5, Real Analysis I, Spring, 25. (5) Consider the function on R defined by f(x) { x (log / x ) 2 if x /2, otherwise. (a) Verify that f is integrable. Solution: Compute since f is even, R f /2
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 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 informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationThus f is continuous at x 0. Matthew Straughn Math 402 Homework 6
Matthew Straughn Math 402 Homework 6 Homework 6 (p. 452) 14.3.3, 14.3.4, 14.3.5, 14.3.8 (p. 455) 14.4.3* (p. 458) 14.5.3 (p. 460) 14.6.1 (p. 472) 14.7.2* Lemma 1. If (f (n) ) converges uniformly to some
More informationMath LM (24543) Lectures 02
Math 32300 LM (24543) Lectures 02 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Continuity, Ross Chapter 3 Uniform Continuity and Compactness Connectedness
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 informationThe Arzelà-Ascoli Theorem
John Nachbar Washington University March 27, 2016 The Arzelà-Ascoli Theorem The Arzelà-Ascoli Theorem gives sufficient conditions for compactness in certain function spaces. Among other things, it helps
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 informationSequences. 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.
Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence
More informationAustin Mohr Math 704 Homework 6
Austin Mohr Math 704 Homework 6 Problem 1 Integrability of f on R does not necessarily imply the convergence of f(x) to 0 as x. a. There exists a positive continuous function f on R so that f is integrable
More informationMASTERS EXAMINATION IN MATHEMATICS SOLUTIONS
MASTERS EXAMINATION IN MATHEMATICS PURE MATHEMATICS OPTION SPRING 010 SOLUTIONS Algebra A1. Let F be a finite field. Prove that F [x] contains infinitely many prime ideals. Solution: The ring F [x] of
More informationNumerical Sequences and Series
Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is
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 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 informationMATH 426, TOPOLOGY. p 1.
MATH 426, TOPOLOGY THE p-norms In this document we assume an extended real line, where is an element greater than all real numbers; the interval notation [1, ] will be used to mean [1, ) { }. 1. THE p
More informationconsists of two disjoint copies of X n, each scaled down by 1,
Homework 4 Solutions, Real Analysis I, Fall, 200. (4) Let be a topological space and M be a σ-algebra on which contains all Borel sets. Let m, µ be two positive measures on M. Assume there is a constant
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationMATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1
MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION ELEMENTS OF SOLUTION Problem 1 1. Let X be a Hausdorff space and K 1, K 2 disjoint compact subsets of X. Prove that there exist disjoint open sets U 1 and
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 informationWe 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
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationMATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K
More informationMath 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012
Instructions: Answer all of the problems. Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012 Definitions (2 points each) 1. State the definition of a metric space. A metric space (X, d) is set
More informationMath 5210, Definitions and Theorems on Metric Spaces
Math 5210, Definitions and Theorems on Metric Spaces Let (X, d) be a metric space. We will use the following definitions (see Rudin, chap 2, particularly 2.18) 1. Let p X and r R, r > 0, The ball of radius
More informationA Glimpse into Topology
A Glimpse into Topology by Vishal Malik A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 430 (203-4) Lakehead University Thunder Bay, Ontario,
More informationMetric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationMidterm 1. Every element of the set of functions is continuous
Econ 200 Mathematics for Economists Midterm Question.- Consider the set of functions F C(0, ) dened by { } F = f C(0, ) f(x) = ax b, a A R and b B R That is, F is a subset of the set of continuous functions
More informationMath 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.
Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped
More informationDefinition 6.1. A metric space (X, d) is complete if every Cauchy sequence tends to a limit in X.
Chapter 6 Completeness Lecture 18 Recall from Definition 2.22 that a Cauchy sequence in (X, d) is a sequence whose terms get closer and closer together, without any limit being specified. In the Euclidean
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 informationMA5206 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
MA526 Homework 4 Group 4 April 26, 26 Qn 6.2 Show that H is not bounded as a map: L L. Deduce from this that H is not bounded as a map L L. Let {ϕ n } be an approximation of the identity s.t. ϕ C, sptϕ
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 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 informationMATH 411 NOTES (UNDER CONSTRUCTION)
MATH 411 NOTES (NDE CONSTCTION 1. Notes on compact sets. This is similar to ideas you learned in Math 410, except open sets had not yet been defined. Definition 1.1. K n is compact if for every covering
More informationSets, Functions and Metric Spaces
Chapter 14 Sets, Functions and Metric Spaces 14.1 Functions and sets 14.1.1 The function concept Definition 14.1 Let us consider two sets A and B whose elements may be any objects whatsoever. Suppose that
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More information