集合的基本运算

您所在的位置:网站首页 集合减法分配律证明 集合的基本运算

集合的基本运算

2023-04-12 02:27| 来源: 网络整理| 查看: 265

本文是马同学推出的免费课《高等数学预备课》的内容,文中的习题答案、动图等,请访问微信公众号:马同学图解数学或直接访问:www.matongxue.com查阅。

就像数有了加减乘除才能解决更多的问题,集合也需要类似的基本运算来提升处理问题的能力,本课就来介绍相关的内容。

1 全集

1.1 全集

进行科学研究总需要划定适用范围,比如牛顿的经典力学的适用范围是低速运动,而爱因斯坦的相对论可以适用在高速的情况:

集合中有一个概念就是用来划定范围的:

一般地,如果一个集合含有我们所研究问题中涉及的所有元素,那就称这个集合为全集(Universe),通常记作U ----《高中数学人教版》

在同一个全集中的子集,或者说在同一个范围内的集合,才有进行相互比较(指子集,真子集)、基本运算等的必要。比如代表某校学生的集合A ,和代表所有茶叶品种的集合B ,两者几乎不会相提并论,更没有进行比较、运算的并要。

所以后面的讨论都会在某个全集内进行。

1.2 全集的 Venn 图

比如某全集:

U=\{x\ |\ x\ 为所有的水果品种\}\\

在全集内有两个子集:

A=\{x\ |\ x\ 为所有的苹果品种\},\quad B=\{x\ |\ x\ 为所有的橘子品种\}\\

作这三者的 Venn 图时,常用一个方框来表示全集U ,两个子集会分别画在方框内:

2 交运算

集合的基本运算总共有 4 种,分别是交、并、差、补。下面逐一进行讲解。

让我们开始第一个运算的讲解。对于集合A、B,交运算(Intersection)被定义为:

A\cap B:=\{x|x\in A\ 且 \ x\in B\}\\

用 Venn 图可以表示如下,其中阴影为运算的结果:

反复运用上述定义,可以将交运算推广到有限个甚至无限个集合中去(其中\infty 符号代表正无穷):

\bigcap_{n=1}^{n}S_n=S_1\cap S_2\cap\cdots\cap S_n,\quad \bigcap_{n=1}^{\infty}S_n=S_1\cap S_2\cdots\\

3 并运算

对于集合A、B,并运算(Union)被定义为:

A\cup B:=\{x|x\in A\ 或 \ x\in B\}\\

用 Venn 图可以表示如下,其中阴影为运算的结果:

反复运用上述定义,可以将并运算推广到有限个甚至无限个集合中去(其中\infty 符号代表正无穷):

\bigcup_{n=1}^{n}S_n=S_1\cup S_2\cup\cdots\cup S_n,\quad \bigcup_{n=1}^{\infty}S_n=S_1\cup S_2\cdots\\

4 差运算

对于集合A、B,差运算(Relative Complement)被定义为:

A-B:=\{x|x\in A\quad 且\quad x\notin B\}\\

用 Venn 图可以表示如下,其中阴影为运算的结果:

5 补运算

5.1 补运算

假如有全集U 以及其子集A 、B ,满足:

A=U-B\\

则称B 为A 的补(Complement),记作:

B=\overline{A}\quad 或\quad B=\complement_UA\\

本课程中更多用\overline{A} 来表示补集,而在《高中数学人教版》中用的是\complement_UA ,拉长的 C 以及 U 表示这是在全集U 上的补集。

用 Venn 图可以表示如下,其中阴影为运算的结果:

5.2 互补

上面描述的补,反过来也是成立的:

B=\overline{A}\implies A=\overline{B}\quad 或\quad A=\complement uB\\

所以A 、B 也可以称为互补。

6 基本运算的性质

数的基本运算“乘加减”有自己的性质,集合的基本运算“交并差”也一样,并且两者的性质还差不多,下面来看看。

6.1 类比

首先,让我们将“交并差”与“乘加减”进行类比:

\begin{array}{c|c|c} \hline \quad\quad&\quad 类比\quad&\quad 改写 \quad\\ \hline \\ \quad 交 \quad&\quad \times\quad&\quad A\cap B=AB \quad\\ \quad 并 \quad&\quad +\quad&\quad A\cup B=A+B \quad\\ \quad 差 \quad&\quad -\quad&\quad A-B \quad\\ \\ \hline \end{array}\\

其实很多书籍也会把“交并差”写作“乘加减”的形式,本课程也会在不误解的情况下,交叉使用这两种符号

6.2 基本运算的性质

按照上面这样类比的话,你会发现两种基本运算的性质差不多:

\begin{array}{c|c} \hline \\ \quad 交换律 \quad&\qquad\begin{aligned}A+B=B+A\\AB=BA\quad\end{aligned} \qquad\\ \\ \hline \\ \quad 结合律 \quad&\qquad\begin{aligned}A+B+C=A+(B+C)\\ABC=A(BC)\qquad\end{aligned} \qquad\\ \\ \hline \\ \quad 分配律 \quad&\qquad\begin{aligned}(A+B)C=AC+BC\qquad\\(A-B)C=AC-BC\qquad\\(A\cap B)\cup C=(A\cup C)\cap(B\cup C)\end{aligned} \qquad\\ \\ \hline \end{array} \\

上表中用“乘加减”表示的性质既对数成立,也对集合成立。只有最后一条性质是集合独有的,所以单独用集合的运算符号来表示。

