集合论(ZFC)之 序数(Ordinals) 注解

news2024/12/27 1:32:15

        两个同构(isomorphic)的良序集(Well-Ordered Set),拥有同样的序型(Order-Type),那么序数(Ordinal)就是指良序集的序型(Order-Type)。

        集合(Set)传递性(Transitivity): ∀a∈S. (a ⊂ S)

        当一个集合S是传递的,而且(S,∈)是良序的,那么该集合S称为一个序数。所有序数组成的序数宇宙,称为 Ord,(Ordinals 的简称)。

        对于序数而言(Ordinals),a < b 等价于 a∈ b 。

直观感受(Intuition)

        这里,需要理解序数中要求的传递性(Transitivity),即 ∀a∈S. (a ⊂ S),对于序数中的任一元素 a,该元素a同时是S的子集。

        通过形态分析法,令集合S = {..., {e}, ... }, a= {e}, 即 a ∈ S,如果,S 是序数的话,根据序数传递性,有 a ⊂ S,那么,集合S形态为 { ..., e, ..., {e}, ... }。

        此时,有 e ∈ S,那么,e ⊂ S,则,e 含有的元素,都被集合 S 所包含,如此往下,

即 S = { ..., e ∪ {e}, ... }

        直至,存在一个元素x,其不再包含任何元素,即 x = ∅,即

S = { ..., ∪ { ... {∪ { ∪ {} } } ... }, ... }

        那么,对于序数S里的每一元素,上述的形态分析法也适用,这就说明了,序数S中的每个元素,最终的落脚点是空集∅,那么∅必然是序数S中的最基础的元素。以及,序数中其它元素都通过对空集的重重包含关系来构建。即

S = { ∪ { ... {∪ { ∪ {} } } ... } }

        上述的论证只是一种直观的感受,下面通过严格的论证,以证明序数具备的属性(Properties)。

序数例子(Example)

        通过上述定义,可证明下图中的序数符合序数的要求。

        即,n = { 0, ..., n - 1 } =  (n - 1) ∪ {n - 1} 。   

        也就是,每个序数代表一个满足序数要求的集合,即传递性与从属关系(∈)的良序性。从上述例子可以看出,所有序数组成的序数宇宙,为什么要称为序数宇宙,而非序数集合。也是就,当N趋向无穷大(Infinity)时,Ord = {0, 1, 2, ... },那么就有 Ord ∈ Ord,这个是不被允许的,会导致罗素悖论,因此,Ord 需要跟实际的序数0, 1, 2, ...,存在不同的层次中,因此,Ord 被称为序数宇宙,而非序数集合。

        下面,证明几个有关序数的引理(Lemma):

一、 0 = ∅ 是序数。

作为序数有两条件,即序数条件:

        1. 序数的传递性(Transitivity),即 ∀a∈S. (a ⊂ S)。

        2. 从属关系(∈)上的良序性(Well-Orderedness)。

        另,良序性也包括四个条件,其中,前二为偏序的要求,前三为线序的要求,

                2.1. 非自反性(non-reflexivity):∀s∈S.( s !∈ s )

                2.2. 良序的传递性(transitivity):∀p,q,r∈S.(p∈q ∧ q ∈ r → p ∈ r)

                2.3. 可比性(Comparability):∀p,q∈S.(p ∈ q ∨ p = q ∨ q ∈ p)

                2.4. 任意子集都具备最小元素:∀s∈P(S).∃a∈s.∀x∈s.(a ∈ x ∨ a = x)

那么,因为空集 ∅不包含元素,因此,上述5个条件自然成立(Trivial),由此,0 = ∅ 是序数。

二、如果 a 是序数,且 b ∈ a,那么 b 也是序数。

即,isOrdinal(a) ∧ b ∈ a → isOrdinal(b)

