集合论(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)

相关推荐
老约家的可汗21 小时前
搜索二叉树的概念及使用
java·开发语言
不知名的老吴1 天前
R语言4.3.0安装包百度网盘中文版下载与详细安装指南
开发语言·r语言
棉猴1 天前
python海龟绘图之计算夹角towards()
开发语言·python·turtle·海龟绘图·towards
luoganttcc1 天前
CUDA grid/block 到矩阵映射示例(矩阵加法)
人工智能·算法·机器学习
张人玉1 天前
SMT 贴片机上位机项目
开发语言·c#
我不是懒洋洋1 天前
【经典题目】链表OJ(相交链表、环形链表、环形链表II、随机链表的复制)
c语言·开发语言·数据结构·链表·ecmascript·visual studio
ん贤1 天前
口述Map
开发语言·面试·golang
YuanDaima20481 天前
Python 数据结构与语法速查笔记
开发语言·数据结构·人工智能·python·算法
asdzx671 天前
C#:从 URL 下载 PDF 文档到本地
开发语言·pdf·c#
阿凤211 天前
uniapp如何修改下载文件位置
开发语言·前端·javascript