集合运算的基本法则

转载 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

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

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

poj 3225 关于集合运算

1.关于集合运算的推导规约,知道集合是什么东西就一定会推导!        U:把区间[l,r]覆盖成1     I:把[-∞,l)(r,∞]覆盖成0         D:把区间[l,r...
  • u011422701
  • u011422701
  • 2014年11月29日 09:03
  • 433

数据库集合运算与关系代数

一:域:具有一组相同类型的数据集合。 D1=姓名集合(NAME)={yang,li} D2=年龄集合(AGE)={17,18} 二:笛卡尔积:域上定义的一种集合运算,就是将每个域中的元素与其它...
  • yangbodong22011
  • yangbodong22011
  • 2016年03月17日 15:45
  • 2079

C语言集合的运算

 一.集合运算目的      通过对集合交集,并集,差集运算来进一步熟悉和掌握链表的创建,删除,插入等一些基本的操作。 二.集合运算内容 定义两个集合A和B:     差集 :A与B的差...
  • lotluck
  • lotluck
  • 2014年10月02日 18:44
  • 4346

离散数学实践:集合的表示与运算

熟悉集合的基本概念,并在计算机中用适当的数据结构来表示。集合的表示是集合论的基础,我们可以选择数组和链表这两种常用的数据结构来实现。根据集合的五种基本运算的含义,对参与运算的两个集合做遍历,从而求出其...
  • utimes
  • utimes
  • 2015年06月24日 23:18
  • 1300

poj 4088:集合运算

poj 4088:集合运算 题目:(至于4089,那个问题做过,使用归并思想,所以没有写) 描述 小张需要从一批数量庞大的正整数中挑选出第k小的数,因为数据量太庞大,挑选...
  • cqs_2012
  • cqs_2012
  • 2014年10月27日 17:12
  • 1480

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

概述  传统的集合运算 (并,差,交,笛卡尔积)  专门的关系运算 并(Union) R和S 具有相同的目n(即两个关系都有n个属性) 相应的属性取自同一个域 R∪S 仍为n目关系,由...
  • qq_34374664
  • qq_34374664
  • 2017年06月20日 21:07
  • 483

数据结构 用单链表表示集合的并交差运算

#include #include #include #include using namespace std; typedef char ElemType; typedef struct LNod...
  • a716121
  • a716121
  • 2016年03月29日 19:43
  • 4135

刷清橙OJ--A1066.集合合并

问题: A1066. 集合合并 时间限制:1.0s   内存限制:512.0MB   总提交次数:1867   AC次数:549   平均分:40.62 问题描述   一开始有n个集合,{1},{2}...
  • qq_31725785
  • qq_31725785
  • 2017年06月14日 09:20
  • 152

位运算(2)-- 集合中的位运算

一、基本概念当集合元素个数较少时,可以用二进制来表示。集合{0, 1, ..., n - 1}的子集S可以用如下方法编码成整数: f(S)=∑i∈S2if(S) = \sum_{i \in S}{2...
  • xushao_Movens
  • xushao_Movens
  • 2016年08月13日 14:24
  • 446
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:集合运算的基本法则
举报原因:
原因补充:

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