数理逻辑PDF电子书下载

第一章 句法和语义 1

第一节　一阶语言 1

第二节　项和公式 4

第三节　一阶理论 9

第四节　结构 13

第五节　嵌入与同构 17

思考题 25

第二章　命题逻辑 30

第一节　命题逻辑的句法和语义 30

第二节 紧致性定理 33

第三节　证明 35

第四节　完全性定理 37

思考题 43

第三章　一阶逻辑 47

第一节 一阶逻辑的证明和元定理 47

第二节　算术中的元定理 57

第三节　一致性和完全性 59

第四节　完全性定理 61

第五节 理论的解释和定义扩充 66

第六节　紧致性定理 70

第七节　完全理论 72

思考题 76

第四章 递归函数和理论的算术化 81

第一节　递归函数和递归谓词 82

第二节　半递归谓词 89

第三节　理论的算术化 91

第四节　可判定的理论 97

思考题 99

第五章　不完全性定理 103

第一节　可表示性 103

第二节　第一不完全性定理 109

第三节　算术集合 110

第四节　皮亚诺算术的递归扩张 118

第五节　第二不完全性定理 122

思考题 126