The calculus of relations as a foundation for mathematics

被引:18
|
作者
Givant, Steven [1 ]
机构
[1] Mills Coll, Dept Math & Comp Sci, Oakland, CA 94613 USA
关键词
calculus of relations; authomated reasoning; algebraic logic; set theory; mathematical foundation;
D O I
10.1007/s10817-006-9062-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A variable-free, equational logic L-x based on the calculus of relations ( a theory of binary relations developed by DeMorgan, Peirce, and Schroder during the period 1864 - 1895) is shown to provide an adequate framework for the development of all of mathematics. The expressive and deductive powers of L-x are equivalent to those of a system of first-order logic with just three variables. Therefore, three-variable first-order logic also provides an adequate framework for mathematics. Finally, it is shown that a variant of L-x may be viewed as a subsystem of sentential logic. Hence, there are subsystems of sentential logic that are adequate to the task of formalizing mathematics.
引用
收藏
页码:277 / 322
页数:46
相关论文
共 50 条