A summation formula that connects the partial sums of a series with the integral and derivatives of its general term:
For the remainder can be expressed by means of the Bernoulli numbers:
If the derivatives and have the same sign and do not change sign on , then
then the Euler–MacLaurin formula becomes
The Euler–MacLaurin formula finds application in the approximate calculation of definite integrals, the study of convergence of series, the computation of sums, and the expansion of functions in Taylor series. For example, for , , , and , it yields the expression
The Euler–MacLaurin formula plays an important role in the study of asymptotic expansions, number-theoretic estimates and finite-difference calculus.
Sometimes the Euler–MacLaurin formula is applied in the form
The formula was first obtained by L. Euler  as
where is the sum of the first terms of the series with general term , for , and the coefficients are determined from the recurrence relations
The formula was later discovered independently by C. MacLaurin .
|||L. Euler, Comment. Acad. Sci. Imp. Petrop. , 6 (1738) pp. 68–97|
|||C. MacLaurin, "A treatise of fluxions" , 1–2 , Edinburgh (1742)|
|||G.H. Hardy, "Divergent series" , Clarendon Press (1949)|
|||N.E. Nörlund, "Volesungen über Differenzenrechnung" , Springer (1924)|
|||A.O. [A.O. Gel'fond] Gelfond, "Differenzenrechnung" , Deutsch. Verlag Wissenschaft. (1958) (Translated from Russian)|
The use of the Euler–MacLaurin sum formula in numerical quadrature is discussed in [a1] and [a2]. By replacing the various derivatives by finite differences the quadrature rules of Bessel, Gauss and Gregory are obtained.
|[a1]||F.B. Hildebrand, "Introduction to numerical analysis" , McGraw-Hill (1974)|
|[a2]||J.F. Steffensen, "Interpolation" , Chelsea, reprint (1950)|
Euler–MacLaurin formula. Encyclopedia of Mathematics. URL: http://www.encyclopediaofmath.org/index.php?title=Euler%E2%80%93MacLaurin_formula&oldid=22394