機(jī)器證明:公理集論及分析基礎(chǔ)的形式化
定 價(jià):198 元
- 作者:郁文生等
- 出版時(shí)間:2025/9/1
- ISBN:9787030832443
- 出 版 社:科學(xué)出版社
- 中圖法分類:TP181
- 頁碼:394
- 紙張:
- 版次:1
- 開本:B5
布爾巴基學(xué)派的序、代數(shù)、拓?fù)淙竽附Y(jié)構(gòu)是現(xiàn)代數(shù)學(xué)的基礎(chǔ)。利用計(jì)算機(jī)證明輔助工具,可以完整構(gòu)建這三大母結(jié)構(gòu)的形式化系統(tǒng)。本書利用交互式定理證明工具Coq,實(shí)現(xiàn)Morse-Kelley公理化集合論形式化系統(tǒng),可以迅速而自然地給出一個(gè)數(shù)學(xué)基礎(chǔ),擺脫了明顯的悖論。在我們開發(fā)的系統(tǒng)中,全部定理無例外地給出Coq的機(jī)器證明代碼,所有形式化過程已被Coq驗(yàn)證,并在計(jì)算機(jī)上運(yùn)行通過,充分體現(xiàn)了基于Coq的數(shù)學(xué)定理機(jī)器證明具有可讀性、交互性和智能性的特點(diǎn),其證明過程規(guī)范、嚴(yán)謹(jǐn)、可靠。該系統(tǒng)可方便地應(yīng)用于拓?fù)鋵W(xué)和代數(shù)學(xué)理論的形式化構(gòu)建。為方便應(yīng)用,在Morse-Kelley公理化集合論形式化系統(tǒng)下,分別給出Landau的經(jīng)典著作《分析基礎(chǔ)》的形式化系統(tǒng)以及Zorich的著名著作《數(shù)學(xué)分析》中實(shí)數(shù)公理化的形式系統(tǒng)實(shí)現(xiàn),從而迅速且自然地給出數(shù)學(xué)分析的堅(jiān)實(shí)基礎(chǔ)。
更多科學(xué)出版社服務(wù),請掃碼獲取。
1995.9–1998.6, 北京大學(xué), 控制理論 , 博士
1991.9–1994.6, 四川大學(xué), 應(yīng)用數(shù)學(xué), 碩士
1983.9-1987-6,伊犁師范大學(xué),數(shù)學(xué),學(xué)士2014.9-至今, 北京郵電大學(xué), 電子工程學(xué)院, 三級教授
2009.1-2014.9, 華東師范大學(xué), 上海高可信重點(diǎn)計(jì)算實(shí)驗(yàn)室, 三級教授
2009.10-2009.12, 迪肯大學(xué), 電子工程學(xué)院, 訪問教授
2000.1-2001.3, 墨爾本大學(xué), 電子工程學(xué)院, 訪問研究員
1998.6-2009.1, 中國科學(xué)院, 自動化研究所, 研究員第三屆楊嘉墀科技獎(2013),吳文俊人工智能科學(xué)技術(shù)獎自然科學(xué)獎(2017)。中國系統(tǒng)仿真學(xué)會智能物聯(lián)系統(tǒng)建模與仿真專業(yè)委員會副主任委員、中國自動化學(xué)會控制理論專業(yè)委員會委員、中國人工智能學(xué)會智能空天系統(tǒng)專業(yè)委員會委員、中國人工智能學(xué)會自然計(jì)算與數(shù)字智能城市專業(yè)委員會委員等,中國仿真學(xué)會理事、北京市人工智能學(xué)會常務(wù)理事等《動力學(xué)與控制學(xué)報(bào)》雜志編委。
目錄
前言
基本符號
第1章 引言 1
1.1 概述 1
1.1.1 證明輔助工具 Coq 1
1.1.2 形式化數(shù)學(xué) 2
1.1.3 Morse-Kelley公理化集合論系統(tǒng) 3
1.1.4 分析基礎(chǔ) 5
1.1.5 本書結(jié)構(gòu)安排 7
1.2 基本Coq指令清單及邏輯預(yù)備知識 8
第2章 Morse-Kelley公理化集合論的形式化系統(tǒng)實(shí)現(xiàn) 14
2.1 分類公理圖式 14
2.2 分類公理圖式 (續(xù)) 15
2.3 類的初等代數(shù) 16
2.4 集的存在性 21
2.5 序偶:關(guān)系 25
2.6 函數(shù) 29
2.7 良序 36
2.8 序 43
2.9 非負(fù)整數(shù) 51
2.10 選擇公理 54
2.11 基數(shù) 57
第3章 分析基礎(chǔ)的形式化系統(tǒng)實(shí)現(xiàn) 80
3.1 自然數(shù) 80
3.1.1 公理 80
3.1.2 加法 85
3.1.3 序 90
3.1.4 乘法 95
3.2 分?jǐn)?shù) 98
3.2.1 定義和等價(jià) 98
3.2.2 序 100
3.2.3 加法 104
3.2.4 乘法 109
3.2.5 有理數(shù)和整數(shù) 113
3.3 分割.133
3.3.1 定義 133
3.3.2 序 136
3.3.3 加法 138
3.3.4 乘法 145
3.3.5 有理分割和整分割 153
3.4 實(shí)數(shù) 165
3.4.1 定義 165
3.4.2 序 170
3.4.3 加法 176
3.4.4 乘法 196
3.4.5 Dedekind基本定理 212
3.5 復(fù)數(shù).217
3.5.1 定義 217
3.5.2 加法 218
3.5.3 乘法 220
3.5.4 減法 222
3.5.5 除法 223
3.5.6 共軛復(fù)數(shù) 226
3.5.7 絕對值 227
3.5.8 和與積 229
3.5.9 冪 241
3.5.10 將實(shí)數(shù)編排在復(fù)數(shù)系統(tǒng)中 243
第4章 實(shí)數(shù)集的公理系統(tǒng)形式化 247
4.1 實(shí)數(shù)集的公理系統(tǒng)及其一般性質(zhì) 247
4.1.1 實(shí)數(shù)集的定義 247
4.1.2 實(shí)數(shù)的某些一般的代數(shù)性質(zhì) 250
4.1.3 完備性公理與數(shù)集的確界存在性 259
4.2 幾個(gè)重要的實(shí)數(shù)子集262
4.2.1 自然數(shù)與數(shù)學(xué)歸納法原理 262
4.2.2 有理數(shù)與無理數(shù) 267
4.2.3 Archimedes原理 280
4.3 實(shí)數(shù)的幾何解釋 286
4.4 實(shí)數(shù)模型的唯一性 291
第5章 結(jié)論與注記.321
附錄一 Coq指令說明 327
A.1 Coq專用術(shù)語327
A.2 Coq證明指令328
A.3 集成策略 331
附錄二 公理集論與實(shí)數(shù)公理化的結(jié)構(gòu)性呈現(xiàn) 343
參考文獻(xiàn) 376
索引 387
后記 393
表格目錄
表1.1 書中涉及的常用 Coq 指令簡表9
表1.2 書中涉及的常用 Coq 術(shù)語的基本含義 12
表5.1 公理化集合論形式化系統(tǒng)代碼量統(tǒng)計(jì) 321
表5.2 分析基礎(chǔ)形式化系統(tǒng)代碼量統(tǒng)計(jì) 322
表5.3 實(shí)數(shù)公理化形式系統(tǒng)代碼量統(tǒng)計(jì) 322
插圖目錄
圖1.1 Kelley的《一般拓?fù)鋵W(xué)》英文版和中文版封面 4
圖1.2 Landau的《分析基礎(chǔ)》德文、英文版和中文版封面 5
圖1.3 Zorich的《數(shù)學(xué)分析》俄文版、英文版、中文版封面 7
圖5.1 實(shí)數(shù)模型同構(gòu)唯一性的證明截圖323
圖5.2 計(jì)算機(jī)軟件著作權(quán)登記證書 323
圖5.3 Lean 驗(yàn)證數(shù)學(xué)定理輸出的命題和概念網(wǎng)絡(luò) 325