Automatic Derivation of the Irrationality of e
โ Scribed by Michael Beeson
- Book ID
- 102599934
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 375 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
โฆ Synopsis
As part of a project on automatic generation of proofs involving both logic and computation, we have automatically generated a proof of the irrationality of e. The proof involves inequalities, bounds on infinite series, type distinctions (between real numbers and natural numbers), a subproof by mathematical induction, and significant mathematical steps, including correct simplification of expressions involving factorials and summing an infinite geometrical series. Metavariables are instantiated by inference rules embodying mathematical knowledge, rather than only by unification. The proof is generated completely automatically, without any interactive component.
๐ SIMILAR VOLUMES
A probabilistic inference rule is a general rule that provides bounds on a target probability given constraints on a number of input probabilities. Example: from P AjB T r infer P XAjB P 1 ร r; 1. Rules of this kind have been studied extensively as a deduction method for propositional probabilistic