在没有康托尔对角化方法的情况下证明实数的不可数性

news2024/12/19 21:41:56

    乔治·康托尔 |图片来源: 维基百科

一、说明

        对于那些对数学感兴趣的人来说,无穷大实际上可以有不同的大小,这可能是一个众所周知的事实。事实上,最著名的例子是所有实数的集合比所有自然数的集合“大”。你可能知道,这实际上有一个非常优雅的证明,称为康托尔对角线方法,由乔治·康托尔在1891年提出。如果您不知道这一点,我绝对建议您研究一下,因为我认为该方法非常聪明,但同时任何人都很容易理解。

        然而,在这篇文章中,呈述通过一种稍微严格的方法来证明实数是不可数的,这种方法涉及集合的概念。虽然我不会声称这是完全严格的,但我确实发现这仍然是解决这个问题的一种非常有趣的方法。     

        此外,在这篇文章中,我将假设对集合是什么以及集合之间的交集意味着什么有一个基本的了解。

二、嵌套间隔属性

        在继续之前,我想介绍一个重要的定理,称为嵌套区间属性,它将用于证明实数是不可数的。嵌套间隔属性声明如下:

对于每个 n ∈ N,假设我们给定一个区间 In = [an, bn] = {x ∈ R : 一个< x < bn}。 还假设每个间隔包含下一个(即 In ⊆...⊆ I₂⊆ I₁)。然后,这个嵌套的区间序列将有一个非空的交集。

        在数学上,我们可以将结果表示如下:

        为了更轻松地解释嵌套间隔属性,请考虑实数上的任何间隔,并将其设为 I₁。现在考虑在该区间内新建一个区间,并将其设为 I₂。现在一遍又一遍地重复这个过程。因此,您将获得如下所示的嵌套间隔:

        嵌套间隔 |图片来源:维基百科

        嵌套间隔属性声称所有这些间隔的交集都是非空的,我们能够找到一些 x ∈ I₁I₂⋂...⋂无论n有多大。虽然可以通过引入其他公理和概念来提供嵌套间隔属性的证明,但为了这篇文章,我会认为这是理所当然的。

三、实数的不可数性

        配备嵌套间隔属性,我们可以尝试证明实数确实是不可数的。首先,让我们首先考虑“可数”的真正含义。

        如果集合 A 与自然数 N 有 1-1 的对应关系,则认为它是可数的。简单来说,如果 A 与 N 有 1-1 的对应关系,这意味着我们可以找到一个函数 : N → A,使得 N 中的每个元素正好对应于 A 中的一个元素反之亦然(稍微具体的解释是 f 是 1-1 和 onto)。另一种说明方式是,中的每个元素都可以使用自然数进行编号

        了解了集合可数的含义后,我们现在可以开始证明了。对于这个证明,我们将使用矛盾证明的方法,首先假设实数实际上是可数的。这意味着 N 和 R 之间实际上存在 1-1 的对应关系,由某个函数 : →R 给出。换句话说,我们能够枚举实数,我们可以通过让 xn = fn) 来表示实数,为 R 给出以下表达式:

        因此,我们使用自然数枚举了 R 的每个元素。这就是嵌套间隔属性发挥作用的地方。

        首先,让 I₁ 是 R 上不包含 x₁ 的闭区间。在此之后,我们将构造剩余的嵌套间隔 In,它们具有以下属性:

        要解释这意味着什么,请考虑 I₂。由于第一个属性,I₂ 是 I 的子集,由于第二个属性,x₂ 不在 I 中。 对 I₃I₄ 等重复此操作。请注意,应该直观地理解为什么这样的区间序列是可能的,因为给定某个区间,只需简单地避免该数字,就不难创建嵌套在该区间中不包含特定实数的另一个区间。

        现在,考虑我们刚刚构建的所有这些区间之间的交集。如果我们在上面的枚举实数列表中包含一些实数 xm,那么我们知道它不会是第 m 个区间 Im 的一个元素,因为这些区间的上述属性。因此,我们可以得出以下结论:

        但是,嵌套间隔属性告诉我们,这些嵌套间隔的交集必须是非空的,并且我们能够找到一些 x,例如:

        但是通过这些区间的性质,我们知道这个新发现的x不能出现在我们在假设中创建的实数枚举列表中。因此,我们有一个明显的矛盾,并且可以得出结论,我们关于R是可数的假设一定是假的,这表明R确实是不可数的。

        虽然这种使用区间的相当抽象的方法肯定不如康托尔的对角线化方法直观,但我认为看到一种更严格的方法涉及从实际分析中理解集合和函数是相当有启发性的。但是,这个证明肯定仍然存在缺陷,我没有完全解释的事情,所以如果你有兴趣,我肯定会建议你多读一读。我使用的这个特殊证明改编自雅培的理解分析(下面引用),这是我推荐阅读的一本很棒的教科书,其中还包括我跳过的嵌套间隔属性的证明。感谢您的阅读。

