首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

问个离散数学有关问题。求大神。

2012-04-16 
问个离散数学问题。。。。求大神。。。设R为N*N上的二元关系,任取a,b,c,d属于N*N,都有a,b R c,d bd.

问个离散数学问题。。。。求大神。。。
设R为N*N上的二元关系,任取<a,b>,<c,d>属于N*N,都有<a,b> R <c,d> <=> b=d...证明R对称关系。。。

答案:任取<a,b>,<c,d>属于N*N,<a,b> R <c,d> <=> b=d => d=b <=> <c,d> R <a,b>....所以R对称。。。。。

答案看不懂。。。。d=b <=> <c,d> R <a,b>....这步看不懂我觉得d=b应该<=><a,d>R<c,b>........因为b=d,d=b,所以<a,b>变成<a,d>,<c,d>变成<c,b>.......求大神。。。。

[解决办法]
要证明R对称,就是要证明这句话
任取<a,b>,<c,d> 如果<a,b> R <c,d>则<c,d> R <a,b>
根据条件
<a,b> R <c,d>等价于b=d
<c,d> R <a,b>等价于d=b
而右边两个是等价的

热点排行