Baby Rudin Chapter 5

Similar documents
1 if 1 x 0 1 if 0 x 1

x a x 2 (1 + x 2 ) n.

Notes on metric spaces

it is easy to see that α = a

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Real Roots of Univariate Polynomials with Real Coefficients

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

How To Understand The Theory Of Algebraic Functions

TOPIC 4: DERIVATIVES

Rolle s Theorem. q( x) = 1

THE BANACH CONTRACTION PRINCIPLE. Contents

H/wk 13, Solutions to selected problems

The Mean Value Theorem

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations

Mathematical Methods of Engineering Analysis

1. Prove that the empty set is a subset of every set.

To define function and introduce operations on the set of functions. To investigate which of the field properties hold in the set of functions

Critical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.

Metric Spaces. Chapter 1

MATH 425, PRACTICE FINAL EXAM SOLUTIONS.

The Division Algorithm for Polynomials Handout Monday March 5, 2012

Factoring Polynomials

Math 4310 Handout - Quotient Vector Spaces

Intermediate Value Theorem, Rolle s Theorem and Mean Value Theorem

Practice with Proofs

Metric Spaces. Chapter Metrics

Limits and Continuity

1 Norms and Vector Spaces

Cartesian Products and Relations

BANACH AND HILBERT SPACE REVIEW

MATH PROBLEMS, WITH SOLUTIONS

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Continuity. DEFINITION 1: A function f is continuous at a number a if. lim

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

THE CONTRACTION MAPPING THEOREM

Continued Fractions and the Euclidean Algorithm

Homework # 3 Solutions

PROBLEM SET 6: POLYNOMIALS

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

1. Let X and Y be normed spaces and let T B(X, Y ).

MA651 Topology. Lecture 6. Separation Axioms.

6.2 Permutations continued

Calculus. Contents. Paul Sutcliffe. Office: CM212a.

1 Lecture: Integration of rational functions by decomposition

Quotient Rings and Field Extensions

n k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n

The Henstock-Kurzweil-Stieltjes type integral for real functions on a fractal subset of the real line

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

Introduction to Finite Fields (cont.)

Handout #1: Mathematical Reasoning

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

CS 103X: Discrete Structures Homework Assignment 3 Solutions

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Polynomials. Dr. philippe B. laval Kennesaw State University. April 3, 2005

3. INNER PRODUCT SPACES

No: Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

Math 120 Final Exam Practice Problems, Form: A

Collinear Points in Permutations

Cyclotomic Extensions

Lecture Notes on Analysis II MA131. Xue-Mei Li

Fixed Point Theorems

Scalar Valued Functions of Several Variables; the Gradient Vector

I. Pointwise convergence

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

Further Study on Strong Lagrangian Duality Property for Invex Programs via Penalty Functions 1

INTRODUCTORY SET THEORY

Mathematics for Econometrics, Fourth Edition

Unique Factorization

The Heat Equation. Lectures INF2320 p. 1/88

Factorization in Polynomial Rings

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

8 Divisibility and prime numbers

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Mathematical Induction

Introduction to Topology

9 More on differentiation

Taylor and Maclaurin Series

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

Prime Numbers and Irreducible Polynomials

t := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

0 <β 1 let u(x) u(y) kuk u := sup u(x) and [u] β := sup

10. Proximal point method

Convex analysis and profit/cost/support functions

LIMITS AND CONTINUITY

How To Prove The Dirichlet Unit Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

Chapter 7. Continuity

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Transcription:

