关于集合悖论的通俗理解

2024-04-26 04:08
文章标签 理解 集合 通俗 悖论

本文主要是介绍关于集合悖论的通俗理解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

集合分为两类,第一类集合的特征是: 集合本身又是集合中的元素。

属于第一类的例如:所有集合所组成的集合,应该是一个递归定义,具有自吞性:

第二类集合的特征是,集合本身不是集合的元素,属于第二类的例如:直线上点的集合,所有的男人的集合等等,这种没有自吞性的形式比较普遍:

OK,问题来了,如果现在有一个集合A,是所有第二类集合构成的集合,也就是其集合中的元素本身也是集合,而且这个集合是第二类集合,那么它属于哪一类呢?

首先,我们假设它属于第二类,既然它属于第二类,所以它一定满足第二类的
特征,就是它本身不存在于它的子集中(不是它的任何一个元素),也就是说它不是第二类集合,但这显然和前提,也就是,集合本身是第二类集合相矛盾!

那么,就再次假设它属于第一类,既然它属于第一类,所以它也一定满足第一类的特征,就是它本身存在于它的子集中(是它其中的某一个集合元素),根据定义它的元素都是第二类集合,它属于它其中的某个元素,也就表示它是第二类集合,这样又与题设发生了矛盾.

              

总之,这是个无解的问题!要不怎么叫做悖论呢?

更通俗的提法可以看理发师悖论,理发师悖论突出了本质,但是缺少了理论说明和推导,这里用集合论的方法理解,可以映射到理发师悖论的理解上。

理发师悖论的内容是,很早以前的一个村庄里,只有一个理发师,他规定只给而且一定给不给自己理发的人理发,这就引出了一个问题,“他该不该给自己理发?”

如果他给自己理发,那它就是给自己理发的人,按道理他就不应该给自己理发,可是如果他不给自己理发,那他就属于不给自己理发的人,所以他就应该要给自己理发。

这样,无论从哪个前提开始,都推出了这个前提的否命题,根据排中律,命题和否命题只能有一个成立,不可能同时成立,形成悖论。

上面是通俗理解,用集合论的观点来分析

  设A={x|x表示这个村子所有可以自己给自己理发的人}

  设B={y|y表示这个村子里不能自己给自己理发的人}

  C={理发师|这个村子唯一一个理发师,而且只给集合B的人理发}

C是一个理发师,他只给不能给自己理发的人理发。

那么C属于A还是属于B呢?

如果C属于A, 那么C不应该属于A, 如果C属于B,又会推出C不属于B.

这个理发师真纠结!

这篇关于关于集合悖论的通俗理解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/936670

相关文章

深入理解Apache Kafka(分布式流处理平台)

《深入理解ApacheKafka(分布式流处理平台)》ApacheKafka作为现代分布式系统中的核心中间件,为构建高吞吐量、低延迟的数据管道提供了强大支持,本文将深入探讨Kafka的核心概念、架构... 目录引言一、Apache Kafka概述1.1 什么是Kafka?1.2 Kafka的核心概念二、Ka

Python容器类型之列表/字典/元组/集合方式

《Python容器类型之列表/字典/元组/集合方式》:本文主要介绍Python容器类型之列表/字典/元组/集合方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 列表(List) - 有序可变序列1.1 基本特性1.2 核心操作1.3 应用场景2. 字典(D

Java集合中的List超详细讲解

《Java集合中的List超详细讲解》本文详细介绍了Java集合框架中的List接口,包括其在集合中的位置、继承体系、常用操作和代码示例,以及不同实现类(如ArrayList、LinkedList和V... 目录一,List的继承体系二,List的常用操作及代码示例1,创建List实例2,增加元素3,访问元

C#比较两个List集合内容是否相同的几种方法

《C#比较两个List集合内容是否相同的几种方法》本文详细介绍了在C#中比较两个List集合内容是否相同的方法,包括非自定义类和自定义类的元素比较,对于非自定义类,可以使用SequenceEqual、... 目录 一、非自定义类的元素比较1. 使用 SequenceEqual 方法(顺序和内容都相等)2.

深入理解Apache Airflow 调度器(最新推荐)

《深入理解ApacheAirflow调度器(最新推荐)》ApacheAirflow调度器是数据管道管理系统的关键组件,负责编排dag中任务的执行,通过理解调度器的角色和工作方式,正确配置调度器,并... 目录什么是Airflow 调度器?Airflow 调度器工作机制配置Airflow调度器调优及优化建议最

一文带你理解Python中import机制与importlib的妙用

《一文带你理解Python中import机制与importlib的妙用》在Python编程的世界里,import语句是开发者最常用的工具之一,它就像一把钥匙,打开了通往各种功能和库的大门,下面就跟随小... 目录一、python import机制概述1.1 import语句的基本用法1.2 模块缓存机制1.

深入理解C语言的void*

《深入理解C语言的void*》本文主要介绍了C语言的void*,包括它的任意性、编译器对void*的类型检查以及需要显式类型转换的规则,具有一定的参考价值,感兴趣的可以了解一下... 目录一、void* 的类型任意性二、编译器对 void* 的类型检查三、需要显式类型转换占用的字节四、总结一、void* 的

深入理解Redis大key的危害及解决方案

《深入理解Redis大key的危害及解决方案》本文主要介绍了深入理解Redis大key的危害及解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、背景二、什么是大key三、大key评价标准四、大key 产生的原因与场景五、大key影响与危

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

基于Redis有序集合实现滑动窗口限流的步骤

《基于Redis有序集合实现滑动窗口限流的步骤》滑动窗口算法是一种基于时间窗口的限流算法,通过动态地滑动窗口,可以动态调整限流的速率,Redis有序集合可以用来实现滑动窗口限流,本文介绍基于Redis... 滑动窗口算法是一种基于时间窗口的限流算法,它将时间划分为若干个固定大小的窗口,每个窗口内记录了该时间