Continuity. Chapter 4

Size: px
Start display at page:

Download "Continuity. Chapter 4"

Transcription

1 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 D R with the property that for each x D there is exactly one y R with (x, y) in this subset. We write f(x) = y. Our high school notion of continuity might be that the function is continuous if it can be drawn without lifting our pencil - we will see if we can come up with definitions and theorems to corroborate this notion. Definition 4.. Suppose f : D R. (i) A function f is continuous at c D if and only if, for all ǫ > 0, there exists a δ > 0 such that for all x D, x c < δ implies f(x) f(c) < ǫ. (ii) A function f is called continuous if and only if it is continuous at each point in its domain D. With our topological notions this is equivalent to Definition 4.3. A function f is continuous at c D if and only if, for any neighborhood V of f(c), there exists a neighborhood U of c such that, if x U D, then f(x) V. Example 4.4. Suppose D = N, and suppose f(n) = n. Is f continuous? Proof. Yes. Indeed, let ǫ > 0 and n 0 D. Set δ = 1/. Then for all x N, x n 0 < δ implies f(x) f(n 0 ) = 0 < ǫ. So much for our no-pencil-lifting ideas. It turns out a function is always continuous at an isolated point of the domain (see Problem 4.6). Example 4.5. Let D = R and f(x) = x. Prove f is continuous at x = 1. 35

2 36 4. Continuity Proof. We need to show x 1 is arbitrarily small when x is close enough to one. Note x 1 = x + 1 x 1. Thus, we need to control the size of x + 1 to make the difference small. Let us suppose arbitrarily that x 1 < 1. By the triangle inequality this implies x 1 < 1 or x <. Then x + 1 x + 1 < 3. Set δ = min{1, ǫ/3}. Then x 1 < δ implies x 1 = x + 1 x 1 < 3 x 1 < ǫ. We need to know when a function is not continuous at a point in its domain. Lemma 4.6. The function f is not continuous at c D if there exists an ǫ 0 > 0 such that for all δ > 0 there exists x 0 D with x 0 c < δ and f(x 0 ) f(c) ǫ 0. Proof. In logic notation continuity at a point is The negation of this is ( ǫ > 0)( δ > 0)( x D)( x c < δ f(x) f(c) < ǫ). ( ǫ 0 > 0)( δ > 0)( x 0 D)( x 0 c < δ and f(x 0 ) f(c) ǫ 0 ). Example 4.7. (Dirichlet function) Consider the function on the real line 1 x Q, f(x) = 0 x Q c. Show the Dirichlet function is not continuous anywhere. Proof. Set ǫ 0 = 1/, δ > 0, and let c R. By Theorem.17 (the density of rationals) and its corollaries there exists r Q and ξ Q c such that and δ + c < r < c + δ δ + c < ξ < c + δ. That is, r c < δ and ξ c < δ. Either f(c) = 0 or f(c) = 1, but f(r) = 1 and f(ξ) = 0. Thus, there exists x 0 D (either r or ξ), such that x 0 c < δ and f(x 0 ) f(c) = 1 ǫ 0. Example 4.8. Consider the function on the real line given by x x Q f(x) = c, 1 x x Q. Show the function is continuous at x = 1/ and discontinuous everywhere else.

3 4.1. Continuity and Limits 37 Proof. To show the function is continuous at x = 1/ we need to show f(x) f( 1 ) is small when x is close enough to 1/. We compute f(x) f( 1 x ) = 1 x Q c, 1 x x Q. Thus, f(x) f( 1 ) = x 1 for all x R. Let ǫ > 0. Set δ = ǫ, and the result follows. The proof the function is discontinuous everywhere else follows the previous example. In Example 4.0 we show the existence of a function which is continuous on the irrationals and discontinuous on the rationals Continuity and Limits In this section we establish a connection between continuity and limits. We first define the quantity lim f(x) = L. To make sense of the limit we need for the function f to be defined near c. This puts some restrictions on the domain. Example 4.9. Suppose D = N. What should mean? lim f(n) = L n 5 Definition Let f : D R with x 0 a cluster point of D (Definition 3.4). Then f has a limit L at x 0 if and only if, for all ǫ > 0, there exists δ > 0 such that for all x D, 0 < x x 0 < δ implies f(x) L < ǫ. We denote the limit lim f(x) = L. We recall a cluster point of D may not be in D. Hence, we require 0 < x x 0 sin x (so x 6= x 0 ). Thus, for example, lim makes sense. x 0 x The following theorem may seem familiar. Indeed, some elementary texts take (iii) as the definition of continuity. Theorem Let f : D R and let c be a cluster point of D with c D. The following are equivalent. (i) f is continuous at c. (ii) All sequences {x n } n N D, x n c as as n implies {f(x n )} n N converges to f(c). (iii) lim f(x) = f(c). Remark 4.1. Combining (i) and (ii), we see (ii) says lim n f(x n) = f( lim n x n). That is, the limit passes through continuous functions.

