问题标题:
【离散数学二元关系部分若R是A上的传递关系则R2也是集合A上的传递关系对么不对举个反例】
问题描述:
离散数学二元关系部分
若R是A上的传递关系则R2也是集合A上的传递关系
对么
不对举个反例
是嘉鸿回答:
设R是A上是传递的,即若xRy且yRz,则有xRz.现若有xR²y且yR²z,则存在u,v∈A,使xRu,uRy且yRv,vRz,进而有xRy且yRz,即xR²z,即R²也是集合A上的传递关系.
查看更多