Solution. 1 Solution of Homework 7. Sangchul Lee. March 22, Problem 1.1
|
|
- Ethel West
- 5 years ago
- Views:
Transcription
1 Solution Sangchul Lee March, Solution of Homework 7 Problem 1.1 For a given k N, Consider two sequences (a n ) and (b n,k ) in R. Suppose that a n b n,k for all n,k N Show that limsup a n B k := limsup B n,k for all k N. Consequently it follows that lim supa n liminf B k. k Proof. Recall Theorem 3.17: Theorem. If (s n ) and (t n ) are two sequences in R such that s n t n for all n N, then we always have lim sup s n limsup t n and liminf s n liminf t n. Now fix k and take limsup to the inequality a n b n,k as n. Writing A = limsup a n, it follows from Theorem 3.19 that A B k. Now applying Theorem 3.19 again, we obtain that A = liminf k A liminf k B k. Remark. In the last step of the proof, we regarded A as a constant array. Since the theorem does not cover the case A {,+ }, however, we have to treat those cases separately. But if A = then the conclusion is trivial, and if A = + then we also have B k = + for all k N and again we have no issue concluding the same inequality. Problem 1. Fix α > 1. Take x 1 > α and define x n+1 = α + x n 1 + x n = x n + α x n 1 + x n. (1) Prove that x 1 > x 3 > x 5 >. () Prove that x < x 4 < x 6 <. (3) Prove that lim x n = α. 1
2 Proof. Define f : [0, ) [0, ) by f (x) = α + (1 + α)x (1 + α) + x. Then it is easy to check that x n+ = f (x n ) for all n N. Also, by writing f (x) in two different ways f (x) = x (x α) (1 + α) + x = α + (x α)( α 1) (1 + α) + x we easily find that if x > α, then x > f (x) > α, if x < α, then x < f (x) < α. Since x 1 > α and x = α (x 1 α)( α 1) 1+x 1 < α, both (1) and () immediately follow by the mathematical induction. Moreover, since both (x n ) and (x n+1 ) are monotone and bounded, they converge to some x [0, ) and y [0, ), respectively. Moreover, x = lim x n = lim x n+ = lim f (x n ) = f (x) and likewise y = f (y). Since the unique non-negative fixed point of f is α, it follows that x = α = y. Finally, notice that this is enough to conclude that (x n ) converges and its limit is also α as desired. Problem 1.4 Suppose f is a real function defiend on R 1 which satisfies lim[ f (x + h) f (x h)] = 0 h 0 for every x R 1. Does this imply that f is continuous? Proof. Consider the example f (x) = { 1, if x = 0, 0, otherwise. Then it is easy to check that f satisfies the condition. Indeed, with this function we easily check that lim f (x + h) = lim f (x h) = lim f h 0 h 0 x x (x ) = 0 for any x R. Therefore f satisfies the condition while f is not continuous at 0. Problem 1.5 Let f be a continuous real function on a metric space X. Let Z( f ) (the zero set of f ) be the set of all p X at which f (p) = 0. Prove that Z( f ) is closed. Proof. We provide two proofs. 1 st proof. Notice that Z( f ) = f 1 ({0}). Since {0} is a closed subset of R, its inverse image under the continuous function f is also closed as desired.
3 nd proof. Let p Z( f ). Then there exists a sequence (p n ) in Z( f ) that converges to p in X. By the continuity of f, we must have f (p) = lim f (p n ) = lim 0 = 0. So it follows that p Z( f ) as well. This proves that Z( f ) Z( f ) and therefore Z( f ) is closed. Problem 1.6 Let f and g be continuous mappings of a metric space X into a metric space Y, and let E be a dense subset of X. Prove that f (E) is dense in f (X). If g(p) = f (p) for all p E, prove that g(p) = f (p) for all p X. (In other words, a continuous mapping is determined by its values on a dense subset of its domain.) Proof. Let y f (X). Then there exists p X such that y = f (p). Since E is dense in X, there exists a sequence (p n ) in E such that p n p. Then ( f (p n )) is a sequence in f (E) such that f (p n ) f (p) = y. So it follows that every point of f (X) is in the closure of f (E) and therefore f (E) is dense in f (X). For the second part, let p X be arbitrary and pick a sequence (p n ) in E that converges to p. Then f (p) = lim f (p n ) = lim g(p n ) = g(p). Remark. In fact, the above proof of the second part immediately generalizes to prove the following claim: If f and g are continuous mappings between metric spaces X and Y, then the set is a closed subset of X. {x X : f (x) = g(x)} Solution of Homework 8 Problem.1 A subset A of a metric space X is pathwise connected if for every x,y A there is a continuous function f : [0, 1] A such that f (0) = x and f (1) = y. Prove that every pathwise connected set is connected. Proof. We prove the contrapositive. Assume that a subset E of X is not connected. Let A,B be non-empty sets that separate E. Since E = A B and both A and B are non-empty, we can pick x A and y B. Now we claim that there is no continuous function f : [0, 1] E satisfying f (0) = x and f (1) = y. Assume otherwise that there is such a function f. Then U = f 1 (A) and V = f 1 (B) satisfies 0 U and 1 V, hence both U and V are non-empty. U V = f 1 (A B) =. f 1 (Ā) is a closed set which contains U, hence Ū f 1 (Ā) and hence Ū V f 1 (Ā B) =. Likewise we have U V =. Combining altogether, we find that U and V separate the interval [0, 1], which is impossible because we already know that [0,1] is connected. Therefore it follows that E is not pathwise connected as required. 3
4 Problem. Let us consider {( S = x,sin 1 ) } : 0 < x < 1 x and E = S in R. (a) Show that E is connected. (b) Show that E is not pathwise connected. Remark. E is called the topologist s sine curve which looks like Proof. (a) Notice that S is pathwise connected. Indeed, for any two points (a, sin(1/a)) and (b, sin(1/b)) in S, the function ( ( )) 1 f (t) = (1 t)a +tb,sin (1 t)a +tb is a continuous function from [0,1] to S that joins those two points. Then by the previous problem, S is connected. Then its closure E = S is also connected by one of the previous homework problems. (b) For each y [ 1,1] we can find θ [0,π] such that sinθ = y. Then with x n = 1 (x n,sin(1/x n )) (0,y). This implies that {0} [ 1,1] E. θ+πn, we find that Now for the sake of argument, assume otherwise that E is pathwise connected. Then there exists a continuous function f : [0,1] E such that f (0) = (0,0) and f (1) = ( π,1). Write f (t) = (x(t),y(t)) and define t = supz(x), where Z(x) = {t [0,1] : x(t) = 0} is the zero-set of x. Since x : [0,1] R is continuous, Z(x) is closed and hence t Z(x). In other words, x(t ) = 0. Now we define K = f ([t,1]) and investigate the property of this set. (1) Since [t,1] is compact, the same is true for K. () Since [t,1] is an interval, so is x([t,1]) by the intermediate value theorem (which is the statement of 3.(b) below). In particular, [0, π ] = [x(t ),x(1)] x([t,1]) and hence {(x,sin(1/x)) : 0 < x π } K. (3) Notice that x(t) > 0 if t > t. So f (t ) is the unique point in K whose 1 st coordinate is 0. This is enough to derive a contradiction. Indeed, ( ) p n := (n + 1)π,( 1)n K 4
5 for all integers n 0 and (p n ) has two limit points (0,1) and (0, 1). So both (0,1) K and (0, 1) K must hold by the closedness of K, which is impossible by the property (3) above. Problem.3 Let (X,d) be a metric space. (a) Show that X is connected if and only if every continuous function f : X N is a constant. (b) Consider a continuous function g : X Y, where Y is another metric space. Using (a), show that if X is connected then g(x) is a connected subset of Y. In particular, if X is an interval in R and Y = R, then g(x) is also an interval. Proof. (a) We prove that X is disconnected if and only if there exists a non-constant continuous function f : X N. ( ) Let A,B be non-empty subsets of X that separate X. Since Ā B = A B =, we know that A = B c and B = Ā c are both open. Then the function { 1, x A f (x) =, x B is continuous since for each open subset U of N, the inverse image f 1 (U) is one of, A, B, and X, all of which are open. ( ) Assume that there exists a non-constant continuous function f : X N. Fix an element n f (X) and notice that both {n} and N \ {n} are simultaenously open and closed in N. (Indeed, both {n} = N (n 1,n + 1 ) and N \ {n} = N ((,n) (n, )) are open relative to N. Similar idea shows that they are both closed relative to N.) Now write A = f 1 ({n}), B = f 1 (N \ {n}). By the assumption, both A and B are non-empty open and closed subsets of X such that A B = and A B = X. So A and B separates X and hence X is disconnected. (b) Assume that X is connected. Let h : g(x) N be any continuous function. Then h g is well-defined and continouous, hence is constant by (a). Since g is onto g(x), it follows that h is also constant. Therefore by (a) again, it follows that g(x) is connected. Now the last claim follows by noting that the only non-empty connected subsets of R are intervals. Problem.4 If f is defined on E, the graph of f is the set of points (x, f (x)), for x E. In particular, if E is a set of real numbers, and f is real-valued, the graph of f is a subset of the plane. Suppose that E is compact, and prove that f is continuous on E if and only if its graph is compact. Proof. ( ) If f : E R is continuous, then γ(x) = (x, f (x)) is also continuous by Theorem Now notice that γ(e) is compact and is exactly the graph of f. 5
6 ( ) Assume that the graph of f is compact. In order to prove that f is continuous, the following lemma will be useful: Lemma. Let (X,d) be a metric space and p, p n X. Then the followings are equivalent: (1) (p n ) converges to p. () Every subsequence of (p n ) has a further subsequence that converges to p. Proof of Lemma. (1) () is trivial, since every subsequence of (p n ) converges to p. For the other direction, we prove the contrapositive (1) (). If (p n ) does not converge to p, then there exists ε > 0 such that for any N N, there exists n N such that d(p n, p) ε. Use this statement recursively to define n 1 < n < such that d(p nk, p) ε for all k N. Then no subsequence of (p nk ) can converge to p, hence () follows. Now let us return to the original proof. Let x E and (x n ) E converges to x. Since p n = (x n, f (x n )) is a sequence in the compact set graph( f ), any subsequence of (p n ) has a further subsequence that converges in graph( f ). Writing (p nk ) for this further subsequence and (x,y ) = lim k p nk, we know that x nk x and hence x = x. Now the fact that (x,y ) graph( f ) translates to the equality y = f (x ) = f (x), from which we deduce that p nk (x, f (x)) as k. So p n (x, f (x)) by the lemma above. In particular, f (x n ) f (x). Since this is true for any x E and for any (x n ) x, it follows that f is continuous. Problem.5 Let f be a real uniformly continuous function on the bounded set E in R 1. Prove that f is bounded on E. Show that the conclusion is false if boundedness of E is omitted from the hypothesis. Proof. Since f is uniformly continuous, there exists δ > 0 such that f (x) f (y) < 018 whenever x,y E satisfies x y < δ. Now consider the family U = {N δ (x) : x E}. Since E is bounded, its closure Ē is compact. Then it is easy to check that U is an open cover of Ē, so there is a finite subcover {N δ (x 1 ),,N δ (x n )} of Ē. Notice that this is also a cover of E. So if we set M = max{ f (x i ) : i = 1,,n}, then for each x E we can find i such that x N δ (x i ) and hence Therefore f is bounded. f (x) f (x i ) + f (x) f (x i ) f (x i ) M. To show that boundedness of E is essential, simply check that id : R R defined by id(x) = x is uniformly continuous but not bounded. Problem.6 Every rational x can be written in the form x = m/n, where n > 0, and m and n are integers without any 6
7 common divisors. When x = 0, we take n = 1. Consider the function f defined on R 1 by { 0, (irrational) f (x) = 1 n, ( ) x = m n. Prove that f is continuous at every irrational point, and that f has a simple discontinuity at every rational point. Proof. For both claims, it suffices to show that lim y x f (y) = 0 for all x R. To this end, fix x R and consider an arbitrary ε > 0. Find N N such that 1 N < ε and define δ by δ = inf{ x (p/q) : p,q Z, 1 q N and 0 < x (p/q) 018}. It is easy to check that the set of all rational numbers p/q that satisfy the above condition is non-empty and finite. So δ is the minimum of finitely many positive reals, hence δ > 0. Then whenever y R satisfies 0 < x y < δ, we find that either y is an irrational number so that f (y) = 0, or y = m/n is a rational number whose denominator n in lowest term is larger than N, so that f (y) = 1 n < 1 N < ε. So we always have f (y) < ε. Therefore in view of the ε δ definition of the limit, we have lim y x f (y) = 0 as desired. Problem.7 IF E is a non-empty subset of a metric space X, define the distance from x X to E by ρ E (x) = inf z E d(x,z). (a) Prove that ρ E (x) = 0 if and only if x Ē. (b) Prove that ρ E is a uniformly continuous function on X, by showing that for all x X, y X. ρ E (x) ρ E (y) d(x,y) Proof. (a) If x Ē, then there exists a sequence (x n ) E such that x n x. Then ρ E (x) d(x,x n ) 0 and hence ρ E (x) = 0. If x / Ē, then there exists a neighborhood N δ (x) such that N δ (x) Ē =. Then d(x,z) δ for all z E and hence ρ E (x) δ > 0. (b) For any x X, y Y and z E, we have ρ E (x) d(x,z) d(x,y) + d(y,z). So taking infimum over z E it follows that ρ E (x) d(x,y) + ρ E (y), from which we obtain ρ E (x) ρ E (y) d(x,y). Then interchanging the role of x and y yields ρ E (y) ρ E (x) d(x,y) holds as well. Therefore the desired inequality follows. 7
8 Problem.8 Assume that f is a continuous real function defined in (a,b) such that ( ) x + y f (x) + f (y) f for all x,y (a,b). Prove that f is convex. Proof. Fix x,y (a,b) and define ϕ : [0,1] R by ϕ(t) = t f (x) + (1 t) f (y) f (tx + (1 t)y). Then it suffices to show that ϕ(t) 0 for all t [0,1], or equivalently, ϕ 1 ([0, )) = [0,1]. To this end, we make the following observations. ϕ(0) = ϕ(1) = 0. If s,t [0,1] satisfy ϕ(s) 0 and ϕ(t) 0, then u = s+t also satisfy ϕ(u) 0. This easily follows from [s f (x) + (1 s) f (y)] + [t f (x) + (1 t) f (y)] u f (x) + (1 u) f (y) = and ( ) [sx + (1 s)y] + [tx + (1 t)y] f (ux + (1 u)y) = f ϕ is continuous. f (sx + (1 s)y) + f (tx + (1 t)y). From these observations, it is easy to deduce that ϕ(k/ n ) 0 for any n N and k Z with 0 k n. But the set of all rationals of the form k/ n is dense is [0,1], hence it follows that ϕ 1 ([0, )) is a dense subset of [0,1]. Since ϕ 1 ([0, )) is closed by the continuity of ϕ, it follows that and hence the desired claim follows. ϕ 1 ([0, )) = ϕ 1 ([0, )) = [0,1] 8
Real 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 informationEconomics 204 Fall 2012 Problem Set 3 Suggested Solutions
Economics 204 Fall 2012 Problem Set 3 Suggested Solutions 1. Give an example of each of the following (and prove that your example indeed works): (a) A complete metric space that is bounded but not compact.
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 informationSolution of the 7 th Homework
Solution of the 7 th Homework Sangchul Lee December 3, 2014 1 Preliminary In this section we deal with some facts that are relevant to our problems but can be coped with only previous materials. 1.1 Maximum
More informationSolution. 1 Solutions of Homework 1. 2 Homework 2. Sangchul Lee. February 19, Problem 1.2
Solution Sangchul Lee February 19, 2018 1 Solutions of Homework 1 Problem 1.2 Let A and B be nonempty subsets of R + :: {x R : x > 0} which are bounded above. Let us define C = {xy : x A and y B} Show
More informationCHAPTER 7. Connectedness
CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set
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 informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
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 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 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 informationHomework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.
2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >
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 information1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty.
1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty. Let E be a subset of R. We say that E is bounded above if there exists a real number U such that x U for
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 informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
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 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 informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
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 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 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 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 informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationMath 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible.
Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 8 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 4.3.5, 4.3.7, 4.3.8, 4.3.9,
More information(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff
Chapter 4: Functional Limits and Continuity Definition. Let S R and f : S R. (a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff ε > 0, δ
More informationHomework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December
Homework for MATH 4603 (Advanced Calculus I) Fall 2015 Homework 13: Due on Tuesday 15 December 49. Let D R, f : D R and S D. Let a S (acc S). Assume that f is differentiable at a. Let g := f S. Show that
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 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 information2 Sequences, Continuity, and Limits
2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs
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 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 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 informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More information1 The Local-to-Global Lemma
Point-Set Topology Connectedness: Lecture 2 1 The Local-to-Global Lemma In the world of advanced mathematics, we are often interested in comparing the local properties of a space to its global properties.
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
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 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 informationConvexity in R N Supplemental Notes 1
John Nachbar Washington University November 1, 2014 Convexity in R N Supplemental Notes 1 1 Introduction. These notes provide exact characterizations of support and separation in R N. The statement of
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
More informationChapter 7. Metric Spaces December 5, Metric spaces
Chapter 7 Metric Spaces December 5, 2011 7.1 Metric spaces Note: 1.5 lectures As mentioned in the introduction, the main idea in analysis is to take limits. In chapter 2 we learned to take limits of sequences
More informationHW 4 SOLUTIONS. , x + x x 1 ) 2
HW 4 SOLUTIONS The Way of Analysis p. 98: 1.) Suppose that A is open. Show that A minus a finite set is still open. This follows by induction as long as A minus one point x is still open. To see that A
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
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 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 informationCHAPTER 1. Metric Spaces. 1. Definition and examples
CHAPTER Metric Spaces. Definition and examples Metric spaces generalize and clarify the notion of distance in the real line. The definitions will provide us with a useful tool for more general applications
More informationLines, parabolas, distances and inequalities an enrichment class
Lines, parabolas, distances and inequalities an enrichment class Finbarr Holland 1. Lines in the plane A line is a particular kind of subset of the plane R 2 = R R, and can be described as the set of ordered
More informationMath 220A Complex Analysis Solutions to Homework #2 Prof: Lei Ni TA: Kevin McGown
Math 220A Complex Analysis Solutions to Homework #2 Prof: Lei Ni TA: Kevin McGown Conway, Page 14, Problem 11. Parts of what follows are adapted from the text Modular Functions and Dirichlet Series in
More informationFunctional Analysis HW #3
Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform
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 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 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 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 informationSolution of the 8 th Homework
Solution of the 8 th Homework Sangchul Lee December 8, 2014 1 Preinary 1.1 A simple remark on continuity The following is a very simple and trivial observation. But still this saves a lot of words in actual
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 informationLecture Notes DRE 7007 Mathematics, PhD
Eivind Eriksen Lecture Notes DRE 7007 Mathematics, PhD August 21, 2012 BI Norwegian Business School Contents 1 Basic Notions.................................................. 1 1.1 Sets......................................................
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
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 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 informationMT804 Analysis Homework II
MT804 Analysis Homework II Eudoxus October 6, 2008 p. 135 4.5.1, 4.5.2 p. 136 4.5.3 part a only) p. 140 4.6.1 Exercise 4.5.1 Use the Intermediate Value Theorem to prove that every polynomial of with real
More informationNAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key
NAME: Mathematics 205A, Fall 2008, Final Examination Answer Key 1 1. [25 points] Let X be a set with 2 or more elements. Show that there are topologies U and V on X such that the identity map J : (X, U)
More informationHOMEWORK ASSIGNMENT 5
HOMEWORK ASSIGNMENT 5 DUE 1 MARCH, 2016 1) Let f(x) = 1 if x is rational and f(x) = 0 if x is irrational. Show that f is not continuous at any real number. Solution Fix any x R. We will show that f is
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 informationHomework Assignment #5 Due Wednesday, March 3rd.
Homework Assignment #5 Due Wednesday, March 3rd. 1. In this problem, X will be a separable Banach space. Let B be the closed unit ball in X. We want to work out a solution to E 2.5.3 in the text. Work
More informationNOTES ON VECTOR-VALUED INTEGRATION MATH 581, SPRING 2017
NOTES ON VECTOR-VALUED INTEGRATION MATH 58, SPRING 207 Throughout, X will denote a Banach space. Definition 0.. Let ϕ(s) : X be a continuous function from a compact Jordan region R n to a Banach space
More informationMath 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.
Math 421, Homework #6 Solutions (1) Let E R n Show that (Ē) c = (E c ) o, i.e. the complement of the closure is the interior of the complement. 1 Proof. Before giving the proof we recall characterizations
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 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 informationconverges 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 informationTopology, Math 581, Fall 2017 last updated: November 24, Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski
Topology, Math 581, Fall 2017 last updated: November 24, 2017 1 Topology 1, Math 581, Fall 2017: Notes and homework Krzysztof Chris Ciesielski Class of August 17: Course and syllabus overview. Topology
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 informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,
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 6. Limits of Functions. 1. Basic Definitions
CHAPTER 6 Limits of Functions 1. Basic Definitions DEFINITION 6.1. Let D Ω R, x 0 be a limit point of D and f : D! R. The limit of f (x) at x 0 is L, if for each " > 0 there is a ± > 0 such that when x
More informationMATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions.
MATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions. Uniform continuity Definition. A function f : E R defined on a set E R is called uniformly continuous on E if for every
More informationREAL ANALYSIS II: PROBLEM SET 2
REAL ANALYSIS II: PROBLEM SET 2 21st Feb, 2016 Exercise 1. State and prove the Inverse Function Theorem. Theorem Inverse Function Theorem). Let f be a continuous one to one function defined on an interval,
More information1 Lecture 4: Set topology on metric spaces, 8/17/2012
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture : Set topology on metric spaces, 8/17/01 Definition 1.1. Let (X, d) be a metric space; E is a subset of X. Then: (i) x E is an interior
More informationLogical Connectives and Quantifiers
Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationChapter 3 Continuous Functions
Continuity is a very important concept in analysis. The tool that we shall use to study continuity will be sequences. There are important results concerning the subsets of the real numbers and the continuity
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 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 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 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 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 informationScalar multiplication and addition of sequences 9
8 Sequences 1.2.7. Proposition. Every subsequence of a convergent sequence (a n ) n N converges to lim n a n. Proof. If (a nk ) k N is a subsequence of (a n ) n N, then n k k for every k. Hence if ε >
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 informationh(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote
Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function
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 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 informationv( x) u( y) dy for any r > 0, B r ( x) Ω, or equivalently u( w) ds for any r > 0, B r ( x) Ω, or ( not really) equivalently if v exists, v 0.
Sep. 26 The Perron Method In this lecture we show that one can show existence of solutions using maximum principle alone.. The Perron method. Recall in the last lecture we have shown the existence of solutions
More information1 Definition of the Riemann integral
MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of
More informations P = f(ξ n )(x i x i 1 ). i=1
Compactness and total boundedness via nets The aim of this chapter is to define the notion of a net (generalized sequence) and to characterize compactness and total boundedness by this important topological
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationEcon Slides from Lecture 1
Econ 205 Sobel Econ 205 - Slides from Lecture 1 Joel Sobel August 23, 2010 Warning I can t start without assuming that something is common knowledge. You can find basic definitions of Sets and Set Operations
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 informationMATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions.
MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. Continuity Definition. Given a set E R, a function f : E R, and a point c E, the function f is continuous at c if
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 informationMATH 301 INTRO TO ANALYSIS FALL 2016
MATH 301 INTRO TO ANALYSIS FALL 016 Homework 04 Professional Problem Consider the recursive sequence defined by x 1 = 3 and +1 = 1 4 for n 1. (a) Prove that ( ) converges. (Hint: show that ( ) is decreasing
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More information