《哥德尔证明》阅读笔记——一致性问题的绝对证明

前言

追问一个公理系统的一致性,我们知道一个模型法,即从现实经验中找到一个模型,能将所有公理映射成此模型的真陈述,但很多系统模型是无穷的,比如想检验“空间中两点能确定一条直线”这个欧氏几何公理在空间模型中的陈述,需要检验所有无穷多的点,这显然不可能做到,这是模型法的固有缺陷。数学家也在尝试建立公理一致性的其他方法。

希尔伯特的方法:一致性的绝对证明

模型法可以视为一种相对证明方法,它将公理体系进行映射到别的体系中。希尔伯特尝试建造的证明方法不依赖任何其他系统的一致性。

完全形式化的系统

上章已经提到过“形式化”这个词,它表示抽离意义,只考虑逻辑上的模式的演绎系统。完全形式化(complete formalization) 是更进一步的操作,它意味着将系统内表达式的所有意义都抽离掉,将系统中的陈述作为空洞的“指号”,可以理解为字符串。这些指号的组合由一套精确陈述的规则说明。

这样的系统中公理和定理是什么样的呢?它们是没有任何意义的“串”,或称为有穷长符号序列。这样的系统中公理是一组串定理也是一组串,推导只是根据规则将一组串转换为另一组串而已。

必须做出说明的是,这样的完全形式化系统中,“串”本身可以看起来有意义,它们所用的符号也可能强烈暗示它有意义,比如 1 + 1 = 2 1+1=2 1+1=2就是一个串,但就形式系统而言,它并不关注串的意义,它们只是按照规则允许组合而已。

两个层次的陈述

建立一个完全形式化的系统,一个相当重要的目的是让我们区分两种不同层次的陈述,形式系统的元数学的(meta-mathematics)。以书上的例子说明:

2+3=5这是一个算术形式系统中的指号串
"2+3=5"是一个算术公式这不属于算术形式系统中的串,它属于元数学
如果指号"="用于算数公式中,这个指号两边应是数字表达式属于元数学
用数字"0"代替变元"x",那么可以从公式"x=x"推出"0=0"属于元数学
形式系统X是一致的属于元数学

由此可见,元数学是用于描述形式系统中的串的,严格来说元数学的陈述中,不包含形式系统中的任何指号,上表中,用引号引起来的"2+3=5",并不是串本身,而是代表这个串的名称。

如果说形式系统是我们研究对象本身,那么元数学就是对这个研究对象的讨论,它处于一个更超脱的视角。一个更明晰的例子是这样的,老鹰是由雄性孵蛋,这个陈述串属于动物学;但如果我们说:“老鹰是由雄性孵蛋”这个断言是扯淡,那么我们讨论的对象不是老鹰,而是动物学中的串,这就属于“元动物学”了。

希尔伯特的尝试

希尔伯特看到了形式系统和元数学的区分,他试图建立一致性的绝对证明,他的设想是:发展一种方法,对于一个完全形式化的演算中表达式有穷多结构特征进行分析,证明一致性。如何分析证明呢?记录形式化盐酸中出现的各种指号,说明如何将它们组合成公式,描述公式如何从其他公式得到,最终目的是检验形式上互相矛盾的公式不能从所给公理中得到。

这个方法有一定的要求,公式不能有无穷多的结构属性,也不能涉及对公示的无穷次运算,总结下来就是要给出一套有限的元数学步骤。

一个形象的例子

上述描述依旧比较晦涩,书中给出了一个形象的国际象棋例子。现在让我们想象国际象棋只有棋盘,棋子,忘掉国际象棋的所有规则。那么我们可以把棋子与棋盘视为基本指号;棋子在棋盘上合法排列视为公式或叫做串(良构串);棋子初始排列对应系统的公理;游戏规则就是元数学陈述(此时应当叫做“元象棋”)。我们可以给出元象棋的定理,比如白方只有两个马和王,黑方只有王时,白方不可能将死黑方。总而言之,可以通过有限的元象棋步骤,检验所有初始布局的每一种情况。希尔伯特的目的就是通过这种有穷的方法证明一个给定的形式演算中不可能出现形式上矛盾的串。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/226719.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MQTT 介绍与学习 —— 筑梦之路

之前写过的相关文章: MQTT协议(转载)——筑梦之路_mqtt url-CSDN博客 k8s 部署mqtt —— 筑梦之路-CSDN博客 CentOS 7 搭建mqtt服务——筑梦之路_腾讯云宝塔搭 centos 7.9.2009 x86_64 建标准mqtt服务器-CSDN博客 mqtt简介 MQTT&#xff…

Js中数组的实用语法

1. 循环 a. 循环项 const arr [1, 2, 3];for (let item of arr) {console.log(item); } // 输出:1 2 3b. 循环键 const arr [1, 2, 3];for (let key in arr) {console.log(key); } // 输出:0 1 2c. 循环键值对 const arr [1, 2, 3];arr.forEach((…

Mysql数据库 19.Mysql 锁

MySQL锁 锁:锁是计算机用以协调多个进程间并发访问同一共享资源的一种机制,在数据库中,除传统的计算资源(CPU、RAM、I/O)的争用以外,数据也是一种供许多用户共享的资源,如何保证数据并发访问的一…

SpringBoot 自动装配原理---源码详解

目录 SpringBoot 自动装配原理源码流程详解:流程总结:条件匹配解释:其他解释: SpringBoot 自动装配原理 源码流程详解: 1、先看启动类,启动这个main方法,然后调用这个run方法。 2、把 启动类作…

南京邮电大学数据库实验二