4 38 4. Continuity Remark To show (ii) implies (i) we will prove the contrapositive. Some of the negations here are involved. For reference we have (i) ( ǫ > 0)( δ > 0)( x D)( x c < δ f(x) f(c) < ǫ), (i) ( ǫ 0 > 0)( δ > 0)( x 0 D)( x 0 c < δ and f(x 0 ) f(c) ǫ 0 ). Moreover, not (ii) is ( {x n } n N D) x n c and ( ǫ 0 > 0)( N N)( n 0 N)( f(x n0 ) f(c) ǫ 0 ), and (iii) ( ǫ > 0)( δ > 0)( x D)(0 < x c < δ f(x) f(c) < ǫ). Proof. We show (i) implies (ii). Let {x n } n N be a sequence as stated. We have to show the sequence {f(x n )} n N converges. This requires us to find a N N so that f(x n ) f(c) < ǫ. To find such a N we return to the definition of continuity. Let ǫ > 0. There exists a δ > 0 such that x D, x c < δ implies f(x) f(c) < ǫ. Since the sequence {x n } n N converges to c, there exist N such that x n c < δ for n N. However, for such n, f(x n ) f(c) < ǫ as required. Next, we show not (i) implies not (ii). Set δ = 1/n, n N in the negation of (i). Then ǫ 0 > 0 exists such that for each n N, there exists x n D such that x n c < 1/n and f(x n ) f(c) ǫ 0. This is not (ii). To see (i) and (iii) are equivalent, we first notice the only difference between them is (iii) has 0 < x c < δ while (i) has x c < δ. Thus, (i) implies (iii) is trivial. To get the converse note that c D. Thus, if x = c, f(x) f(c) = 0 < ǫ, and there is no harm in dropping the condition 0 < x c. That is, (iii) implies (i). Example Show the function f(x) = x is continuous on D = [0, ]. Proof. Homework Problem 3.1 shows that, for any sequence x n x, x n x as n. Thus, by Theorem 4.11 f is continuous on its domain. Theorem (Algebra of Continuous Functions) Suppose f, g : D R are continuous functions at c D and with c a cluster point of D. Then at c the functions (1) αf, for α R, () f ± g, (3) f g, (4) f/g, if g 6= 0 on D, are continuous. Proof. Let {x n } D be any sequence converging to c. By the algebra of limits for sequences, Theorem 3.1, the functions in the list satisfy (ii) in Theorem Theorem 4.11 now provides the result. Remark Note that, if c D is not a cluster point of D, then f : D R is continuous at c. Thus, no loss of generality occurs in requiring c to be a cluster point of the domain. See Problem 4.6.

5 4.1. Continuity and Limits 39 Theorem (Composite Functions) Let f : A B and g : B R. Suppose f is continuous at c A, g continuous at f(c), and f(a) B. Then the composite function g(f(x)) = g f(x) is continuous at c. Proof. Let ǫ > 0. Since g is continuous at f(c), δ 1 > 0 exists so that for all y B, y f(c) < δ 1 implies g(y) g(f(c)) < ǫ. Since f is continuous at c, there exists δ > 0 such that, for all x A, x c < δ implies f(x) f(c) < δ 1. Thus, for x A, x c < δ implies g(f(x)) g(f(c)) < ǫ, and g f is continuous at c. Example Prove cos x is continuous on R. Proof. Homework Problem 4.10 shows sin x is continuous on the real numbers. Note that cos x = sin(x + π ). One easily checks that f = x + π/ is a continuous function. Theorem 4.17 gives the result. Example Prove tan x is continuous on [0, π/). Proof. Since sin x and cos x are continuous on the stated interval and cos x is non zero there, Theorem 4.15 applies and provides the result. Example 4.0. (Thomae s function) Consider the function defined on (0, 1) given by 0 x Q f(x) = c, x Q, x = m/n. 1 n Show the function is continuous on the irrationals and discontinuous on the rationals. Proof. Let r (0, 1) be rational and {ξ n } n N be a sequence of irrational numbers in (0, 1) converging to r. If f were continuous at r, then according to Remark 4.1, 0 = lim n f(ξ n) = f( lim n ξ n) = f(r) 6= 0. This is a contradiction and so f is not continuous on the rational numbers in (0, 1). To show f is continuous on the irrational numbers in (0, 1), let ξ (0, 1) be irrational. We must show f(x n ) f(ξ) as n for all sequences in (0, 1) converging to ξ. Since f(ξ) = 0 and f(x n ) = 0 if x n is irrational, we may suppose the x n are rational for n N. Thus, we suppose x n = p n /q n in reduced form and n N. Since f(x n ) = 1/q n for each n N, we need to show 1/q n 0 as n. Suppose to the contrary. Then an ǫ 0 > 0 exists so that for each N N there exists a n 0 > N so that 1/q n0 ǫ 0. This implies the existence of a subsequence (let N = k) {q nk } k N such that q nk 1/ǫ 0 for all k N. Since the q nk are bounded for k N, the set E = x nk = p n k q nk k N (0, 1) is finite. It follows any convergent sequence in E must eventually be constant (cf. Problem 3.13) and hence rational - this contradicts ξ being irrational.

