Taylor s Formula G. B. Folland

Size: px
Start display at page:

Download "Taylor s Formula G. B. Folland"

Transcription

1 Taylor s Formula G. B. Folland There s a lot more to be said about Taylor s formula than the brief disussion on pp of Apostol. Let me begin with a few definitions. Definitions. A funtion f defined on an interval I is alled k times differentiable on I if the derivatives f, f,..., f (k) exist and are finite on I, and f is said to be of lass C k on I if these derivatives are all ontinuous on I. (Note that if f is k times differentiable, the derivatives f,..., f (k 1) are neessarily ontinuous, by Theorem 5.3; the only question is the ontinuity of f (k).) If f is (at least) k times differentiable on an open interval I and I, its kth order Taylor polynomial about is the polynomial P k, (x) = k j=0 f (j) () (x ) j j! (where, of ourse, the zeroth derivative f (0) is f itself), and its kth order Taylor remainder is the differene R k, (x) = f(x) P k, (x). Remark 1. The kth order Taylor polynomial P k, (x) is a polynomial of degree at most k, but its degree may be less than k beause f (k) () might be zero. Remark 2. We have P k, () = f(), and by differentiating the formula for P k, (x) repeatedly and then setting x = we see that P (j) k, () = f (j) () for j k. That is, P k, is the polynomial of degree k whose whose derivatives of order k at agree with those of f. For future referene, here are a few frequently used examples of Taylor polynomials: f(x) = e x ; P k,0 (x) = 0 j k f(x) = os x; P k,0 (x) = 0 j k/2 f(x) = sin x; P k,0 (x) = f(x) = log x; 0 j<k/2 P k,1 (x) = 1 j k x j j! ( 1) j x 2j (2j)! ( 1) j x 2j+1 (2j + 1)! ( 1) j 1 (x 1) j Note that (for example) x2 is both the 2nd order and the 3rd order Taylor polynomial of os x, beause the ubi term in its Taylor expansion vanishes. (Also note that in higher mathematis the natural logarithm funtion is almost always alled log rather than ln.) For k = 1 we have P 1, (x) = f() + f ()(x ); this is the linear funtion whose graph is the tangent line to the graph of f at x =. Just as this tangent line is the straight line 1 j

2 that best approximates the graph of f near x =, we shall see that P k, (x) is the polynomial of degree k that best approximates f(x) near x =. To justify this assertion we need to see that the remainder R k, (x) is suitably small near x =, and there are several ways of making this preise. The first one is simply this: the remainder R k, (x) tends to zero as x faster than any nonzero term in the polynomial P k, (x), that is, faster than (x ) k. Here is the result: Theorem 1. Suppose f is k times differentiable in an open interval I ontaining the point. Then R k, (x) lim x (x ) = lim f(x) P k, (x) = 0. k x (x ) k Proof. Sine f and its derivatives up to order k agree with P k, and its derivatives up to order k at x =, the differene R k, and its derivatives up to order k vanish at x =. Moreover, (x ) k and its derivatives up to order k 1 also vanish at x =, so we an apply l Hôpital s rule k times to obtain lim x R k, (x) (x ) k = lim x R (k) k, (x) k(k 1) 1(x ) 0 = 0 k! = 0. There is a onvenient notation to desribe the situation in Theorem 1: we say that R k, (x) = o((x ) k ) as x, meaning that R k, (x) is of smaller order than (x ) k as x. More generally, if g and h are two funtions, we say that h(x) = o(g(x)) as x (where might be ± ) if h(x)/g(x) 0 as x. The symbol o(g(x)) is pronouned little oh of g of x ; it does not denote any partiular funtion, but rather is a shorthand way of desribing any funtion that is of smaller order than g(x) as x. For example, Corollary 1 of l Hôpital s rule (see the notes on l Hôpital s rule) says that for any a > 0, x a = o(e x ) and log x = o(x a ) as x, and log x = o(x a ) as x 0+. Another example: saying that h(x) = o(1) as x simply means that lim x h(x) = 0. In order to simplify notation, in the following disussion we shall assume that = 0 and write P k instead of P k,. (The Taylor polynomial P k = P k,0 is often alled the kth order Malaurin polynomial of f.) There is no loss of generality in doing this, as one an always redue to the ase = 0 by making the hange of variable x = x and regarding all funtions in question as funtions of x rather than x. The onlusion of Theorem 1, that f(x) P k (x) = o(x k ), atually haraterizes the Taylor polynomial P k, ompletely: Theorem 2. Suppose f is k times differentiable on an open interval I ontaining 0. If Q is a polynomial of degree k suh that f(x) Q(x) = o(x k ) as x 0, then Q = P k. 2

