數理邏輯:證明及其限度

數理邏輯:證明及其限度
定價:216
NT $ 188
  • 作者:郝兆寬
  • 出版社:復旦大學出版社
  • 出版日期:2014-11-01
  • 語言:簡體中文
  • ISBN10:7309110250
  • ISBN13:9787309110258
  • 裝訂:249頁 / 普通級 / 1-1
 

內容簡介

本書是「邏輯與形而上學教科書系列」中的一本。書中從零起點開始,介紹了集合論基本知識,命題邏輯、一階邏輯的語法和語義,哥德爾完全性定理,遞歸論基本知識,簡化版本的自然數模型,哥德爾不完全性定理等內容。

本書尤其面向對數學基礎感興趣的的讀者。相對於其他數理邏輯教材,本書更強調邏輯與元數學的聯系,更多地介紹語義部分,強調語法語義的統一。書中,除了對各個知識點本身的講解,還介紹了它們的直觀和思想背景。

本書適合作為數理邏輯系列課程的導論,並為后繼課程做准備。為此,在最后一章中簡單介紹了數理邏輯當代研究成果及其與本書內容的聯系。希望讀者掌握了本導論的內容之后有意於繼續學習更深、更專門、更有意思的內容。

書中所含習題能使讀者通過練習得到必要的訓練,並自我檢驗對有關內容的理解。
 

目錄

引言:什麼是數理邏輯?
0.1邏輯史早期的幾個重要里程碑
0.2課程大綱

第一章 預備知識
1.1證明的必要性
1.2集合
1.3關系
1.4函數
1.5等價關系與划分
1.6序
1.7結構的例子

第二章 命題邏輯
2.1引言
2.2命題邏輯的語言
2.3真值指派
2.4唯一可讀性
2.5其他聯詞
2.6命題邏輯的一個推演系統
2.7命題邏輯的自然推演
2.8命題邏輯的可靠性和完全性定理
2.9模態邏輯簡介

第三章 一階邏輯的語言
3.1一階邏輯的語言的定義和例子
3.2 自由出現和約束出現

第四章 形式證明
4.1一階邏輯的一個公理系統
4.2推理和元定理
4.3其他元定理
4.4前束范式
4.5自然推演

第五章 一階語言的結構和真值理論
5.1一階語言的結構
5.2可定義性
5.3同態和同構

第六章 哥德爾完全性定理
6.1可靠性定理
6.2完全性定理
6.3 自然推演系統的可靠性和完全性
6.4緊致性定理及其應用

第七章 遞歸論的基本知識
7.1原始遞歸函數
7.2遞歸函數
7.3圖靈機
7.4圖靈可計算函數與部分遞歸函數
7.5遞歸可枚舉集

第八章 簡化版本的自然數模型
8.1緊致性定理及其應用
8.2可判定的理論
8.3只含后繼的自然數模型
8.4包含后繼和序的自然數模型
8.5普萊斯伯格算術模型

第九章 哥德爾第一不完全性定理
9.1可表示性
9.2語法的算術化
9.3不動點引理和遞歸定理
9.4不可定義性、不完全性和不可判定性

第十章 哥德爾第二不完全性定理
10.1可證性條件
10.2第二可證性條件(D2)的證明
10.3第三可證性條件(D3)的證明
10.4哥德爾第二不完全性定理
10.5自然的不可判定語句

第十一章 結束語

附錄
哥德爾的生平
哥德爾的主要數學工作
參考文獻
素引
網路書店 類別 折扣 價格
  1. 新書
    87
    $188