四、引用

雅培,S.(2016)。了解分析。斯普林格。

坂本健成

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

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

相关文章

Docker部署SpringBoot +Vue项目流程详解(含域名 + HTTPS)

文章目录 前言1、选购服务器2、部署 Docker3、前端、后端项目打包4、配置 Dockerfile5、配置 Nginx6、配置 DockerCompose6、启动 DockerCompose 完成部署7、【可选】域名 SSL证书 前言 本次整体部署操作使用阿里云服务器&#xff0c;这里我选择的是香港地区的2核2G ECS&…

打击勒索病毒:防御.kat6.l6st6r勒索病毒的最佳策略

导言&#xff1a; 我们日常生活和工作的方方面面都离不开数字化&#xff0c;但这也意味着面临日益复杂的网络威胁。.kat6.l6st6r勒索病毒就是其中之一&#xff0c;如果你的计算机感染了这种恶意软件&#xff0c;你的数据可能会遭到加密并要求支付赎金才能解锁。在这篇终极指南…

STM32F4_音乐播放器

目录 前言 1. WAV简介 1.1 WAVE文件的内部结构 2. WM8978简介 3. I2S简介 4. 硬件设计 5. 实验程序 5.1 main.c 5.2 I2S.c 5.3 I2S.h 5.4 WM8978.c 5.5 WM8978.h 前言 STM32F4开发板拥有全双工I2S&#xff08;也就是可以同时双向进行传输&#xff0c;A到B传输信息的…

强化学习问题(7)--- Python和Pytorch,Tensorflow的版本对应

1.问题 之前下载的python3.8&#xff0c;在对应Pytorch和Tensorflow时没太在意版本&#xff0c;在运行一些代码时&#xff0c;提示Pytorch和Tensorflow版本过高&#xff0c;直接降下来&#xff0c;有时候又和Python3.8不兼容&#xff0c;所以又在虚拟环境搞一个Pyhon3.7&#x…

Brachistochrone:使用变分法找到最快下降曲线

一、说明 对于任何对数学和科学感兴趣的人&#xff0c;您可能已经知道了急速线&#xff0c;因为它经常在各种流行的教学频道&#xff08;例如 Vsauce 和 3Blue1Brown&#xff09;上谈论。虽然有多种方法可以解决急速线问题&#xff0c;但在这篇文章中&#xff0c;本文将使用变分…

【C++】哈希应用——海量数据面试题

哈希应用——海量数据面试题 一、位图应用1、给定100亿个整数&#xff0c;设计算法找到只出现一次的整数&#xff1f;2、给两个文件&#xff0c;分别有100亿个整数&#xff0c;我们只有1G内存&#xff0c;如何找到两个文件交集&#xff1f;&#xff08;1&#xff09;用一个位图…

Mac安装nginx(Homebrew)

查看需要安装 nginx 的信息 brew info nginxDocroot 默认为 /usr/local/var/www 在 /opt/homebrew/etc/nginx/nginx.conf 配置文件中默认端口被配置为8080&#xff0c;从而使 nginx 运行时不需要加 sudo nginx将在 /opt/homebrew//etc/nginx/servers/ 目录中加载所有文件 …

Springboot+vue的学生考勤管理系统(有报告)。Javaee项目,springboot vue前后端分离项目。

演示视频&#xff1a; Springbootvue的学生考勤管理系统&#xff08;有报告&#xff09;。Javaee项目&#xff0c;springboot vue前后端分离项目。 项目介绍&#xff1a; 本文设计了一个基于Springbootvue的前后端分离的学生考勤管理系统&#xff0c;采用M&#xff08;model&a…

Gin框架--参数接收函数

1.get 请求 穿参数 #根据返回的bool 判断是否正确传值 _p, err : c.GetQuery("pkg") if !err {p.ReError(c, http.StatusBadRequest, "params pkg empty", "")return} #默认值接收方法_p : c.DefaultQuery("pkg", "hmf") …

【java计算机毕设】高校奖学金管理系统 java springmvc vue mysql 送文档+ppt

