关系的性质——传递
不太明白 求指导
比如书上的例题:X={1,2,3},R1={},R2={},R3={},这里答案是R1、R2是传递的,R3不是传递的.请以此题为例解释一下,
人气:242 ℃ 时间:2020-04-07 02:13:09
解答
R1中有<1,2><2,2>,如若传递,必有<1,2>,符合传递性的定义,所以是传递的
R3中有<1,2><2,3>有<1,3>,但是有<1,2><2,1>却没有<1,1>,有<2,1><1,2>却没有<2,2>,不符合定义的要求,所以不是传递的.
R2就比较特殊了,因为定义要求"每当xRy且yRz,是就有xRz",这里只有一个序偶,所以不能用定义来判断.这里可以用R.R(关系R的复合运算)来判断.如果R.R是R的子集,则R是传递的,否则不是传递的.在这里R2.R2为空集,是R2的子集,所以是传递的."每当xRy且yRz,是就有xRz"即每当有<1,2>和<2,2>,就有<1,2>此处x=1,y=2=z此处xRy与xRz相等,就是<1,2>
推荐
猜你喜欢
- 李约瑟是怎样解释中国古代先进的“科技”没能产生近代科学?
- X+2的绝对值加Y-3的绝对值等于0,求-2又二分之一x-三分之五Y=4XY的值
- 1.若-2x的m次方x y的二次方与3x的4次方x y的n次方 是同类项,则m-3n的值是:2
- 已知抛物线y2=6x ,定点A(2,3),F为焦点,P为抛物线上的动点,则ⅠPFⅠ+ⅠPAⅠ的最小值为_____________
- 当水鸟站在它的腰上歌唱时,流水也唱和着,发出悦耳的声音.仿写句子
- (Toward evening),we landed on an unknown planet.打了括号部分提问
- 392减198等于几
- this is the only article that can 什么with ours