集合代数

1 概述

定义 (幂集代数)非空集合 X 的幂集 \mathscr{P}(X) ,即 X 的所有子集构成的集合,关于集合的并、交与补运算构成的布尔代数,称为集合 X幂集代数(algebra of power sets),记作 (\mathscr{P},\cup,\cap,{}^{\rm{c}},X,\varnothing) 。幂集代数的论域中含有 2 个元素,并且 \varnothing 为零元,X 为单位元。

定义 (集合代数)非空集合 X 上幂集代数 (\mathscr{P},\cup,\cap,{}^{\rm{c}},X,\varnothing) 的子布尔代数,即幂集 \mathscr{P} 的子集 \mathscr{Q} 关于集合的并、交与补运算构成的布尔代数,称为 X子集代数X 上的集合代数,或称集合域

2 集合系

具有某种特殊性质及一些额外结构的集合(全集)称为空间。以空间中的一些元素组成的集合,称为空间的集合
定义 (集合系)以空间 X 中的一些集合为元素组成的集合称为 X 上的集合系统,简称集合系(set system)。

集合系本质上是集合 X 的具有某种特殊性质和额外结构的子集族。集合系作为集族(families of sets),一般用花体字母 \scr{A},\scr{B},\cdots 来表示。

集族的单位\forall\; A \in \mathscr{P}A\cap E=A,则 E 叫做集族的单位。

3 代数

定义 (代数)设有非空集合 X ,以及 X 上的非空集合系 \mathscr{A} ,若 \mathscr{A} 中的集合满足交、并和补运算封闭,则称集合系 \mathscr{A} 为集合 X 上的一个集合代数,简称代数(algebra),也称为(field)。

以交运算为例,并运算同理。一般意义上,交运算指的是二元交运算,实际上,它和有限交运算是等价的。

定理 集合系对二元交运算封闭,等价于对有限交运算封闭。

证明:由结合律,二元交封闭可推出有限交封闭。另一方有限交封闭的特例就是二元交封闭。因此两者等价

因此,集合代数是一个对有限交、有限并和补运算封闭的集合系统。

容易知道,上述交并补运算封闭这三条性质并不是独立的。
(1)交运算封闭性\forall A,B\in \mathscr{A}A\cap B\in\mathscr{A}
(2)并运算封闭性\forall A,B\in \mathscr{A}A\cup B\in\mathscr{A}
(3)补运算封闭性\forall A\in \mathscr{A}A^{\rm{c}}\in\mathscr{A}