3 Proof. Sine f Q and f P k are both of smaller order than x k, so is their differene P k Q. Let P k (x) = k 0 a jx j (of ourse a j = f (j) (0)/j!) and Q(x) = k 0 b jx j. Then (a 0 b 0 ) + (a 1 b 1 )x + + (a k b k )x k = P k (x) Q(x) = o(x k ). Letting x 0, we see that a 0 b 0 = 0. This being the ase, we have (a 1 b 1 ) + (a 2 b 2 )x + + (a k b k )x k 1 = P k(x) Q(x) x Letting x 0 here, we see that a 1 b 1 = 0. But then = o(x k 1 ). (a 2 b 2 ) + (a 3 b 3 )x + + (a k b k )x k 2 = P k(x) Q(x) x 2 = o(x k 2 ), whih likewise gives a 2 b 2 = 0. Proeeding indutively, we find that a j = b j for all j and hene P k = Q. Theorem 2 is very useful for alulating Taylor polynomials. It shows that using the formula a k = f (k) (0)/k! is not the only way to alulate P k ; rather, if by any means we an find a polynomial Q of degree k suh that f(x) = Q(x) + o(x k ), then Q must be P k. Here are two important appliations of this fat. Taylor Polynomials of Produts. Let P f k and P g k be the kth order Taylor polynomials of f and g, respetively. Then f(x)g(x) = [ P f k (x) + o(xk ) ][ P g k (x) + o(xk ) ] = [ terms of degree k in P f k (x)p g k (x)] + o(x k ). Thus, to find the kth order Taylor polynomial of fg, simply multiply the kth Taylor polynomials of f and g together, disarding all terms of degree > k. Example 1. What is the 6th order Taylor polynomial of x 3 e x? Solution: [ ] x 3 e x = x x + x2 2 + x3 6 + o(x3 ) = x 3 + x 4 + x5 2 + x6 6 + o(x6 ), so the answer is x 3 + x x x6. Example 2 What is the 5th order Taylor polynomial of e x sin 2x? Solution: ] ] e x sin 2x = [1 + x + x2 2 + x3 6 + x x o(x5 ) [2x (2x)3 + (2x) o(x5 ) [ 2 = 2x + 2x 2 + x ] [ 2 + x ] [ 2 + x ] + o(x 5 ), 120 so the answer is 2x + 2x x3 x x5. 3

4 Taylor Polynomials of Compositions. If f and g have derivatives up to order k, and g(0) = 0, we an find the kth Taylor polynomial of f g by substituting the Taylor expansion of g into the Taylor expansion of f, retaining only the terms of degree k. That is, suppose f(x) = a 0 + a 1 x + + a k x k + o(x k ). Sine g(0) = 0 and g is differentiable, we have g(x) g (0)x for x near 0, so anything that is o(g(x) k ) is also o(x k ) as x 0. Hene, f(g(x)) = a 0 + a 1 g(x) + + a k g(x) k + o(x k ). Now plug in the Taylor expansion of g on the right and multiply it out, disarding terms of degree > k. Example 3. What is the 16th order Taylor polynomial of e x6? Solution: e x = 1 + x + x2 2 + x3 6 + o(x3 ) = e x6 = 1 + x 6 + x x o(x18 ). The last two terms are both o(x 16 ), so the answer is 1 + x x12. Example 4. What is the 4th order Taylor polynomial of e sin x? Solution: e sin x = 1 + sin x + sin2 x 2 + sin3 x 6 + sin4 x 24 + o(x 4 ) sine sin x x. Now substitute x 1 6 x3 + o(x 4 ) for sin x on the right (yes, the error term is o(x 4 ) beause the 4th degree term in the Taylor expansion of sin x vanishes) and multiply out, throwing all terms of degree > 4 into the o(x 4 ) trash an: e sin x = 1 + [x x3 6 ] [x 2 x4 3 ] + x3 6 + x o(x4 ), so the answer is 1+x+ 1 2 x2 1 8 x4. (To appreiate how easy this is, try finding this polynomial by omputing the first four derivatives of e sin x.) Taylor Polynomials and l Hôpital s Rule. Taylor polynomials an often be used effetively in omputing limits of the form 0/0. Indeed, suppose f, g, and their first k 1 derivatives vanish at x = 0, but their kth derivatives do not both vanish. The Taylor expansions of f and g then look like f(x) = f (k) (0) k! Taking the quotient and anelling out x k /k!, we get x k + o(x k ), g(x) = g(k) (0) x k + o(x k ). k! f(x) g(x) = f (k) (0) + o(1) g (k) (0) + o(1) f (k) (0) g (k) (0) as x 0. This is in aordane with l Hôpital s rule, but the devies disussed above for omputing Taylor polynomials may lead to the answer more quikly than a diret appliation of l Hôpital. 4

5 Example 5. What is lim x 0 (x 2 sin 2 x)/x 2 sin 2 x? Solution: ] 2 sin 2 x = [x x3 6 + o(x4 ) = x 2 x4 3 + o(x4 ), so x 2 sin 2 x = x 4 + o(x 4 ), and x 2 sin 2 1 x x 2 sin 2 x = 3 x4 + o(x 4 1 ) x 4 + o(x 4 ) = + o(1) o(1)) 1 3. (Again, to appreiate how easy this is, try doing it by l Hôpital s rule.) Example 6. Evaluate [ 1 lim x 1 log x + x ]. x 1 Solution: Here we need to expand in powers of x 1. First of all, 1 log x x x 1 = x 1 x log x (x 1) log x (x 1) (x 1) log x log x =. (x 1) log x Next, log x = (x 1) 1 2 (x 1)2 + o((x 1) 2 ), and plugging this into the numerator and denominator gives (x 1) (x 1) 2 [ (x 1) 1 2 (x 1)2] + o((x 1) 2 ) (x 1) 2 + o((x 1) 2 ) = o(1) 1 + o(1) 1 2. Theorem 1 tells us a lot about the remainder R k, (x) = f(x) P k, (x) for small x, but sometimes one wants a more preise quantitative estimate of it. The most ommon ways of obtaining suh an estimate involve slightly stronger onditions on f; namely, instead of just being k times differentiable we assume that it is k + 1 times differentiable, or perhaps of lass C k+1, and the estimates we obtain involve bounds on the derivative f (k+1). There are several formulas for R k, (x) that lead to suh estimates; we shall present the two that are most often enountered. The first one is the one presented in Apostol. (It s Theorem 5.19, with the hange of variable k = n 1. Apostol states the hypotheses in a slightly more general, but also more ompliated, form; the version below usually suffies.) Theorem 3 (Lagrange s Form of the Remainder). Suppose f is k + 1 times differentiable on an open interval I and I. For eah x I there is a point x 1 between and x suh that R k, (x) = f (k+1) (x 1 ) (x ) k+1. (1) For the proof of Theorem 3 we refer to Apostol. The other popular form of the remainder requires a slightly stronger hypothesis, that f (k+1) not only exists but is ontinuous. (Atually, it s enough for it to be Riemann integrable, but these minor variations in the assumptions are usually of little importane.) I suspet the reason that Apostol doesn t mention it is that it involves an integral, and he doesn t want to disuss integrals until later. 5

6 Theorem 4 (Integral Form of the Remainder). Suppose f is of lass C k+1 on an open interval I and I. If x I, then R k, (x) = 1 Proof. Realling the definition of R k,, we an restate (2) as (x t) k f (k+1) (t) dt. (2) f(x) = k j=0 f (j) () (x ) j 1 + j! (x t) k f (k+1) (t) dt. (3) For k = 0, this simply says that f(x) = f() + f (t) dt, (4) whih is true by the fundamental theorem of alulus. Next, we integrate (4) by parts, taking u = f (t), du = f (t) dt; dv = dt, v = t x. Notie the twist: normally if dv = dt we would simply take v = t, but we are free to add a onstant of integration, and we take that onstant to be x. (The number x, like, is fixed in this disussion; the variable of integration is t.) The result is f(x) = f() + (t x)f (t) x (t x)f (t) dt = f() + (x )f () + whih is (3) with k = 1. Another integration by parts, with (x t)f (t) dt, u = f (t), du = f (t) dt; dv = (x t) dt, v = 1 2 (x t)2, (again, instead of taking v = xt 1 2 t2 we take v = 1 2 (x t)2 = 1 2 x2 + xt 1 2 t2 ) gives f(x) = f() + (x )f () 1 2 (x t)2 f (t) x + = f() + (x )f () + (x )2 f () + 1 2! 2! 1 (x 2 t)2 f (t) dt (x t) 2 f (t) dt, whih is (3) with k = 2. The pattern should now be lear: a k-fold integration by parts starting from (4) yields (3). The formal indutive proof is left to the reader. Let s be lear about the signifiane of Theorems 3 and 4. They are almost never used to find the exat value of the remainder term (whih amounts to knowing the exat value of the original f(x)); one doesn t know just where the point x 1 in (1) is, and the integral in 6

7 (2) is usually hard to evaluate. Instead, the philosophy is that Taylor polynomials P k, are used as (simpler) approximations to (ompliated) funtions f near, and the remainders R k, are regarded as junk to be disregarded. For this to work one needs some assurane that R k, (x) is small enough that one an safely neglet it or an estimate of the magnitude of the error one makes in doing so. The main purpose of Theorems 3 and 4 is to provide suh information via the following result. Corollary 1. Suppose f is k+1 times differentiable on an interval I and that f (k+1) (x) C for x I. Then for any x, I we have x k+1 R k, (x) C. (5) Proof. The estimate (5) is learly an immediate onsequene of (1). It also follows easily from (2): if x >, R k, (x) C (x t) k dt = C (x t) k+1 x (x )k+1 k! k! k + 1 = C, and if x <, R k, (x) C k! (x t) k dt = C k! x (t x) k dt = C ( x) k+1 k! k + 1 x k+1 = C. Observe that Corollary 1 is a more preise and quantitative version of Theorem 1 (under slightly stronger hypotheses on f): Theorem 1 says that R k, (x) vanishes faster than (x ) k as x ; Corollary 1 says that it vanishes at least at a rate proportional to (x ) k+1 and gives a good estimate for the proportionality onstant. The best estimate is obtained by taking C to be the least upper bound for f (k+1) on I, but it is usually not ruial to ompute this optimal value for C. What is ruial, however, and what some people find easy to forget, is the use of absolute values. It s the size of R k, (x) that matters. A typial use of Taylor polynomials is to evaluate integrals of funtions that don t have an elementary antiderivative. Here s an example. Example 7. The funtion f(x) = e x2 has no elementary antiderivative. However, we an do a Taylor approximation of e x2 and integrate the resulting polynomial. The effiient way to proeed is to onsider the Taylor approximations of e y (easier to ompute with!) and then set y = x 2. Sine (d/dy) j e y = ( 1) j e y 1 for y 0, the estimate (5) shows that e y = 1 y + y2 2 Setting y = x 2 yields + ( 1)k yk k! + R k,0(y), where R k,0 (y) yk+1 for y 0. e x2 = 1 x 2 + x4 2! + ( 1)k x2k k! + R k,0 (x 2 ), where R k,0 (x 2 ) x2k+2. 7

8 Therefore, where 0 e t2 dt = x x3 3 + x5 5 2! + ( 1)k x 2k+1 (2k + 1) k! + error, error For instane, if x = 1, we an take k = 4 and obtain 1 0 e t2 dt = ! ! 0 t 2k+2 dt = x 2k+3 (2k + 3). = with error less than A Few Conluding Remarks. Although Theorems 3 and 4 are most ommonly used through Corollary 1, there are other things that an be done with them. There s a nie appliation of Theorem 3 on p.376 of Apostol, whih we ll disuss toward the end of the quarter. For an extra twist on Theorem 4 that yields more estimates, as well as a sharper form of Theorem 1, see my paper Remainder estimates in Taylor s theorem, Amerian Mathematial Monthly 97 (1990), (available online through the UW Libraries site). 8

5.2 The Master Theorem

5.2 The Master Theorem 170 CHAPTER 5. RECURSION AND RECURRENCES 5.2 The Master Theorem Master Theorem In the last setion, we saw three different kinds of behavior for reurrenes of the form at (n/2) + n These behaviors depended

More information

Chapter 6 A N ovel Solution Of Linear Congruenes Proeedings NCUR IX. (1995), Vol. II, pp. 708{712 Jerey F. Gold Department of Mathematis, Department of Physis University of Utah Salt Lake City, Utah 84112

More information

1.3 Complex Numbers; Quadratic Equations in the Complex Number System*

1.3 Complex Numbers; Quadratic Equations in the Complex Number System* 04 CHAPTER Equations and Inequalities Explaining Conepts: Disussion and Writing 7. Whih of the following pairs of equations are equivalent? Explain. x 2 9; x 3 (b) x 29; x 3 () x - 2x - 22 x - 2 2 ; x

More information

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity

MA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x

More information

Chapter 1 Microeconomics of Consumer Theory

Chapter 1 Microeconomics of Consumer Theory Chapter 1 Miroeonomis of Consumer Theory The two broad ategories of deision-makers in an eonomy are onsumers and firms. Eah individual in eah of these groups makes its deisions in order to ahieve some

More information

cos t sin t sin t cos t

cos t sin t sin t cos t Exerise 7 Suppose that t 0 0andthat os t sin t At sin t os t Compute Bt t As ds,andshowthata and B ommute 0 Exerise 8 Suppose A is the oeffiient matrix of the ompanion equation Y AY assoiated with the

More information

Integrals of Rational Functions

Integrals of Rational Functions Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t

More information

TOPIC 4: DERIVATIVES

TOPIC 4: DERIVATIVES TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions

More information

4.3 Lagrange Approximation

4.3 Lagrange Approximation 206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average

More information

Lectures 5-6: Taylor Series

Lectures 5-6: Taylor Series Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,

More information

An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.

An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate. Chapter 10 Series and Approximations An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate 1 0 e x2 dx, you could set

More information

How To Fator

How To Fator CHAPTER hapter 4 > Make the Connetion 4 INTRODUCTION Developing seret odes is big business beause of the widespread use of omputers and the Internet. Corporations all over the world sell enryption systems

More information

Microeconomic Theory: Basic Math Concepts

Microeconomic Theory: Basic Math Concepts Microeconomic Theory: Basic Math Concepts Matt Van Essen University of Alabama Van Essen (U of A) Basic Math Concepts 1 / 66 Basic Math Concepts In this lecture we will review some basic mathematical concepts

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Partial Fractions. p(x) q(x)

Partial Fractions. p(x) q(x) Partial Fractions Introduction to Partial Fractions Given a rational function of the form p(x) q(x) where the degree of p(x) is less than the degree of q(x), the method of partial fractions seeks to break

More information

Differentiation and Integration

Differentiation and Integration This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have

More information

2. Properties of Functions

2. Properties of Functions 2. PROPERTIES OF FUNCTIONS 111 2. Properties of Funtions 2.1. Injetions, Surjetions, an Bijetions. Definition 2.1.1. Given f : A B 1. f is one-to-one (short han is 1 1) or injetive if preimages are unique.

More information

36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?

36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous? 36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this

More information

correct-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:

correct-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were: Topic 1 2.1 mode MultipleSelection text How can we approximate the slope of the tangent line to f(x) at a point x = a? This is a Multiple selection question, so you need to check all of the answers that

More information

USA Mathematical Talent Search. PROBLEMS / SOLUTIONS / COMMENTS Round 3 - Year 12 - Academic Year 2000-2001

USA Mathematical Talent Search. PROBLEMS / SOLUTIONS / COMMENTS Round 3 - Year 12 - Academic Year 2000-2001 USA Mathematial Talent Searh PROBLEMS / SOLUTIONS / COMMENTS Round 3 - Year - Aademi Year 000-00 Gene A. Berg, Editor /3/. Find the smallest positive integer with the property that it has divisors ending

More information

Zeros of Polynomial Functions

Zeros of Polynomial Functions Zeros of Polynomial Functions Objectives: 1.Use the Fundamental Theorem of Algebra to determine the number of zeros of polynomial functions 2.Find rational zeros of polynomial functions 3.Find conjugate

More information

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra: Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than

More information

Real Roots of Univariate Polynomials with Real Coefficients

Real Roots of Univariate Polynomials with Real Coefficients Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials

More information

Representation of functions as power series

Representation of functions as power series Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions

More information

10.1 The Lorentz force law

10.1 The Lorentz force law Sott Hughes 10 Marh 2005 Massahusetts Institute of Tehnology Department of Physis 8.022 Spring 2004 Leture 10: Magneti fore; Magneti fields; Ampere s law 10.1 The Lorentz fore law Until now, we have been

More information

1 Lecture: Integration of rational functions by decomposition

1 Lecture: Integration of rational functions by decomposition Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.

More information

Numerical Solution of Differential

Numerical Solution of Differential Chapter 13 Numerical Solution of Differential Equations We have considered numerical solution procedures for two kinds of equations: In chapter 10 the unknown was a real number; in chapter 6 the unknown

More information

Math 120 Final Exam Practice Problems, Form: A

Math 120 Final Exam Practice Problems, Form: A Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,

More information

Scalar Valued Functions of Several Variables; the Gradient Vector

Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,

More information

Rolle s Theorem. q( x) = 1

Rolle s Theorem. q( x) = 1 Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Chapter 5 Single Phase Systems

Chapter 5 Single Phase Systems Chapter 5 Single Phase Systems Chemial engineering alulations rely heavily on the availability of physial properties of materials. There are three ommon methods used to find these properties. These inlude

More information

Constrained optimization.

Constrained optimization. ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values

More information

The Method of Partial Fractions Math 121 Calculus II Spring 2015

The Method of Partial Fractions Math 121 Calculus II Spring 2015 Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method

More information

DSP-I DSP-I DSP-I DSP-I

DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I DSP-I Digital Signal Proessing I (8-79) Fall Semester, 005 IIR FILER DESIG EXAMPLE hese notes summarize the design proedure for IIR filters as disussed in lass on ovember. Introdution:

More information

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

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5. PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

5 Numerical Differentiation

5 Numerical Differentiation D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives

More information

Vieta s Formulas and the Identity Theorem

Vieta s Formulas and the Identity Theorem Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion

More information

Convergence of c k f(kx) and the Lip α class

Convergence of c k f(kx) and the Lip α class Convergene of and the Lip α lass Christoph Aistleitner Abstrat By Carleson s theorem a trigonometri series k osπkx or k sin πkx is ae onvergent if < (1) Gaposhkin generalized this result to series of the

More information

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4) ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

More information

Programming Basics - FORTRAN 77 http://www.physics.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html

Programming Basics - FORTRAN 77 http://www.physics.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html CWCS Workshop May 2005 Programming Basis - FORTRAN 77 http://www.physis.nau.edu/~bowman/phy520/f77tutor/tutorial_77.html Program Organization A FORTRAN program is just a sequene of lines of plain text.

More information

User s Guide VISFIT: a computer tool for the measurement of intrinsic viscosities

User s Guide VISFIT: a computer tool for the measurement of intrinsic viscosities File:UserVisfit_2.do User s Guide VISFIT: a omputer tool for the measurement of intrinsi visosities Version 2.a, September 2003 From: Multiple Linear Least-Squares Fits with a Common Interept: Determination

More information

Understanding Basic Calculus

Understanding Basic Calculus Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other

More information

4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

More information

INTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y).

INTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 =0, x 1 = π 4, x

More information

1 Shapes of Cubic Functions

1 Shapes of Cubic Functions MA 1165 - Lecture 05 1 1/26/09 1 Shapes of Cubic Functions A cubic function (a.k.a. a third-degree polynomial function) is one that can be written in the form f(x) = ax 3 + bx 2 + cx + d. (1) Quadratic

More information

Channel Assignment Strategies for Cellular Phone Systems

Channel Assignment Strategies for Cellular Phone Systems Channel Assignment Strategies for Cellular Phone Systems Wei Liu Yiping Han Hang Yu Zhejiang University Hangzhou, P. R. China Contat: wliu5@ie.uhk.edu.hk 000 Mathematial Contest in Modeling (MCM) Meritorious

More information

Section 4.4. Using the Fundamental Theorem. Difference Equations to Differential Equations

Section 4.4. Using the Fundamental Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section 4.4 Using the Fundamental Theorem As we saw in Section 4.3, using the Fundamental Theorem of Integral Calculus reduces the problem of evaluating a

More information

Static Fairness Criteria in Telecommunications

Static Fairness Criteria in Telecommunications Teknillinen Korkeakoulu ERIKOISTYÖ Teknillisen fysiikan koulutusohjelma 92002 Mat-208 Sovelletun matematiikan erikoistyöt Stati Fairness Criteria in Teleommuniations Vesa Timonen, e-mail: vesatimonen@hutfi