目录 1.项目功能截图 2.项目简介 3.源码下载地址 1.项目功能截图 2.项目简介 ssm奖学金系统 医院系统 idea mysql5.7/8 tomcat8 html jdk1.8 奖学金管理系统。基于SpringBootVue框架开发&#xff0c;方便学生直观得查看学校奖学金的评选时间、评选资格和评选内容&#xff0…

C语言学习系列->动态内存管理

文章目录 前言概述&#x1f6a9;malloc and free&#x1f51c;malloc&#x1f51c;free &#x1f6a9;calloc and realloc&#x1f51c;calloc&#x1f51c;realloc 前言 要想学好数据结构&#xff0c;在C语言学习过程中就需要把指针、结构体和动态内存管理学好。在前面的文章&…

2006-2019年全国30省绿色创新效率、绿色投资效率:基于SBM-DEA测算面板数据(数据+Stata代码)

1、来源&#xff1a;各省年鉴、统计局、科技年鉴 2、时间&#xff1a;2006-2019 3、范围&#xff1a;全国 30 个省份 4、指标&#xff1a; 原始数据指标&#xff1a;R&D 全时人员当量 (万人年)、R&D 资本存量 (亿元&#xff1b;利用以 1999 年为初期永续存量法&a…

css之Flex弹性布局(父项常见属性)

文章目录 &#x1f415;前言&#xff1a;&#x1f3e8;定义flex容器 display:flex&#x1f3e8;在flex容器中子组件进行排列&#x1fa82;行排列 flex-direction: row&#x1fa82;将行排列进行翻转排列 flex-direction: row-reverse&#x1f3c5;按列排列 flex-direction: col…

postman自动化运行接口测试用例

做过接口测试的人&#xff0c;应该都知道postman &#xff0c;我们在日常的时候都可以利用postman做接口测试&#xff0c;我们可以把接口的case保存下来在collection里面&#xff0c;那么可能会有这样的需求&#xff0c;我们怎么把collection的用例放到jenkins中定时执行呢&…

C++STL的迭代器(iterator)

一、定义 迭代器是一种检查容器内元素并且遍历容器内元素的数据类型。 【引用自&#xff1a;C迭代器&#xff08;iterator&#xff09;_c iterator_NiUoW的博客-CSDN博客】迭代器是一个变量&#xff0c;相当于容器和操纵容器的算法之间的中介。C更趋向于使用迭代器而不是数组下…

【GESP】2023年06月图形化三级 -- 自幂数判断

文章目录 自幂数判断【题目描述】【输入描述】【输出描述】【参考答案】其他测试用例 自幂数判断 【题目描述】 自幂数是指N位数各位数字N次方之和是本身&#xff0c;如153是3位数&#xff0c;其每位数的3次方之和是153本身&#xff0c;因此153是自幂数&#xff0c;1634是4位数…

STM32进行LVGL裸机移植

本文的移植参考的是正点原子的课程《手把手教你学LVGL图形界面编程》 基于该课程和《LVGL开发指南_V1.3》“第二章 LVGL 无操作系统移植”&#xff0c;然后结合自身的实际情况进行整理。 先根据自己的习惯&#xff0c;创建基础的单片机工程&#xff0c;然后在APP业务层和DRIVE…

cdm解决‘ping‘ 或者nslookup不是内部或外部命令,也不是可运行的程序或批处理文件的问题

当我们在执行cmd时&#xff0c;会出现不是内部或外部命令&#xff0c;也不是可运行的程序的提示。 搜索环境变量 点开高级 >> 环境变量 打开Path&#xff0c;看是否在Path变量值中存在以下项目&#xff1a; %SystemRoot%/system32; %SystemRoot%; %SystemRoot%/Syste…

【JVM系列】- 探索·运行时数据区的私有结构

探索运行时数据区的私有结构 文章目录 探索运行时数据区的私有结构运行时数据区的结构与概念认识线程了解守护线程和普通线程JVM系统线程 程序计数器&#xff08;PC寄存器&#xff09;概述PC寄存器的特点PC寄存器的作用 透过案例了解寄存器为什么需要用PC寄存器来存放字节码的指…

C语言基础-循环与数组

目录 循环 while 循环&#xff1a; for 循环&#xff1a; do while 循环&#xff1a; 中断循环&#xff1a; break continue&#xff1a; 数组 数组&#xff1a;用来装一组数的类型。声明形式如下&#xff1a; 定义数组类型变量&#xff1a; 下标&#xff1a;即各元素…