设A={a,b,c} 判断下列关系是否有传递性 R1={,,}
问题描述:
设A={a,b,c} 判断下列关系是否有传递性 R1={,,}
R2={,}
还有 怎样判断传递性啊 求指导
答
R1不传递,R2传递的.是否传递要检查每个序偶,比如R1中,先看,看R1中是否有以b作为第一元素的序偶,这里有,则应该有,在R1中是有的;再看第二个序偶,看关系中是否有以a作为第一元素的序偶,这里有和,应该传递得到和,但R1中不存在,故R1不传递.检查完所有的序偶,发现一旦有和这样的序偶,就一定找到这样的序偶,那关系就传递了.如果有但没有这样的序偶,那以为第一序偶的情况,算满足传递.如R2中,只有以b作为第二元素的序偶,但没有以b作为第一元素的序偶,那也算满足传递.