Differentiability Baby Rudin Chapter 5 Matt Rosenzweig. Definition We say that f : [a, b] R is differentiable at x [a, b] if exists. We denote this it by f (x). Differentiability is, in fact, a stronger property than continuity as the following proposition shows. Proposition. If f : [a, b] R is differentiable at x [a, b], then f is continuous at x. Proof. Let ɛ > 0 be given. If f is differentiable at x, there exists δ > 0 such that t, x [a, b], t x < δ = f (x) t x < ɛ By the triangle inequality, which tends to 0 as t x. f (x)(t x) + f (x)(t x) < (ɛ + f (x) ) t x, Proposition 2. Suppose f, g : [a, b] R are differentiable at x [a, b]. Then f + g, fg are differentiable, and if g(x) 0, then f g is differentiable. Moreover,. (f + g) (x) = f (x) + g (x); 2. (fg) (x) = f (x)g(x) + f(x)g (x); ( ) 3. f g = g(x)f (x) f(x)g (x) g 2 (x) Proof. To see (), we have by the additivity of its that f (x) + g g(t) g(x) (f(t) + g(t)) (g(t) + g(x)) (x) = + = = (f + g) (x) To see (2), recall that differentiability implies continuity and the it of products is the product of its, so that (fg) f(t)g(t) f(x)g(x) f(t)g(t) f(x)g(t) + f(x)g(t) f(x)g(x) (x) = = g(t) g(x) = g(t) + f(x) t x = g(x)f (x) + g (x)f(x) To see (3), we first show that if h = g, then h (x) = g g 2 (x). Observe that h (x) = t x g(t) g(x) t x = g(x) g(t) t x g(t)g(x)(t x) = g 2 (x) g(x) g(t) = g (x) g 2 (x) Applying (2) with f and h, we obtain ( ) f (x) = f (x) g g(x) f(x)g (x) g 2 = f (x)g(x) f(x)g (x) (x) g 2 (x)

We can use the preceding proposition to show that every polynomial is differentiable, and every rational function (i.e. quotient of polynomials) is differentiable, except where the denominator is zero. Indeed, by induction we can show that, if f(x) = x n, then f (x) = nx n. It is evident that this holds for n =. Suppose the result is true for all j < n. Then f(x) = x n = g(x)h(x), where g(x) = x and h(x) = x n, so that f (x) = (gh) (x) = g (x)h(x) + g(x)h (x) = x n + (n )xx n 2 = nx n By additivity (really, linearity) of the derivative, every polynomial is differentiable and every rational function is differentiable by (3), except at the points where the denominator is zero. We now prove a useful result, known as the chain rule, for computing the derivative of the composition of differentiable functions. Proposition 3. (Chain Rule) Suppose f : [a, b] R is continuous on [a, b], f (x) exists for some x [a, b], and g : I R, where I is an interval containing f([a, b]), is differentiable at f(x). If h : [a, b] R, h(t) := g(f(t)) then h is differentiable at x and h (x) = g (f(x))f (x). Proof. Since f is continuous on [a, b], and g is differentiable at y := f(x), we have that g(s) g(y) g(f(t)) g(y) = s y s y t x Recalling that the it of products is the product of its, we obtain ( g(f(t)) g(y) g(f(t)) g(y) = = t x t x s y g(s) g(y) s y = g (f(x))f (x) ) ( t x ) t x.2 Mean Value Theorem Let f : X R be a real-valued function on a metric space (X, d). We say that f has a local maximum at x X if there exists δ > 0 such that f(y) f(x) for all d(x, y) < δ. We say that f has a local minimum at x if f(y) f(x) for all d(x, y) < δ. Proposition 4. Suppose f : [a, b] R has a local maximum (minimum) at x (a, b) and f (x) exists. Then f (x) = 0. Proof. Choose δ > 0 such that x, y (a, b) with x y < δ implies that f(y) f(x). If y (x, x + δ), then If y (x δ, x), then 0 = f (x) = 0 y x + 0 = f (x) = 0, y x which implies that f (x) = 0. analogous. The argument for the case where f has a local minimum at x is completely.3 Intermediate Value Property.4 L hospital s Rule Theorem 5. Suppose f, g : (a, b) R are differentiable, and g (x) 0 for all x (a, b), where a < b +. Suppose f (x) x a g (x) = A R± 2

