Abstract
We begin here the subject of formal power series, objects of the form \(\displaystyle \sum _{n=0}^{\infty }a_nX^n\) (\(a_n\in \mathbb R\) or \(\mathbb C)\) which can be thought as a generalization of polynomials. We focus here on their algebraic properties and basic applications to combinatorics. The reader must not be confused by the many technical, though simple, details that are needed in a book to justify rigorously every step. In Chap. 3, we have learned how to count sequences and collections with occupancy constraints: the number of possible codes of 10 digits that use only four 1’s, five 2’s and one 3 is easily obtained: \(\dfrac{10!}{4!5!}\). What about counting the possible codes of 10 digits that use an even number of 1’s, an odd number of 2’s and any number of 3’s? What about the validity of the “Latin teacher’s random choice” which selects the students to test by opening randomly a book and summing up the digits of the page? Many counting problems can be solved using the formal power series! These are extremely useful in studying recurrences, notable sequences, probability and many other arguments. Moreover, they constitute a rich and interesting environment in their own right. The chapter ends with a combinatorial proof of the celebrated Euler pentagonal theorem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Marcus Tullius Cicero (106 BC–43 BC).
- 2.
Colin Maclaurin (1698–1746).
- 3.
Émile Borel (1871–1956).
- 4.
Actually, \(C_a=\dfrac{1}{(|a|-1)!}\) for negative integers and Euler’s formula for the Gamma function [38, 12.11] shows that \(C_a=\dfrac{1}{\Gamma (-a)}\) for \(a\notin \{0, -1, -2,\ldots \}\).
- 5.
Charles Hermite (1822–1901).
- 6.
Augustin–Louis Cauchy (1789–1857).
- 7.
This exercise was inspired by a true story that took place in Milan on December 13, 2009.
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). Formal Power Series. In: Discrete Calculus. UNITEXT(), vol 103. Springer, Cham. https://doi.org/10.1007/978-3-319-03038-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-03038-8_7
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)