Recurrence-Driven Summations in Automated Deduction
Résumé
Many problems in mathematics and computer science involve summations. We present a procedure that automatically proves equations involving finite summations, inspired by the theory of holonomic sequences. The procedure is designed to be interleaved with the activities of a higher-order automatic theorem prover. It performs an induction and automatically solves the induction step, leaving the base cases to the theorem prover.
Domaines
InformatiqueOrigine | Fichiers produits par l'(les) auteur(s) |
---|