Sequences, Series and Taylor Approximation (Ma2712b, MA2730)
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
ECE3040: Table of Contents
ECE3040: Table of Contents Lecture 1: Introduction and Overview Instructor contact information Navigating the course web page What is meant by numerical methods? Example problems requiring numerical methods What is Matlab and why do we need it? Lecture 2: Matlab Basics I The Matlab environment Basic arithmetic calculations Command Window control & formatting Built-in constants & elementary functions Lecture 3: Matlab Basics II The assignment operator “=” for defining variables Creating and manipulating arrays Element-by-element array operations: The “.” Operator Vector generation with linspace function and “:” (colon) operator Graphing data and functions Lecture 4: Matlab Programming I Matlab scripts (programs) Input-output: The input and disp commands The fprintf command User-defined functions Passing functions to M-files: Anonymous functions Global variables Lecture 5: Matlab Programming II Making decisions: The if-else structure The error, return, and nargin commands Loops: for and while structures Interrupting loops: The continue and break commands Lecture 6: Programming Examples Plotting piecewise functions Computing the factorial of a number Beeping Looping vs vectorization speed: tic and toc commands Passing an “anonymous function” to Matlab function Approximation of definite integrals: Riemann sums Computing cos(푥) from its power series Stopping criteria for iterative numerical methods Computing the square root Evaluating polynomials Errors and Significant Digits Lecture 7: Polynomials Polynomials -
Abel's Identity, 131 Abel's Test, 131–132 Abel's Theorem, 463–464 Absolute Convergence, 113–114 Implication of Condi
INDEX Abel’s identity, 131 Bolzano-Weierstrass theorem, 66–68 Abel’s test, 131–132 for sequences, 99–100 Abel’s theorem, 463–464 boundary points, 50–52 absolute convergence, 113–114 bounded functions, 142 implication of conditional bounded sets, 42–43 convergence, 114 absolute value, 7 Cantor function, 229–230 reverse triangle inequality, 9 Cantor set, 80–81, 133–134, 383 triangle inequality, 9 Casorati-Weierstrass theorem, 498–499 algebraic properties of Rk, 11–13 Cauchy completeness, 106–107 algebraic properties of continuity, 184 Cauchy condensation test, 117–119 algebraic properties of limits, 91–92 Cauchy integral theorem algebraic properties of series, 110–111 triangle lemma, see triangle lemma algebraic properties of the derivative, Cauchy principal value, 365–366 244 Cauchy sequences, 104–105 alternating series, 115 convergence of, 105–106 alternating series test, 115–116 Cauchy’s inequalities, 437 analytic functions, 481–482 Cauchy’s integral formula, 428–433 complex analytic functions, 483 converse of, 436–437 counterexamples, 482–483 extension to higher derivatives, 437 identity principle, 486 for simple closed contours, 432–433 zeros of, see zeros of complex analytic on circles, 429–430 functions on open connected sets, 430–432 antiderivatives, 361 on star-shaped sets, 429 for f :[a, b] Rp, 370 → Cauchy’s integral theorem, 420–422 of complex functions, 408 consequence, see deformation of on star-shaped sets, 411–413 contours path-independence, 408–409, 415 Cauchy-Riemann equations Archimedean property, 5–6 motivation, 297–300 -
Methods of Measuring Population Change
Methods of Measuring Population Change CDC 103 – Lecture 10 – April 22, 2012 Measuring Population Change • If past trends in population growth can be expressed in a mathematical model, there would be a solid justification for making projections on the basis of that model. • Demographers developed an array of models to measure population growth; four of these models are usually utilized. 1 Measuring Population Change Arithmetic (Linear), Geometric, Exponential, and Logistic. Arithmetic Change • A population growing arithmetically would increase by a constant number of people in each period. • If a population of 5000 grows by 100 annually, its size over successive years will be: 5100, 5200, 5300, . • Hence, the growth rate can be calculated by the following formula: • (100/5000 = 0.02 or 2 per cent). 2 Arithmetic Change • Arithmetic growth is the same as the ‘simple interest’, whereby interest is paid only on the initial sum deposited, the principal, rather than on accumulating savings. • Five percent simple interest on $100 merely returns a constant $5 interest every year. • Hence, arithmetic change produces a linear trend in population growth – following a straight line rather than a curve. Arithmetic Change 3 Arithmetic Change • The arithmetic growth rate is expressed by the following equation: Geometric Change • Geometric population growth is the same as the growth of a bank balance receiving compound interest. • According to this, the interest is calculated each year with reference to the principal plus previous interest payments, thereby yielding a far greater return over time than simple interest. • The geometric growth rate in demography is calculated using the ‘compound interest formula’. -
Package 'Mosaiccalc'
Package ‘mosaicCalc’ May 7, 2020 Type Package Title Function-Based Numerical and Symbolic Differentiation and Antidifferentiation Description Part of the Project MOSAIC (<http://mosaic-web.org/>) suite that provides utility functions for doing calculus (differentiation and integration) in R. The main differentiation and antidifferentiation operators are described using formulas and return functions rather than numerical values. Numerical values can be obtained by evaluating these functions. Version 0.5.1 Depends R (>= 3.0.0), mosaicCore Imports methods, stats, MASS, mosaic, ggformula, magrittr, rlang Suggests testthat, knitr, rmarkdown, mosaicData Author Daniel T. Kaplan <[email protected]>, Ran- dall Pruim <[email protected]>, Nicholas J. Horton <[email protected]> Maintainer Daniel Kaplan <[email protected]> VignetteBuilder knitr License GPL (>= 2) LazyLoad yes LazyData yes URL https://github.com/ProjectMOSAIC/mosaicCalc BugReports https://github.com/ProjectMOSAIC/mosaicCalc/issues RoxygenNote 7.0.2 Encoding UTF-8 NeedsCompilation no Repository CRAN Date/Publication 2020-05-07 13:00:13 UTC 1 2 D R topics documented: connector . .2 D..............................................2 findZeros . .4 fitSpline . .5 integrateODE . .5 numD............................................6 plotFun . .7 rfun .............................................7 smoother . .7 spliner . .7 Index 8 connector Create an interpolating function going through a set of points Description This is defined in the mosaic package: See connector. D Derivative and Anti-derivative operators Description Operators for computing derivatives and anti-derivatives as functions. Usage D(formula, ..., .hstep = NULL, add.h.control = FALSE) antiD(formula, ..., lower.bound = 0, force.numeric = FALSE) makeAntiDfun(.function, .wrt, from, .tol = .Machine$double.eps^0.25) numerical_integration(f, wrt, av, args, vi.from, ciName = "C", .tol) D 3 Arguments formula A formula. -
Topic 7 Notes 7 Taylor and Laurent Series
Topic 7 Notes Jeremy Orloff 7 Taylor and Laurent series 7.1 Introduction We originally defined an analytic function as one where the derivative, defined as a limit of ratios, existed. We went on to prove Cauchy's theorem and Cauchy's integral formula. These revealed some deep properties of analytic functions, e.g. the existence of derivatives of all orders. Our goal in this topic is to express analytic functions as infinite power series. This will lead us to Taylor series. When a complex function has an isolated singularity at a point we will replace Taylor series by Laurent series. Not surprisingly we will derive these series from Cauchy's integral formula. Although we come to power series representations after exploring other properties of analytic functions, they will be one of our main tools in understanding and computing with analytic functions. 7.2 Geometric series Having a detailed understanding of geometric series will enable us to use Cauchy's integral formula to understand power series representations of analytic functions. We start with the definition: Definition. A finite geometric series has one of the following (all equivalent) forms. 2 3 n Sn = a(1 + r + r + r + ::: + r ) = a + ar + ar2 + ar3 + ::: + arn n X = arj j=0 n X = a rj j=0 The number r is called the ratio of the geometric series because it is the ratio of consecutive terms of the series. Theorem. The sum of a finite geometric series is given by a(1 − rn+1) S = a(1 + r + r2 + r3 + ::: + rn) = : (1) n 1 − r Proof. -
Math 142 – Quiz 6 – Solutions 1. (A) by Direct Calculation, Lim 1+3N 2
Math 142 – Quiz 6 – Solutions 1. (a) By direct calculation, 1 + 3n 1 + 3 0 + 3 3 lim = lim n = = − . n→∞ n→∞ 2 2 − 5n n − 5 0 − 5 5 3 So it is convergent with limit − 5 . (b) By using f(x), where an = f(n), x2 2x 2 lim = lim = lim = 0. x→∞ ex x→∞ ex x→∞ ex (Obtained using L’Hˆopital’s Rule twice). Thus the sequence is convergent with limit 0. (c) By comparison, n − 1 n + cos(n) n − 1 ≤ ≤ 1 and lim = 1 n + 1 n + 1 n→∞ n + 1 n n+cos(n) o so by the Squeeze Theorem, the sequence n+1 converges to 1. 2. (a) By the Ratio Test (or as a geometric series), 32n+2 32n 3232n 7n 9 L = lim (16 )/(16 ) = lim = . n→∞ 7n+1 7n n→∞ 32n 7 7n 7 The ratio is bigger than 1, so the series is divergent. Can also show using the Divergence Test since limn→∞ an = ∞. (b) By the integral test Z ∞ Z t 1 1 t dx = lim dx = lim ln(ln x)|2 = lim ln(ln t) − ln(ln 2) = ∞. 2 x ln x t→∞ 2 x ln x t→∞ t→∞ So the integral diverges and thus by the Integral Test, the series also diverges. (c) By comparison, (n3 − 3n + 1)/(n5 + 2n3) n5 − 3n3 + n2 1 − 3n−2 + n−3 lim = lim = lim = 1. n→∞ 1/n2 n→∞ n5 + 2n3 n→∞ 1 + 2n−2 Since P 1/n2 converges (p-series, p = 2 > 1), by the Limit Comparison Test, the series converges. -
11.3-11.4 Integral and Comparison Tests
11.3-11.4 Integral and Comparison Tests The Integral Test: Suppose a function f(x) is continuous, positive, and decreasing on [1; 1). Let an 1 P R 1 be defined by an = f(n). Then, the series an and the improper integral 1 f(x) dx either BOTH n=1 CONVERGE OR BOTH DIVERGE. Notes: • For the integral test, when we say that f must be decreasing, it is actually enough that f is EVENTUALLY ALWAYS DECREASING. In other words, as long as f is always decreasing after a certain point, the \decreasing" requirement is satisfied. • If the improper integral converges to a value A, this does NOT mean the sum of the series is A. Why? The integral of a function will give us all the area under a continuous curve, while the series is a sum of distinct, separate terms. • The index and interval do not always need to start with 1. Examples: Determine whether the following series converge or diverge. 1 n2 • X n2 + 9 n=1 1 2 • X n2 + 9 n=3 1 1 n • X n2 + 1 n=1 1 ln n • X n n=2 Z 1 1 p-series: We saw in Section 8.9 that the integral p dx converges if p > 1 and diverges if p ≤ 1. So, by 1 x 1 1 the Integral Test, the p-series X converges if p > 1 and diverges if p ≤ 1. np n=1 Notes: 1 1 • When p = 1, the series X is called the harmonic series. n n=1 • Any constant multiple of a convergent p-series is also convergent. -
3.3 Convergence Tests for Infinite Series
3.3 Convergence Tests for Infinite Series 3.3.1 The integral test We may plot the sequence an in the Cartesian plane, with independent variable n and dependent variable a: n X The sum an can then be represented geometrically as the area of a collection of rectangles with n=1 height an and width 1. This geometric viewpoint suggests that we compare this sum to an integral. If an can be represented as a continuous function of n, for real numbers n, not just integers, and if the m X sequence an is decreasing, then an looks a bit like area under the curve a = a(n). n=1 In particular, m m+2 X Z m+1 X an > an dn > an n=1 n=1 n=2 For example, let us examine the first 10 terms of the harmonic series 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + : n 2 3 4 5 6 7 8 9 10 1 1 1 If we draw the curve y = x (or a = n ) we see that 10 11 10 X 1 Z 11 dx X 1 X 1 1 > > = − 1 + : n x n n 11 1 1 2 1 (See Figure 1, copied from Wikipedia) Z 11 dx Now = ln(11) − ln(1) = ln(11) so 1 x 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + > ln(11) n 2 3 4 5 6 7 8 9 10 1 and 1 1 1 1 1 1 1 1 1 1 1 + + + + + + + + + < ln(11) + (1 − ): 2 3 4 5 6 7 8 9 10 11 Z dx So we may bound our series, above and below, with some version of the integral : x If we allow the sum to turn into an infinite series, we turn the integral into an improper integral. -
Calculus 141, Section 8.5 Symbolic Integration Notes by Tim Pilachowski
Calculus 141, section 8.5 Symbolic Integration notes by Tim Pilachowski Back in my day (mid-to-late 1970s for high school and college) we had no handheld calculators, and the only electronic computers were mainframes at universities and government facilities. After learning the integration techniques that you are now learning, we were sent to Tables of Integrals, which listed results for (often) hundreds of simple to complicated integration results. Some could be evaluated using the methods of Calculus 1 and 2, others needed more esoteric methods. It was necessary to scan the Tables to find the form that was needed. If it was there, great! If not… The UMCP Physics Department posts one from the textbook they use (current as of 2017) at www.physics.umd.edu/hep/drew/IntegralTable.pdf . A similar Table of Integrals from http://www.had2know.com/academics/table-of-integrals-antiderivative-formulas.html is appended at the end of this Lecture outline. x 1 x Example F from 8.1: Evaluate e sindxx using a Table of Integrals. Answer : e ()sin x − cos x + C ∫ 2 If you remember, we had to define I, do a series of two integrations by parts, then solve for “ I =”. From the Had2Know Table of Integrals below: Identify a = and b = , then plug those values in, and voila! Now, with the development of handheld calculators and personal computers, much more is available to us, including software that will do all the work. The text mentions Derive, Maple, Mathematica, and MATLAB, and gives examples of Mathematica commands. You’ll be using MATLAB in Math 241 and several other courses. -
1 Approximating Integrals Using Taylor Polynomials 1 1.1 Definitions
Seunghee Ye Ma 8: Week 7 Nov 10 Week 7 Summary This week, we will learn how we can approximate integrals using Taylor series and numerical methods. Topics Page 1 Approximating Integrals using Taylor Polynomials 1 1.1 Definitions . .1 1.2 Examples . .2 1.3 Approximating Integrals . .3 2 Numerical Integration 5 1 Approximating Integrals using Taylor Polynomials 1.1 Definitions When we first defined the derivative, recall that it was supposed to be the \instantaneous rate of change" of a function f(x) at a given point c. In other words, f 0 gives us a linear approximation of f(x) near c: for small values of " 2 R, we have f(c + ") ≈ f(c) + "f 0(c) But if f(x) has higher order derivatives, why stop with a linear approximation? Taylor series take this idea of linear approximation and extends it to higher order derivatives, giving us a better approximation of f(x) near c. Definition (Taylor Polynomial and Taylor Series) Let f(x) be a Cn function i.e. f is n-times continuously differentiable. Then, the n-th order Taylor polynomial of f(x) about c is: n X f (k)(c) T (f)(x) = (x − c)k n k! k=0 The n-th order remainder of f(x) is: Rn(f)(x) = f(x) − Tn(f)(x) If f(x) is C1, then the Taylor series of f(x) about c is: 1 X f (k)(c) T (f)(x) = (x − c)k 1 k! k=0 Note that the first order Taylor polynomial of f(x) is precisely the linear approximation we wrote down in the beginning. -
1 Improper Integrals
July 14, 2019 MAT136 { Week 6 Justin Ko 1 Improper Integrals In this section, we will introduce the notion of integrals over intervals of infinite length or integrals of functions with an infinite discontinuity. These definite integrals are called improper integrals, and are understood as the limits of the integrals we introduced in Week 1. Definition 1. We define two types of improper integrals: 1. Infinite Region: If f is continuous on [a; 1) or (−∞; b], the integral over an infinite domain is defined as the respective limit of integrals over finite intervals, Z 1 Z t Z b Z b f(x) dx = lim f(x) dx; f(x) dx = lim f(x) dx: a t!1 a −∞ t→−∞ t R 1 R a If both a f(x) dx < 1 and −∞ f(x) dx < 1, then Z 1 Z a Z 1 f(x) dx = f(x) dx + f(x) dx: −∞ −∞ a R 1 If one of the limits do not exist or is infinite, then −∞ f(x) dx diverges. 2. Infinite Discontinuity: If f is continuous on [a; b) or (a; b], the improper integral for a discon- tinuous function is defined as the respective limit of integrals over finite intervals, Z b Z t Z b Z b f(x) dx = lim f(x) dx f(x) dx = lim f(x) dx: a t!b− a a t!a+ t R c R b If f has a discontinuity at c 2 (a; b) and both a f(x) dx < 1 and c f(x) dx < 1, then Z b Z c Z b f(x) dx = f(x) dx + f(x) dx: a a c R b If one of the limits do not exist or is infinite, then a f(x) dx diverges. -
Series: Convergence and Divergence Comparison Tests
Series: Convergence and Divergence Here is a compilation of what we have done so far (up to the end of October) in terms of convergence and divergence. • Series that we know about: P∞ n Geometric Series: A geometric series is a series of the form n=0 ar . The series converges if |r| < 1 and 1 a1 diverges otherwise . If |r| < 1, the sum of the entire series is 1−r where a is the first term of the series and r is the common ratio. P∞ 1 2 p-Series Test: The series n=1 np converges if p1 and diverges otherwise . P∞ • Nth Term Test for Divergence: If limn→∞ an 6= 0, then the series n=1 an diverges. Note: If limn→∞ an = 0 we know nothing. It is possible that the series converges but it is possible that the series diverges. Comparison Tests: P∞ • Direct Comparison Test: If a series n=1 an has all positive terms, and all of its terms are eventually bigger than those in a series that is known to be divergent, then it is also divergent. The reverse is also true–if all the terms are eventually smaller than those of some convergent series, then the series is convergent. P P P That is, if an, bn and cn are all series with positive terms and an ≤ bn ≤ cn for all n sufficiently large, then P P if cn converges, then bn does as well P P if an diverges, then bn does as well. (This is a good test to use with rational functions.