证:

        因,isOrdinal(a) ⇒ ∀x∈a. (x ⊂ a),有 b ∈ a ⇒ b ⊂ a。

        又因,isOrdinal(a) ⇒ isWellOrdered(a),且,b ⊂ a,因此,isWellOrdered(b),即,因为b ⊂ a,集合a中元素的良序关系(Well-Ordered)得以保留(Preserved)。

        还要证,∀x ∈ b. (x ⊂ b),即  ∀x ∈ b. (∀ c ∈ x. (c ∈ b) )

        因, b ⊂ a,有,x ∈ a,那么,x ⊂ a;

        又因,c ∈ x,有,c ∈ a;

        即,c ∈ a,x ∈ a,b ∈ a,又因序数a具备良序的传递性(transitivity),

        即,∀c,x,b∈a.(c ∈ x ∧ x ∈ b → c ∈ b)

        由此,可证,∀x ∈ b. (∀ c ∈ x. (c ∈ b) )。

        那么,b 既具备良序性及传递性,b 是序数,

        即,isOrdinal(a) ∧ b ∈ a → isOrdinal(b)。

三、如果 a, b 都是序数,且 a ≠ b,和,a ⊂ b,那么 a ∈ b。

        即,isOrdinal(a) ∧ isOrdinal(b) ∧ a ≠ b ∧ a ⊂ b  → a ∈ b

证:

        isOrdinal(a) ∧ isOrdinal(b) ⇒ isWellOrdered(a) ∧ isWellOrdered(b) 

        根据,良序定理,即,

isWellOrdered(a) ∧ isWellOrdered(b) → a ≅ b ∨ a ≅ {x ∈ b: x < n} ∨ b ≅ {x ∈ a: x < n}

        又,a ⊂ b,那么,a = {x ∈ b: x < n} 

        令,c 为差集(b - a)的最小元素,那么,a = {x ∈ b: x < c}

        又,isOrdinal(a) ∧ isOrdinal(b),有,a = {x ∈ b: x ∈ c}  = c

        又,c ∈ b,所以,a ∈ b,即,有

        isOrdinal(a) ∧ isOrdinal(b) ∧ a ≠ b ∧ a ⊂ b  → a ∈ b 。

四、如果 a, b 都是序数,那么 a ⊂ b 或 b ⊂ a 。

        即,isOrdinal(a) ∧ isOrdinal(b) → a ⊂ b ∨ b ⊂ a

证:

        isOrdinal(a) ∧ isOrdinal(b) ⇒ isWellOrdered(a) ∧ isWellOrdered(b) 

        根据,良序定理,即,

isWellOrdered(a) ∧ isWellOrdered(b) → a ≅ b ∨ a ≅ {x ∈ b: x < n} ∨ b ≅ {x ∈ a: x < n}

        那么,isOrdinal(a) ∧ isOrdinal(b) → a = b ∨ a = {x ∈ b: x ∈ n} ∨ b = {x ∈ a: x ∈ n},其中,n 为 a 与 b 的差集。

        这里,使用了 = 替代  ≅,是因为 序数中定义的关系为 从属关系( ∈ ),即,序数与其元素的关系既为从属关系( ∈ ),亦为子集关系(⊂),即当回退(Reduce)到最根本的元素时,就是空集 ∅。这也是根据序数的定义,通过其传递性,使得基于空集 ∅,构建出后续的序数,即约束了一个序数的元素必须是该序数的子集,也就是要求,一个序数必须包含前序数作为其元素。

        那么,

当,a = b,有 a ⊂ b;

当,a = {x ∈ b: x ∈ n},有 a ⊂ b;

当,b = {x ∈ a: x ∈ n},有 b ⊂ a; 

        即,isOrdinal(a) ∧ isOrdinal(b) → a ⊂ b ∨ b ⊂ a 。

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

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

相关文章

React 生命周期 - useEffect 介绍

在 React 中&#xff0c;useEffect 钩子可以被看作是函数组件中的一种副作用管理工具&#xff0c;它的行为可以模拟类组件中的不同生命周期方法。useEffect 的执行时机取决于其依赖项数组&#xff08;第二个参数&#xff09;的设置方式。 根据 useEffect 的使用方式&#xff0c…

