* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Survey

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts

Generalizations of the derivative wikipedia, lookup

Series (mathematics) wikipedia, lookup

Lebesgue integration wikipedia, lookup

Neumann–Poincaré operator wikipedia, lookup

Sobolev space wikipedia, lookup

Function of several real variables wikipedia, lookup

Limit of a function wikipedia, lookup

Transcript

Lecture 18: More continuity Let us begin with some examples. Examples. 1. Not every continuous function on a non compact set is uniformly continuous. If E is any non-closed subset of R then there exists a continuous function on E that is both unbounded and not uniformly continuous. Take x0 to be any limit point of E that is not in E. Then f (x) = (x − x0 )−1 is continuous but unbounded. Further f is not uniformly continuous because there is no δ > 0 such that for all x, y ∈ E with |x − y| < δ we have |f (x) − f (y)| < 1. If there were, we could just choose some y ∈ E with |y − x0 | < δ/2 and then deduce that all points z within distance δ of y have f (z) ≤ f (y) + 1. But this is impossible. 2. If E is an unbounded subset of R then there is an unbounded continuous function on E: just take f (x) = x. 3. The only polynomials that are uniformly continuous on all of R are those of degree at most 1. Indeed, take f (x) = an xn + · · · a1 x + a0 with an 6= 0 and n ≥ 2 and assume that there exists δ > 0 such that if |x − y| < δ then |f (x) − f (y)| < 1. Then consider points x, y of the form x, x + δ/2: you can check that {|f (x) − f (x + δ/2)| : x ∈ R} is unbounded, giving a contradiction. (The problem here is that for fixed δ, the quantity |f (x) − f (x + δ/2)| grows to infinity as x → ∞. This is not the case if n = 0 or 1.) There are other ways that functions can fail to be uniformly continuous. We will see later, however, that any differentiable function with bounded derivative is uniformly continuous. Connectedness and the IVT We would like to prove the intermediate value theorem from calculus and the simplest way to do this is to see that it is a consequence of a certain property of intervals in R. Specifically, an interval is connected. The definition of connectedness is somewhat strange so we will try to motivate it. Instead of trying to envision what connectedness is, we will try to capture what it is not. That is, we want to call a metric space disconnected if we can write it as a union of two sets that do not intersect. There is a problem with this attempt at a definition, as we can see by considering R. Certainly we can write it as (−∞, 1/2) ∪ [1/2, ∞) and these sets do not intersect, but we still want to say that R is connected. The issue in this example is that the sets are not separated enough from each other. That is, one set contains limit points of the other. This problem is actually resolved if we require that both sets are open. (But you have to think about how this resolves the issue.) 1 Definition 0.1. A metric space X is disconnected if there exist non-empty open sets O1 and O2 in X such that X = O1 ∪ O2 but O1 ∩ O2 = ∅. If X is not disconnected we say it is connected. Connectedness and continuity also go well with each other. Theorem 0.2. Let X, Y be metric spaces and f : X → Y be continuous. If X is connected then the image set f (X), viewed as a metric space itself, is connected. Proof. As stated above, we view f (X) ⊂ Y as a metric space itself, using the metric it inherits from Y . To show that f (X) is a connected space we will assume it is disconnected and obtain a contradiction. So assume that we can write f (X) = O1 ∪ O2 with O1 and O2 nonempty, disjoint, and open (in the space f (X)). We will produce from this a disconnection of X and obtain a contradiction. Now consider U1 = f −1 (O1 ) and U2 = f −1 (O2 ). These are open sets in X since f is continuous. Further they do not intersect: if x is in their intersection, then f (x) ∈ O1 ∩ O2 , which is empty. Last, they are nonempty because, for example, if y ∈ O1 (which is nonempty by assumption) then because O1 ⊂ f (X), there exists x ∈ X such that f (x) = y. This x is in f −1 (O1 ). So we find that X is disconnected, a contradiction. This means f (X) must have been connected. • Let X be a discrete metric space. If X consists of at least two points then X is disconnected. This is because we can let O1 = {x} for some x ∈ X and O2 = O1c . All subsets of X are open, so these are open, disjoint, nonempty sets whose union is X. • Every interval in R is connected. You will prove this on the homework. Theorem 0.3 (Intermediate value theorem). Let f : [a, b] → R for a < b be continuous. Suppose that for some L ∈ R, f (a) < L < f (b) . Then there exists c ∈ (a, b) such that f (c) = L. Proof. Since f is continuous, the space f ([a, b]) is connected. Since O1 := (−∞, L) ∩ f ([a, b]) and O2 := (L, ∞) ∩ f ([a, b]) are both nonempty (because f (a) ∈ O1 and f (b) ∈ O2 ), open in f ([a, b]), and disjoint, it cannot be that their union is equal to f ([a, b]). Therefore L ∈ f ([a, b]) and there exists x ∈ X with f (x) = L. Discontinuities Let us spend a couple of minutes on types of discontinuities for real functions. Let E ⊂ R, f : E → R and x0 ∈ E. (Draw some pictures.) 2 • x0 is a removable discontinuity of f if limx→x0 f (x) exists but it not equal to f (x0 ). • x0 is a simple discontinuity of f if limx→x−0 f (x) exists, as does limx→x+0 f (x), but they are not equal. Here the first limit is a left limit; that is, we are considering f as being defined on the metric space E ∩(−∞, x0 ] and taking the limit in this space. The second is a right limit, and we consider the space as E ∩ [x0 , ∞). This corresponds to saying, for example, that lim− f (x) = L x→x0 if for each > 0 there exists δ > 0 such that if x0 − δ < x < x0 then |f (x) − L| < . • x0 can be a discontinuity but not captured above. Consider f : R → R given by ( sin(1/x) if x 6= 0 f (x) = . 0 if x = 0 Here there is not even a limit as x → 0. This is because we can find a sequences (xn ) converging to 0 such that (f (xn )) does not have a limit. Take xn = 2/(nπ) . Derivatives: Ch. 5 Continuous functions are nicer than most functions. However we have seen that they can still be rather weird (recall the function that equals 1/q at a rational expressed in lowest terms as p/q). So we move on to study functions that are even nicer, and for this we henceforth restrict to functions from R to R. We could start at the very bottom, first studying constant functions f (x) = c and then linear functions f (x) = ax + b, then quadratics, etc. But I trust you learned about these functions earlier. Noting that constant functions are just special cases of linear ones, we set out to study functions that are somehow close to linear functions. The idea we will pursue is that even if a function f is wild, it may be that very close to a particular point x0 , it may be well represented by a linear function. For a good choice of a linear function L, it would make sense to hope that lim (f (x) − L(x)) = 0 . x→x0 If f is already continuous then this is not much of a requirement: we just need L(x0 ) = f (x0 ). So this just means that L(x) can be written as L(x) = a(x − x0 ) + f (x0 ). We will look for a stronger requirement on the speed at which this difference converges to zero. It should go to zero at least as fast as x − x0 does (as x → x0 ). In other words, we will require that lim x→x0 f (x) − L(x) = 0 or in shorthand, f (x) − L(x) = o(x − x0 ) . x − x0 3 Plugging in our form of L, this means f (x) − f (x0 ) −a =0 , lim x→x0 x − x0 or f (x) − f (x0 ) =a. x→x0 x − x0 Rewriting this with the notation above, we get lim f (x) = f (x0 ) + a(x − x0 ) + o(x − x0 ) , or setting x = x0 + h, f (x0 + h) = f (x0 ) + ah + o(h) as h → 0. Again, the symbol o(h) represents some term such that if we divide it by h and take h → 0, it goes to 0. Definition 0.4. Let f : (a, b) → R. We say that f is differentiable at x0 ∈ (a, b) if lim x→x0 f (x) − f (x0 ) exists . x − x0 In this case we write f 0 (x0 ) for the limit. Proposition 0.5. Let f : (a, b) → R be differentiable at x0 . Then f is continuous at x0 . Proof. lim f (x) = f (x0 ) + lim [f (x) − f (x0 )] = f (x0 ) + lim x→x0 x→x0 x→x0 f (x) − f (x0 ) lim (x − x0 ) = f (x0 ) . x→x0 x − x0 The converse is not true. Consider the function f : R → R given by f (x) = |x|. Then f (x) = max{x, 0} − min{x, 0} , so it is continuous. However, trying to compute the derivative at x = 0, we get |x| , x→0 x lim which does not exist (it has a right limit of 1 and left limit of -1). We will now play the same game as we did for continuity, trying to find which functions are differentiable. Here are some examples. 1. f (x) = x: f (x) − f (x0 ) =1. x→x0 x − x0 So f 0 (x) exists for all x and equals 1. lim 4 2. f (x) = xn for n ∈ N: lim x→x0 xn − xn0 (x − x0 )(xn−1 + xn−2 x0 + · · · + xxn−2 + x0n−1 ) 0 = lim x→x0 x − x0 x − x0 n−1 n−1 = lim x + · · · + x0 = nx0n−1 . x→x0 So f 0 (x) exists for all x and equals nxn−1 . 5