问个离散数学问题。。。。求大神。。。
设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
而右边两个是等价的