字典翻译 问答 高中 数学 离散数学-关系的基本类型若R1,R2都是A上的传递关系,问:R1∪R2是A上的传递关系吗?
问题标题:
离散数学-关系的基本类型若R1,R2都是A上的传递关系,问:R1∪R2是A上的传递关系吗?
问题描述:

离散数学-关系的基本类型

若R1,R2都是A上的传递关系,问:R1∪R2是A上的传递关系吗?

潘传勋回答:
  反例1:设A={1,2,3,4},R1={},R2={},R1∪R2={,},很显然,R1∪R2中不存在,所以是不满足传递性的.【注意】不破坏传递性即使满足传递关系.   反例2:设A={1,2,3,4},R1和R2是A上的等价关系   R1={,,,,,,,,,}   R2={,,,,,,,,,}   R1∪R2不是等价关系,可举反例为,设A={1,2,3,4},R1={,,,,,,,,,}   R2={,,,,,,,,,}   R1∪R2={,,,,,,,,,,,,,},很显然,存在和而不存在,不满足传递性.
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 政治
  • 地理
  • 历史
  • 化学
  • 生物
  • 物理
  • 综合
  • 高考