More information

Recognizing Types of First Order Differential Equations E. L. Lady

Recognizing Types of First Order Differential Equations E. L. Lady Recognizing Types of First Order Differential Equations E. L. Lady Every first order differential equation to be considered here can be written can be written in the form P (x, y)+q(x, y)y =0. This means

More information

Sebastián Bravo López

Sebastián Bravo López Transfinite Turing mahines Sebastián Bravo López 1 Introdution With the rise of omputers with high omputational power the idea of developing more powerful models of omputation has appeared. Suppose that

More information

14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style

14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style Basic Concepts of Integration 14.1 Introduction When a function f(x) is known we can differentiate it to obtain its derivative df. The reverse dx process is to obtain the function f(x) from knowledge of

More information

Student Performance Q&A:

Student Performance Q&A: Student Performance Q&A: 2008 AP Calculus AB and Calculus BC Free-Response Questions The following comments on the 2008 free-response questions for AP Calculus AB and Calculus BC were written by the Chief

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

SECTION 10-2 Mathematical Induction

SECTION 10-2 Mathematical Induction 73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms

More information

The Mean Value Theorem

The Mean Value Theorem The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers

More information

Factoring Polynomials

Factoring Polynomials Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

More information

Copyrighted Material. Chapter 1 DEGREE OF A CURVE