在校大学生想从事网络安全工程师,来听听过来人的经验,你会少走很多弯路_学会大学的专业课之后可以去网络安全嘛

大家好&#xff01;一直以来都有一些大学生粉丝私信向我“取经”&#xff0c;看得出很多人对前路多多少少都有些迷茫。 因此&#xff0c;我将大家的问题整理了一下&#xff0c;主要有这几点&#xff1a; 1.国内网安工程师薪资水平&#xff1f; 2.网安行业真实前景&#xff1f;…

怎么提取视频里的音频?非常简单的提取音频方法

怎么提取视频里的音频&#xff1f;在现代数字媒体环境中&#xff0c;视频和音频的结合已成为信息传播和创作的重要手段。随着互联网的发展&#xff0c;视频内容日益丰富&#xff0c;从社交媒体短视频到在线课程&#xff0c;再到电影和纪录片&#xff0c;音频在这些内容中的角色…

全解析:如何评估PLM系统的性价比?

在当今竞争激烈的市场环境中&#xff0c;企业为了提升产品创新能力、优化生产流程、提高市场响应速度&#xff0c;纷纷引入PLM产品生命周期管理系统。然而&#xff0c;面对市场上琳琅满目的PLM系统&#xff0c;如何评估其性价比&#xff0c;成为企业决策的重要课题。本文将从多…

高清视频格式转换软件 豌豆狐 WonderFox HD Video Converter v27.7.0 中文授权版

WonderFox HD Video Converter Factory Pro 是一款来自国外团队开发的视频编辑和转换软件。它的强大之处在于支持数十种视频格式和设备专用格式之间的互相转换&#xff0c;甚至可以处理HD超清和4K极清视频&#xff01;开启显卡加速后&#xff0c;转换速度飞快&#xff0c;效率超…

LeetCode讲解篇之3. 无重复字符的最长子串

文章目录 题目描述题解思路代码实现 题目描述 题解思路 因为我们需要求无重复字符的最长子串&#xff0c;这个我们首先需要想到使用滑动窗口&#xff0c;窗口内记录无重复的子串的所有字符&#xff0c;移动窗口的右边界时&#xff0c;发现当前字符在窗口内已经出现&#xff0c…

【LeetCode】动态规划—120. 三角形最小路径和(附完整Python/C++代码)

动态规划—120. 三角形最小路径和 前言题目描述基本思路1. 问题定义2. 理解问题和递推关系3. 解决方法3.1 动态规划方法3.2 空间优化的动态规划 4. 进一步优化5. 小总结 代码实现PythonPython代码实现Python 代码解释 CC代码实现C 代码解释 总结: 前言 三角形最小路径和 是动态…

CHI协议中的LPID

总目录&#xff1a; CHI协议简读汇总-CSDN博客https://blog.csdn.net/zhangshangjie1/article/details/131877216 当某个requester包含多个logically separate processing agent时&#xff0c;使用这个LPID&#xff1b; LPID在如下的opcode下&#xff0c;取值需要正确&#…

无人机在抗洪方面的作用!

一、实时监测与灾情评估 无人机能够迅速抵达受灾区域上空&#xff0c;通过搭载的高清摄像头、红外热成像仪等传感器&#xff0c;实时传输灾区图像和视频&#xff0c;为救援指挥中心提供第一手资料。有助于快速了解灾情&#xff0c;从而制定科学合理的救援方案。 二、搜救定位…

SpringMVC源码-AbstractHandlerMethodMapping处理器映射器将@Controller修饰类方法存储到处理器映射器

SpringMVC九大内置组件之HandlerMapping处理器映射器-AbstractHandlerMethodMapping类以及子类RequestMappingHandlerMapping如何将Controller修饰的注解类以及类下被注解RequestMapping修饰的方法存储到处理器映射器中。 从RequestMappingHandlerMapping寻找: AbstractHandle…

②三菱Modbus主站MELSEC转ModbusRTU/ASCII工业MELSEC网关串口服务