If or if g(x) + (g(x) ) as x a (x b), then Proof..5 Chapter 5 Exercises.5. Exercise Let f : R R be a real-valued function satisfying Then f is constant. f(x) 0, g(x) 0, x a (x b), f(x) g(x) A, x a x b f(x) f(y) (x y) 2, x, y R Proof. Let x, y R with x y. Then f(x) f(y) x y x y = f(x) f(y) y x x y = 0, so f (x) = 0. Hence, f is indentically zero on R, which implies that f is constant by the mean value theorem..5.2 Exercise 2 Let f : (a, b) R be differentiable and satisfy f (x) > 0 for all x (a, b). Then f is strictly increasing in (a, b). If g denotes the inverse function of f, then g is differentiable and g (f(x)) = f, x (a, b) (x) Proof. Let a < x < y < b. Then by the mean value theorem, there exists c (x, y) such that = f (c) > 0 = f (c)() > 0 = f(y) > f(x) Thus, f is injective on (a, b), so we can define an inverse function g : (f(a), f(b)) := {y R : y = f(x), x (a, b)} R, where f(a) := inf x (a,b) f(x) and f(b) := sup x (a,b) f(x). To see that g is differentiable on (f(a), f(b)), fix y 0 = f(x 0 ) (f(a), f(b)). Since f is continuous, g(y) g(y 0 ) g(f(x)) g(f(x 0 )) x x 0 = = y y 0 y y 0 x x 0 f(x) f(x 0 ) x x 0 f(x) f(x 0 ) = x Since z z is continuous, we see that the last expression is equal to f (x 0)..5.3 Exercise 3 ( f(x) f(x0 ) x x 0 Suppose g : R R is differentiable with g M, for some positive constant M. Fix ɛ > 0, and define a function f : R R by f(x) := x + ɛg(x). Then f is injective, for ɛ sufficiently small. Proof. Let x < y R, and observe that By the mean value theorem, So if we choose ɛ < 2M, we conclude that = () + ɛ[g(y) g(x)] M 2 = 2 which implies that f(y) f(x), hence f is injective. g(y) g(x) M < ɛm, g(y) g(x) = + ɛ ) 3

.5.4 Exercise 4 If C 0,, C n are real constants with then the polynomial defined by has at least one real root in [0, ]. Proof. Define a function f : R R by C 0 + C 2 + + C n n + C n n + = 0 C 0 + C x + + C n x n + C n x n f(x) := C 0 x + C 2 x2 + + C n n xn + C n n + xn+, so that f(0) = f() = 0. By the mean value theorem, there exists t (0, ) such that 0 = f() f(0) 0 = f (t) = C 0 + C t + + C n t n + C n t n.5.5 Exercise 5 Suppose f : [0, ) R is differentiable and f (x) 0 as x. If g(x) := f(x + ) f(x), then g(x) 0 as x. Proof. Choose a 0 such that x a implies that f (x) < ɛ, for ɛ > 0 given. Then for all x a, by the mean value theorem, there exists t (x, x + ) such that since t a..5.6 Exercise 6 g(x) = f(x + ) f(x) (x + ) x = f (t) = g(x) = f (t) < ɛ, Suppose f : [0, ) R is continuous on [0, ), differentiable on (0, ), f(0) = 0, and f is monotonically increasing. If g : (0, ) R is defined by g(x) := f(x) x, then g is monotonically increasing. Proof. To show that g is monotonically increasing, it suffices to show that g 0 on (0, ). By the product rule, g (x) = f (x) x f(x) x 2.5.7 Exercise 7.5.8 Exercise 8.5.9 Exercise If f is defined in an open interval about x and f (x) exists, then f(x + h) + f(x h) 2f(x) h 0 h 2 = f (x) Proof. The conditions of L hospital s rule are satisfied, so since f is continuous at x by the existence of f (x), we have that f (x + h) + f (x h) 2f (x) = h 0 2h 2 f (x + h) f (x) + h 0 h 2 f (x h) f (x) = f (x) + f (x) h 0 h 2 2 = f (x) The existence of the it on the LHS does not necessarily that f (x) exists. Consider the function 4

