827形式逻辑基础考试大纲

一、考试内容范围

考核能力：

本科目考核逻辑学有关的定义、命题、证明的阅读理解能力;撰写严格定义(尤其是递归定义)和撰写证明的能力;掌握基本的证明方法(如归纳证明等)和构造技巧(如对角线法等)。

考核内容：

1、一阶谓词逻辑语言;

2、希尔伯特式公理系统及有关元定理;

3、自然推演系统及有关元定理;

4、一阶逻辑语义，哥德尔完全性定理与模型论基础(紧致性定理应用、初等子模型、超积等);

5、哥德尔不完全性定理与递归论基础(递归函数、图灵机可计算等);

6、集合论基础(关系、函数、序数与基数初步);

7、模态逻辑基础(关系模型语义等);

二、试卷结构

证明题：150分

三、参考书目

郝兆宽等《数理逻辑：证明及其限度》复旦大学出版社2014第1版