您好,欢迎来到聚文网。 登录 免费注册
公理化集合论机器证明系统(精)/数学机械化丛书

公理化集合论机器证明系统(精)/数学机械化丛书

  • 字数: 300000
  • 装帧: 精装
  • 出版社: 科学出版社
  • 作者: 郁文生//孙天宇//付尧顺
  • 出版日期: 2020-03-01
  • 商品条码: 9787030640390
  • 版次: 1
  • 开本: 16开
  • 页数: 293
  • 出版年份: 2020
定价:¥128 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
布尔巴基学派的序、代数、拓扑三大母结构是现代数学的基础。利用计算机证明辅助工具,可以完整构建这三大母结构的形式化系统。本书利用交互式定理证明工具Coq,实现Morse-Kelley公理化集合论形式化系统,包括对该体系中8个公理(含选择公理)和1个公理图示以及全部181条定义或定理的Coq描述,其中构造了序数和基数,定义了非负整数,把Peano公设当作定理,可以迅速而自然地给出一个数学基础,摆脱了明显的悖论。这是Morse。Kelley公理化集合论系统的首次形式化实现。在Morse-Kelley公理化集合论形式化系统下,作为应用,我们给出选择公理与它的几个有名等价命题间等价性的机器证明,这些命题包括Tukey引理、Hausdorff极大原则、极大原则、Zorn引理、良序定理及Zermelo假定等。在我们开发的系统中,全部定理无例外地给出Coq的机器证明代码,所有形式化过程已被Coq验证,并在计算机上运行通过,体现了基于Coq的数学定理机器证明具有可读性和交互性的特点,其证明过程规范、严谨、可靠。该系统可方便地应用于拓扑学和代数学理论的形式化构建。 本书可作为数学与计算机科学、信息科学相关专业的高年级本科生或研究生教材,也可供从事人工智能相关科研工作者使用。
目录
第1章 引言
第2章 基本Coq指令清单和预备知识
第3章 Morse-Kelley公理化集合论的形式化系统实现
3.1 分类公理图式
3.2 分类公理图式(续)
3.3 类的初等代数
3.4 集的存在性
3.5 序偶:关系
3.6 函数
3.7 良序
3.8 序数
3.9 非负整数
3.10 选择公理
3.11 基数
第4章 选择公理及其等价命题的机器证明
4.1 基本定义
4.2 Tukey引理
4.3 Hausdor极大原则
4.4 极大原则
4.5 Zermelo假定
4.6 Zorn引理
4.7 良序定理
4.8 良序定理证明选择公理
4.9 Zermelo假定证明选择公理
4.10 Tukey引理证明选择公理
第5章 结论与注记
参考文献
索引

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网