首先,(1)可以替换为:
(1')X\in\mathscr{A}\varnothing\in \mathscr{A}
利用(1')(2)(3)及德摩根定律 A\cap B= (A^{\rm{c}}\cup B^{\rm{c}})^{\rm{c}} 即可得到交封闭性。当然,(1')(1)(3)也是(1')(2)(3)的等价定义。之所以保留并运算封闭性,仅仅出于习惯。

另外,利用(3),(1')显然等价于
(1'')X\in\mathscr{A}
同样地,也等价于 \varnothing\in \mathscr{A} 。之所以使用 (1'')也是仅仅出于习惯。

这样,我们就得到了代数的第二种等价定义:
定义 (代数)设有非空集合 X ,以及 X 上的非空集合系 \mathscr{A} ,若 \mathscr{A} 满足
(1)包含全集X\in\mathscr{A}
(2)并运算封闭性\forall A,B\in \mathscr{A}A\cup B\in\mathscr{A}
(3)补运算封闭性\forall A\in \mathscr{A}A^{\rm{c}}\in\mathscr{A}
则称集合系 \mathscr{A} 为集合 X 上的一个代数

4 半代数

对于连续区间 [a, b],我们无法直接得到它的幂集,但我们又想得到一个足够大的子集,一个比较简单的构造就是我们可以研究区间内所有左开右闭区间(c, d] 组成的集合,这就是半代数的直观认知。

定义 (半代数)设有非空集合 X ,及其上的非空集合系 \mathscr{S} ,若 \mathscr{S} 满足:
(1)X\in\mathscr{S}\varnothing \in \mathscr{S}
(2)交运算封闭性\forall A,B\in \mathscr{S}A\cap B\in\mathscr{S}
(3)补运算半封闭性:如果 A\in\mathscr{S} ,则 A^{\rm{c}}\mathscr{S} 中有限个不相交集合的并。即 \displaystyle A^{\rm{c}}=\bigcup_{i=1}^n A_i ,其中 A_i\in \mathscr{S}i=1,2,\dots,n)且 A_i\cap A_j=\varnothingi,j=1,2,\cdots,ni\neq j)。
则称集合系 \mathscr{S} 为集合 X 上的半代数(semi-algebra)。

其中,性质(3)尚不可称为补运算的封闭性,但若将定义中的有限个改成一个,则上述定义便加强成为代数的定义。因此,代数是半代数的特例。

5 \sigma 代数

集合代数的性质还是不够强大,因为它只具有有限交与并的封闭性。于是进一步的,若满足可数交和并的封闭性,就得到了 \sigma 代数。

这里,\sigma 源自希腊语"求和(Σύνοψη)"的开头,代表的就是 sum 的含义,表示一种无穷可加性:可数可加性。至于更深层次的无穷可加性,暂时不在本次讨论范围。

类比代数的定义,我们可以如下定义 \sigma 代数:
定义 (\pmb\sigma 代数)非空集合 X 上的非空集合系 \mathscr{F} ,若它满足下列三个条件:
(1)包含全集X\in \mathscr{F}
(2)补运算封闭性:若 A\in\mathscr{F} ,则 A^{\rm{c}} \in \mathscr{F}
(3)可列并运算封闭性:若 A_n\in\mathscr{F},\;n=1,2,\cdots,则 \displaystyle \bigcup_{n=1}^\infty A_n\in\mathscr{F}
则称集合系 \mathscr{F} 为集合 X 上的 \pmb\sigma 代数,也称为 \pmb{\sigma}

注意:可列并运算的封闭性(又称可列可加性)。实际上蕴含有限并运算的封闭性(又称有限可加性)。两者统称可数并运算的封闭性(可数可加性)。

有两个特殊的 \sigma 代数:
(1)X 上含集合最少的 \sigma 代数:\{\varnothing,X\}
(2)X 上含集合最多的 \sigma 代数:\mathscr{T}\xlongequal{\rm{def}}\{A\mid A\subseteq X\}

6 \delta 域(\delta 代数)

有单位的 \delta

\delta 环:集环且可列交运算下封闭。

\delta 代数等价于 \sigma 代数。

总结:

(1)\sigma 代数一定是代数,反之不真;代数一定是半代数,反之不真。
(2)\sigma 代数的交仍是 \sigma 代数。
(3)两个 \sigma 代数的并甚至未必是一个代数。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 命题逻辑 命题 命题 能确定真值的陈述句 原子命题 不能再细分的命题 复合命题 由联结词、标点符号和原子命题复合构...
    snpara阅读 6,123评论 0 3
  • Discrete Mathematics 数理逻辑 命题 非真即假:T/F,1/0 排中律:反证法 逻辑联结词+原...
    MaverHardcore阅读 1,907评论 0 0
  • 在大学学线性代数的时候,教材总是先从行列式开始的,期间又引入了诸如逆序数之类的奇怪的玩意。即便学完了东西还是挺多的...
    古剑诛仙阅读 5,859评论 0 6
  • 姓名:闵聿宽 学号:16020188028 转自:https://blog.csdn.net/Jason_yesl...
    myuk阅读 15,383评论 1 0
  • 群,起源于人们对方程解析解的探索。在发展了几百年的今天,群论不仅在数学领域大放异彩,也成为物理量子力学的基础、几何...
    Chozer阅读 9,528评论 0 3