✦ LIBER ✦
Robbins Algebras Are Boolean: A Revision of McCune's Computer-Generated Solution of Robbins Problem
✍ Scribed by Bernd I Dahn
- Publisher
- Elsevier Science
- Year
- 1998
- Tongue
- English
- Weight
- 91 KB
- Volume
- 208
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
✦ Synopsis
In the early 1930s, Robbins asked whether a certain equation together with commutativity and associativity of the union operation was sufficient to characterize Boolean algebras. In 1992, Winker reduced this to the problem of proving the solvability of another equation from Robbins' axioms. In October 1996, William McCune confirmed Winker's condition with the help of the automated theorem prover EQP. In this paper we give a simplified presentation of the proof discovered by EQP.