(1.5)--离散数学离散数学.pptVIP

2024/2/19离散数学1离散数学

2024/2/19离散数学2问题引入问题1：现实生活中事物之间的关系如何用数学方法刻划，如何用计算机进行处理？问题2：购买汽车的选择（价位、油耗、颜色）序号价位油耗颜色1中高红2中低黑3高低黑4低高黑5高高黑6中高兰

2024/2/19离散数学3第四章二元关系和函数§4.1集合的笛卡尔积与二元关系§4.2关系的运算§4.3关系的性质§4.4关系的闭包§4.5等价关系和偏序关系§4.6函数的定义和性质§4.7函数的复合和反函数

2024/2/19离散数学4§4.1集合的笛卡尔积与二元关系内容：有序对，笛卡儿积，二元关系。重点：(1)掌握有序对的概念，(2)笛卡儿积及性质，(3)二元关系的定义及三种表示法，(4)一些特殊的二元关系。了解：有序元组和阶笛卡儿积。

2024/2/19离散数学5§4.1集合的笛卡尔积与二元关系一、二元关系的概念有序对（序偶）：由两个元素x和y按一定顺序排成的二元组。记作：x,y。其中x是它的第一元素，y是它的第二元素。特点：(1)当x?y时，x,y?y,x(2)x,y=u,v当且仅当x=u,y=v如平面直角坐标系点的坐标。

2024/2/19离散数学6一、二元关系的概念（续）笛卡尔积：设A、B为两集合，以A中元素为第一元素，B中元素为第二元素构成的二元有序对的全体叫做A和B的笛卡儿积。记作：A?B符号化A?B={x,y|x?A?y?B}例1:已知2,x+5=3y?4,y，求x,y.解3y?4=2,x+5=y?y=2,x=?3

2024/2/19离散数学7一、二元关系的概念（续）一般地，若|A|=m,|B|=n,则|A?B|=|B?A|=mn例2:A={1,2,3},B={a,b,c}A?B={1,a,1,b,1,c,2,a,2,b,2,c,3,a,3,b,3,c}B?A={a,1,b,1,c,1,a,2,b,2,c,2,a,3,b,3,c,3}设A={?},P(A)?A={?,?,{?},?}

2024/2/19离散数学8一、二元关系的概念（续）笛卡尔积运算的性质：(1)如果A,B中有一个空集，则笛卡儿积是空集，即：??B=A??=?(3)不满足结合律：当A,B,C都不是空集时，有(A?B)?C?A?(B?C)。(2)不满足交换律：当A?B，且A,B都不是空集时，有A?B?B?A。

2024/2/19离散数学9一、二元关系的概念（续）(4)笛卡尔积运算对∪或∩运算满足分配律，即A?(B∪C)=(A?B)∪(A?C)(B∪C)?A=(B?A)∪(C?A)A?(B∩C)=(A?B)∩(A?C)(B∩C)?A=(B?A)∩(C?A)证明：x,y?(B∪C)?A?x?B∪C?y?A?(x?B?x?C)?y?A?(x?B?y?A)?(x?C?y?A)?(x,y?B?A)?(x,y?C?A)?x,y?(B?A)∪(C?A)

2024/2/19离散数学10解(1)任取x,yx,y?A?C?x?A?y?C?x?B?y?D?x,y?B?D例3(1)证明A=B?C=D?A?C=B?D(2)A?C=B?D是否推出A=B?C=D?为什么？(2)不一定.反例如下：A={1}，B={2},C=D=?,则A?C=B?