集合论(ZFC)之良创关系(Well-Founded Relation)

定义在集合S中的一个二元关系(Binary Relation)记,<,有(S,<)。如果对于集合S的任意非空子集,都存在关系(<)下的最小元素,那么该关系(<)成为良创关系(Well_Founded Relation),集合S与关系(<),即(S,<),称为良创集。亦:

(s ⊂ S ∧ s ≠ ∅ → (a ∈ s → ¬(∃x∈s.(x < a)))) → Well_Founded(S)

可证,良序集(Well-Ordered Set)满足良创集的条件。即良序集为良创集。

另外,给定义一个良创集(S,<),可定义关系(<)的高度(height),同时,赋予集合S中的每个元素 x 一个序数,称该序数为对应元素 x 的关系(<)层级 ( Rank of x in < )。

那么,把这赋级规则看作是一函数 rank: S → Ordinal,其定义为

rank(x) = sup { rank(y) + 1: y < x } ( x ∈ S )

该函数 rank 是唯一存在的。其证明可通过对层级进行归纳,定义各层级集合,如

S₀ = ∅ ;

Sₙ₊₁ = {s ∈ S: ∀t(t < s → t ∈ Sₙ)};

Sₐ = ⋃ ᵢ<ₐ Sᵢ ( a 是极限序数(limit ordinal))

那么,有 S₀ ⊂ S₁ ⊂ ... ⊂ S。

令,r 为该集合的最高层级,有 Sᵣ = S。

如果 Sᵣ **≠**S,那么,(S - Sᵣ)⊂ S,而S为良创集,由此存在一个元素 a 是(S - Sᵣ)中,关系(<)下的最小元素,那么根据上述描述,a 存在于 Sᵣ₊₁ 中,与定义不符,因此,Sᵣ = S。

其中 r 为 良创集(S,<)的高度。

相关推荐
罗湖老棍子13 小时前
Biorhythms(信息学奥赛一本通- P1639)
算法·数论·裴蜀定理·扩展欧几里得·扩展中国剩余定理
“AI国潮设计-小江”18 小时前
《Python+SDXL实战:用ControlNet精准控制“英歌舞翻糖吐司”构图,附批量生成脚本》
开发语言·人工智能·python·prompt·aigc
程序喵大人18 小时前
【C++入门】编译链接模型 - 01 一个 C++ 程序是怎样变成可执行文件的
开发语言·c++·编译链接模型
茶底世界之下19 小时前
类型擦除之后,Metal 滤镜组合为什么不能只执行一个 Filter?
ios·swift
奋发向前wcx19 小时前
CSP-J复赛模拟赛4 王晨旭补题 2026.10.5
算法
sunshine22 girl20 小时前
Java学习七 Java 项目实战1-项目创建和主页面搭建
java·开发语言·学习
菜鸟~noob23320 小时前
【电子战】第三季预告—波武器与电子系统强力毁伤
开发语言·数据库·matlab·电子战
念何架构之路21 小时前
zap采样器与性能优化内幕
算法·性能优化·哈希算法
惊讶的猫21 小时前
工具选对之后还不够:商城 Agent 的参数与权限治理
开发语言·python
cmpxr_21 小时前
【MicroPython】如何刷新ESP8266的固件
开发语言·micropython