Orders of Growth. Also, f o(1) means f is little-oh of the constant function g(x) = 1. Similarly, f o(x n )
|
|
- Charla Joseph
- 5 years ago
- Views:
Transcription
1 Orders of Growth In this handout, if it makes sense for functions to have domain R n and range R m, assume they do. But sometimes they need to be real functions of a real variable, in order for claims to make sense, or for proofs to be correct, or to avoid considerable hassle. Use your judgment. Definition. f o(g) (spoken f is little oh of g ) ɛ>0 δ>0 [ x δ= f(x) ɛ g(x) ]. (1) Furthermore, we say f(x) =g(x)+o(h(x)), or just f = g + o(h), iff f(x) g(x) o(h(x)). Note 1. This definition, and similar definitions below for things like O(g), are about what happens as x 0. Typically both f and g go to 0, and the question is: does one go to 0 much faster than the other. Thus orders of decrease might be a better name for this subject. However, one can study change as x goes to other points. See Problem 50 for an introduction to the case where x. In that case, both functions of interest typically go to, and the question is: which one grows faster? Thus orders of growth is the appropriate phrase in that case, and the name has stuck. Note 2. The most common g(x) isg(x)=x. So f o(x) means f o(g) where g(x) =x. Also, f o(1) means f is little-oh of the constant function g(x) = 1. Similarly, f o(x n ) means g(x) =x n. Note 3. The traditional notation for f is little oh of g is f = o(g). But o(g) really stands for the set of all functions that are little oh of g, so I prefer to use. Similarly, one should really write f g + o(h), meaning f is in the set of functions obtained by adding g to each function in o(h). However, when one writes f = g + o(h), one is saying f is of a particular form the form of g plus a little extra. So I do prefer = in this case. 1. The definition of f o(g) given in (1) is not what one always sees. Sometimes one sees f(x) lim =0, (2) x 0 g(x) or f(x) lim =0. (3) x 0 g(x) Why is (3) better than (2) and (1) better than (3)? 2. Show: In (1), it is equivalent to write x <δinstead of x δ, but it is not equivalent to write f(x) <ɛ g(x) instead of f(x) ɛ g(x). Hint: What if g(x) = 0 for some x with x δ? Very often, g(0) = 0. Note: In ɛ-δ definitions of continuity, either < or can be used with either Greek letter; but not here. 3. Prove: If f o(g) and g o(h), then f o(h). 4. Prove or disprove: if f o(g), then there exists h(x) for which f o(h) and h o(g). 2/6/98, revised June 4, 1998
2 5. Suppose f o(g) and h f, meaning h(x) f(x) for all x. Then it need not be true that h o(g). a) Give an example. b) Make a small change in the claim so that it is true. 6. Prove: if a + bx + o(x) =c+dx + o(x), then a = c and b = d. 7. Find a quadratic q(x) for which you can prove e x = q(x) +o(x 2 ). Hint: The remainder theorem for Taylor polynomials will help. 8. If g, h o(f), which of the following are in o(f)? (Give proofs). a) g ± h b) cg (c a constant) c) g(x)h(x), assuming g, h are real-valued functions d) g(x) h(x) (dot product) 9. For this problem, for simplicity assume functions have real inputs and outputs, not vectors. a) Interpret and prove: o(g) + o(g) = o(g) b) Interpret and disprove o(g) o(g) = o(g). c) Interpret and prove o(x) o(x) = o(x). d) Interpret and prove o(o(x)) = o(x). e) Since, in the oh-trade, f = o(g) means f o(g), a reasonable interpretation of o(g)+o(g) = o(g) is the set statement o(g) + o(g) o(g). However, another interpretation is that = really means =, of sets. i) If you used the interpretation in part a), go back and prove or disprove o(g)+o(g) = o(g) with the equals interpretation. ii) Go back and prove or disprove o(x) o(x) = o(x) with the equals interpretation. 10. Let f(x) be any function continuous at x = 0. Interpret, then prove or disprove, f(x) o(g) =o(g). 11. If f(x)= 2 + x+ o(x), and g(x) = 5 3x+ o(x), what can you say about a) f(x)+g(x); b) f(x)g(x)? Hint: Add the equations, then multiply them. 12. Let f(x)=2+3x x 2 +o(x 2 ), g(x) =2x+x 2 +o(x 2 ). Express each of the following in the form p(x)+o(x n ), where p(x) is a polynomial of degree n and n is as large as you can justify (and thus o(x n ) is as small as possible as x 0). a) f(x)+g(x) 2
3 b) f(x)g(x) c) [g(x)] 2 d) f(g(x)) e) Why insist that p(x) have degree n? Might not the right answer be something like x 3x 2 +2x 3 +o(x 2 )? 13. Do Problem 12 again, but change g(x) to 2x+ o(x). 14. Let f(x) = 1 + x + x 2 + o(x 2 ), g(x) = 1 x + x 2 + o(x 2 ). Show that f(x)/g(x) = 1+2x+2x 2 +o(x 2 ). Hint: do long division. You ve probably never done long division with ohs before. Why is it legitimate? 15. If f(x)=2+x x 2 +o(x 2 ), is f(2x)=2+2x 4x 2 +o(x 2 )? 16. a) If f(x)=o(x), is f(2x) =o(x)? b) If f(x)=o(x n ), is f(2x) =o(x n )? c) If f(x)=o(g(x)), is f(2x) =o(g(x))? 17. Give a counterexample to the claim o(o(1)) = o(x). 18. If f(x)=o(x n ) for some n>1, one would hope that f (k) (0) would be 0 for k =1,2,...,n. However, all that follows necessarily is that f (0) = 0. Specifically, a) Show that f (0)=0. b) Show that f (0) need not even exist. 19. Suppose g i o(f i ) for i =1,2. Is it necessarily true that a) g 1 + g 2 o(f 1 +f 2 )? b) g 1 g 2 o(f 1 f 2 ) if the f s and g s are real-valued functions? c) g 1 g 2 o(f 1 f 2 )? (dot product) d) g 1 /g 2 o(f 1 /f 2 )? 20. If f,g are real-valued functions, define the function f g by (f g)(x) = max{f(x),g(x)}. Now assume f i = o(g i ) for i =1,2. Prove or disprove a) f 1 + f 2 = o( g 1 + g 2 ) b) f 1 f 2 = o( g 1 g 2 ) Definition. f O(g) (spoken f is big oh of g ) M>0,δ>0 [ x δ= f(x) M g(x) ]. (4) Furthermore, we say f(x) = g(x) + O(h(x)) iff f(x) g(x) O(h(x)). 3
4 21. State some other forms of definition (4) that aren t as good. Why not? (See Problem 1.) 22. What does it mean to say f O(1)? That is, are there other standard mathematical words or phrases you can use to describe what s going on? 23. If f O(g), is g O(f)? 24. If f o(g), is f O(g)? 25. Interpret and prove: O(f) + o(f) = O(f). 26. a) Explain why every polynomial p(x) satisfies for some constants a, b. b) Explain why every polynomial p(x) satisfies p(x) =a+bx + o(x) (5) p(x) =a+bx + O(x 2 ) (6) for some constants a, b. c) Which statement above, (5) or (6), is stronger, and what does stronger mean? This part is supposed to tell you something about the relative merits of describing remainders using o and O. 27. Prove If p(x) is a polynomial with lowest degree k, then p(x) O(x k ) and p(x) o(x k+1 ). 28. Let f(x)=2+3x x 2 +O(x 3 ), g(x) =2x+x 2 +O(x 3 ). Express each of the following in the form p(x)+o(x n ), where p(x) is a polynomial (of as high a degree as is useful to write) and n is as large as you can justify (and thus O(x n ) is as small as possible as x 0). a) f(x)+g(x) b) f(x)g(x) c) [g(x)] 2 d) f(g(x)) 29. Do Problems a) 3, b) 8, and c) 19 with O in place of o. 30. Many previous problems have been on the question: if f,g are in a certain relation to h (say f,g O(h)), are various functions made from f and g also in the same relation to h? But we can also ask if these functions made from f and g are in a different relation to h, or in a relation to something made from h. Interpret and prove or disprove: a) o(x) o(x) =o(x 2 ), where x is real-valued. b) o(g) o(g) =o(g 2 ), where g(x) is real-valued. c) o(g) O(g) =o(g 2 ), where g(x) is real-valued. d) o(h) O(h) =o( h 2 ), where h is vector-valued. 4
5 e) O(h) O(h) =o(h). (If this claim is not true for all h, can you say which h this is true for?) 31. Prove: o(o(h)) = o(h), but first state carefully what this claim means. 32. If f o(g), is f(x) O(xg(x))? 33. Prove O ( xo(x 2 ) ) = O(x 3 ). This can be proved quickly with certain results earlier on this handout. 34. Find a function f such that f(x) o(x 1+ɛ ) for all ɛ>0, yet f(x) / O(x). Definition. Wesayfand g are the same order, and write f Θ(g), iff δ>0,l>0,u >0 L g(x) f(x) U g(x) whenever x δ. (7) (L and U stand for lower and upper bounds.) 35. If we say of the same order, it better be the case that f Θ(g) = g Θ(f). Prove it. 36. Show that, for f to be the same order as g, it is sufficient that lim f(x)/g(x) exist and not x 0 be Show that Θ is an equivalence relation, that is: i) Every function is the same order as itself; ii) If f is the same order as g, then g is the same order as f; and iii) If f Θ(g) and g Θ(h), then f Θ(h). The functions in Θ(f) are called the order equivalence class of f. 38. Suppose g i Θ(f i ) for i =1,2. Is a) g 1 g 2 Θ(f 1 f 2 ) if the f s and g s are real-valued functions? b) g 1 /g 2 Θ(f 1 /f 2 )? 39. Prove: o(x 2 ) = o(x). (8) Θ(x) State a more general result of which (8) is a special case. Definition. Wesayfand g are asymptotic, and write f g, iff lim f(x)/g(x) =1. x Write a better definition of f g, one that works even if g(x) is repeatedly 0 near the origin. 41. Show that x 2 + x 3 x Show that 2 x 1 x but 2 x 1 Θ(x). 43. Prove that f g = g f using your definition in Problem 40. 5
6 44. Prove that another equivalent definition of f g is that (f g) o(g). 45. Theorem. For vector functions, (f g) = f g. Prove this two ways: a) Using the definition of derivative and limit theorems; b) Restating the definition of derivative using little oh and then using little oh facts. 46. a) Challenge: do a traditional limits proof of the multivariable product rule (for (fg) where f,g:r n R). No o(h) s. b) Figure out an o(h) proof of the multivariate chain rule. Prove any o and O facts you need for the proof that aren t included in the problems above. Order of functions. We say Θ(g) Θ(f) (in words, that the order of g is smaller than the order of f) iff g o(f). 47. Rank the order of the following functions from smallest to largest. You may assume x 0 from the positive side only. x, x 2, x 3, 1/x, e x, e 1/x, e 1/x, ln x, 1/ ln x, x ln x, x 2 / ln x, x(ln x) The definition of Θ(g) Θ(f) suggests that every function in the equivalence class of Θ(g) is smaller than every function in Θ(f). That is, if g o(f), g Θ(g), and f Θ(f), then g o(f ). Prove that this is true. 49. Is there a trichotomy law for the way there is for < and numbers? That is, for any two functions f,g, must exactly one of the following be true: f Θ(g), Θ(f) Θ(g), or Θ(g) Θ(f)? 50. So far, we have considered the relative behavior of functions only as x 0. However, the limit point could be any number or vector, or even. Rewrite the definitions of o, O, Θ, when the limit is. (The case where the limit is is the main case of interest in discrete math and computer science, where one uses o, O, Θ, to study the efficiency of algorithms as the input gets larger and larger. The case where the limit is finite is the main case in calculus and real analysis.) 51. Rank the order of the following functions from smallest to largest (as x ): x, x 2, x 3, 1/x, e x, 2 x, ln x, log 10 x, x ln x, x 2 / ln x, x(ln x) Let g(n) = n k=1 k. Find a power p so that (as n )g Θ(np ). 53. Let H(n) = n k=1 1 k. Prove that (as n ) H(n) ln n. 6
. As x gets really large, the last terms drops off and f(x) ½x
Pre-AP Algebra 2 Unit 8 -Lesson 3 End behavior of rational functions Objectives: Students will be able to: Determine end behavior by dividing and seeing what terms drop out as x Know that there will be
More informationB553 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 informationRational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions
Rational Functions A rational function f (x) is a function which is the ratio of two polynomials, that is, Part 2, Polynomials Lecture 26a, Rational Functions f (x) = where and are polynomials Dr Ken W
More informationBig O Notation. P. Danziger
1 Comparing Algorithms We have seen that in many cases we would like to compare two algorithms. Generally, the efficiency of an algorithm can be guaged by how long it takes to run as a function of the
More informationChapter 2. Limits and Continuity. 2.1 Rates of change and Tangents to Curves. The average Rate of change of y = f(x) with respect to x over the
Chapter 2 Limits and Continuity 2.1 Rates of change and Tangents to Curves Definition 2.1.1 : interval [x 1, x 2 ] is The average Rate of change of y = f(x) with respect to x over the y x = f(x 2) f(x
More informationBig O Notation. P. Danziger
1 Comparing Algorithms We have seen that in many cases we would like to compare two algorithms. Generally, the efficiency of an algorithm can be guaged by how long it takes to run as a function of the
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationAnswers. 2. List all theoretically possible rational roots of the polynomial: P(x) = 2x + 3x + 10x + 14x ) = A( x 4 + 3x 2 4)
CHAPTER 5 QUIZ Tuesday, April 1, 008 Answers 5 4 1. P(x) = x + x + 10x + 14x 5 a. The degree of polynomial P is 5 and P must have 5 zeros (roots). b. The y-intercept of the graph of P is (0, 5). The number
More informationFinding Limits Analytically
Finding Limits Analytically Most of this material is take from APEX Calculus under terms of a Creative Commons License In this handout, we explore analytic techniques to compute its. Suppose that f(x)
More information5 + 9(10) + 3(100) + 0(1000) + 2(10000) =
Chapter 5 Analyzing Algorithms So far we have been proving statements about databases, mathematics and arithmetic, or sequences of numbers. Though these types of statements are common in computer science,
More informationLIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS
LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS RECALL: VERTICAL ASYMPTOTES Remember that for a rational function, vertical asymptotes occur at values of x = a which have infinite its (either positive or
More informationLimit Theorems. MATH 464/506, Real Analysis. J. Robert Buchanan. Summer Department of Mathematics. J. Robert Buchanan Limit Theorems
Limit s MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Bounded Functions Definition Let A R, let f : A R, and let c R be a cluster point of A. We say that f is bounded
More informationPartial Fractions. June 27, In this section, we will learn to integrate another class of functions: the rational functions.
Partial Fractions June 7, 04 In this section, we will learn to integrate another class of functions: the rational functions. Definition. A rational function is a fraction of two polynomials. For example,
More informationChapter 3A -- Rectangular Coordinate System
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 3A! Page61 Chapter 3A -- Rectangular Coordinate System A is any set of ordered pairs of real numbers. A relation can be finite: {(-3, 1), (-3,
More informationMath 106 Answers to Exam 1a Fall 2015
Math 06 Answers to Exam a Fall 05.. Find the derivative of the following functions. Do not simplify your answers. (a) f(x) = ex cos x x + (b) g(z) = [ sin(z ) + e z] 5 Using the quotient rule on f(x) and
More informationReview Problems for Test 1
Review Problems for Test Math 6-03/06 9 9/0 007 These problems are provided to help you study The presence of a problem on this handout does not imply that there will be a similar problem on the test And
More informationChapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs
2.6 Limits Involving Infinity; Asymptotes of Graphs Chapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs Definition. Formal Definition of Limits at Infinity.. We say that
More informationAlgorithms: Review from last time
EECS 203 Spring 2016 Lecture 9 Page 1 of 9 Algorithms: Review from last time 1. For what values of C and k (if any) is it the case that x 2 =O(100x 2 +4)? 2. For what values of C and k (if any) is it the
More informationUpdated: January 16, 2016 Calculus II 7.4. Math 230. Calculus II. Brian Veitch Fall 2015 Northern Illinois University
Math 30 Calculus II Brian Veitch Fall 015 Northern Illinois University Integration of Rational Functions by Partial Fractions From algebra, we learned how to find common denominators so we can do something
More informationter. on Can we get a still better result? Yes, by making the rectangles still smaller. As we make the rectangles smaller and smaller, the
Area and Tangent Problem Calculus is motivated by two main problems. The first is the area problem. It is a well known result that the area of a rectangle with length l and width w is given by A = wl.
More informationAdvanced Mathematics Unit 2 Limits and Continuity
Advanced Mathematics 3208 Unit 2 Limits and Continuity NEED TO KNOW Expanding Expanding Expand the following: A) (a + b) 2 B) (a + b) 3 C) (a + b)4 Pascals Triangle: D) (x + 2) 4 E) (2x -3) 5 Random Factoring
More informationAdvanced Mathematics Unit 2 Limits and Continuity
Advanced Mathematics 3208 Unit 2 Limits and Continuity NEED TO KNOW Expanding Expanding Expand the following: A) (a + b) 2 B) (a + b) 3 C) (a + b)4 Pascals Triangle: D) (x + 2) 4 E) (2x -3) 5 Random Factoring
More information1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
Math120 - Precalculus. Final Review. Fall, 2011 Prepared by Dr. P. Babaali 1 Algebra 1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
More informationChapter 4E - Combinations of Functions
Fry Texas A&M University!! Math 150!! Chapter 4E!! Fall 2015! 121 Chapter 4E - Combinations of Functions 1. Let f (x) = 3 x and g(x) = 3+ x a) What is the domain of f (x)? b) What is the domain of g(x)?
More informationGrowth of Functions. As an example for an estimate of computation time, let us consider the sequential search algorithm.
Function Growth of Functions Subjects to be Learned Contents big oh max function big omega big theta little oh little omega Introduction One of the important criteria in evaluating algorithms is the time
More information8.3 Partial Fraction Decomposition
8.3 partial fraction decomposition 575 8.3 Partial Fraction Decomposition Rational functions (polynomials divided by polynomials) and their integrals play important roles in mathematics and applications,
More informationMath 221 Notes on Rolle s Theorem, The Mean Value Theorem, l Hôpital s rule, and the Taylor-Maclaurin formula. 1. Two theorems
Math 221 Notes on Rolle s Theorem, The Mean Value Theorem, l Hôpital s rule, and the Taylor-Maclaurin formula 1. Two theorems Rolle s Theorem. If a function y = f(x) is differentiable for a x b and if
More informationMathematics for Business and Economics - I. Chapter 5. Functions (Lecture 9)
Mathematics for Business and Economics - I Chapter 5. Functions (Lecture 9) Functions The idea of a function is this: a correspondence between two sets D and R such that to each element of the first set,
More informationMSM120 1M1 First year mathematics for civil engineers Revision notes 3
MSM0 M First year mathematics for civil engineers Revision notes Professor Robert. Wilson utumn 00 Functions Definition of a function: it is a rule which, given a value of the independent variable (often
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationSection 3.1. Best Affine Approximations. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.1 Best Affine Approximations We are now in a position to discuss the two central problems of calculus as mentioned in Section 1.1. In this chapter
More informationStudent: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed
More informationPreCalculus Notes. MAT 129 Chapter 5: Polynomial and Rational Functions. David J. Gisch. Department of Mathematics Des Moines Area Community College
PreCalculus Notes MAT 129 Chapter 5: Polynomial and Rational Functions David J. Gisch Department of Mathematics Des Moines Area Community College September 2, 2011 1 Chapter 5 Section 5.1: Polynomial Functions
More informationd. What are the steps for finding the y intercepts algebraically?(hint: what is equal to 0?)
st Semester Pre Calculus Exam Review You will not receive hints on your exam. Make certain you know how to answer each of the following questions. This is a test grade. Your WORK and EXPLANATIONS are graded
More informationMethods of Integration
Methods of Integration Professor D. Olles January 8, 04 Substitution The derivative of a composition of functions can be found using the chain rule form d dx [f (g(x))] f (g(x)) g (x) Rewriting the derivative
More informationHomework 1 Solutions Math 587
Homework 1 Solutions Math 587 1) Find positive functions f(x),g(x), continuous on (0, ) so that f = O(g(x)) as x 0, but lim x 0 f(x)/g(x) does not exist. One can take f(x) = sin(1/x) and g(x) = 1, for
More informationChapter 8B - Trigonometric Functions (the first part)
Fry Texas A&M University! Spring 2016! Math 150 Notes! Section 8B-I! Page 79 Chapter 8B - Trigonometric Functions (the first part) Recall from geometry that if 2 corresponding triangles have 2 angles of
More informationAPPENDIX : PARTIAL FRACTIONS
APPENDIX : PARTIAL FRACTIONS Appendix : Partial Fractions Given the expression x 2 and asked to find its integral, x + you can use work from Section. to give x 2 =ln( x 2) ln( x + )+c x + = ln k x 2 x+
More informationReview all the activities leading to Midterm 3. Review all the problems in the previous online homework sets (8+9+10).
MA109, Activity 34: Review (Sections 3.6+3.7+4.1+4.2+4.3) Date: Objective: Additional Assignments: To prepare for Midterm 3, make sure that you can solve the types of problems listed in Activities 33 and
More informationAnnouncements. CompSci 230 Discrete Math for Computer Science. The Growth of Functions. Section 3.2
CompSci 230 Discrete Math for Computer Science Announcements Read Chap. 3.1-3.3 No recitation Friday, Oct 11 or Mon Oct 14 October 8, 2013 Prof. Rodger Section 3.2 Big-O Notation Big-O Estimates for Important
More information+ 1 3 x2 2x x3 + 3x 2 + 0x x x2 2x + 3 4
Math 4030-001/Foundations of Algebra/Fall 2017 Polynomials at the Foundations: Rational Coefficients The rational numbers are our first field, meaning that all the laws of arithmetic hold, every number
More information3 Polynomial and Rational Functions
3 Polynomial and Rational Functions 3.1 Polynomial Functions and their Graphs So far, we have learned how to graph polynomials of degree 0, 1, and. Degree 0 polynomial functions are things like f(x) =,
More information7 + 8x + 9x x + 12x x 6. x 3. (c) lim. x 2 + x 3 x + x 4 (e) lim. (d) lim. x 5
Practice Exam 3 Fundamentals of Calculus, ch. 1-5 1 A falling rock has a height (in meters) as a function of time (in seconds) given by h(t) = pt 2 + qt + r, where p, q, and r are constants. (a) Infer
More informationMS 2001: Test 1 B Solutions
MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question
More informationSection 1.x: The Variety of Asymptotic Experiences
calculus sin frontera Section.x: The Variety of Asymptotic Experiences We talked in class about the function y = /x when x is large. Whether you do it with a table x-value y = /x 0 0. 00.0 000.00 or with
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationMATH1131/1141 Calculus Test S1 v5a
MATH3/4 Calculus Test 008 S v5a March 9, 07 These solutions were written and typed up by Johann Blanco and Brendan Trinh and edited by Henderson Koh, Vishaal Nathan, Aaron Hassan and Dominic Palanca. Please
More informationMath 150 Midterm 1 Review Midterm 1 - Monday February 28
Math 50 Midterm Review Midterm - Monday February 28 The midterm will cover up through section 2.2 as well as the little bit on inverse functions, exponents, and logarithms we included from chapter 5. Notes
More information( 3) ( ) ( ) ( ) ( ) ( )
81 Instruction: Determining the Possible Rational Roots using the Rational Root Theorem Consider the theorem stated below. Rational Root Theorem: If the rational number b / c, in lowest terms, is a root
More information8. 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 informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationChapter 5B - Rational Functions
Fry Texas A&M University Math 150 Chapter 5B Fall 2015 143 Chapter 5B - Rational Functions Definition: A rational function is The domain of a rational function is all real numbers, except those values
More informationLecture for Week 2 (Secs. 1.3 and ) Functions and Limits
Lecture for Week 2 (Secs. 1.3 and 2.2 2.3) Functions and Limits 1 First let s review what a function is. (See Sec. 1 of Review and Preview.) The best way to think of a function is as an imaginary machine,
More informationWe can see that f(2) is undefined. (Plugging x = 2 into the function results in a 0 in the denominator)
In order to be successful in AP Calculus, you are expected to KNOW everything that came before. All topics from Algebra I, II, Geometry and of course Precalculus are expected to be mastered before you
More informationMath /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined
Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)
More informationSOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES
SOLVED PROBLEMS ON TAYLOR AND MACLAURIN SERIES TAYLOR AND MACLAURIN SERIES Taylor Series of a function f at x = a is ( f k )( a) ( x a) k k! It is a Power Series centered at a. Maclaurin Series of a function
More informationCALCULUS: Math 21C, Fall 2010 Final Exam: Solutions. 1. [25 pts] Do the following series converge or diverge? State clearly which test you use.
CALCULUS: Math 2C, Fall 200 Final Exam: Solutions. [25 pts] Do the following series converge or diverge? State clearly which test you use. (a) (d) n(n + ) ( ) cos n n= n= (e) (b) n= n= [ cos ( ) n n (c)
More information2.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 informationHigher Portfolio Quadratics and Polynomials
Higher Portfolio Quadratics and Polynomials Higher 5. Quadratics and Polynomials Section A - Revision Section This section will help you revise previous learning which is required in this topic R1 I have
More informationBig-oh stuff. You should know this definition by heart and be able to give it,
Big-oh stuff Definition. if asked. You should know this definition by heart and be able to give it, Let f and g both be functions from R + to R +. Then f is O(g) (pronounced big-oh ) if and only if there
More informationChapter 8. Exploring Polynomial Functions. Jennifer Huss
Chapter 8 Exploring Polynomial Functions Jennifer Huss 8-1 Polynomial Functions The degree of a polynomial is determined by the greatest exponent when there is only one variable (x) in the polynomial Polynomial
More information1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
Math120 - Precalculus. Final Review Prepared by Dr. P. Babaali 1 Algebra 1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents. (a) 5
More informationMTAEA Differentiation
School of Economics, Australian National University February 5, 2010 Basic Properties of the Derivative. Secant Tangent Applet l 3 l 2 l 1 a a 3 a 2 a 1 Figure: The derivative of f at a is the limiting
More information10/22/16. 1 Math HL - Santowski SKILLS REVIEW. Lesson 15 Graphs of Rational Functions. Lesson Objectives. (A) Rational Functions
Lesson 15 Graphs of Rational Functions SKILLS REVIEW! Use function composition to prove that the following two funtions are inverses of each other. 2x 3 f(x) = g(x) = 5 2 x 1 1 2 Lesson Objectives! The
More informationExercise 2. Prove that [ 1, 1] is the set of all the limit points of ( 1, 1] = {x R : 1 <
Math 316, Intro to Analysis Limits of functions We are experts at taking limits of sequences as the indexing parameter gets close to infinity. What about limits of functions as the independent variable
More informationSolutions to Exercises, Section 2.5
Instructor s Solutions Manual, Section 2.5 Exercise 1 Solutions to Exercises, Section 2.5 For Exercises 1 4, write the domain of the given function r as a union of intervals. 1. r(x) 5x3 12x 2 + 13 x 2
More informationChapter 1 Functions and Limits
Contents Chapter 1 Functions and Limits Motivation to Chapter 1 2 4 Tangent and Velocity Problems 3 4.1 VIDEO - Secant Lines, Average Rate of Change, and Applications......................... 3 4.2 VIDEO
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More informationCHAPTER 4: Polynomial and Rational Functions
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial
More information5.4 - Quadratic Functions
Fry TAMU Spring 2017 Math 150 Notes Section 5.4 Page! 92 5.4 - Quadratic Functions Definition: A function is one that can be written in the form f (x) = where a, b, and c are real numbers and a 0. (What
More informationThe final is cumulative, but with more emphasis on chapters 3 and 4. There will be two parts.
Math 141 Review for Final The final is cumulative, but with more emphasis on chapters 3 and 4. There will be two parts. Part 1 (no calculator) graphing (polynomial, rational, linear, exponential, and logarithmic
More informationAn Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai. Unit - I Polynomials Lecture 1B Long Division
An Invitation to Mathematics Prof. Sankaran Vishwanath Institute of Mathematical Science, Chennai Unit - I Polynomials Lecture 1B Long Division (Refer Slide Time: 00:19) We have looked at three things
More information8.7 Taylor s Inequality Math 2300 Section 005 Calculus II. f(x) = ln(1 + x) f(0) = 0
8.7 Taylor s Inequality Math 00 Section 005 Calculus II Name: ANSWER KEY Taylor s Inequality: If f (n+) is continuous and f (n+) < M between the center a and some point x, then f(x) T n (x) M x a n+ (n
More informationSection x7 +
Difference Equations to Differential Equations Section 5. Polynomial Approximations In Chapter 3 we discussed the problem of finding the affine function which best approximates a given function about some
More informationMath 113 Winter 2013 Prof. Church Midterm Solutions
Math 113 Winter 2013 Prof. Church Midterm Solutions Name: Student ID: Signature: Question 1 (20 points). Let V be a finite-dimensional vector space, and let T L(V, W ). Assume that v 1,..., v n is a basis
More informationAP Calculus AB Summer Math Packet
Name Date Section AP Calculus AB Summer Math Packet This assignment is to be done at you leisure during the summer. It is meant to help you practice mathematical skills necessary to be successful in Calculus
More informationMathematics 136 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 19 and 21, 2016
Mathematics 36 Calculus 2 Everything You Need Or Want To Know About Partial Fractions (and maybe more!) October 9 and 2, 206 Every rational function (quotient of polynomials) can be written as a polynomial
More informationAim: How do we prepare for AP Problems on limits, continuity and differentiability? f (x)
Name AP Calculus Date Supplemental Review 1 Aim: How do we prepare for AP Problems on limits, continuity and differentiability? Do Now: Use the graph of f(x) to evaluate each of the following: 1. lim x
More informationM2P1 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 informationHigher Mathematics Course Notes
Higher Mathematics Course Notes Equation of a Line (i) Collinearity: (ii) Gradient: If points are collinear then they lie on the same straight line. i.e. to show that A, B and C are collinear, show that
More information2.1 The Tangent and Velocity Problems
2.1 The Tangent and Velocity Problems Ex: When you jump off a swing, where do you go? Ex: Can you approximate this line with another nearby? How would you get a better approximation? Ex: A cardiac monitor
More informationInduction, sequences, limits and continuity
Induction, sequences, limits and continuity Material covered: eclass notes on induction, Chapter 11, Section 1 and Chapter 2, Sections 2.2-2.5 Induction Principle of mathematical induction: Let P(n) be
More informationCalculus & Analytic Geometry I
TQS 124 Autumn 2008 Quinn Calculus & Analytic Geometry I The Derivative: Analytic Viewpoint Derivative of a Constant Function. For c a constant, the derivative of f(x) = c equals f (x) = Derivative of
More information4.5 Integration of Rational Functions by Partial Fractions
4.5 Integration of Rational Functions by Partial Fractions From algebra, we learned how to find common denominators so we can do something like this, 2 x + 1 + 3 x 3 = 2(x 3) (x + 1)(x 3) + 3(x + 1) (x
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More informationChapter REVIEW ANSWER KEY
TEXTBOOK HELP Pg. 313 Chapter 3.2-3.4 REVIEW ANSWER KEY 1. What qualifies a function as a polynomial? Powers = non-negative integers Polynomial functions of degree 2 or higher have graphs that are smooth
More informationThe Growth of Functions. A Practical Introduction with as Little Theory as possible
The Growth of Functions A Practical Introduction with as Little Theory as possible Complexity of Algorithms (1) Before we talk about the growth of functions and the concept of order, let s discuss why
More informationAnalysis/Calculus Review Day 3
Analysis/Calculus Review Day 3 Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 15, 2010 Big- Oh and Little- Oh Notation We write
More informationLecture 9: Taylor Series
Math 8 Instructor: Padraic Bartlett Lecture 9: Taylor Series Week 9 Caltech 212 1 Taylor Polynomials and Series When we first introduced the idea of the derivative, one of the motivations we offered was
More informationMSM120 1M1 First year mathematics for civil engineers Revision notes 4
MSM10 1M1 First year mathematics for civil engineers Revision notes 4 Professor Robert A. Wilson Autumn 001 Series A series is just an extended sum, where we may want to add up infinitely many numbers.
More informationCHAPTER 4: Polynomial and Rational Functions
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial
More information1 + x 2 d dx (sec 1 x) =
Page This exam has: 8 multiple choice questions worth 4 points each. hand graded questions worth 4 points each. Important: No graphing calculators! Any non-graphing, non-differentiating, non-integrating
More informationMathematics 96 (3581) CA (Class Addendum) 1: Commutativity Mt. San Jacinto College Menifee Valley Campus Spring 2013
Mathematics 96 (3581) CA (Class Addendum) 1: Commutativity Mt. San Jacinto College Menifee Valley Campus Spring 2013 Name This class handout is worth a maximum of five (5) points. It is due no later than
More informationCALCULUS JIA-MING (FRANK) LIOU
CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion
More informationProjections and Least Square Solutions. Recall that given an inner product space V with subspace W and orthogonal basis for
Math 57 Spring 18 Projections and Least Square Solutions Recall that given an inner product space V with subspace W and orthogonal basis for W, B {v 1, v,..., v k }, the orthogonal projection of V onto
More informationPolynomial Rings. i=0
Polynomial Rings 4-15-2018 If R is a ring, the ring of polynomials in x with coefficients in R is denoted R[x]. It consists of all formal sums a i x i. Here a i = 0 for all but finitely many values of
More informationTo get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.
Concepts: Horizontal Asymptotes, Vertical Asymptotes, Slant (Oblique) Asymptotes, Transforming Reciprocal Function, Sketching Rational Functions, Solving Inequalities using Sign Charts. Rational Function
More informationMATH 120 Theorem List
December 11, 2016 Disclaimer: Many of the theorems covere in class were not name, so most of the names on this sheet are not efinitive (they are escriptive names rather than given names). Lecture Theorems
More informationTable of contents. Polynomials Quadratic Functions Polynomials Graphs of Polynomials Polynomial Division Finding Roots of Polynomials
Table of contents Quadratic Functions Graphs of Polynomial Division Finding Roots of Jakayla Robbins & Beth Kelly (UK) Precalculus Notes Fall 2010 1 / 65 Concepts Quadratic Functions The Definition of
More informationSection 4.3. Polynomial Division; The Remainder Theorem and the Factor Theorem
Section 4.3 Polynomial Division; The Remainder Theorem and the Factor Theorem Polynomial Long Division Let s compute 823 5 : Example of Long Division of Numbers Example of Long Division of Numbers Let
More information