Copyrighted Material. Chapter 1 DEGREE OF A CURVE Chapter 1 DEGREE OF A CURVE Road Map The idea of degree is a fundamental concept, which will take us several chapters to explore in depth. We begin by explaining what an algebraic curve is, and offer two

More information

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

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

Linear and quadratic Taylor polynomials for functions of several variables.

Linear and quadratic Taylor polynomials for functions of several variables. ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 010, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is

More information

Classical Electromagnetic Doppler Effect Redefined. Copyright 2014 Joseph A. Rybczyk

Classical Electromagnetic Doppler Effect Redefined. Copyright 2014 Joseph A. Rybczyk Classial Eletromagneti Doppler Effet Redefined Copyright 04 Joseph A. Rybzyk Abstrat The lassial Doppler Effet formula for eletromagneti waves is redefined to agree with the fundamental sientifi priniples

More information

Solving DEs by Separation of Variables.

Solving DEs by Separation of Variables. Solving DEs by Separation of Variables. Introduction and procedure Separation of variables allows us to solve differential equations of the form The steps to solving such DEs are as follows: dx = gx).

More information

Practice with Proofs

Practice with Proofs Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using

More information

3.3 Real Zeros of Polynomials

3.3 Real Zeros of Polynomials 3.3 Real Zeros of Polynomials 69 3.3 Real Zeros of Polynomials In Section 3., we found that we can use synthetic division to determine if a given real number is a zero of a polynomial function. This section

