Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Johann Faulhaber and sums of powers
HTML articles powered by AMS MathViewer

by Donald E. Knuth PDF
Math. Comp. 61 (1993), 277-294 Request permission

Abstract:

Early 17th-century mathematical publications of Johann Faulhaber contain some remarkable theorems, such as the fact that the r-fold summation of ${1^m},{2^m}, \ldots ,{n^m}$ is a polynomial in $n(n + r)$ when m is a positive odd number. The present paper explores a computation-based approach by which Faulhaber may well have discovered such results, and solves a 360-year-old riddle that Faulhaber presented to his readers. It also shows that similar results hold when we express the sums in terms of central factorial powers instead of ordinary powers. Faulhaber’s coefficients can moreover be generalized to noninteger exponents, obtaining asymptotic series for ${1^\alpha } + {2^\alpha } + \cdots + {n^\alpha }$ in powers of ${n^{ - 1}}{(n + 1)^{ - 1}}$.
References
  • A. W. F. Edwards, A quick route to sums of powers, Amer. Math. Monthly 93 (1986), no. 6, 451–455. MR 843189, DOI 10.2307/2323466
  • Johann Faulhaber, Academia Algebrœ, Darinnen die miraculosische Inventiones zu den höchsten Cossen weiters continuirt und profitiert werden, call number QA154.8 F3 1631a f MATH at Stanford University Libraries, Johann Ulrich Schönigs, Augspurg [sic], 1631.
  • Ira Gessel and University of South Alabama Problem Group, Problems and Solutions: Solutions of Elementary Problems: E3204, Amer. Math. Monthly 95 (1988), no. 10, 961–962. MR 1541428, DOI 10.2307/2322404
  • Ira M. Gessel and Gérard Viennot, Determinants, paths, and plane partitions, Preprint, 1989.
  • Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete mathematics, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1989. A foundation for computer science. MR 1001562
  • C. G. J. Jacobi, De usu legitimo formulae summatoriae Maclaurinianae, J. Reine Angew. Math. 12 (1834), 263-272.
  • John Riordan, Combinatorial identities, John Wiley & Sons, Inc., New York-London-Sydney, 1968. MR 0231725
  • L. Tits, Sur la sommation des puissances numériques, Mathesis 37 (1923), 353-355.
Similar Articles
Additional Information
  • © Copyright 1993 American Mathematical Society
  • Journal: Math. Comp. 61 (1993), 277-294
  • MSC: Primary 11B83; Secondary 01A45, 01A55, 11B57
  • DOI: https://doi.org/10.1090/S0025-5718-1993-1197512-7
  • MathSciNet review: 1197512