1. 用create database命令创建电影数据库(MovieDB)。 create database MovieDB; 在创建表之前需调用一下指定的数据库: use MovieDB; 2.在电影数据库中用create table 命令创建如下5个关系模式: 创建movies表: create table Movies( ti…

城市货车通行码二维码解析

目录 说明 界面 下载 城市货车通行码二维码解析 说明 二维码扫描信息为: tmri://12123?ywlx1041&ewmeyJ0eHpiaCI6IjUxMDcwMDAwMDE0MyIsInR4em1jIjoiQeivgSIsImhwemwiOiIwMiIsImhwaG0iOiLlt51CMkwzMjYiLCJrc3JxIjoiMjAyMS0xMS0yOCIsImpzcnEiOiIyMDIyLTEyL…

虚幻学习笔记12—C++类的实例化

一、前言 本系列如无特殊说明使用的虚幻版本都是5.2.1,VS为2022版本。在Unity中通常创建的脚本都默认继承了MonoBehavior,都是不能再用代码New而实例化的,虚幻也是一样不能直接New来实例化。在Unity中是通过Instantiate方法来实例化一个游戏对…

C++ lambda表达式

写法格式 lambda表达式的写法格式如下: [capture-list] (parameters) mutable -> ret { statement } 各部分的说明为:[capture-list] : 捕获列表,编译器根据[]来判断接下来的代码是否为lambda函数,捕捉列表能够捕捉上下文中…

【ArcGIS Pro微课1000例】0055:Pro中如何处理个人数据库(.mdb)

文章目录 原因分析解决方案使用ArcGIS Pro的用户应该已经发现个人地理数据库(.mdb)不能使用了。随着ESRI的软件技术革新,在ArcGIS Pro中不再支持且将来也不会支持个人地理数据库(.mdb)。这个确实很烦人,很多项目还是在使用mdb数据库的。不过ESRI也给出了一些解决办法,不…

二叉搜索树的简单C++类实现

二叉搜索树(BST)是一种重要的数据结构,它对于理解树的操作和算法至关重要。本文将通过一个C示例来展示如何实现一个BST,并在插入和删除节点时提供清晰的输出,以帮助可视化这些操作的过程。 二叉搜索树的节点结构 首先…

Elasticsearch 8.9 search命令执行查询源码

一、相关的API的handler1、接收HTTP请求的handler2、往数据节点发送查询请求的action(TransportSearchAction)3、通过transportService把查询请求发送到指定的数据节点 二、数据节点收到请求的处理逻辑1、尝试从缓存中加载查询结果2、不通过缓存查询,直接执行查询(1…

Elasitcsearch--解决CPU使用率升高

原文网址:Elasitcsearch--解决CPU使用率升高_IT利刃出鞘的博客-CSDN博客 简介 本文介绍如何解决ES导致的CPU使用率升高的问题。 问题描述 线上环境 Elasticsearch CPU 使用率飙升常见问题如下: Elasticsearch 使用线程池来管理并发操作的 CPU 资源。…

智慧农业大数据可视化UI,数据展示平台(免费可视化大屏模版PS资料)

大屏幕展示方式可以实现信息的直观呈现与交互操作,使农业生产者能够一目了然地掌握有关农情、天气、土壤等数据信息,从而科学决策。智慧农业大数据可视化大屏是提升农业生产效益的一种重要工具。 现分享亩产效益指标、农业大数据可视化、农业数据展示平…

QEMU源码全解析 —— virtio(11)

接前一篇文章: 上一回对于virtio_balloon_pci_realize函数进行了详细解析。最后讲到在virtio_balloon_pci_realize函数的最后一步调用了object_property_set函数,从而导致了virtio_device_realize函数的执行。本回就来对于virtio_device_realize函数进行…

Flutter工具安装与环境搭建

1、下载 Flutter SDK,下载完成后,在需要放置SDK的地方解压即可。 注意: 请勿将 Flutter 有特殊字符或空格的路径下。请勿将 Flutter 安装在需要高权限的文件夹内,例如 C:\Program Files\。 2、配置环境变量 例如: …

NO-IOT翻频,什么是翻频,电信为什么翻频

1.1 翻频迁移最终的目的就是减少网络的相互干扰,提供使用质量. 1.2 随着与日俱增的网络规模的扩大,网内干扰已成了影响网络的质量标准之一,为了保障电信上网体验,满足用户日益增长的网速需求,更好的服务客户,电信针对…

【迅搜09】索引管理(二)增删改操作

索引管理(二)增删改操作 今天我们来学习真正的,最核心的索引管理相关的操作。但其实今天的内容还更简单一些,为啥呢?因为索引管理中,最核心的就是对于数据的增、删、改呀。其实要往大了说,查询也…

缓存的定义及重要知识点

文章目录 缓存的意义缓存的定义缓存原理缓存的基本思想缓存的优势缓存的代价 缓存的重要知识点 缓存的意义 在互联网高访问量的前提下,缓存的使用,是提升系统性能、改善用户体验的唯一解决之道。 缓存的定义 缓存最初的含义,是指用于加速 …

宝塔PostgreSQL设置数据库远程访问

宝塔PostgreSQL设置数据库远程访问 宝塔的PostgreSQL1. 添加数据库2. 打开PostgreSQL设置界面3. 修改配置4. 重载配置/重启数据库 Docker的PostgreSQL1. postgresql.conf2. pg_hba.conf3. 重启数据库 注意其他问题 宝塔PostgreSQL设置数据库远程访问?docker容器Post…

CleanMyMac X2024(Mac优化清理工具)v4.14.5中文版

CleanMyMac X是一款颇受欢迎的专业清理软件,拥有十多项强大的功能,可以进行系统清理、清空废纸篓、清除大旧型文件、程序卸载、除恶意软件、系统维护等等,并且这款清理软件操作简易,非常好上手,特别适用于那些刚入手苹…