左孝凌离散数学课件3.7 复合关系和逆关系.pptVIP

;引例：a、b、c三人， 若设R={a，b}是兄妹关系，S={b，c}是母子关系， 则T={a、c}是舅甥关系 即T是R与S的复合。 ;1、复合关系(关系的复合运算) 定义3-7.1：设X、Y、Z是三个集合， R是 X到Y的关系， S是 Y到Z的关系， 则R?S称为R和S的复合关系，表示为 R?S={x,z?x?X?z?Z?(?y)(y?Y?x,y?R?y,z?S)}。 从R和S求R?S，称为关系的合成运算。;X;例：X={1，2，3，4，5}，Y={3，4，5}，Z={1,2,3}，R是X到Y的关系，S是Y到Z的关系： R={x，y|x+y=6}={1，5，2，4，3，3}， S={y，z?y-z=2}={3，1，4，2，5，3}，求 R?S 则R?S={1，3，2，2，3，1} 另可以用推导：∵x+y=6，y-z=2，消去y得x+z=4 ;;例：集合X={x，y，z，d，e}， R={x，y，y，y，z，d}， S={d，y，y，e，z，x}， 则R?S={x，e，y，e，z，y}， S?R={d，y，z，y}，R?R={x，y，y，y}， S?S={d，e} ;p114例题1：令R={1，2，3，4，2，2}，S={4，2，2，5，3，1，1，3}，试求R?S，S?R，R?(S?R)，(R?S)?R，R?R，S?S，R?R?R。 解：