集合运算的基本法则

转载 2015年08月14日 14:22:35

集合的并、交、补运算满足下列定理给出的一些基本运算法则.

设A,B,C为任意三个集合,Ω与Ø分别表示全集和空集,则下面的运算法则成立:

1、 交换律(Commutative Laws):A ∪ B = B∪A, A ∩ B = B ∩ A

2、结合律(Associative Laws):(A ∪ B) ∪ C = A ∪ (B∪C) = A ∪ B∪C

. (A ∩ B) ∩ C = A ∩ (B ∩ C) = A ∩ B ∩ C
这里写图片描述

3、 分配律(Distributive Laws): (A ∩ B) ∪C = (A∪C) ∩ (B∪C)

. (A∪B) ∩ C = (A ∩ C) ∪(B ∩ C)
这里写图片描述


这里写图片描述

4、 德摩根律(De Morgan’s Law): 这里写图片描述

这里写图片描述

5、 等幂律(Impotent laws): A∪A = A,A∩A = A;

6、 吸收律(Absorption laws): (A∩B)∪A = A,(A∪B)∩A = A

7、同一律(Domination laws):A∪Ø = A,A∩Ω= A
A∪Ω=Ω,A∩Ø = Ø;

8、 互补律(Complement Laws):Complement Laws

详解SQL集合运算

阅读目录 概述:一、集合运算二、UNION(并集)集合运算三、INTERSECT(交集)集合运算四、EXCEPT(差集)集合运算五、集合运算的优先级六、特殊处理七、练习题  以前总是追...
  • liufei198613
  • liufei198613
  • 2016-05-26 15:07:49
  • 2423

第八章集合运算

第八章: 集合运算    • 集合运算:是用来把两个或多个查询的结果集做并、交、差的集合运算,包含集合运算的查询称为复合查询。    联合UNION :相同的只保留一份 完全联合UNION A...
  • two2123427
  • two2123427
  • 2015-08-04 19:55:19
  • 1221

java中集合之间的运算优雅方式

在java中存在对集合之间的交集,并集,差集的运算,一般都是对集合采用迭代,遍历的方式实现运算操作,但是那不是最优雅的方式,代码量也是比较多的,下面有几种优雅的,快速的,方便的处理方式......
  • net343
  • net343
  • 2017-03-09 15:47:24
  • 848

集合运算(UNION、UNION ALL、INTERSECT、MINUS)

■■集合运算(UNION、UNION ALL、INTERSECT、MINUS)    集合运算组合两个或多个部分查询的结果到一个结果中。包含集合运算的查询称为复合查询。 Operator ...
  • web_go_run
  • web_go_run
  • 2015-11-16 21:08:41
  • 1267

【编译原理】:NFA转变为DFA的子集构造法

整体的步骤是三步:  一,先把正规式转换为NFA(非确定有穷自动机),  二,在把NFA通过“子集构造法”转化为DFA,  三,在把DFA通过“分割法”进行最小化。 一步很简单,就是反复运...
  • qq_23100787
  • qq_23100787
  • 2015-12-25 13:33:58
  • 12062

集合运算(并集、交集、余集)

问题描述   给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式   第一行为一个整数n,表示集合A中的元素个数。   第二行有n个互不相同的用空格隔开的整数,...
  • Tao_222
  • Tao_222
  • 2016-03-19 15:30:08
  • 3335

集合的交、并、差运算

#include #include #include int flag[100]={0}; typedef struct node{ int data; struct node *n...
  • kavu1
  • kavu1
  • 2015-12-15 20:34:13
  • 2248

算法训练 集合运算

问题描述   给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式   第一行为一个整数n,表示集合A中的元素个数。   第二行有n个互不相同的用空格隔开的整数,表示集合...
  • github_33890270
  • github_33890270
  • 2016-03-30 22:17:05
  • 408

3.2关系代数:传统的集合运算和专门的关系运算

传统的集合运算包括并,差,交,笛卡儿积运算 1.并 关系R和关系S的所有元组合并,再删去重复的元组,组成一个新的关系,即不允许有重复的行 2.差 关系R和关系S的差是由属于R但不属于S的所有元组组成的...
  • csdnwjd
  • csdnwjd
  • 2017-09-13 20:08:17
  • 795

数据库传统的集合运算与专门的关系运算

概述  传统的集合运算 (并,差,交,笛卡尔积)  专门的关系运算 并(Union) R和S 具有相同的目n(即两个关系都有n个属性) 相应的属性取自同一个域 R∪S 仍为n目关系,由...
  • qq_34374664
  • qq_34374664
  • 2017-06-20 21:07:53
  • 1042
收藏助手
不良信息举报
您举报文章:集合运算的基本法则
举报原因:
原因补充:

(最多只允许输入30个字)