Formal Power Series
- First Online:
- 138 Downloads
We present a formalization of the topological ring of formal power series in Isabelle/HOL. We also formalize formal derivatives, division, radicals, composition and reverses. As an application, we show how formal elementary and hyper-geometric series yield elegant proofs for some combinatorial identities. We easily derive a basic theory of polynomials. Then, using a generic formalization of the fraction field of an integral domain, we obtain formal Laurent series and rational functions for free.
KeywordsFormalization of mathematics Theorem proving Formal power series Generating functions
Unable to display preview. Download preview PDF.