[离散数学]集合论基础P_4:运算定律及其证明
[离散数学]集合论基础P_4:运算定律及其证明
- 前言
- 1. 集合运算的基本等式
- 定义
- 2. 基于文氏图的形象理解
- 3.集合相等的证明
- 回顾证明方法
- 证明框架
- 例子
- 总结
前言
第一讲:集合论基础
集合论在数学中占有一个独特的地位,它的基本概念已渗透到数学的所有领域,是基础的基础。
在离散数学中,需要使用集合来表达各类离散量以及离散量之间的关系,所以首先学习集合论是重中之重。
本文集合运算定律及其证明是集合论基础的第四部分。
1. 集合运算的基本等式
定义
设UUU为全集,A,B,CA,B,CA,B,C为任意集合。
- A∪A=A,A∩A=AA\cup A=A, A\cap A=AA∪A=A,A∩A=A.
幂等律
A∪AA\cup AA∪A可以理解为A针对并运算的二次幂。
同理A∩A=AA\cap A=AA∩A=A可以理解为A针对交运算的二次幂。
- A∪B=B∪A,A∩B=B∩AA\cup B=B\cup A, A\cap B=B\cap AA∪B=B∪A,A∩B=B∩A.
交换律
- A∪(B∪C)=(A∪B)∪C,A∩(B∩C)=(A∩B)∩CA\cup \left( B\cup C \right) =\left( A\cup B \right) \cup C, A\cap \left( B\cap C \right) =\left( A\cap B \right) \cap C\,\,A∪(B∪C)=(A∪B)∪C,A∩(B∩C)=(A∩B)∩C.
结合律
- A∪∅=A,A∩U=AA\cup \varnothing =A, A\cap U=AA∪∅=A,A∩U=A.
同一律
- A∪U=U,A∩∅=∅A\cup U=U, A\cap \varnothing =\varnothingA∪U=U,A∩∅=∅.
零律
类似乘法中的乘0
- A∪(B∩C)=(A∪B)∩(A∪C),A∩(B∪C)=(A∩B)∪(A∩C)A\cup \left( B\cap C \right) =\left( A\cup B \right) \cap \left( A\cup C \right) , A\cap \left( B\cup C \right) =\left( A\cap B \right) \cup \left( A\cap C \right)A∪(B∩C)=(A∪B)∩(A∪C),A∩(B∪C)=(A∩B)∪(A∩C).
分配律
实数运算中,只有乘法对加法可以满足分配率,反过来加法和乘法不满足。
不过并运算对交运算满足,交运算对并运算也满足。
- A∪(A∩B)=A,A∩(A∪B)=AA\cup \left( A\cap B \right) =A, A\cap \left( A\cup B \right) =AA∪(A∩B)=A,A∩(A∪B)=A.
吸收律
内层和外层运算不同,外层和内层有一个共同元素AAA,运算结果也是AAA
- A‾∩A=∅,A‾∪A=U\overline{A}\cap A=\varnothing, \overline{A}\cup A=UA∩A=∅,A∪A=U.
矛盾律和排中律
- A‾‾=A\overline{\overline{A}}=AA=A
双重否定律
- A∪B‾=A‾∩B‾,A∩B‾=A‾∪B‾\overline{A\cup B}=\overline{A}\cap \overline{B}, \overline{A\cap B}=\overline{A}\cup \overline{B}A∪B=A∩B,A∩B=A∪B
德摩根律
先进行并运算再进行补运算等价于先取补后再求交。
先进性交运算再进行补运算等价于先取补后再求并。
2. 基于文氏图的形象理解
A∪(B∪C)A\cup \left( B\cup C \right)A∪(B∪C)
蓝色条纹表示(B∪C)\left( B\cup C \right)(B∪C)
绿色条纹表示AAA
蓝色条纹和绿色条纹相交的部分为A∪(B∪C)A\cup \left( B\cup C \right)A∪(B∪C)(A∩B)∪(A∩C)\left( A\cap B \right) \cup \left( A\cap C \right)(A∩B)∪(A∩C)
蓝色条纹表示(A∩B)\left( A\cap B \right)(A∩B)
绿色条纹表示(A∩C)\left( A\cap C \right)(A∩C)
蓝色条纹和绿色条纹之和的部分为(A∩B)∪(A∩C)\left( A\cap B \right) \cup \left( A\cap C \right)(A∩B)∪(A∩C)
文氏图是从视觉感官上进行一个形象化的理解。
3.集合相等的证明
回顾证明方法
接下来使用数学方法做严格证明,首先回顾一下证明方法。
如需证明集合AAA和BBB相等,通常的方法是证明两个集合间的相互包含关系,即
A=B⟺A⊆B并且B⊆AA=B\Longleftrightarrow A\subseteq B\,\,\text{并且}B\subseteq A A=B⟺A⊆B并且B⊆A
而证明集合的包含关系则使用如下方法:
B⊆A⟺∀x∈B,x∈AB\subseteq A\Longleftrightarrow \forall x\in B, x\in A B⊆A⟺∀x∈B,x∈A
证明框架
证明:
- 首先证明A⊆BA\subseteq BA⊆B:∀x∈A,⋯,x∈B.∴A⊆B.\forall x\in A,\cdots , x\in B.\therefore A\subseteq B.∀x∈A,⋯,x∈B.∴A⊆B.
- 其次证明B⊆AB\subseteq AB⊆A:∀x∈B,⋯,x∈A.∴B⊆A.\forall x\in B,\cdots , x\in A.\therefore B\subseteq A.∀x∈B,⋯,x∈A.∴B⊆A.
由以上两点,可知A=B。
例子
证明德摩根律的等式之一:A∪B‾=A‾∩B‾\overline{A\cup B}=\overline{A}\cap \overline{B}A∪B=A∩B
证明:
首先证明A∪B‾⊆A‾∩B‾\overline{A\cup B}\subseteq \overline{A}\cap \overline{B}A∪B⊆A∩B
∀x∈A∪B‾\forall x\in \overline{A\cup B}∀x∈A∪B
⇒x∉A∪B\Rightarrow x\notin A\cup B⇒x∈/A∪B
⇒x∉A并且x∉B\Rightarrow x\notin A\text{并且}x\notin B⇒x∈/A并且x∈/B
⇒x∈A‾并且x∈B‾\Rightarrow x\in \overline{A}\text{并且}x\in \overline {B}⇒x∈A并且x∈B
⇒x∈A‾∩B‾\Rightarrow x\in \overline{A}\cap \overline{B}⇒x∈A∩B其次证明A‾∩B‾⊆A∪B‾\overline{A}\cap \overline{B}\subseteq \overline{A\cup B}A∩B⊆A∪B
∀x∈A‾∩B‾\forall x\in \overline{A}\cap \overline{B}∀x∈A∩B
⇒x∈A‾并且x∈B‾\Rightarrow x\in \overline{A}\text{并且}x\in \overline {B}⇒x∈A并且x∈B
⇒x∉A并且x∉B\Rightarrow x\notin A\text{并且}x\notin B⇒x∈/A并且x∈/B
⇒x∉A∪B\Rightarrow x\notin A\cup B⇒x∈/A∪B
⇒x∈A∪B‾\Rightarrow x\in \overline{A\cup B}⇒x∈A∪B
由以上两点,可知等式A∪B‾⊆A‾∩B‾\overline{A\cup B}\subseteq \overline{A}\cap \overline{B}A∪B⊆A∩B成立。
总结
本文介绍了集合论基础中的集合的运算定律及其证明部分,对集合有深入的了解。
[离散数学]集合论基础P_4:运算定律及其证明相关推荐
- [离散数学]集合论基础P_3:集合的基本运算
[离散数学]集合论基础P_3:集合的基本运算 前言 1. 并运算 定义 文氏图 例子 2. 交运算 定义 文氏图 例子 3. 补运算 定义 文氏图 例子 4. 差运算 定义 文氏图 例子 5. 对称差 ...
- [离散数学]集合论基础P_5:可数集合与不可数集合
[离散数学]集合论基础P_5:可数集合与不可数集合 前言 1. 引子 2. 自然数集的定义 定义1(皮亚诺公理) 定义2(冯·诺依曼的自然数定义) 3. 如何比较集合的大小? 例子 等势 定义 4. ...
- 离散数学学习笔记——第一讲——集合论基础(1.4集合的运算定律)
1. 集合运算的基本等式(集合的运算定律) 包括:幂等律.交换律.结合律.同一律.零律.分配律.吸收律.矛盾律.排中律.双重否定律.德摩根律 2. 使用文氏图表示集合的运算(比较形象) 3. 集合相等 ...
- 初等数学O 集合论基础 第四节 二元关系、等价类与运算
初等数学O 集合论基础 第四节 二元关系.等价类与运算 这一讲的目标是在非空集合上定义关系与运算,我们学过的常见的关系有大小关系.整除关系.同余关系等:常见的运算有四则运算.乘方运算.开方运算等,但这 ...
- 初等数学O 集合论基础 第一节 集合及其基本运算、de Moivre公式
初等数学O 集合论基础 第一节 集合及其基本运算.de Moivre公式 写在前面 初等数学这个系列是为高中升理工科的学生以及低年级新生准备的衔接内容,主要的目的是对进入大学前12年学过的数学知识(初 ...
- 初等数学O 集合论基础 第二节 映射与集合的势
初等数学O 集合论基础 第二节 映射与集合的势 这一节的目标是基于映射建立比较集合"大小"的工具--集合的势(cardinality),也被称为集合的基数,这个工具是自然数的基数理 ...
- 初等数学O 集合论基础 第六节 商集
初等数学O 集合论基础 第六节 商集 这一讲延续第四讲对等价关系与等价的讨论,引入商集这个概念. 定义0.22 假设∼\sim∼是非空集合XXX上的一个等价关系,称X/∼X/\simX/∼是XXX基于 ...
- 初等数学O 集合论基础 第三节 序关系
初等数学O 集合论基础 第三节 序关系 这一讲的目标是在非空集合中定义序关系,读者可以把序关系理解为大于小于关系的抽象化与公理化.我们总是试图把一些耳熟能详的结果公理化,是因为这些结果非常实用,公理化 ...
- UA MATH523A 实分析1 集合论基础2 序关系与Zorn引理
UA MATH523A 实分析1 集合论基础2 序关系与Zorn引理 偏序与全序 关于最大元的几个结论 选择公理 Hausdorff Maximal Principle与Zorn引理 良序原则 这一讲 ...
- UA MATH523A 实分析1 集合论基础1 基本概念复习
UA MATH523A 实分析1 集合论基础1 基本概念复习 先复习几个概念: ϕ\phiϕ(空集).N\mathbb{N}N(自然数集,不含0).Z\mathbb{Z}Z(整数集).Q\mathbb ...
最新文章
- Arduino可穿戴教程之第一个程序——上传运行程序(四)
- 从零开始发布前端代码到服务器上_无服务器计算:让每行代码都能住上“经济适用房”...
- MongoDB分布式操作——分片操作
- 小师妹学JavaIO之:用Selector来发好人卡
- equipment header attribute mapping - two settypes in middleware
- Qt-Focus事件处理,重写qpushbutton实现背景切换鼠标样式及eventFilter的用法
- ML.NET 示例:将ML.NET模型导出到ONNX
- MySQL分库分页_MySQL分库分表的分页查询解决方案
- Spring和ActiveMQ整合的完整实例
- ALSA DAPM创建codec到codec的dai连接
- HUffman树学习笔记
- java简单烟花代码_JavaScript实现的简单烟花特效代码
- 手机号码归属地批量查询功能
- 【黑马-python】---学习笔记(2)---Python基础
- 接口获取行政区划代码_调用百度api利用名称查找该名称的省市县以及行政区划代码...
- 位(bit)、字节(Byte)、MB(兆位)之间的换算关系
- 计算机打印机密码怎么设置,如何设置电脑开机密码(电脑如何安装打印机)
- 自动化测试遇到的难题_自动化内容难题
- 教你使用python做一段魔性的音乐
- 网络编程和mysql