More information

Zeros of a Polynomial Function

Zeros of a Polynomial Function Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

More information

9.2 Summation Notation

9.2 Summation Notation 9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

More information

Separable First Order Differential Equations

Separable First Order Differential Equations Separable First Order Differential Equations Form of Separable Equations which take the form = gx hy or These are differential equations = gxĥy, where gx is a continuous function of x and hy is a continuously

More information

Computer Networks Framing

Computer Networks Framing Computer Networks Framing Saad Mneimneh Computer Siene Hunter College of CUNY New York Introdution Who framed Roger rabbit? A detetive, a woman, and a rabbit in a network of trouble We will skip the physial

More information

Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given.

Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given. Polynomials (Ch.1) Study Guide by BS, JL, AZ, CC, SH, HL Lagrange Interpolation is a method of fitting an equation to a set of points that functions well when there are few points given. Sasha s method

More information

Use finite approximations to estimate the area under the graph of the function. f(x) = x 3

Use finite approximations to estimate the area under the graph of the function. f(x) = x 3 5.1: 6 Use finite approximations to estimate the area under the graph of the function f(x) = x 3 between x = 0 and x = 1 using (a) a lower sum with two rectangles of equal width (b) a lower sum with four

More information

Zeros of Polynomial Functions

Zeros of Polynomial Functions Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of