.5.0 Exercise 4 Let f : (a, b) R be differentiable. Then f is convex if and only if f is monotonically increasing. Proof. Suppose f is convex. We proved in Chapter 4 that the function R(x, y) = f(x) f(y) x y increasing in each argument. Suppose a < x < y < b. Then is monotonically f f(x) f(y) f(s) f(y) (x) = = f (y) t x t x x y s y + s y Now suppose that f is monotonically increasing on (a, b). Let f : (a, b) R be twice differentiable. Then f is convex if and only if f 0. Proof. By the preceding result it suffices to show that f is monotonically increasing if and only if f 0. But this result is immediate from the mean value theorem..5. Exercise 22 Suppose f : R R is differentiable and f (t) for every t R. Then f has at most one fixed point. Proof. Suppose x < y R satisfy f(x) = x, f(y) = y. If x y, then by the mean value theorem, for some t (x, y), which is a contradiction. The function f : R R defined by = f(x) f(y) x y = f (t) f(t) := t + ( + e t ), t R has no fixed points, even though f (t) (0, ) for all t R. Proof. Since e t > 0 for all t, we have that f(t) t = ( + e t ) > 0, t R For the second claim, observe that by the chain rule, f (t) = e t ( + e t ), which evidently lies in (0, ) for all real t. If f : R R is a function for which there is a constant 0 A < such that f (t) A for all t R, then f has a unique fixed point x such that x = n x n, where x R, x n+ = f(x n ) n Z Proof. For all x < y R, we have by the mean value theorem that t (x, y) s.t. = f (t) A = A, so that f is Lipschitz on R with Lipschitz constant at most A. Choose some x R, and define a sequence (x n ) n= inductively as above. I claim that (x n ) is Cauchy. To show this, it suffices to show that the series n= x n+ x n converges. Observe that, for n 2, x n+ x n = f(x n ) f(x n ) A x n x n, so by induction, x n+ x n A n x 2 x. Since 0 A <, the convergence of n= x n+ x n follows by comparison with the geometric series n=0 An. Denote the it of (x n ) by x. By continuity, x = n x n+ = n f(x n) = f(x), which shows that f has a fixed point. By our first result, we see that this fixed point is unique. 5

.5.2 Exercise 23 The function f defined by f(x) := x3 + 3 has three fixed points α, β, γ where α ( 2, ), β (0, ), γ (, 2) Proof. Define a function g by g(x) := x 3 3x +. Locating the fixed points of f is equivalent to the locating the zeroes of f. Since g has degree three, g has at most three distinct real roots. Observe that g( 2) = 8 + 6 + =, g( ) = + 3 + > 0 so by the intermediate value theorem (IVT), there exists α ( 2, ) such that g(α) = 0. g(0) = and g() =, so by the IVT, there exists β (0, ) such that g(β) = 0. Lastly, g(2) = 3, so by the IVT, there exists γ (, 2) such that g(γ) = 0. In fact, we can give an algorithm for locating β. Let x R be chosen arbitrarily. Define a sequence (x n ) n= inductively by x n+ := f(x n ), for n. I claim that if x < α, then x n as n. Indeed, I claim if α < x < γ, then x n β as n. I claim that if γ < x, then x n + as n..5.3 Exercise 25 For a solution to Exercise 25, see the appendix of my paper on mathematical methods for wind power estimation..5.4 Exercise 26 Suppose f is differentiable on [a, b], f(a) = 0, and there exists A R such that Then f(x) = 0 for all x [a, b]. f (x) A f(x), x [a, b] Proof. If A = 0, then it is an immediate consequence of the mean value theorem that f = 0 on [a, b], so assume that A > 0. Let x 0 [a, b]. Since f is a fortiori continuous and [a, x 0 ] is compact, M 0 := sup x [a,x0] f(x) is finite. Our hypothesis that f (x) A f(x) implies that f (x) AM 0. By the mean value theorem, So if we choose x 0 = max { a + 2A, b}, then f(x) = f(x) f(a) AM 0 (x a) AM 0 (x 0 a) f(x) AM 0 2A = M 0 2, x [a, x 0] which implies that M 0 = 0, otherwise we obtain a contradiction from the definition of supremum. We repeat the argument with a replaced by x 0 and x 0 replaced by x, and so on. The argument ends after finitely many steps since, at the j th step, x j x j > 2A, and by the archimedean property of the reals, there exists a positive integer N such that N 2A > b a. 6