6 40 4. Continuity 4.. More on limits The next theorem is quite similar to Theorem 4.11, and the proof is almost identical. Theorem 4.1. (Sequential Characterization of Limits) Let f : D R, and let c be a cluster point of D (not necessarily in D). The following two statements are equivalent. (i) lim f(x) = L, (ii) All sequences {x n } n N D, such that x n 6= c for n N, x n c as n, implies {f(x n )} n N converges to L. Proof. To show (i) implies (ii), let ǫ > 0. A δ exists so that f(x) L < ǫ for all x D and 0 < x c < δ. Choose N so that 0 < x n c < δ for all n N. Then f(x n ) L < ǫ. This is (ii). For the converse we prove the contrapositive - not (i) implies not (ii). For each n N, set δ = 1/n. Not (i) implies there exists x n D such that 0 < x n c < 1/n and f(x n ) L ǫ 0 for some fixed ǫ 0 > 0. This is not (ii). We can get much mileage from the last theorem. Example 4.. Show that the function f(x) = sin(1/x) on D = (0, ) has no limit at x = 0. Proof. We just need to find a sequence {x n } n N D with x n as n and with {f(x n } n N having no limit or different limits for different {x n } n N with the mentioned properties. Consider a n = π(4n + 1), b n = 1 nπ. Then f(a n ) = sin(π(4n + 1)/) = 1 and f(b n ) = sin nπ = 0 for all n N. Thus, (ii) is not true in Theorem 4.1, and the limit does not exist. Theorem 4.3. (Algebra of Limits) Let f, g : D R and c be a cluster point of dd. Suppose lim f(x) = L 1, and lim g(x) = L. Then (a) For all α R, lim αf(x) = αl 1. (b) lim (f(x) + g(x)) = L 1 + L. (c) lim f(x)g(x) = L 1 L. (d) If g(x) 6= 0 on D and L 6= 0, then lim f(x) g(x) = L 1 L. Proof. Let {x n } n N D be any sequence converging to c. Then by the algebra of limits for sequences, Theorem 3.1, the above are true for sequences. Theorem 4.1 now provides the result.

7 4.3. Properties of Continuous Functions Properties of Continuous Functions We are now in a position to establish some global properties of continuous functions. The first result gives conditions for a function to have a minimum and maximum. Here are two functions which do not have a maximum. Example 4.4. f(x) = x on (0, 1). Example 4.5. f(x) = x 0 x < 1, 0 x = 1. Note the first function is continuous - so we expect some restriction on the domain for a maximum to exist. The second function is not continuous. Theorem 4.6. (Extreme-Value Theorem) Suppose I is a closed bounded interval and f : I R is continuous. Then x m, x M exists in I such that f(x m ) = min f, f(x M ) = max f. I I Remark 4.7. We note that f bounded means While f not bounded means ( M)( x I)( f(x) M). ( M)( x I)( f(x) > M). Proof. We first show the function is bounded. Suppose f is not bounded on I. For each n N let M = n in the negation. Then there exists a sequence {x n } n N I such that f(x n ) > n. Since the sequence is bounded the Bolzano-Weierstrass theorem applies and a convergent subsequence of {x n } n N exists - say {x nk } k N converging to x 0 as k. Exercise 3.10 shows that x 0 I. Since f is continuous (Remark 4.1) lim f(x n k ) = f( lim x n k ) = f(x 0 ). k k However, f(x nk ) n k k and {f(x nk )} k N does not converge - a contradiction and f is bounded. Consider the set E = {f(x) x I}. Note E is nonempty and bounded. By the Completeness Axiom E has a supremum. Set M = sup E. We need to find x M I such that f(x M ) = M. By the properties of supremum (Corollary 3.6) there exists a sequence {z n } such that M 1/n < f(z n ) M. The Bolzano- Weierstrass theorem applies again and a subsequence {z nk } k N exists converging to x M I (this defines x M ). By continuity and the squeeze theorem, Theorem 3.4, we have M = lim f(z n k ) = f( lim z n k ) = f(x M ). k k A similar argument shows the existence of x m I such that f(x m ) = inf E. We need a technical lemma before proceeding.

8 4 4. Continuity Lemma 4.8. (Sign Preserving Property) Let f : D R be continuous at x 0 D. Suppose f(x 0 ) > 0. Then δ > 0 exists so that f(x) > f(x 0 )/ for x D and x x 0 < δ. Proof. Set ǫ = f(x 0 )/ in the definition of continuity. Then a δ > 0 exists so that f(x 0) < f(x) f(x 0 ) < f(x 0), for all x D and x x 0 < δ. That is, for all x D T ( δ + x 0, δ + x 0 ). f(x 0 ) < f(x) The next theorem is consistent with the notion continuous functions can be drawn without lifting a pencil. Definition 4.9. A function, f : [a, b] R, is said to have the intermediate-value property if and only if, given any y 0 between f(a) and f(b), there exists a x 0 [a, b] with f(x 0 ) = y 0. Theorem (Bolzano Intermediate-Value Theorem) Let f : [a, b] R be continuous. Then f has the intermediate-value property. Before proceeding to the proof, let us drop the hypothesis and see what happens. Example Consider f(x) = x on D = [0, 1] [, 3]. If y 0 = 1.5, there is no x 0 D such that f(x 0 ) = y 0. Thus, an interval is required. Example 4.3. Here f : [0, 1] R with 0 0 x < 1, f(x) = 1 x = 1. If y 0 = 1/, there is no x 0 [0, 1] such that f(x 0 ) = y 0. Thus, continuity is required. Proof. Suppose f(a) < y 0 < f(b). Set E = {x a x b, f(x) y 0 }. The set E is nonempty any bounded since it is a subset of [a, b]. By the completeness axiom, E has a supremum, say x 0. Moreover, x 0 E (Exercise 3.18). We will show f(x 0 ) = y 0. We first show f(x 0 ) y 0. By the properties of supremums, Corollary 3.6, there exist a sequence {x n } n N E converging to x 0 as n. By continuity we have lim f(x n) = f( lim x n) = f(x 0 ). n n Moreover, since f(x n ) y 0 for all n N, it follows f(x 0 ) y 0. Now, suppose f(x 0 ) < y 0. We need a contradiction. Set g(x) = y 0 f(x) on [a, b]. By our assumption, g(x 0 ) > 0. By the sign-preserving property, Lemma 4.8, g is positive on [a, b] T ( δ + x 0, δ + x 0 ) for some δ > 0. Since a < x 0 < b, there must exist x > x 0 with g(x) > 0. That is f(x) < y 0 for some x > x 0. This contradicts x 0 = sup E. Thus, by trichotomy, f(x 0 ) = y 0.

9 4.4. Inverses 43 Corollary The continuous image of a closed interval is again a closed interval. Proof.. Let f : [a, b] R be continuous on [a, b]. By the Extreme-Value Theorem, 4.6, x m and x M in [a, b] exist so that f(x m ) f(x) f(x M ) for all x [a, b]. By the Intermediate-Value Theorem, 4.30, given any y [f(x m ), f(x M )], there exists x [a, b] such that f(x) = y. That is, f([a, b]) = [f(x m ), f(x M )] Inverses Its natural to ask when a continuous injective function has a continuous inverse. You might think it is automatic. It is not. Example Consider the function on D = [0, 1] [, 3) given by x 0 x 1, f(x) = 4 x x < 3. The function is continuous and injective, and therefore has an inverse. However, its inverse is discontinuous. 1.5 f(x) x 3.5 f -1 (x) x Figure 1. Top: graph of f(x). Bottom: graph of f 1 (x)

10 44 4. Continuity Theorem Suppose f : I R with I a closed bounded interval, f continuous on I, and f injective. Then f 1 is continuous. Proof. The inverse exists since f is injective. To show the inverse is continuous, we use the sequential characterization of continuity, Theorem Let {y n } n N be any sequence in the range of f (that is, in the domain of f 1 ) converging to y 0 F (I). The injectivity of f implies the existence of x n I such that f(x n ) = y n for all n N. Suppose we can show {x n } n N converges to some x 0 I. Continuity of f implies f(x n ) f(x 0 ) as n. That is, y 0 = f(x 0 ). In particular, this implies f 1 (y n ) f 1 (y 0 ) as n. Theorem 4.11 then implies f 1 is continuous on f 1 (I). To show the sequence {x n } n N converges we apply Homework Exercise we show all convergent subsequences have the same limit. Let {x nk } k N be any convergent subsequence to say z 0 I (we know z 0 I since I is closed and bounded). By continuity f(x nk ) f(z 0 ) as n. But f(x nk ) = y nk. Since {y n } n N is a convergent sequence, {y nk } k N converges to y 0. That is, f(z 0 ) = y 0. Set x 0 = f 1 (y 0 ). Then all convergent subsequences of {x n } n N converge to x 0. Therefore, {x n } n N converges to x 0. Corollary The functions sin x, cos x, and tan x defined on [ π, π ], [0, π], [ π 4, π 4 ] respectively, have continuous inverses. Proof. Homework Problem 4.10, Examples 4.18, and 4.19 show sin x, cos x, and tan x are continuous on the respective domains. They are seen to be injective there as well Uniform Continuity We will have occasion to require a stronger form of continuity. Definition A function f : D R is uniformly continuous on D if and only if, for all ǫ > 0, there exists a δ > 0 such that for all x, a D, x a < δ implies f(x) f(a) < ǫ. Note the difference with continuity - the δ works for all x, a D and only depends on ǫ. This means there is a minimum δ. See the figure below. Lemma A function f : D R is not uniformly continuous on D if and only if there exists a ǫ 0 > 0 and three sequences {x n } n N, {z n } n N D, and {δ n } n N, a positive sequence converging to zero, such that x n z n < δ n and f(x n ) f(z n ) ǫ 0 for all n N. Proof. Suppose f is not uniformly continuous. Then, an ǫ 0 > 0 exists so that for all δ > 0, there exists x, a D such that f(x) f(a) ǫ 0. Taking δ = δ n, for any positive sequence converging to zero, in the negation of uniformly continuous gives the conditions in the lemma. Conversely, to prove the if part of the lemma, suppose the three sequences exist as stated and let δ > 0 be given. Then N N exists so that δ n < δ for all n N. If we fix n 0 > N, we find x n0 z n0 < δ n0 < δ and f(x n0 ) f(z n0 ) ǫ 0. This means f is not uniformly continuous on D.

11 4.5. Uniform Continuity y axis x axis Figure. Graph of f = 1/x. Note the dependence of the size of the δ neighborhood (on the x-axis) on the location of the ǫ neighborhood (on the y-axis). The δ neighborhood continually shrinks as the continuity point moves towards the origin. Example Show the function f(x) = 1/x on (0, ) is not uniformly continuous. Proof. Pick x n = 1/n and y n = 1/(n + 1). Then x n y n < 1/n and f(x n ) f(y n ) = n (n + 1) 1. Lemma 4.38 now applies. Example Show the function f(x) = 1/x on [1, ) is uniformly continuous. Proof. We first calculate f(x) f(y) = x y xy x y on [1, ). Thus, we choose δ = ǫ in the definition of uniformly continuity and the result follows.

12 46 4. Continuity Theorem Suppose I is a closed, bounded interval and f : I R is continuous on I. Then f is uniformly continuous on I. Proof. Suppose f is not uniformly continuous on I. Then three sequences {x n } n N, {y n } n N I, and {δ n } n N, with δ n 0 as n, δ n > 0 all n N exist, and ǫ 0 > 0 exists such that x n y n < δ n and f(x n ) f(y n ) ǫ 0 for all n N. Since {x n } n N is bounded, the Bolzano-Weierstrass theorem applies and convergent subsequence exist such that x nk x I as k. Consider the corresponding subsequence {y nk } k N (same indices). We claim {y nk } k N converges to x. Indeed, lim y n k = lim x nk + (y nk x nk ) k k = x + 0 = x. Since the absolute-value function is continuous (Exercise 4.) and f is continuous, we have lim f(x n k ) f(y nk ) = f(x) f(x) ǫ 0 > 0. This is a contradiction. k

13 4.5. Uniform Continuity 47 It might be fun to find conditions on a function f so that it has properties physicists and engineers expect. Here is one possibility. Theorem 4.4. Suppose I is a closed, bounded interval and f : I R is continuous on I. Then f is uniformly continuous on I. f has a minimum and maximum. f enjoys the intermediate-value property. If f injective, f 1 is continuous. Here is a summary of our theorems so far. The Completeness Axiom Monotone-Convergence Theorem Nested-Cell Theorem Archimedean Principle Density of Q Bolzano-Weierstrass Theorem Uniformly Continuous Extreme-Value Thm Cauchy Theorem

14 48 4. Continuity 4.6. Homework Exercise 4.1. Prove that f(x) = x is continuous on R. Exercise 4.. Suppose f : R R is continuous and f(x) M for some M. Let {x n } n N be any sequence converging to x. Prove, by just applying appropriate theorems and the previous problem, that lim n f(x n) = f(x) M. Exercise 4.3. Prove that f(x) = 1/x is continuous on R, x 6= 0, by using the definition of continuity and by applying theorems. Exercise 4.4. Prove the following function is continuous at x = 0 x sin 1 f(x) = x x 6= 0, 0 x = 0. Exercise 4.5. Give an example of a function defined on the real numbers continuous only at the origin. Exercise 4.6. Suppose f : D R, c D and c is not a cluster point of D. Show f is continuous at c. Hint: examine Example 4.4 and recall Problem 3.0. Exercise 4.7. Give an example of a function f : [0, 1] R which is discontinuous exactly at one point and a function g : [0, 1] R discontinuous only on Q such that f g is continuous nowhere. Exercise 4.8. Give an example of a continuous function defined on (0, 1) and a Cauchy sequence {x n } n N (0, 1) such that {f(x n )} n N is not Cauchy. Exercise 4.9. Let f be a continuous function defined on the real numbers, and suppose f(x) = c for all x Q and for some c R. Prove that f(x) = c for all x R. Exercise Use the inequality sin(x) x for x R to show that the sine function is continuous at x = 0. Use this fact with the identity 1 1 sin(x) sin(u) = sin (x u) cos (x + u) to prove that the sine function is continuous at any point of R. Exercise Let c be a cluster point of a set D. Suppose f + g and fg have limits at c. Does it follow f and g have limits at c? Exercise 4.1. Let 1 x Q, f(x) = 1 x Q c. Show that f does not have a limit at any point. Exercise Suppose f : D R and c is a cluster point of D. If a < f(x) < b for all x D and f has a limit at c, show a lim f(x) b. Exercise Prove the following Squeeze Theorem. Let f, g, h : D R with f(x) g(x) h(x) and c be a cluster point of D. If both f and h have limits at c and converge to L, then g has a limit at c. Moreover, lim g(x) = L.

15 4.6. Homework 49 Exercise Make a definition for the meaning of lim f(x) = L lim + f(x) = L. Prove that lim f(x) = L if and only if lim f(x) = L and lim + f(x) = L. Exercise A function f : R R is called additive if f(x + y) = f(x) + f(y) for all x, y R. (a) Show f(n) = nf(1) for all n N. (b) Show f n m x = n mf(x) for all n, m N and x R. (c) Show f(x y) = f(x) f(y) for all x, y R. Then show f( x) = f(x) (f is odd) and f(0) = 0. (d) Show f(r) = rf(1) for all r Q. (e) If f is continuous at one point, f is continuous everywhere. (f) If f is continuous on R, f(x) = xf(1) for all x R. Exercise Give an example to show the continuous image of an open interval may not be an open interval. In contrast recall Corollary 4.33 which shows in continuous image of closed interval is a closed interval. Exercise Show that f(x) = x 4 3x + 1 has two roots in [0, ]. Exercise Find an interval of length one and prove that the the equation xe x = 1 has a solution in that interval. You may assume e x is a continuous function on R. Exercise 4.0. Show that an odd degree polynomial has at least one real root. Exercise 4.1. Let f : [0, 1] R be continuous with f(0) = f(1). Show c [0, 1/] exists so that f(c) = f c + 1. Exercise 4.. Suppose ϕ(x) is continuous on R, lim ϕ(x) = 7 and lim ϕ(x) = x x 6. Show for each 6 < y < 7, there exists x R with ϕ(x) = y. Exercise 4.3. Show the equation cos x = x has a solution in (0, π/). sin x = x has a solution in (0, π/)? Does Exercise 4.4. Let f : [a, b] R be continuous and injective. Show f is strictly monotone: for any x, y [a, b], x < y implies f(x) < f(y) or for any x, y [a, b], x < y implies f(x) > f(y). Exercise 4.5. Use the Intermediate-Value Theorem to show every positive number p > 1 has a unique n th root by considering the function f(x) = x n on the interval [0, p] (cf. Theorem.1). Exercise 4.6. (Brouwer Fixed Point Theorem) Let f : [a, b] [a, b] be continuous. Prove that f has a fixed point. That is, there exists at least one x [a, b] such that f(x) = x. Exercise 4.7. Let f be a continuous function from R to R. (a) Assume f is not bounded and odd (f( x) = f(x) for all x R). Show f is onto.

16 50 4. Continuity (b) Give an example of an unbounded f which is not onto. Show your answer is correct. Exercise 4.8. Show f(x) = x is not uniformly continuous on R. Exercise 4.9. Show f(x) = sin(1/x) is not uniformly continuous on (0, π). Exercise Show f(x) = mx + b is uniformly continuous on R. Exercise Show f(x) = 1/x is not uniformly continuous on (0, ). But is uniformly on [1, ). Exercise 4.3. Suppose f is continuous on [a, b] and uniformly continuous on D, where D is either [b, c] or [b, ). Show that f is uniformly continuous on [a, b] S D. Exercise Show f(x) = x is uniformly continuous on [0, ). Use Exercise 4.3 with D = [1, ) or show it directly. Exercise Let f and g be uniformly continuous on D. Show that f + g is uniformly continuous on D. Show by example that fg may not be uniformly continuous on D. Exercise Suppose D is bounded and f is uniformly continuous on D. Show that f is bounded on D. Exercise Suppose f : (a, b) R is continuous on (a, b). Prove that f is uniformly continuous on (a, b) if and only if lim f(x) and lim f(x) exist. x a x b

Continuity. Chapter 4

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

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

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. 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 information

Functions. Chapter Continuous Functions

Functions. Chapter Continuous Functions Chapter 3 Functions 3.1 Continuous Functions A function f is determined by the domain of f: dom(f) R, the set on which f is defined, and the rule specifying the value f(x) of f at each x dom(f). If f is

More information

Principle of Mathematical Induction

Principle 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 information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW 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 information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate 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 information

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases: Math 34 Summer 06 Midterm Exam Solutions. Complete the definitions of the following words or phrases: (a) A sequence (a n ) is called a Cauchy sequence if and only if for every ɛ > 0, there exists and

More information

Logical Connectives and Quantifiers

Logical 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 information

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

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 information

Proof. We indicate by α, β (finite or not) the end-points of I and call

Proof. We indicate by α, β (finite or not) the end-points of I and call C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending

More information

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

MATH 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 information

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

MATH 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 information

Structure of R. Chapter Algebraic and Order Properties of R

Structure of R. Chapter Algebraic and Order Properties of R Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions

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

(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 information

Definitions & Theorems

Definitions & Theorems Definitions & Theorems Math 147, Fall 2009 December 19, 2010 Contents 1 Logic 2 1.1 Sets.................................................. 2 1.2 The Peano axioms..........................................

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

CHAPTER 3: CONTINUITY ON R 3.1 TWO SIDED LIMITS

CHAPTER 3: CONTINUITY ON R 3.1 TWO SIDED LIMITS CHAPTER 3: CONTINUITY ON R 3.1 TWO SIDED LIMITS DEFINITION. Let a R and let I be an open interval contains a, and let f be a real function defined everywhere except possibly at a. Then f(x) is said to

More information

2 Sequences, Continuity, and Limits

2 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 information

MT804 Analysis Homework II

MT804 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 information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10

More information

CHAPTER 6. Limits of Functions. 1. Basic Definitions

CHAPTER 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 information

5.5 Deeper Properties of Continuous Functions

5.5 Deeper Properties of Continuous Functions 5.5. DEEPER PROPERTIES OF CONTINUOUS FUNCTIONS 195 5.5 Deeper Properties of Continuous Functions 5.5.1 Intermediate Value Theorem and Consequences When one studies a function, one is usually interested

More information

1 Homework. Recommended Reading:

1 Homework. Recommended Reading: Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero 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 information

5.4 Continuity: Preliminary Notions

5.4 Continuity: Preliminary Notions 5.4. CONTINUITY: PRELIMINARY NOTIONS 181 5.4 Continuity: Preliminary Notions 5.4.1 Definitions The American Heritage Dictionary of the English Language defines continuity as an uninterrupted succession,

More information

FUNCTIONS OF A REAL VARIABLE

FUNCTIONS OF A REAL VARIABLE FUNCTIONS OF A REAL VARIABLE TSOGTGEREL GANTUMUR Abstract. We review some of the important concepts of single variable calculus. The discussions are centred around building and establishing the main properties

More information

MAS221 Analysis, Semester 1,

MAS221 Analysis, Semester 1, MAS221 Analysis, Semester 1, 2018-19 Sarah Whitehouse Contents About these notes 2 1 Numbers, inequalities, bounds and completeness 2 1.1 What is analysis?.......................... 2 1.2 Irrational numbers.........................

More information

Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2

Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2 Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, 2009 2. Define f : ( 2, 0) R by f(x) = 2x2 + 3x 2. Prove that f has a limit at 2 and x + 2 find it. Note that when x 2 we have f(x) = 2x2

More information

Solutions Final Exam May. 14, 2014

Solutions 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 information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

Math 421, Homework #9 Solutions

Math 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 information

4. We accept without proofs that the following functions are differentiable: (e x ) = e x, sin x = cos x, cos x = sin x, log (x) = 1 sin x

4. We accept without proofs that the following functions are differentiable: (e x ) = e x, sin x = cos x, cos x = sin x, log (x) = 1 sin x 4 We accept without proofs that the following functions are differentiable: (e x ) = e x, sin x = cos x, cos x = sin x, log (x) = 1 sin x x, x > 0 Since tan x = cos x, from the quotient rule, tan x = sin

More information

PRELIMS: ANALYSIS II

PRELIMS: ANALYSIS II PRELIMS: ANALYSIS II CONTINUITY AND DIFFERENTIABILITY Hilary Term 2018 H.A. Priestley With acknowledgements to the lecturers who have previously shaped this course and who produced online notes for it,

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 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 information

MATH 409 Advanced Calculus I Lecture 11: More on continuous functions.

MATH 409 Advanced Calculus I Lecture 11: More on continuous functions. MATH 409 Advanced Calculus I Lecture 11: More on 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 for any ε > 0 there

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

Continuity. To handle complicated functions, particularly those for which we have a reasonable formula or formulas, we need a more precise definition.

Continuity. To handle complicated functions, particularly those for which we have a reasonable formula or formulas, we need a more precise definition. Continuity Intuitively, a function is continuous if its graph can be traced on paper in one motion without lifting the pencil from the paper. Thus the graph has no tears or holes. To handle complicated

More information

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

MATH 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 information

Immerse Metric Space Homework

Immerse 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 information

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote 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 information

The reference [Ho17] refers to the course lecture notes by Ilkka Holopainen.

The reference [Ho17] refers to the course lecture notes by Ilkka Holopainen. Department of Mathematics and Statistics Real Analysis I, Fall 207 Solutions to Exercise 6 (6 pages) riikka.schroderus at helsinki.fi Note. The course can be passed by an exam. The first possible exam

More information

Notes: 1. Regard as the maximal output error and as the corresponding maximal input error

Notes: 1. Regard as the maximal output error and as the corresponding maximal input error Limits and Continuity One of the major tasks in analysis is to classify a function by how nice it is Of course, nice often depends upon what you wish to do or model with the function Below is a list of

More information

2.2 The Limit of a Function

2.2 The Limit of a Function 2.2 The Limit of a Function Introductory Example: Consider the function f(x) = x is near 0. x f(x) x f(x) 1 3.7320508 1 4.236068 0.5 3.8708287 0.5 4.1213203 0.1 3.9748418 0.1 4.0248457 0.05 3.9874607 0.05

More information

2.2 Some Consequences of the Completeness Axiom

2.2 Some Consequences of the Completeness Axiom 60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that

More information

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

g 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 information

Real Analysis - Notes and After Notes Fall 2008

Real Analysis - Notes and After Notes Fall 2008 Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start

More information

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

Iowa 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 information

5. Some theorems on continuous functions

5. Some theorems on continuous functions 5. Some theorems on continuous functions The results of section 3 were largely concerned with continuity of functions at a single point (usually called x 0 ). In this section, we present some consequences

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need

More information

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

Contents 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 information

3 (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?

3 (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 information

6.2 Deeper Properties of Continuous Functions

6.2 Deeper Properties of Continuous Functions 6.2. DEEPER PROPERTIES OF CONTINUOUS FUNCTIONS 69 6.2 Deeper Properties of Continuous Functions 6.2. Intermediate Value Theorem and Consequences When one studies a function, one is usually interested in

More information

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 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 information

Chapter 1 The Real Numbers

Chapter 1 The Real Numbers Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus

More information

Chapter 3 Continuous Functions

Chapter 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 information

Introduction 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, 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 information

2 (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?

2 (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 information

Solution of the 8 th Homework

Solution 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 information

REAL ANALYSIS II: PROBLEM SET 2

REAL 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 information

Lecture Notes on Analysis II MA131. Xue-Mei Li

Lecture Notes on Analysis II MA131. Xue-Mei Li Lecture Notes on Analysis II MA131 Xue-Mei Li January 13, 2013 The lecture notes are based on this and previous years lectures by myself and by the previous lecturers. I would like to thank David Mond,

More information

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof

The following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)

More information

Real Analysis. Joe Patten August 12, 2018

Real 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 information

M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version

M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version Chapter 0: Some revision of M1P1: Limits and continuity This chapter is mostly the revision of Chapter

More information

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

1/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 information

M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity.

M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity. M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity. This chapter is mostly the revision of Chapter 6 of M1P1. First we consider functions

More information

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

MATH 1A, Complete Lecture Notes. Fedor Duzhin

MATH 1A, Complete Lecture Notes. Fedor Duzhin MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a

More information

B553 Lecture 1: Calculus Review

B553 Lecture 1: Calculus Review B553 Lecture 1: Calculus Review Kris Hauser January 10, 2012 This course requires a familiarity with basic calculus, some multivariate calculus, linear algebra, and some basic notions of metric topology.

More information

A LITTLE REAL ANALYSIS AND TOPOLOGY

A 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 information

Chapter 2: Functions, Limits and Continuity

Chapter 2: Functions, Limits and Continuity Chapter 2: Functions, Limits and Continuity Functions Limits Continuity Chapter 2: Functions, Limits and Continuity 1 Functions Functions are the major tools for describing the real world in mathematical

More information

Math 117: Continuity of Functions

Math 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 information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis 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 information

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

MATH 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 information

Real Analysis Problems

Real 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 information

Analysis II - few selective results

Analysis II - few selective results Analysis II - few selective results Michael Ruzhansky December 15, 2008 1 Analysis on the real line 1.1 Chapter: Functions continuous on a closed interval 1.1.1 Intermediate Value Theorem (IVT) Theorem

More information

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x) 8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

More information

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

MAT 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 information

8 Further theory of function limits and continuity

8 Further theory of function limits and continuity 8 Further theory of function limits and continuity 8.1 Algebra of limits and sandwich theorem for real-valued function limits The following results give versions of the algebra of limits and sandwich theorem

More information

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

Assignment-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 information

MATH 117 LECTURE NOTES

MATH 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 information

Math 328 Course Notes

Math 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 information

Static Problem Set 2 Solutions

Static Problem Set 2 Solutions Static Problem Set Solutions Jonathan Kreamer July, 0 Question (i) Let g, h be two concave functions. Is f = g + h a concave function? Prove it. Yes. Proof: Consider any two points x, x and α [0, ]. Let

More information

Real Analysis Notes. Thomas Goller

Real 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 information

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

Economics 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 information

5 Set Operations, Functions, and Counting

5 Set Operations, Functions, and Counting 5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,

More information

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra 206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206

More information

1.10 Continuity Brian E. Veitch

1.10 Continuity Brian E. Veitch 1.10 Continuity Definition 1.5. A function is continuous at x = a if 1. f(a) exists 2. lim x a f(x) exists 3. lim x a f(x) = f(a) If any of these conditions fail, f is discontinuous. Note: From algebra

More information

Math 117: Honours Calculus I Fall, 2002 List of Theorems. a n k b k. k. Theorem 2.1 (Convergent Bounded) A convergent sequence is bounded.

Math 117: Honours Calculus I Fall, 2002 List of Theorems. a n k b k. k. Theorem 2.1 (Convergent Bounded) A convergent sequence is bounded. Math 117: Honours Calculus I Fall, 2002 List of Theorems Theorem 1.1 (Binomial Theorem) For all n N, (a + b) n = n k=0 ( ) n a n k b k. k Theorem 2.1 (Convergent Bounded) A convergent sequence is bounded.

More information

Functional Limits and Continuity

Functional Limits and Continuity Chapter 4 Functional Limits and Continuity 4.1 Discussion: Examples of Dirichlet and Thomae Although it is common practice in calculus courses to discuss continuity before differentiation, historically

More information

Lecture 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 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 information

Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule

Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Homework Schedule Notations I will use the symbols N, Z, Q and R to denote the set of all natural numbers, the set of all integers, the

More information

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

1 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 information

Econ Slides from Lecture 1

Econ 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 information

Midterm Review Math 311, Spring 2016

Midterm Review Math 311, Spring 2016 Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,

More information

Metric Spaces and Topology

Metric 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 information

REAL AND COMPLEX ANALYSIS

REAL 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 information

Solution of the 7 th Homework

Solution 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 information

MAT 417, Fall 2017, CRN: 1766 Real Analysis: A First Course

MAT 417, Fall 2017, CRN: 1766 Real Analysis: A First Course MAT 47, Fall 207, CRN: 766 Real Analysis: A First Course Prerequisites: MAT 263 & MAT 300 Instructor: Daniel Cunningham What is Real Analysis? Real Analysis is the important branch of mathematics that

More information

REVIEW FOR THIRD 3200 MIDTERM

REVIEW FOR THIRD 3200 MIDTERM REVIEW FOR THIRD 3200 MIDTERM PETE L. CLARK 1) Show that for all integers n 2 we have 1 3 +... + (n 1) 3 < 1 n < 1 3 +... + n 3. Solution: We go by induction on n. Base Case (n = 2): We have (2 1) 3 =

More information