More information

Solutions to Homework 10

Solutions to Homework 10 Solutions to Homework 1 Section 7., exercise # 1 (b,d): (b) Compute the value of R f dv, where f(x, y) = y/x and R = [1, 3] [, 4]. Solution: Since f is continuous over R, f is integrable over R. Let x

More information

3.2 The Factor Theorem and The Remainder Theorem

3.2 The Factor Theorem and The Remainder Theorem 3. The Factor Theorem and The Remainder Theorem 57 3. The Factor Theorem and The Remainder Theorem Suppose we wish to find the zeros of f(x) = x 3 + 4x 5x 4. Setting f(x) = 0 results in the polynomial

More information

MULTIVARIATE PROBABILITY DISTRIBUTIONS

MULTIVARIATE PROBABILITY DISTRIBUTIONS MULTIVARIATE PROBABILITY DISTRIBUTIONS. PRELIMINARIES.. Example. Consider an experiment that consists of tossing a die and a coin at the same time. We can consider a number of random variables defined

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

Algebra I Notes Relations and Functions Unit 03a

Algebra I Notes Relations and Functions Unit 03a OBJECTIVES: F.IF.A.1 Understand the concept of a function and use function notation. Understand that a function from one set (called the domain) to another set (called the range) assigns to each element

More information

AUDITING COST OVERRUN CLAIMS *

AUDITING COST OVERRUN CLAIMS * AUDITING COST OVERRUN CLAIMS * David Pérez-Castrillo # University of Copenhagen & Universitat Autònoma de Barelona Niolas Riedinger ENSAE, Paris Abstrat: We onsider a ost-reimbursement or a ost-sharing

More information

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

More information

