笛卡尔积和二元关系(离散数学)教材.pptVIP

第七章 二元关系 * * 7.1～7.2 笛卡儿积和二元关系 有序对 笛卡儿积及其性质 二元关系的定义 二元关系的表示 * * 引例中涉及的概念 有序对 关系 集合A上的关系 集合A到B的关系 * * 一、有序对 定义： 由两个客体 x 和 y，按照一定的顺序组成的二元组称为有序对，记作x,y 一般情况下x,y?y,x x,y 与 u,v 相等的充要条件是： x,y=u,v ? x=u ? y=v 有序性 * * 二、笛卡儿积 定义：设A和B是两个集合，A到B的笛卡尔乘积用A×B表示，它是所有形如a,b的有序对作为元素的集合，其中 。 A?B ={ x,y | x?A ? y?B } B到A的笛卡尔乘积B×A B?A ={ x,y | x?B ? y?A } * * 二、笛卡儿积 例1： 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?B?B?A * * 二、笛卡儿积 例2：已知A={?, {?}}, 则A ? P(A)。 P