7 德摩根定律

7.1 德摩根定律

集合运算中有个德摩根定律(De Morgan's laws)需要介绍下,即:

\overline{A\cup B}=\overline{A}\cap\overline{B}\\\overline{A\cap B}=\overline{A}\cup\overline{B}\\下面来证明\overline{A\cup B}=\overline{A}\cap\overline{B} ,假设:

P=\overline{A\cup B},\quad Q=\overline{A}\cap\overline{B}\\可知,对于任意x\in P 有: \begin{aligned} x\in P &\implies x\in \overline{A\cup B}\\ &\implies x\notin (A\cup B)\\ &\implies x\notin A\ \ 且\ \ x\notin B\\ &\implies x\in\overline{A}\ \ 且\ \ x\in\overline{B}\\ &\implies x\in(\overline{A}\cap \overline{B})\\ &\implies x\in Q\\ &\implies P\subseteq Q\quad (1) \end{aligned} \\同理,对于任意y\in Q 有: \begin{aligned} y\in Q &\implies y\in(\overline{A}\cap \overline{B})\\ &\implies y\in\overline{A}\ \ 且\ \ y\in\overline{B}\\ &\implies y\notin A\ \ 且\ \ y\notin B\\ &\implies y\notin (A\cup B)\\ &\implies y\in \overline{A\cup B}\\ &\implies y\in P\\ &\implies Q\subseteq P\quad (2) \end{aligned} \\结合(1)(2)可得:P=Q\implies \overline{A\cup B}=\overline{A}\cap\overline{B}\\\overline{A\cap B}=\overline{A}\cup\overline{B} 同理可证。 \blacksquare

德摩根定律用生活中的例子也很好理解,假设A 代表“去跑步”,B 代表“去跳远”,A\cup B 表示“去跑步或跳远”,所以有:

\underbrace{\overline{A\cup B}}_{\large “不去跑步或跳远”}=\underbrace{\overline{A}\cap\overline{B}}_{\large “既不去跑步也不去跳远”}\\

而A\cap B 表示“既跑步又跳远”,所以有:

\underbrace{\overline{A\cap B}}_{\large “不既跑步又跳远”}=\underbrace{\overline{A}\cup\overline{B}}_{\large “不去跑步或者不去跳远”}\\

7.2 Venn 图

也可以通过 Venn 图来理解德摩根定律,首先是第一个公式\overline{A\cup B}=\overline{A}\cap\overline{B} :

然后是第二个公式\overline{A\cap B}=\overline{A}\cup\overline{B} :

7.3 记忆方法

理解归理解,德摩根定律看上去还是有点复杂,可以通过下面方法来记忆,就是头顶上的帽子断开时,中间的符号要翻转:

德摩根定律拓展到多个事件上也是成立的,记忆方法也是一样的:

\overline{A_1\cup A_2\cup\cdots\cup A_n}=\overline{A_1}\cap\overline{A_2}\cap\cdots\cap\overline{A_n}\\

\overline{A_1\cap A_2\cap\cdots\cap A_n}=\overline{A_1}\cup\overline{A_2}\cup\cdots\cup\overline{A_n}\\

8 互动操作

下面是一个互动操作,可以通过点击单选按钮来看到不同的 Venn 图,这样或许可以帮助同学们加深对集合各种运算的理解:

9 py:集合的基本运算

通过 numpy 也可以完成集合的基本运算:

import numpy as np # 引入 numpy 库 # 用列举法创建两个集合 U = np.array([1,2,3,4,5,6]) # 全集 A = np.array([1,2,3,5]) B = np.array([1,2,3,4]) # 打印结果 print('U = {}, A = {}, B = {}'.format(U, A, B)) print('A n B = {}'.format(np.intersect1d(A,B))) # 交 print('A u B = {}'.format(np.union1d(A,B))) # 并 print('CuA = {}'.format(np.setdiff1d(U,A))) # 补 print('A-B = {}'.format(np.setdiff1d(A,B))) # 差

运行结果

U = [1 2 3 4 5 6], A = [1 2 3 5], B = [1 2 3 4] A n B = [1 2 3] A u B = [1 2 3 4 5] CuA = [4 6] A-B = [5]

至于集合基本运算的性质和德摩根定律,同学们可以尝试去实现下。

10 小结

这节课我们介绍了集合的基本运算:

集合基本运算

以及基本运行的性质和德摩根定律:

\begin{array}{c|c} \hline \\ \quad 交换律 \quad&\qquad\begin{aligned}A+B=B+A\\AB=BA\quad\end{aligned} \qquad\\ \\ \hline \\ \quad 结合律 \quad&\qquad\begin{aligned}A+B+C=A+(B+C)\\ABC=A(BC)\qquad\end{aligned} \qquad\\ \\ \hline \\ \quad 分配律 \quad&\qquad\begin{aligned}(A+B)C=AC+BC\qquad\\(A-B)C=AC-BC\qquad\\(A\cap B)\cup C=(A\cup C)\cap(B\cup C)\end{aligned} \qquad\\ \\ \hline \\ \quad 德摩根定律 \quad&\qquad\begin{aligned}\overline{A\cup B}=\overline{A}\cap\overline{B}\\\overline{A\cap B}=\overline{A}\cup\overline{B}\end{aligned} \qquad\\ \\ \hline \end{array} \\ 更多内容推荐马同学图解数学系列教程



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3