> 数学 >
离散数学二元关系部分
若R是A上的传递关系 则R2也是集合A上的传递关系
对么
不对举个反例
人气:167 ℃ 时间:2019-10-11 19:23:14
解答
  设 R 是 A 上是传递的,即若 xRy 且 yRz,则有 xRz.现若有 xR²y 且 yR²z,则存在 u,v ∈ A,使 xRu,uRy 且 yRv,vRz,进而有xRy 且 yRz,即 xR²z,即 R² 也是集合 A 上的传递关系.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版