中央财经大学离散数学课件-第7章二元关系和函数(1).pdfVIP

第1-2节 集合的笛卡儿积和二元关系 内容： 有序对，笛卡儿积，二元关系。 重点： (1) 掌握有序对的概念， (2) 笛卡儿积及性质， (3) 二元关系的定义及三种表示法， (4) 一些特殊的二元关系。 了解： 有序 n元组和 n 阶笛卡儿积。 2022年5月10 日星期二 中央财经大学 离散数学教案--孙博 7.1-7.2部分 --第1页-- 一、笛卡儿积 1、有序对，记 x, y 。 定义 由两个元素x和y （允许x y ）按一定顺序排列成 的二元组叫做一个有序对或序偶，记作x,y ，其中 x是它的第一元素，y是它的第二元素。 有序对x,y具有以下性质： （1）当x≠y时，x,y≠y,x 。 （2 ）x,y ＝u,v 的充分必要条件是x ＝u且y ＝v 。 2022年5月10 日星期二 中央财经大学 离散数学教案--孙博 7.1-7.2部分 --第2页-- 例 已知x+2,4＝5,2x+y，求x和y。 解答 由有序对相等的充要条件有 x+2 5 2x+y＝4 解得 x＝3,y＝-2。 2022年5月10 日星期二 中央财经大学 离散数学教案--孙博 7.1-7.2部分 --第3页-- 2、笛卡儿积 定义 设A ，B为集合,用A 中元素为第一元素，B 中元 素为第二元素构成有序对。所有这样的有序对组成 的集合叫做A和B 的笛卡儿积，记作A ×B 。 笛卡儿积的符号化表示为 A ×B ＝{x,y|x ∈A ∧y ∈B} 举例 q A表示某大学所有学生的集合，B表示大学开设的所有 课程的集合， 则A ×B可以用来表示该校学生选课的所有可能情况。 q 令A是直角坐标系中x轴上的点集，B是直角坐标系中y 轴上的点集， 于是A ×B就和平面点集一一对应。 2022年5月10 日星期二 中央财经大学 离散数学教案--孙博 7.1-7.2部分 --第4页-- 举例 设A {a,b}, B {0,1,2}，则 A ×B {a,0,a,1,a,2,b,0,b,1,b,2} B×A {0,a,0,b,1,a,1,b,2,a,2,b} 说明 q 如果|A|m,|B|n,则|A×B|mn。 2022年5月10 日星期二 中央财经大学 离散数学教案--孙博 7.1-7.2部分 --第5页-- 例1、 ， A 0,1 , B a,b, c     求 ， ， ， ， AB BA AA A  B。 AB  0, a , 0, b , 0, c , 1, a , 1, b , 1, c  解： BA  a, 0 , a,1 , b, 0 , b,1 , c, 0 , c,1  AA  0, 0 , 0,1 , 1, 0 , 1,1  A   B  2022年5月10 日星期二 中央财经大学 离散数学教案--孙博 7.1-7.2部分 --第6页-- 例2、设A {1,2},求P (A) ×A。 解答 P (A)×A