离散数学资料说课稿_第1页
离散数学资料说课稿_第2页
离散数学资料说课稿_第3页
离散数学资料说课稿_第4页
离散数学资料说课稿_第5页
已阅读5页,还剩17页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第三章集合的基本概念和运算§3.1

集合的基本概念§3.2

集合的基本运算§3.3

集合中元素的计数7/25/20251离散数学一、集合集合:某些可拟定的可分辨的事物构成的整体。用大写字母A,B,C,…标记。§3.1集合的基本概念集合的元素:一种集合的每一种特定的事物。用小写字母a,b,c,…标记。如:(1)26个英文字母的集合;(2)坐标平面上全部点的集合。规定:集合的元素之间彼此相异,无次序关系。7/25/20252离散数学二、惯用的集合惯用的集合记号:N:自然数集合(涉及0)Z:整数集合Q:有理数集合R:实数集合C:复数集合:空集(不含任何元素)E:全集7/25/20253离散数学三、集合的表达办法列出集合的全部元素,元素之间用逗号隔开。如A={a,b,c}用谓词概括该集合中元素的属性。即:A={x|P(x)}如:A={x|x

Z

3<x6}1、列举法:2、描述法:元素与集合之间的关系(

属于):若A={a,{a},b,{a,b}},则aA,{a}A

7/25/20254离散数学3、真子集:如果B

A且A

B,则B是A的真子集。记作B

A。四、集合之间的关系1、子集:集合B中的每个元素都是集合A中的元素,则B是A的子集,记作B

A。符号化为

B

A

x(x

B

x

A)2、相等集:如果A

B且B

A,则A与B相等。记作

A=B。符号化为A=B

A

B

B

A显然:A

A,

A7/25/20255离散数学解:0元子集:,四、集合之间的关系(续)4、幂集:集合A的全体子集构成的集合,记作P(A)。符号化为P(A)={x|x

A}例1:A={a,b,c},求A的幂集P(A)。

n元集A的幂集P(A)含有2n个元素。1元子集:{a},{b},{c},2元子集:{a,b},{a,c},{b,c},P(A)={,{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}}3元子集:{a,b,c}7/25/20256离散数学四、集合之间的关系(续)例2:计算下列幂集。(1)P();(2)P({,{}});(3)P({1,{2,3}})。解:(1)P(

)={

}(2)P({,{

}})={,{

},{{

}},{,{

}}}(3)P({1,{2,3}})={,{1},{{2,3}},{1,{2,3}}}7/25/20257离散数学1、并:A∪B={x|x

A

x

B}一、几个常见的运算§3.2集合的基本运算2、交:A∩B={x|x

A

x

B},

若A∩B=

,则称A与B不交。3、相对补:A

B={x|x

A

x

B}(B对A的)4、绝对补:A对全集E的相对补集,记作:~

A

~

A=E

A

={x|x

E

x

A}5、对称差:A

B=(A

B)∪(B

A)=(A∪B)

(A∩B)7/25/20258离散数学二、文氏图EA∪B

如:EEEEA∩B

A

B

~AA

B

7/25/20259离散数学三、集合算律(1)幂等律:A∪A=AA∩A=A(2)结合律:(3)交换律:(4)分派律:(A∪B)∪C=A∪(B∪C)(A∩B)∩C=A∩(B∩C)A∪B=B∪AA∩B=B∩AA∪(B∩C)=(A∪B)∩(A∪C)

A∩(B∪C)=(A∩B)∪(A∩C)

7/25/202510离散数学三、集合算律(续)(5)同一律:A∪

=AA∩E=A(6)零律:(7)排中律:(8)矛盾律:A∪E=EA∩

=

A∪~

A=EA∩~

A=

A∪(A∩B)=AA∩(A∪B)=A(9)吸取律:7/25/202511离散数学三、集合算律(续)(10)德·摩根律:A

(B∪C)=(A

B)∩(A

C)A

(B∩C)=(A

B)∪(A

C)~

(B∪C)=~B∩~

C

~(B∩C)=~B∪~

C

~

=E~

E=

~(~

A)=A(11)双重否认律:7/25/202512离散数学四、集合算律(续)以上恒等式的证明重要通过命题演算等值式。P

Q

Q

P

即证xP

xQ和

xQ

xP成立,即证xP

xQ证明的基本思想是:欲证P=Q,即证:7/25/202513离散数学四、集合算律(续)例3:证明A

(B∪C)=(A

B)∩(A

C)

x

A

x

B∪C

x

A

(x

B∪C)证明:x

A

(B∪C)

x

A

(x

B

x

C)

x

A

((x

B)

(x

C))

x

A

(x

B

x

C)(x

A

x

B)

(x

A

x

C)(x

A

B)∩(x

A

C)故:A

(B∪C)=(A

B)∩(A

C)

x

(

A

B)∩(A

C)7/25/202514离散数学四、惯用运算性质(1)A∩B

AA∩B

B(2)A

A∪B

B

A∪B

(3)A

B

A(4)A

B=

A∩~

B(5)A∪B=B

A

B

A∩B=

A

A

B=

(6)A

B=B

A(7)(A

B)

C=A

(B

C)7/25/202515离散数学四、惯用运算性质(续)(8)A

=A(9)A

A

=

(10)A

B=A

C

B=C证明两个集合相等,除了采用命题演算等值式外,还能够采用集合运算性质。集合运算性质也可用于证明两个集合之间的包含关系。7/25/202516离散数学四、惯用运算性质(续)证明:(A

B)∪B

=(A∩~

B)∪B

=(A∪B)∩(~

B∪B)例4:证明(A

B)∪B=

A∪B=(A∪B)∩E=A∪B7/25/202517离散数学四、惯用运算性质(续)例3:化简((A∪B∪C)∩(A∪B))

((A∪(B

C))∩A)解:∵A∪B

A∪B∪C

和A

A∪(B

C)∴(A∪B∪C)∩(A∪B)=

A∪B

原式=(A∪B)

A=(A∪B)∩~

A=B

A∴(A∪(B

C))∩A=A7/25/202518离散数学§3.3集合中元素的计数基数:集合中元素的个数,用|A|表达。容斥原理:对任意两个有限集A和B,有

|A∪B|=|A|+|B|

|A∩B|一、理论推广1:|A∪B∪C|=|A|+|B|+|C|

|A∩B|

|A∩C|

|B∩C|+|A∩B∩C||

∩

∩

|=|E|

|A∪B∪C|推广2:

7/25/202519离散数学例4:某班有25个学生,其中14人会打篮球,12人会打排球,6人会打篮球和排球,5人会打篮球和网球,2人会打这三种球,而6个会打网球的人都会打另外一种球(指篮球或排球),求不会打这三种球的人数?二、应用解:分别用A,B,C表达会打篮球、排球、网球的学生集合。依题意有:|A|=14,|B|=12,|C|=6,|A∩B|=6,|A∩C|=5,|A∩B∩C|=2,且有C

A∪B,求|

∩

∩

|7/25/202520离散数学二、应用(续)于是C

=C∩(A∪B)=(C∩A)∪(C∩B)|

∩

∩

|=|E|

|A∪B∪C|=25

20=5从而|A∪B∪C|=|A|+

|B|+

|C|

|A∩B|

|A∩C|

|B∩C|

+|A∩B∩C|

=14+12+

6

6

5

3

+2=20得|B∩C|=36=5+|B∩C|

2|C|=|A∩C|

+|B∩C|

|A∩B∩C|7/25/202521离散数学例5:一种班有50个学生,第一次考试有26人得5分,第二次考试有21人得5分。如果两次考试都没得5分的有17人,那么在两次考试都得

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论