左孝凌离散数学课件3.4序偶及笛卡尔积-3.5关系及其表示.pptVIP

例1: 在自然数中关系“≥”可记作 R =“≥”={x,y|x,y?N且x ≥ y}。3,2 ?R,即3R2，读作“3大于2” 例2: R1={1,2,?,?,a,b} R1是二元关系. 例3: A={a,b,1,2,3,a,1} A不是关系. 说明： 1）我们把关系R这种无形的联系同集合这种“有形”的实体来描述，在今后的描述和论证带来方便 2）有序对是讲究次序的，如a,b?R未必有b,a?R，即a与b有关系R,b与a有关系R. 例：甲与乙有父与子的关系，则乙与甲肯定没有父与子的关系。 一、二元关系 2.二元关系定义2 A?B的任何子集R称为A到B的二元关系。 R是A到B的二元关系? R?A?B ? R?P (A?B)（幂集） 若|A|=m, |B|=n, 则|A?B|= mn , 故|P (A?B)|=2mn，即A到B不同的二元关系共有2mn个 一、二元关系 3.二元关系定义3 A上的二元关系： A?A的任意子集R称为A上的二元关系 ? R?A?A ? R?P (A?A)。 若|A|=m, 则|A?A|=m2, 故|P (A?A)|= 2 m2 ，即A上不同的二元关系共有2 m2个。 一、二元关系 A到B的二元关系举例1: 设 A={a1,a2}, B={b}, 则A到B的二元关系共有22×1=4个: R1=?, R2={a1,b}, R3={a2,b}, R4={a1,b,a2,b} B到A的二元关系也有4个: R5=?, R6={b,a1}, R7={b,a2}, R8={b,a1,b,a2}。  一、二元关系 A到B的二元关系举例2: 设 A={a,b,c,d,e,f}，为学生集合 B={β,δ,ω}为课程集合, 则定义如下三个二元关系: R1={a, β ,a, δ,c, ω ,f, β }可以是一个从A到B的选课关系； R2={a,b,c,d,e,f}为一个A上的二元关系，可表示上下铺关系； R3={ β, δ , δ, ω }为一个B上的二元关系，可表示先修课关系。  一、二元关系 A上的二元关系(举例) 例1: 设 A={a1,a2}, 则A上的二元关系共有16个: R1 = ?, R2 = {a1,a1},  R3 = {a1,a2}, R4 = {a2,a1}, R5 = {a2,a2}, R6 = { a1,a1, a1,a2 },  R7 = { a1,a1, a2,a1 }, R8 = { a1,a1, a2,a2 }, 一、二元关系 R9 = { a1,a2, a2,a1 }, R10 = { a1,a2, a2,a2 }, R11 = { a2,a1, a2,a2 }, R12 = { a1,a1,a1,a2,a2,a1 }， R13 = { a1,a1,a1,a2, a2,a2 }， R14 = { a1,a1, a2,a1,a2,a2 }， R15 = { a2,a1,a2,a1,a2,a2 }， R16 = {a1,a1,a1,a2,a2,a1,a2,a2} 一、二元关系 例2: 设 B={b},  则B上的二元关系共有2个: R1=?, R2={b,b}. 例3: 设 C={a,b,c},  则C上的二元关系共有29=512个! ? 一、二元关系 A上的二元关系(举例) 4.前域和值域 定义：关系R中所有序偶的： 第一元素的集合称为关系R的前域记作Dom（R） 第二元素的集合称为关系R的前域记作Ran（R） 如果R是A到B的关系，则D(R) ?A,R(R) ?B R的前域和值域一起称作R的域，记作FLDR。 一、二元关系 4.前域和值域 例: A={a,b,c}, B={1,2,3} R1={a,1,b,2,a,3} 是A到B上的一个关系 R2={1,1,2,3,1,3}是B上的一个关系 写出这两个关系