二元关系的基本概念.ppt

离散数学CH4二元关系和函数;回顾;;;;第4章二元关系和函数;今日内容;笛卡尔乘积;序偶的特点（与集合的不同之处） 当x≠y时，x,y≠y,x 两个有序对相等，即x,y=u,v的充要条件是x=u,且y=v;定义（有序n元组）:一个有序n元组（n≥3）是一个有序对，记做x1, x2 , …xn, 其中第一个元组是一个有序n-1元组， 即x1, x2 , …xn =x1, x2 , …xn-1 ,xn, 例如，空间直角坐标系中点的坐标 〈1,-1,3〉,〈2,4,0〉等都是有序3元组。 N维空间中点的坐标或n维向量都是有序n元组 ;定义（笛卡儿积）: 设A，B为集合，用A中元素作为第一元素，B中元素作为第二元素，构成序偶。所有这样的序偶组成的集合叫做A和B的笛卡儿积，记作A×B。符号化表示为 A×B={x,y|x?A?y?B} 例:若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};笛卡儿积中元素的个数 如果A中有m个元素,B中有n个元素, 则A×B和B×A中都有mn个元素 ;笛卡儿积运算的性质 若A,B中有一个空集,则它们的笛卡儿积是空集.即 ? × B=A