离散数学传递关系

显示全部楼层 · 2009-4-7 11:23:16

大家好，请问若关系R是X上的传递关系，为什么对任意的，
∈RoR呢？请证明，谢谢！
你好，我是看到一题：
设R是集合X上的二元关系，证明R是X上传递关系当且仅RoR属于R。
我看到答案证明其必要性有一步“若关系R是X上的传递关系，对任意的，
∈RoR”，我只是想问这句话是如何推理出来的，谢谢！

千问 · 2009-4-7 11:23:16

楼主，题是错的吧！假如：X={a,b,c},R={(a,b),(b,c),(a,c)} 则RoR={(a,c)} （a,b）,(b,c)都不属于RoR，所以题目不对。你说是吧...你再好好看看题，我觉得是你题意理解错误...

千问 · 2009-4-7 11:23:16

看错了吧？！要证明RoR包含于R，不得先从RoR中任取一个元素吗？所以任取，若∈RoR，证明∈R...

离散数学 传递关系