1、Ge n e r a l In f o r m a t i o n 书名=1997 离散数学 第一分册:数理逻辑作者=王捍贫页数=271SS号=10253065出版日期=1997年12月第1版前言目录第一章 预备知识 1.1 集合论的基本概念 1.2 关系和函数 1.3 集合的势 1.4 形式系统 练习一第二章 命题逻辑 2.1 命题和联结词 2.2 命题形式和真值表 2.3 联结词的完全集 2.4 推理形式 2.5 命题演算的自然推理形式系统N 2.6 命题演算形式系统P 2.7 N与P的等价性 2.8 赋值 2.9 可靠性、和谐性与完备性 练习二第三章 一阶谓词演算 3.1 一阶谓词演算的
2、符号化 3.2 一阶语言 3.3 一阶谓词演算的自然推演形式系统Ny 3.4 一阶谓词演算的形式系统Ky 3.5 Ny 与Ky 的等价性 3.6 Ky 的解释与赋值 3.7 Ky 的可靠性与和谐性 3.8 Ky 的完全性 练习三第四章 消解原理 4.1 命题公式的消解 4.2 He r b r a n d 定理 4.3 代换与合一代换 4.4 一阶谓词公式的消解 练习四第五章 直觉主义逻辑 5.1 直觉主义逻辑的直观介绍 5.2 直觉主义的一阶谓词演算的自然推演形式系统 5.3 直觉主义一阶谓词演算形式系统IKy 5.4 直觉主义逻辑的克里普克(Kr i p k e )语义 5.5 直觉主义逻辑的完备性 练习五参考书目符号表术语索引 In d e x