Some Applications of the Euler-Maclaurin Summation Formula

Size: px
Start display at page:

Download "Some Applications of the Euler-Maclaurin Summation Formula"

Transcription

1 International Mathematical Forum, Vol. 8, 203, no., 9-4 Some Applications of the Euler-Maclaurin Summation Formula Rafael Jakimczuk División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina Abstract Let n be a fixed positive integer. In this article we obtain asymptotic formulae for N j n log j and N i= j (jn. For example if n = we obtain the asymptotic formulae, j log j = N 2 2 log N N N log N 2 log N C o(, i= and N j j e C i= where C is a constant. N N 2 2 N 2 2 e N2 4, Mathematics Subject Classification: A99 Keywords: Euler-Maclaurin summation formula, asymptotic formulae Introduction Bernoulli numbers are among the most distinguished and important numbers in all of mathematics. Indeed, they play a vital role in number theory. The Bernoulli numbers can be defined in the following way (see [], chapter V n B 0 = ( n B i =0 (n 2 i Using this relation we obtain the first Bernoulli numbers, namely B 0 =, B = /2, B 2 =/6, B 3 =0,B 4 = /30, B 5 =0.

2 0 R. Jakimczuk It is well known (see [], chapter V that if i 3 is odd then B i =0. The n-th Bernoulli polynomial is defined in the following way ( n B n (x = B j x n j. j j=0 The first few Bernoulli polynomials are B 0 (x =, B (x =x 2, B 2(x =x 2 x 6, B 3(x =x x2 2 x In the following theorem we establish the Euler-Maclaurin summation formula. Theorem. Let a<bbe integers and let m a positive integer. If f(x has m continuous derivatives on the interval [a, b], then b b m f(j = f(x dx ( i B ( i f (i (b f (i (a j=a a i= ( m b B m (x x f (m (x dx. ( m! a Proof. See [], chapter V. Let n be a fixed positive integer. formula P n (N = i= i n = N n n 2 N n n For example, we have P (N=2 N = N 2 We shall need the following well-known ( n B i N n i (N. i 2 N 2, P 2 (N = N 2 = N 3 3 N 2 2 N 6. P 3 (N = N 3 = N 4 4 N 3 2 N Preliminary Results Let us consider the function f(x =f (0 (x =x n log x, (2 where n is a positive integer. Let f (k (x be its k-th derivative. The following theorem holds.

3 Euler-Maclaurin summation formula Theorem 2. We have f (k (x =a k x n k log x b k x n k (k =,...,n, (3 where a k = n(n (n (k, (4 and k n(n (n (k b k =. (5 Besides f (n (x = n! x, (6 f (n2 (x = n! x. 2 (7 Proof. Clearly formulae (3, (4 and (5 are true if k =. This is the unique case if n =. Ifn 2, suppose that formulae (3, (4 and (5 are true for k such that k n. That is f (k (x = n(n (n (k x n k log x ( k n(n (n (k x n k. If we derive then we find that f (k (x = n(n (n (k (n kx n (k log x n(n (n (k x n (k ( k n(n (n (k (n k x n (k = n(n (n kx n (k log x ( k n(n (n k x n (k. That is, formulae (3, (4 and (5 are true for k. This proves formulae (3, (4 and (5. If k = n then equation (3 becomes (see (4 and (5 f (n (x =n! log x n n!. (8 Equations (6 and (7 are an immediate consequence of equation (8. theorem is proved. The We shall need the following integral x n log xdx= xn n log x (n 2 xn C. (9

4 2 R. Jakimczuk 3 Main Results Lemma 3. The integral is convergent. B n2 (x x dx (n (0 x2 Proof. Note that 0 x x <. On the other hand (see (, chapter V B n2 (0 = B n2 (. Consequently B n2 (x x is continuous and with period on the interval (,. Therefore there exist A>0 such that B n2 (x x A. Consequently we have B n2 (x x x 2 A x 2 (x. Now, the integral A x dx 2 is convergent. Therefore (comparison criterion the integral B n2 (x x dx (n x 2 is also convergent. Thus, the integral (0 converges absolutely and hence converges. The lemma is proved. The following theorem is our main theorem. Theorem 3.2 Let n be an arbitrary but fixed positive integer. The following asymptotic formula holds where j n log j = D n (N log N H n (NC n o( ( D n (N =P n (N( n B n (n, H n(n = N n (n 2 n B i b i N n (i. and C n is a constant depending of n. Note that D n (N and H n (N are polynomials in N of degree n.

5 Euler-Maclaurin summation formula 3 Proof. We have (see ( with m = n 2, (8, (6, (7, (9 and lemma 3. j n log j = N ( j n log j = x n log xdx B f (0 (N f (0 ( j=2 ( i B ( i f (i (N f (i ( ( n B n (n! (n! log N( n2 B n2 (n 2! ( n! N n! ( n (n (n 2 N B n2 (x x n n N N dx = log N x2 n (n 2 B f (0 (N ( i B i f (i (N( n B n (n log N C n o(, where C n is a constant. That is j n log j = N n n log N N n (n 2 B f (0 (N ( i B i f (i (N ( n B n (n log N C n o(. (2 Substituting (2 and (3 into (2 we obtain j n log j = N n n N log N n (n 2 2 N n log N ( i B ( i ai N n (i log N b i N n (i ( n B n (n log N C n o( (3 Since B = /2 (see the introduction. Equation (3 can be written in the form ( j n log j = A n (N( n B n log N H n (NC n o( (4 (n where A n (N = N n n 2 N n B i a i N n (i (5

6 4 R. Jakimczuk and H n (N = N n (n 2 n B i b i N n (i. (6 Since if i 2 then ( i B i = B i (see the introduction. Substituting (4 into (5 we find that (see the polynomial P n (N in the introduction A n (N = N n n 2 N n = N n n 2 N n n = N n n 2 N n n B i n (i (n(n (n (i 2N (n n (n (i 2 B i N n i ( n B i N n i = P n (N (7 i Equations (4, (5, (6 and (7 give equation (. The theorem is proved. Theorem 3.3 Let n be an arbitrary but fixed positive integer. The following asymptotic formula holds N j (jn Dn(N N Cn e, (8 ehn(n Proof. It is an immediate consequence of equation (. The theorem is proved. Remark 3.4 Note that equation (8 is a generalization of the Stirling s formula. Namely N j = N! e C N N/2 0, e N where in this case C 0 = log ( 2π. ACKNOWLEDGEMENTS. The author is very grateful to Universidad Nacional de Luján. References [] R. A. Mollin, Advanced Number Theory with Applications, Chapman and Hall/CRC, Taylor and Francis Group, Boca Raton, London, New York, 200. Received: August, 202

A Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1

A Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1 International Mathematical Forum, Vol. 7, 2012, no. 13, 609-614 A Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1 Rafael Jakimczuk División Matemática,

More information

A Note on the Distribution of Numbers with a Maximum (Minimum) Fixed Prime Factor

A Note on the Distribution of Numbers with a Maximum (Minimum) Fixed Prime Factor International Mathematical Forum, Vol. 7, 2012, no. 13, 615-620 A Note on the Distribution of Numbers with a Maximum Minimum) Fixed Prime Factor Rafael Jakimczuk División Matemática, Universidad Nacional

More information

A Note on All Possible Factorizations of a Positive Integer

A Note on All Possible Factorizations of a Positive Integer International Mathematical Forum, Vol. 6, 2011, no. 33, 1639-1643 A Note on All Possible Factorizations of a Positive Integer Rafael Jakimczuk División Matemática Universidad Nacional de Luján Buenos Aires,

More information

Upper Bounds for Partitions into k-th Powers Elementary Methods

Upper Bounds for Partitions into k-th Powers Elementary Methods Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,

More information

Diophantine Equations. Elementary Methods

Diophantine Equations. Elementary Methods International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,

More information

The Kernel Function and Applications to the ABC Conjecture

The Kernel Function and Applications to the ABC Conjecture Applied Mathematical Sciences, Vol. 13, 2019, no. 7, 331-338 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2019.9228 The Kernel Function and Applications to the ABC Conjecture Rafael Jakimczuk

More information

Successive Derivatives and Integer Sequences

Successive Derivatives and Integer Sequences 2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar

More information

Composite Numbers with Large Prime Factors

Composite Numbers with Large Prime Factors International Mathematical Forum, Vol. 4, 209, no., 27-39 HIKARI Ltd, www.m-hikari.com htts://doi.org/0.2988/imf.209.9 Comosite Numbers with Large Prime Factors Rafael Jakimczuk División Matemática, Universidad

More information

The Greatest Common Divisor of k Positive Integers

The Greatest Common Divisor of k Positive Integers International Mathematical Forum, Vol. 3, 208, no. 5, 25-223 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.208.822 The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática,

More information

On the Distribution of Perfect Powers

On the Distribution of Perfect Powers 2 3 47 6 23 Journal of Integer Sequences, Vol. 4 (20), rticle.8.5 On the Distribution of Perfect Powers Rafael Jakimczuk División Matemática Universidad Nacional de Luján Buenos ires rgentina jakimczu@mail.unlu.edu.ar

More information

k-tuples of Positive Integers with Restrictions

k-tuples of Positive Integers with Restrictions International Mathematical Forum, Vol. 13, 2018, no. 8, 375-383 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8635 k-tuples of Positive Integers with Restrictions Rafael Jakimczuk División

More information

3.4 Introduction to power series

3.4 Introduction to power series 3.4 Introduction to power series Definition 3.4.. A polynomial in the variable x is an expression of the form n a i x i = a 0 + a x + a 2 x 2 + + a n x n + a n x n i=0 or a n x n + a n x n + + a 2 x 2

More information

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016 Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying

More information

Bernoulli Polynomials

Bernoulli Polynomials Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers

More information

Section 9.7 and 9.10: Taylor Polynomials and Approximations/Taylor and Maclaurin Series

Section 9.7 and 9.10: Taylor Polynomials and Approximations/Taylor and Maclaurin Series Section 9.7 and 9.10: Taylor Polynomials and Approximations/Taylor and Maclaurin Series Power Series for Functions We can create a Power Series (or polynomial series) that can approximate a function around

More information

Ma 530 Power Series II

Ma 530 Power Series II Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series

More information

Riemann s ζ-function

Riemann s ζ-function Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/

More information

Power Series Solutions to the Legendre Equation

Power Series Solutions to the Legendre Equation Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre s equation. When α Z +, the equation has polynomial

More information

The polar coordinates

The polar coordinates The polar coordinates 1 2 3 4 Graphing in polar coordinates 5 6 7 8 Area and length in polar coordinates 9 10 11 Partial deravitive 12 13 14 15 16 17 18 19 20 Double Integral 21 22 23 24 25 26 27 Triple

More information

On the Function ω(n)

On the Function ω(n) International Mathematical Forum, Vol. 3, 08, no. 3, 07 - HIKARI Ltd, www.m-hikari.com http://doi.org/0.988/imf.08.708 On the Function ω(n Rafael Jakimczuk Diviión Matemática, Univeridad Nacional de Luján

More information

Section Taylor and Maclaurin Series

Section Taylor and Maclaurin Series Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power

More information

Study # 1 11, 15, 19

Study # 1 11, 15, 19 Goals: 1. Recognize Taylor Series. 2. Recognize the Maclaurin Series. 3. Derive Taylor series and Maclaurin series representations for known functions. Study 11.10 # 1 11, 15, 19 f (n) (c)(x c) n f(c)+

More information

1 Question related to polynomials

1 Question related to polynomials 07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series

More information

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3 1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.

Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:

More information

SECTION A. f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes.

SECTION A. f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes. SECTION A 1. State the maximal domain and range of the function f(x) = ln(x). Sketch the graph of y = f(x), indicating the coordinates of any points where the graph crosses the axes. 2. By evaluating f(0),

More information

c n (x a) n c 0 c 1 (x a) c 2 (x a) 2...

c n (x a) n c 0 c 1 (x a) c 2 (x a) 2... 3 CHAPTER 6 SERIES SOLUTIONS OF LINEAR EQUATIONS 6. REVIEW OF POWER SERIES REVIEW MATERIAL Infinite series of constants, p-series, harmonic series, alternating harmonic series, geometric series, tests

More information

Math 1B, lecture 15: Taylor Series

Math 1B, lecture 15: Taylor Series Math B, lecture 5: Taylor Series Nathan Pflueger October 0 Introduction Taylor s theorem shows, in many cases, that the error associated with a Taylor approximation will eventually approach 0 as the degree

More information

Euler-Maclaurin summation formula

Euler-Maclaurin summation formula Physics 4 Spring 6 Euler-Maclaurin summation formula Lecture notes by M. G. Rozman Last modified: March 9, 6 Euler-Maclaurin summation formula gives an estimation of the sum N in f i) in terms of the integral

More information

AP Calculus Testbank (Chapter 9) (Mr. Surowski)

AP Calculus Testbank (Chapter 9) (Mr. Surowski) AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as

More information

Completion Date: Monday February 11, 2008

Completion Date: Monday February 11, 2008 MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,

More information

TAYLOR AND MACLAURIN SERIES

TAYLOR AND MACLAURIN SERIES TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions

More information

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation

More information

6 Lecture 6b: the Euler Maclaurin formula

6 Lecture 6b: the Euler Maclaurin formula Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula

More information

Math 0230 Calculus 2 Lectures

Math 0230 Calculus 2 Lectures Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a

More information

Extension of Summation Formulas involving Stirling series

Extension of Summation Formulas involving Stirling series Etension of Summation Formulas involving Stirling series Raphael Schumacher arxiv:6050904v [mathnt] 6 May 06 Abstract This paper presents a family of rapidly convergent summation formulas for various finite

More information

Bernoulli Numbers and their Applications

Bernoulli Numbers and their Applications Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship

More information

X. Numerical Methods

X. Numerical Methods X. Numerical Methods. Taylor Approximation Suppose that f is a function defined in a neighborhood of a point c, and suppose that f has derivatives of all orders near c. In section 5 of chapter 9 we introduced

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.

More information

HYPERGEOMETRIC BERNOULLI POLYNOMIALS AND APPELL SEQUENCES

HYPERGEOMETRIC BERNOULLI POLYNOMIALS AND APPELL SEQUENCES HYPERGEOMETRIC BERNOULLI POLYNOMIALS AND APPELL SEQUENCES ABDUL HASSEN AND HIEU D. NGUYEN Abstract. There are two analytic approaches to Bernoulli polynomials B n(x): either by way of the generating function

More information

n f(k) k=1 means to evaluate the function f(k) at k = 1, 2,..., n and add up the results. In other words: n f(k) = f(1) + f(2) f(n). 1 = 2n 2.

n f(k) k=1 means to evaluate the function f(k) at k = 1, 2,..., n and add up the results. In other words: n f(k) = f(1) + f(2) f(n). 1 = 2n 2. Handout on induction and written assignment 1. MA113 Calculus I Spring 2007 Why study mathematical induction? For many students, mathematical induction is an unfamiliar topic. Nonetheless, this is an important

More information

Introduction and Review of Power Series

Introduction and Review of Power Series Introduction and Review of Power Series Definition: A power series in powers of x a is an infinite series of the form c n (x a) n = c 0 + c 1 (x a) + c 2 (x a) 2 +...+c n (x a) n +... If a = 0, this is

More information

Is Analysis Necessary?

Is Analysis Necessary? Is Analysis Necessary? Ira M. Gessel Brandeis University Waltham, MA gessel@brandeis.edu Special Session on Algebraic and Analytic Combinatorics AMS Fall Eastern Meeting University of Connecticut, Storrs

More information

Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 1

Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = 1 Mathematica Moravica Vol. 5-2 (20), 9 27 Continued Fractions Expansion of D and Pell Equation x 2 Dy 2 = Ahmet Tekcan Abstract. Let D be a positive non-square integer. In the first section, we give some

More information

Multiple Choice Review Problems

Multiple Choice Review Problems Multiple Choice Review Problems 1. (NC) Which graph best represents the position of a particle, st ( ), as a function of time, if the particle's velocity is negative and the particle's acceleration is

More information

Euler s Formula for.2n/

Euler s Formula for.2n/ Euler s Formula for.2n/ Timothy W. Jones January 28, 208 Abstract In this article we derive a formula for zeta(2) and zeta(2n). Introduction In this paper we derive from scratch k 2 D 2 6 () and k 2p D.

More information

Evaluating Singular and Nearly Singular Integrals Numerically

Evaluating Singular and Nearly Singular Integrals Numerically Evaluating Singular and early Singular Integrals umerically Matthew J. Atwood Duke University Mentor: J. Thomas Beale This work is supported by SF VIGRE grant number DMS-998332. Abstract We look for a

More information

New asymptotic expansion for the Γ (z) function.

New asymptotic expansion for the Γ (z) function. New asymptotic expansion for the Γ z function. Gergő Nemes Institute of Mathematics, Eötvös Loránd University 7 Budapest, Hungary September 4, 007 Published in Stan s Library, Volume II, 3 Dec 007. Link:

More information

Math 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS

Math 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 information

ON THE HURWITZ ZETA-FUNCTION

ON THE HURWITZ ZETA-FUNCTION ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 2, Number 1, Winter 1972 ON THE HURWITZ ZETA-FUNCTION BRUCE C. BERNDT 1. Introduction. Briggs and Chowla [2] and Hardy [3] calculated the coefficients of the

More information

A SUMMARY OF RECURSION SOLVING TECHNIQUES

A SUMMARY OF RECURSION SOLVING TECHNIQUES A SUMMARY OF RECURSION SOLVING TECHNIQUES KIMMO ERIKSSON, KTH These notes are meant to be a complement to the material on recursion solving techniques in the textbook Discrete Mathematics by Biggs. In

More information

Named numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7

Named numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7 Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named

More information

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h 1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets

More information

Series Solutions. 8.1 Taylor Polynomials

Series Solutions. 8.1 Taylor Polynomials 8 Series Solutions 8.1 Taylor Polynomials Polynomial functions, as we have seen, are well behaved. They are continuous everywhere, and have continuous derivatives of all orders everywhere. It also turns

More information

Power Series Solutions We use power series to solve second order differential equations

Power Series Solutions We use power series to solve second order differential equations Objectives Power Series Solutions We use power series to solve second order differential equations We use power series expansions to find solutions to second order, linear, variable coefficient equations

More information

Taylor and Maclaurin Series. Approximating functions using Polynomials.

Taylor and Maclaurin Series. Approximating functions using Polynomials. Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear

More information

Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series

Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series .... Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 4, 20

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

More information

The Sommerfeld Polynomial Method: Harmonic Oscillator Example

The Sommerfeld Polynomial Method: Harmonic Oscillator Example Chemistry 460 Fall 2017 Dr. Jean M. Standard October 2, 2017 The Sommerfeld Polynomial Method: Harmonic Oscillator Example Scaling the Harmonic Oscillator Equation Recall the basic definitions of the harmonic

More information

Taylor and Maclaurin Series. Approximating functions using Polynomials.

Taylor and Maclaurin Series. Approximating functions using Polynomials. Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear

More information

Yunhi Cho and Young-One Kim

Yunhi Cho and Young-One Kim Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong

More information

A class of trees and its Wiener index.

A class of trees and its Wiener index. A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,

More information

MATLAB Laboratory 10/14/10 Lecture. Taylor Polynomials

MATLAB Laboratory 10/14/10 Lecture. Taylor Polynomials MATLAB Laboratory 10/14/10 Lecture Taylor Polynomials Lisa A. Oberbroeckling Loyola University Maryland loberbroeckling@loyola.edu L. Oberbroeckling (Loyola University) MATLAB 10/14/10 Lecture 1 / 7 Taylor/Maclaurin

More information

Math 115 HW #5 Solutions

Math 115 HW #5 Solutions Math 5 HW #5 Solutions From 29 4 Find the power series representation for the function and determine the interval of convergence Answer: Using the geometric series formula, f(x) = 3 x 4 3 x 4 = 3(x 4 )

More information

Some thoughts concerning power sums

Some thoughts concerning power sums Some thoughts concerning power sums Dedicated to the memory of Zoltán Szvetits (929 20 Gábor Nyul Institute of Mathematics, University of Debrecen H 00 Debrecen POBox 2, Hungary e mail: gnyul@scienceunidebhu

More information

HANDBOOK OF LINEAR PARTIAL DIFFERENTIAL EQUATIONS for ENGINEERS and SCIENTISTS

HANDBOOK OF LINEAR PARTIAL DIFFERENTIAL EQUATIONS for ENGINEERS and SCIENTISTS HANDBOOK OF LINEAR PARTIAL DIFFERENTIAL EQUATIONS for ENGINEERS and SCIENTISTS Andrei D. Polyanin Chapman & Hall/CRC Taylor & Francis Group Boca Raton London New York Singapore Foreword Basic Notation

More information

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS

FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS FRACTIONAL HYPERGEOMETRIC ZETA FUNCTIONS HUNDUMA LEGESSE GELETA, ABDULKADIR HASSEN Both authors would like to dedicate this in fond memory of Marvin Knopp. Knop was the most humble and exemplary teacher

More information

Let s Get Series(ous)

Let s Get Series(ous) Department of Mathematics, Computer Science, and Statistics Bloomsburg University Bloomsburg, Pennsylvania 785 Let s Get Series(ous) Summary Presenting infinite series can be (used to be) a tedious and

More information

Math 113 (Calculus 2) Exam 4

Math 113 (Calculus 2) Exam 4 Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems

More information

Series Solutions of Differential Equations

Series Solutions of Differential Equations Chapter 6 Series Solutions of Differential Equations In this chapter we consider methods for solving differential equations using power series. Sequences and infinite series are also involved in this treatment.

More information

Math 2233 Homework Set 7

Math 2233 Homework Set 7 Math 33 Homework Set 7 1. Find the general solution to the following differential equations. If initial conditions are specified, also determine the solution satisfying those initial conditions. a y 4

More information

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn

More information

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0

This ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0 Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x

More information

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.

Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2

More information

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling)

Math 229: Introduction to Analytic Number Theory Čebyšev (and von Mangoldt and Stirling) ath 9: Introduction to Analytic Number Theory Čebyšev (and von angoldt and Stirling) Before investigating ζ(s) and L(s, χ) as functions of a complex variable, we give another elementary approach to estimating

More information

Review of Power Series

Review of Power Series Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power

More information

11.10a Taylor and Maclaurin Series

11.10a Taylor and Maclaurin Series 11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of

More information

Faà di Bruno s Formula and Nonhyperbolic Fixed Points of One-Dimensional Maps

Faà di Bruno s Formula and Nonhyperbolic Fixed Points of One-Dimensional Maps Faà di Bruno s Formula and Nonhyperbolic Fixed Points of One-Dimensional Maps Vadim Ponomarenko Department of Mathematics, Trinity University, 715 Stadium Drive, San Antonio, Texas 781-700 E-mail: vadim@trinity.edu

More information

Key Words: cardinal B-spline, coefficients, moments, rectangular rule, interpolating quadratic spline, hat function, cubic B-spline.

Key Words: cardinal B-spline, coefficients, moments, rectangular rule, interpolating quadratic spline, hat function, cubic B-spline. M a t h e m a t i c a B a l a n i c a New Series Vol. 24, 2, Fasc.3-4 Splines in Numerical Integration Zlato Udovičić We gave a short review of several results which are related to the role of splines

More information

Exercises, module A (ODEs, numerical integration etc)

Exercises, module A (ODEs, numerical integration etc) FYTN HT18 Dept. of Astronomy and Theoretical Physics Lund University, Sweden Exercises, module A (ODEs, numerical integration etc) 1. Use Euler s method to solve y (x) = y(x), y() = 1. (a) Determine y

More information

Section Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence.

Section Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. Example Determine the Maclaurin series of f (x) = e x and its the interval of convergence. f n (0)x n Recall from

More information

Math 259: Introduction to Analytic Number Theory More about the Gamma function

Math 259: Introduction to Analytic Number Theory More about the Gamma function Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.

More information

n=1 ( 2 3 )n (a n ) converges by direct comparison to

n=1 ( 2 3 )n (a n ) converges by direct comparison to . (a) n = a n converges, so we know that a n =. Therefore, for n large enough we know that a n

More information

Chapter 4 Integration

Chapter 4 Integration Chapter 4 Integration SECTION 4.1 Antiderivatives and Indefinite Integration Calculus: Chapter 4 Section 4.1 Antiderivative A function F is an antiderivative of f on an interval I if F '( x) f ( x) for

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES

More information

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1. 10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,

More information

The Euler-Maclaurin Formula and Sums of Powers

The Euler-Maclaurin Formula and Sums of Powers DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su

More information

Math Numerical Analysis

Math Numerical Analysis Math 541 - Numerical Analysis Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University

More information

A Solution to the Checkerboard Problem

A Solution to the Checkerboard Problem A Solution to the Checkerboard Problem Futaba Okamoto Mathematics Department, University of Wisconsin La Crosse, La Crosse, WI 5460 Ebrahim Salehi Department of Mathematical Sciences, University of Nevada

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com PhysicsAndMathsTutor.com physicsandmathstutor.com June 2005 2. Given that 4 y = 6 x, x 0, 2 x (a) find d y, dx (2) (b) find yd. x (3) 4 *N23491C0424* 4. Given that 6 y = x x x 2 2, 0, 3 physicsandmathstutor.com

More information

Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers

Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau

More information

HUSSAM ABOBAKER AND W LODZIMIERZ J. CHARATONIK

HUSSAM ABOBAKER AND W LODZIMIERZ J. CHARATONIK T -CLOSED SETS HUSSAM ABOBAKER AND W LODZIMIERZ J. CHARATONIK Abstract. A subset A of a continuum X is called T -closed set if T (A) = A, where T denotes the Jones T - function. We give a characterization

More information

Solving Differential Equations Using Power Series

Solving Differential Equations Using Power Series LECTURE 25 Solving Differential Equations Using Power Series We are now going to employ power series to find solutions to differential equations of the form (25.) y + p(x)y + q(x)y = 0 where the functions

More information

Solving Differential Equations Using Power Series

Solving Differential Equations Using Power Series LECTURE 8 Solving Differential Equations Using Power Series We are now going to employ power series to find solutions to differential equations of the form () y + p(x)y + q(x)y = 0 where the functions

More information

Compare the growth rate of functions

Compare the growth rate of functions Compare the growth rate of functions We have two algorithms A 1 and A 2 for solving the same problem, with runtime functions T 1 (n) and T 2 (n), respectively. Which algorithm is more efficient? We compare

More information