集合论(ZFC)之 联合公理(Axiom of Union)注解

集合论(ZFC)之 联合公理(Axiom of Union)定义了集合的联合(Union)操作,其符号为 ⋃,定义如下:

给定任意集合X,存在一个集合 Y,有 Y = ⋃ X,记为

∀X∃Y∀u(u∈Y ↔ ∃z(z∈X ∧ u ∈ z))

意思是,集合Y的元素,由 集合 X 中所有集合的元素所构成。也就是说,集合X 是集合的集合,集合Y是集合X中所有集合的联合(Union)。

同时,通过外延性公理,可以证明,集合 Y = ⋃ X 的唯一性,即,给定任意集合X,存在一个集合 Y,有 Y = ⋃ X,且该集合Y是唯一的,也就是 集合X的联集(Union Set)是唯一的。如果存在两个集合X的联集,那么两者相等。

因此,可以定义两集合的联合操作为,

A ⋃ B = ⋃ {A, B} ,即 X = {A, B}

以及,

A ⋃ B ⋃ C = ( A ⋃ B ) ⋃ C = ⋃ { ( A ⋃ B ) , C } = ⋃ { ⋃ {A, B} , C }

等等。

也有,

{ a, b, c } = { a, b } ⋃ { c }

{a₁,...,aₙ} = {a₁} ⋃ ... ⋃ {aₙ}

由此可定义**对称差(Symmetric difference)**操作:

X Δ Y = ( X - Y ) ⋃ (Y - X)

相关推荐
水月wwww几秒前
【算法设计】分支限界法
算法·分支限界法
茶猫_6 分钟前
C++学习记录-旧题新做-链表求和
数据结构·c++·学习·算法·leetcode·链表
广州服务器托管7 分钟前
[2026.1.6]WINPE运维版20260106,带网络功能的PE维护系统
运维·开发语言·windows·计算机网络·个人开发·可信计算技术
yuniko-n13 分钟前
【牛客面试 TOP 101】链表篇(一)
数据结构·算法·链表·面试·职场和发展
a努力。14 分钟前
京东Java面试被问:双亲委派模型被破坏的场景和原理
java·开发语言·后端·python·面试·linq
冰暮流星15 分钟前
javascript赋值运算符
开发语言·javascript·ecmascript
谢娘蓝桥15 分钟前
adi sharc c/C++ 语言指令优化
开发语言·c++
2501_9418053121 分钟前
从微服务网关到统一安全治理的互联网工程语法实践与多语言探索
前端·python·算法
刘975322 分钟前
【第25天】25c#今日小结
java·开发语言·c#
源代码•宸22 分钟前
Leetcode—1161. 最大层内元素和【中等】
经验分享·算法·leetcode·golang