离散数学 传递性问题答:R1不传递,R2传递的。是否传递要检查每个序偶,比如R1中,先看,看R1中是否有以b作为第一元素的序偶,这里有,则应该有,在R1中是有的;再看第二个序偶,看关系中是否有以a作为第一元素的序偶,这里有和,应该传递得到和,但R1中不存在,故R1不传递。检查完所有的序偶,发现一旦有<x,y>和<y,z>这样的序偶,就一定找...
已知S={a,b,c,d},R1,R2是S上的关系,答:R1•R2={,,,,}
离散数学,给出A={1,2,3}上所有的等价关系答:划分为{{1,2,3}},对应的等价关系是R1={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}。等价关系是设R是非空集合A上的二元关系,若R是自反的、对称的、传递的,则称R是A上的等价关系。给定非空集合A,若有集合S={S ,S ,…,S },其中S A,S...
几道离散数学题答:1.不清楚 2.自反性很简单;反对称性:<<x1,y1>,<x2,y2>>∈R而<<x2,y2>,<x1,y1>>∈R;因为<x2,x1>不属于R1(R1是偏序)同理<x2,x1>也不属于R2(R2是偏序);传递性:设<<x1,y1>,<x2,y2>>∈R且<<x2,y2>,<x3,y3>>∈R,由R的定义可知<x1,x2>∈R1∧<y1,y2>∈...