关于集合悖论的通俗理解

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

相关文章

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方

从原理到实战深入理解Java 断言assert

《从原理到实战深入理解Java断言assert》本文深入解析Java断言机制,涵盖语法、工作原理、启用方式及与异常的区别,推荐用于开发阶段的条件检查与状态验证,并强调生产环境应使用参数验证工具类替代... 目录深入理解 Java 断言(assert):从原理到实战引言:为什么需要断言?一、断言基础1.1 语

C#之List集合去重复对象的实现方法

《C#之List集合去重复对象的实现方法》:本文主要介绍C#之List集合去重复对象的实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C# List集合去重复对象方法1、测试数据2、测试数据3、知识点补充总结C# List集合去重复对象方法1、测试数据

spring IOC的理解之原理和实现过程

《springIOC的理解之原理和实现过程》:本文主要介绍springIOC的理解之原理和实现过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、IoC 核心概念二、核心原理1. 容器架构2. 核心组件3. 工作流程三、关键实现机制1. Bean生命周期2.

深入理解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.