Formal Power Series
- First Online:
- Cite this article as:
- Chaieb, A. J Autom Reasoning (2011) 47: 291. doi:10.1007/s10817-010-9195-9
- 136 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.