CH4 二元关系和函数 1 二元关系及基本概念.pptVIP

例:A={1,2,3,4},A上的关系R={1,2,2,1,2,3,3,4,4,2,4,4}, R的关系矩阵: 关系图法（A是有穷集时） 集合A={x1，x2，…，xn}， B={y1，y2，…，ym}， R是A到B上的关系。 ①首先在平面上画上n个结点分别代表x1，…xn， 再画上m个结点分别代表y1，y2，…，ym。 ②如果xi, yj ∈ R ，则在xi到yj之间画上一 条从xi指向 yj的带箭头的直线 。 这样得到的图就是R的关系图。 例:A={1,2,3,4},B={a,b,c}，A到B的关系R={1,b,2,a,2,c,3,b,4,b}, R的关系图: A上关系R的关系图： 集合A={x1，x2，…，xn}，R是A上的关系 ①首先在平面上画上n个结点分别代表x1，…xn， ②如果xi, xj ∈ R ，则在xi到xj之间画上一 条从xi指向 yj的有向边 。 这样得到的图就是R的关系图。 例如：设 A={1，2，3，4}, A 上的关系 R={〈1,1〉,〈1,2〉,〈2,3〉,〈2,4〉, 〈4,2〉} R的关系图: 课堂练习： 集合A={1，2，3} 写出A上的恒等关系，全域关系，小于等于关系，整除关系，并画出关系图 Q A * 离散数学CH4二元关系和函数 回顾 用推理规则证明： |= ? A 证明： 设论域D={a , b , c}，求证： 第4章二元关系和函数 本章学习 1.集合的笛卡尔积 2.关系及其表示 3.关系的运算 4.关系的性质 5.关系的闭包 6.等价关系和偏序关系 7.函数的定义和性质 8.函数的复合和反函数 今日内容 集合的笛卡尔积 关系及其表示 关系的运算 笛卡尔乘积 定义：由两个元素x和y（允许x=y）按一定的顺序排列成的二元组叫做一个有序对（也称序偶），记做x,y，其中x是它的第一元素，y是它的第二元素。 平面直角坐标系中点的坐标就是序偶。 例如，1,-1,2,0,1.1,4,-1,1,….都代表坐标系中不同的点。 序偶的特点（与集合的不同之处） 当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 × ? = ? 笛卡儿积运算不适合交换律: 当A≠B且A,B都不是空集时,有A×B≠B×A 笛卡儿积运算不适合结合律: 当A,B,C都不是空集时,有(A×B)×C≠A×(B×C) 设x∈A,y∈B,z∈C,那么x,y,z∈(A×B) ×C, x,y,z∈A×(B×C)。 一般情况下, x,y,z ≠ x,y,z 所以, (A×B)×C≠A×(B×C) 笛卡儿积运算对?或?运算满足分配律，即 A × (B?C) = (A × B) ? (A × C) (B?C) × A = (B × A) ? (C × A) A × (B?C) = (A × C) ? (A × C) (B?C) × A = (B × A) ? (C × A) 证明A × (B?C) = (A × B) ? (A × C) 对于任何的〈x,y?〉， 〈x, y〉∈ A × (B ? C) ? x∈ A ? y∈B?C ? x∈ A ? (y ∈B ? y ∈ C) ? (x∈ A ? y∈ B) ? (x ∈ A ? y∈C) ?〈x,