作业帮 > 数学 > 作业

求证明离散数学中str(R)≠tsr(R)

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/28 10:13:32
求证明离散数学中str(R)≠tsr(R)
如果计算关系R的自反、对称、传递的闭包,为了不失去传递性,传递闭包运算应该放在对称闭包运算的后边.
教程原话.s为对称、t为传递、r为自反.
能举出一个反例也可以……或者能证明str(R)=tsr(R)也可以……
如果str(R)=tsr(R)是正确的请提供证明过程谢谢~
求证明离散数学中str(R)≠tsr(R)
设R是等价关系R*=tsr(R)r 是自反闭包 s是对称闭包 t是传递闭包那如果R*=trs(R), str(R), srt (R),rts (R),rst(R) 是等价关系
再问: …………我不是要结论啊亲
再答: 好无语……