问题标题:
【离散数学二元关系部分若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上的传递关系.
查看更多
数学推荐
热门数学推荐