以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 网友互助 』  (http://bbs.xml.org.cn/list.asp?boardid=76)
----  拜求各问大哥大姐多多赐教!谢谢!  (http://bbs.xml.org.cn/dispbbs.asp?boardid=76&rootid=&id=39435)


--  作者:ecjtuhero
--  发布时间:10/27/2006 1:34:00 PM

--  拜求各问大哥大姐多多赐教!谢谢!
集合A={1,2,3},A上的关系R={<2,1>,<3,1>},课本上说R有传递性,请问怎么解释?
空关系有传递性怎么解释?结合上的恒等关系是等价关系,请问恒等关系是怎样满足是传递的?
--  作者:hjx_221
--  发布时间:10/29/2006 5:20:00 PM

--  
反证法:假设R是传递的,对于任意(a,b)R,因为R是对称的,所以(a,b) R,则有(a,a) R,这与R是不反身的矛盾,故假设不成立,原结论成立。
--  作者:ecjtuhero
--  发布时间:10/29/2006 9:40:00 PM

--  
谢谢
--  作者:admin
--  发布时间:10/29/2006 11:44:00 PM

--  
这个贴可以发到 http://www.ieee.org.cn/list.asp?boardid=67 版。那里会有很多高手为你解答离散数学难题。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
62.500ms