Abstract
This chapter deals with the calculus of finite sums: after examining some special techniques, we develop the general theory of finite calculus, the discrete analogue of differential calculus. The discrete primitives are the tool that enable to compute finite sums. We examine in detail the case of the sums of powers of consecutive natural numbers: quite surprisingly this leads to the Stirling numbers of second kind. A section is devoted to the inversion formula, a powerful tool in many mathematical fields: we use it here to obtain the discrete analogue of the Taylor expansion, an alternative short proof of both the number of derangements of a sequence and of surjective functions between two finite sets, and, finally, a more general version of the inclusion/exclusion principle.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Carl Friedrich Gauss (1777–1855).
- 2.
Gottfried Wilhelm von Leibniz (1646–1716).
- 3.
Niels Henrik Abel (1802–1829).
- 4.
Johann Peter Gustav Lejeune Dirichlet (1805–1859).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Mariconda, C., Tonolo, A. (2016). Manipulation of Sums. In: Discrete Calculus. UNITEXT(), vol 103. Springer, Cham. https://doi.org/10.1007/978-3-319-03038-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-03038-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03037-1
Online ISBN: 978-3-319-03038-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)