1 Error in Euler s Method

1 Error in Euler s Method 1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of

More information

Continued Fractions. Darren C. Collins

Continued Fractions. Darren C. Collins Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history

More information

LS.6 Solution Matrices

LS.6 Solution Matrices LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions

More information

Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.

Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0. Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard

More information

ARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida

ARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida ARBITRAGE-FREE OPTION PRICING MODELS Denis Bell University of North Florida Modelling Stock Prices Example American Express In mathematical finance, it is customary to model a stock price by an (Ito) stochatic

More information

Calculus. Contents. Paul Sutcliffe. Office: CM212a.

Calculus. Contents. Paul Sutcliffe. Office: CM212a. Calculus Paul Sutcliffe Office: CM212a. www.maths.dur.ac.uk/~dma0pms/calc/calc.html Books One and several variables calculus, Salas, Hille & Etgen. Calculus, Spivak. Mathematical methods in the physical

More information

SHAFTS: TORSION LOADING AND DEFORMATION

SHAFTS: TORSION LOADING AND DEFORMATION ECURE hird Edition SHAFS: ORSION OADING AND DEFORMAION A. J. Clark Shool of Engineering Department of Civil and Environmental Engineering 6 Chapter 3.1-3.5 by Dr. Ibrahim A. Assakkaf SPRING 2003 ENES 220

More information

6.4 Logarithmic Equations and Inequalities

6.4 Logarithmic Equations and Inequalities 6.4 Logarithmic Equations and Inequalities 459 6.4 Logarithmic Equations and Inequalities In Section 6.3 we solved equations and inequalities involving exponential functions using one of two basic strategies.

More information

tr(a + B) = tr(a) + tr(b) tr(ca) = c tr(a)

tr(a + B) = tr(a) + tr(b) tr(ca) = c tr(a) Chapter 3 Determinant 31 The Determinant Funtion We follow an intuitive approah to introue the efinition of eterminant We alreay have a funtion efine on ertain matries: the trae The trae assigns a numer

More information

Sequences and Series

Sequences and Series Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite

More information

The Derivative. Philippe B. Laval Kennesaw State University

The Derivative. Philippe B. Laval Kennesaw State University The Derivative Philippe B. Laval Kennesaw State University Abstract This handout is a summary of the material students should know regarding the definition and computation of the derivative 1 Definition

More information

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.

Some Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom. Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,

More information

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

Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate

More information

2.1 Increasing, Decreasing, and Piecewise Functions; Applications

2.1 Increasing, Decreasing, and Piecewise Functions; Applications 2.1 Increasing, Decreasing, and Piecewise Functions; Applications Graph functions, looking for intervals on which the function is increasing, decreasing, or constant, and estimate relative maxima and minima.

More information

Solutions of Equations in One Variable. Fixed-Point Iteration II

Solutions of Equations in One Variable. Fixed-Point Iteration II Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011

More information

Lecture 3 : The Natural Exponential Function: f(x) = exp(x) = e x. y = exp(x) if and only if x = ln(y)

Lecture 3 : The Natural Exponential Function: f(x) = exp(x) = e x. y = exp(x) if and only if x = ln(y) Lecture 3 : The Natural Exponential Function: f(x) = exp(x) = Last day, we saw that the function f(x) = ln x is one-to-one, with domain (, ) and range (, ). We can conclude that f(x) has an inverse function

More information

In mathematics, it is often important to get a handle on the error term of an approximation. For instance, people will write

In mathematics, it is often important to get a handle on the error term of an approximation. For instance, people will write Big O notation (with a capital letter O, not a zero), also called Landau's symbol, is a symbolism used in complexity theory, computer science, and mathematics to describe the asymptotic behavior of functions.

More information

MATH 132: CALCULUS II SYLLABUS

MATH 132: CALCULUS II SYLLABUS MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early

More information

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

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish

More information

arxiv:astro-ph/0304006v2 10 Jun 2003 Theory Group, MS 50A-5101 Lawrence Berkeley National Laboratory One Cyclotron Road Berkeley, CA 94720 USA

arxiv:astro-ph/0304006v2 10 Jun 2003 Theory Group, MS 50A-5101 Lawrence Berkeley National Laboratory One Cyclotron Road Berkeley, CA 94720 USA LBNL-52402 Marh 2003 On the Speed of Gravity and the v/ Corretions to the Shapiro Time Delay Stuart Samuel 1 arxiv:astro-ph/0304006v2 10 Jun 2003 Theory Group, MS 50A-5101 Lawrene Berkeley National Laboratory

More information