三菱Modbus主站MELSEC转ModbusRTU/ASCII工业MELSEC网关串口服务https://item.taobao.com/item.htm?ftt&id834634632647 MELSEC 通信单元 MELSEC 转 RS485 &#xff08;接上一章&#xff09; 动作指示灯 电源指示灯(PWR) 表示 MS-A1-80X1 通讯模块是否处于通电中。…

用ChatGPT工作提效,这些方法太实用了!

被任务和紧迫的截止日期压垮了吗&#xff1f;ChatGPT 是提升工作效率的关键武器。探索这篇指南&#xff0c;快速提升您的工作效率&#xff01; ChatGPT 在现代职场中的角色 随着数字时代的到来&#xff0c;技术进步彻底改变了商业世界&#xff0c;自动化和效率已成为企业保持…

怎样才能设计出全面且详细的测试要点?

今天想跟大家分享一个案例&#xff0c;关于一个测试场景引发的测试要点思考。 废话不多说&#xff0c;上菜&#xff01; 情况介绍 某天&#xff0c;开发同事提交了一个功能优化单&#xff0c;大概情况就是&#xff1a;为了节省内存使用&#xff0c;开启了一个配置&#xff0…

求解线性方程的方法步骤(含例题),附解线性方程计算器

大家好&#xff0c;这里是效率办公指南&#xff01; &#x1f4d0; 在数学和工程问题中&#xff0c;线性方程是一类非常基础且常见的问题。无论是解决简单的一元一次方程&#xff0c;还是复杂的多元线性方程组&#xff0c;都有一定的方法和步骤可以遵循。今天&#xff0c;我们…

体育课评分系统小程序的设计

管理员账户功能包括&#xff1a;系统首页&#xff0c;个人中心&#xff0c;学生管理&#xff0c;点明册管理&#xff0c;体育教案管理&#xff0c;教学评分管理&#xff0c;学生心率管理&#xff0c;身体素质测评管理&#xff0c;教学比赛成绩管理 微信端账号功能包括&#xf…

Autosar CP系列:设计模式之仲裁模式和信号质量模式

本文讲解关于Autosar的另外两个设计模式&#xff1a;仲裁模式和信号质量模式&#xff0c;上篇花大量篇幅讲解了《传感器执行器模式》。 1.仲裁模式 为了解决多个不同提供者或请求者之间的仲裁问题&#xff0c;引入一个新的组件&#xff0c;这个组件的作用是管理所有来自不同请…

安防监控/智慧安防EasyCVR视频汇聚监控平台无法启动并报错“no space left on service”是什么原因?

视频汇聚/安防监控/智慧安防EasyCVR视频监控平台&#xff0c;作为一款智能视频监控综合管理平台&#xff0c;凭借其强大的视频融合汇聚能力和灵活的视频能力&#xff0c;在各行各业的应用中发挥着越来越重要的作用。平台可以引入AI智能分析能力&#xff0c;能够实现对视频中的特…

Spring Cloud面试题收集

Spring Cloud Spring cloud 是一系列框架的有序集合。它利用 spring boot 的开发便利性巧妙地简化了分布式系统基础设施的开发&#xff0c;如服务发现注册、配置中心、消息总线、负载均衡、断路器、数据监控等&#xff0c;都可以用 spring boot 的开发风格做到一键启动和部署。…

基于SpringBoot - Netty框架的云快充协议(充电桩协议)

云快充协议是一种标准通信协议&#xff0c;主要用于电动车与充电桩之间的数据交换。该协议包含了充电请求、状态查询、支付等多个功能模块。这些功能的实现不仅需要对协议进行深入理解&#xff0c;还需要编写相应的代码进行封装。 软件架构 1、提供云快充底层桩直连协议&#…

“DNA亲和纯化测序:汇智生物的精准分析“

&#x1f331; 汇智生物 | 专注农业&植物基因组分析 &#x1f331; &#x1f393; 教授【优青】团队亲自指导&#xff01;提供专业实验设计、数据分析、SCI论文辅助等全方位服务。精准高效&#xff0c;为农植物科研保驾护航&#xff01; &#x1f52c; 专业实验外包服务&am…