The Summation of Series

Harold T. Davis
Publisher:
Dover Publications
Publication Date:
2015
Number of Pages:
160
Format:
Paperback
Price:
14.95
ISBN:
9780486789682
Category:
Monograph
[Reviewed by
Allen Stenger
, on
03/14/2015
]

This is a broad but not very deep look at a number of topics related to the calculus of finite differences. The series of the title can be finite or infinite sums, with the emphasis on the finite ones. The treatment can aim at either a closed-form expression or a numerical approximation.

The book explains a wide variety of methods, ranging from high-school level (interpolation from tables, sometimes using up to 3rd differences), through advanced undergraduate (Euler–Maclaurin sum formula, Poisson summation formula, asymptotic series). The numerical work generally omits error analysis, instead guessing when we have done enough by looking at the sizes of the difference terms when interpolating or at the size of the first omitted term when using series.

The present volume is a 2015 unaltered reprint of a 1962 work and although not obsolete, it is archaic. We don’t look at these subjects the same way today that we did back in 1962, largely due to the influence of computers. A good modern introduction to finite differences is Chapter 2 of Graham & Knuth & Patashnik’s Concrete Mathematics. The present work has almost nothing about sums with binomial coefficients, because there was no systematic way to handle them then, but that too has changed with the invention of the Gosper algorithm and the Wilf-Zeilberger algorithm. There is a good introduction to these subjects also in Chapter 5 of Concrete Mathematics, as well as an entire book on the subject, A=B by Petkovsek & Wilf & Zeilberger. The numerical portions of the present volume are not very advanced, but they would be covered in any present-day work on numerical analysis.

What’s left? The present volume is still full of useful worked-out examples. I would not recommend it as a text, because it gives a distorted view of the field today. It has some value as a reference, with a fairly lengthy table of finite sums, although there are much more comprehensive books available today, as well as computer-algebra systems that can work out many sums. Gradshteyn & Ryzhik’s Table of Integrals, Series, and Products is still being updated and, although primarily an integrals book, does have extensive sections on finite and infinite sums. Another excellent table, although out-of-print today, is L. B. W. Jolley’s Summation of Series (Dover, 2nd revised edition, 1961).

Allen Stenger is a math hobbyist and retired software developer. He is an editor of the Missouri Journal of Mathematical Sciences. His mathematical interests are number theory and classical analysis.

• CHAPTER 1. THE CALCULUS OF FINITE DIFFERENCES
• 1. Finite Differences
• 2. Factorial Symbols
• 3. Table of Differences and its Application
• 4. Differences of Higher Order
• 5. The Gregory-Newton Interpolation Formula
• 6. Summations
• 7. Operational Devices in the Calculus of Finite Differences
• 8. The Euler-Maclaurin Formula for Numerical Integration
• 9. Summary and Review
• CHAPTER 2. THE GAMMA AND PSI FUNCTIONS
• 1. The Gamma Function
• 2. Properties of the Gamma Function
• 3. Generalizations of Factorial x
• 4. The Psi Function
• 5. Properties of the Psi Function
• 6. The Summation of Reciprocal Polynomials
• 7. Polygamma Functions
• 8. The Summation of Reciprocal Polynomials with Repeated Factors
• CHAPTER 3. OTHER METHODS OF SUMMATION
• 1. Summation by Differences
• 2. Logarithmic Numbers
• 3. Lubbock's Summation Formula
• 4. Lubbock's Summation Formula in Terms of Differences
• 5. Summation by Means of the Euler-Maclaurin Formula—The Bernoulli Polynomials
• 6. Euler's Constant and Other Limiting Values
• 7. Sums Involving Binomial Coefficients
• 8. Moments of the Bernoulli Distribution
• CHAPTER 4. SUMMATION BY TABLES
• 1. The Tabulation of Sums
• 2. Summation By Parts
• 3. Formulas Involving Sines and Cosines
• 4. Sums of Powers of Sines and Cosines
• 5. Some Miscellaneous Examples
• 6. The Summation of Loge Γ(x)
• 7. The Summation of xp log Γ(x)
• 8. The Summation of xp log x
• CHAPTER 5. INFINITE SUMS
• 1. Infinite Sums
• 2. Tests for Convergence of Infinite Series
• 3. The Summation of Infinite Series
• 4. The Method of Taylor's Series
• 5. The Method of Inverse Differences
• 6. The Sums of Powers of Reciprocal Roots
• 7. Poisson's Formula
• 8. Comparison of the Euier-Maclaurin and Poisson Formulas
• TABLE OF FINITE SUMS
• A. General Forms
• B. Forms Involving Rational Coefficients and Powers of x
• C. Forms Involving ax and 2x
• D. Forms Involving ex
• E. Forms Involving Trigonometric Functions
• F. Forms Involving Logarithms
• G. Forms Involving Arc Tangents
• H. Miscellaneous Forms
• INDEXES