文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 离散数学第6章笔记
侵权投诉

离散数学第6章笔记

离散数学第六章笔记

1. 集合:把一些事物汇集到一起组成的一个整体就叫做集合

离散数学第6章笔记

元素通常用小写的英文字母来表示

离散数学第6章笔记

7、 不含任何元素的集合叫做空集,空集是任意集合的子集

8、含有n个元素的集合叫做n元集.它的含有m(m<n)个元素的子集叫做它的m元子集. 例如,设A是所有英文字母组成的集合,则 A =26. 特别, | |=0.也就是说|T|表示有穷集T中的元素数

9、 幂集:设A为集合,A的所有子集为元素组成的集合成为A的幂集,记作 (A)或2A或P(A),描述为 (A)={S|S A}

10、(1)若|A|=n,则| (A) | = Cn0 + Cn1 + … + Cnn =2n .

(2)x (A)当且仅当x A.

(3)设A、B是两个集合, A B当且仅 (A) (B);

11、交集A∩B,并集A∪B,或∨,且∧

12、并集和交集的推广:设A1,A2,…,An是n个集合,记 = A1∪A2∪…∪An , = A1∩A2∩…∩An\ Ai Ai13、差积:A-B={x|x A且x B} =A∩~B i 1i 1 nn

14、补集:B ~B

+B=(A∪B)-(A∩B)=(A-B)∪(B-A) 15、对称差:A○

16、 E , E

17、[x]表示不超过x的最大整数

18、lcm(x1,x2, xn)表示x1,x2, ,xn的最小公倍数

19、(1)文氏图

(2)包含排斥原理:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|-|A∩B∩C|

20、对于任意集合A,B,C有如下算律:

1) 幂等律: A∩A=A,A∪A=A.

2) 交换律: A∩B=B∩A,A∪B=B∪A.

3) 结合律: (A∩B)∩C=A∩(B∩C), (A∪B)∪C=A∪(B∪C).

4) 分配律: A∩(B∪C)=(A∩B)∪(A∩C), A∪(B∩C)=(A∪B)∩(A∪C).

5) 吸收律: A∩(A∪B)=A,A∪(A∩B)=A.

6) 排中律:A∪~A=E

7) 矛盾律: A∩~A=

8) 德摩根律:A-(B∪C)=(A-B)∩(A-C) A-(B∩C)=(A-B)∪(A-C)

~(B∪C)=~B∩~C ~(B∩C)=~B∪~C

~ =E ~E=

9) 同一律: E∩A=A, ∪A=A.

离散数学第6章笔记

10) 零律: ∩A= ,E∪A=E.

11) 双重否定律:~~A=A

21、证明方法:相等:A=B

○1A B

○2B A x A得x B x B得x A

等价形式的证明方式

恒等式

1

第1页

你可能喜欢

  • 离散数学期末考试题
  • 离散数学概念
  • 离散数学第2版
  • 离散数学命题逻辑
  • 离散数学习题集
  • 高中数学笔记

热门文档

相关文档

  • 离散数学第2章笔记

    离散数学第二章笔记(部分,待续) 1、设 A,B 是两个命题公式,若 A,B ...6、(1)由有限个简单合取式构成的析取式称为析取范式 、 (2)由有限个简单...

  • 离散数学第6章 图论

    离散数学第1章 集合、映... 离散数学第2章 关系 离散数学第3章 命题逻辑 ...Chapter 6 图论 ? ? 图论是一个古老的数学分支,它以图为研究对象。 图论中的...

  • 离散数学第1章笔记

    同系列文档 离散数学第2章笔记 离散数学第6章笔记1/2 相关文档推荐... 学习离散数学第一章笔记 1、 数理逻辑的基本单位是命题称能判断真假而不是可...

  • 离散数学第6章

    离散数学第4章(2) 67页 免费 离散数学第3章 33页 免费 离散数学 第6章 图论(2) 143页 免费 离散数学第1章课件 52页 免费 离散数学第5章 52页 免费...

  • 离散数学 第6章

    离散数学(刘任任版)第6章答... 20页 免费搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,...

  • 离散数学第6章

    离散数学题型梳理-第6章 15页 2财富值 离散数学第六章 89页 2财富值 离散数学-第6章 暂无评价 40页 免费 离散数学(刘任任版)第6章答... 20页 免费...

  • 离散数学第6章

    离散数学 5函数 54页 免费 离散数学 3集合论基础 48页 免费 离散数学-群论-代数系统 77页 免费 离散数学第4章 78页 免费 离散数学第6章更新 197页 2财富...

  • 离散数学-第6章

    离散数学-第6章 隐藏>> 第二部分第六章 集合代数 集合论 主要内容 ? 集合的基本概念 属于、包含 幂集、空集 文氏图等 ? 集合的基本运算 并、交、补、差...

  • 离散数学第6章 集合代数

    离散数学第6章 集合代数离散数学第6章 集合代数隐藏>> CHAPTER SIX 离散数学 Discrete Mathematics 6/2/2013 9:03 PM Discrete Math. , Chen Chen 1 CHAPTER...

  • 离散数学(刘任任版)第6章答案

    离散数学(刘任任版)第6章答案_理学_高等教育_教育专区。离散数学 习题集 第...2014全国高考状元联手分享状元笔记 衡水中学文科学霸高中数学笔记 清华附中文科学...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email