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

相关推荐
Larry_Yanan14 分钟前
QML学习笔记(五十)QML与C++交互:QML中单例C++对象
开发语言·c++·笔记·qt·学习·ui·交互
im_AMBER15 分钟前
算法笔记 09
c语言·数据结构·c++·笔记·学习·算法·排序算法
凯芸呢17 分钟前
Java中的数组(续)
java·开发语言·数据结构·算法·青少年编程·排序算法·idea
竹竹零24 分钟前
JacksonUtil--序列化与反序列化
java·开发语言·windows
寂静山林37 分钟前
UVa 1030 Image Is Everything
算法
AI柠檬43 分钟前
几种排序算法的实现和性能比较
数据结构·算法·c#·排序算法
sheji34161 小时前
【开题答辩全过程】以 基于Java的旅游网站的设计与开发为例,包含答辩的问题和答案
java·开发语言·旅游
yue0081 小时前
C# XML文件的读写V2.0
xml·开发语言·c#
weixin_429630261 小时前
第6章 支持向量机
算法·机器学习·支持向量机
SweetCode1 小时前
C++ 实现大数加法
开发语言·c++·算法