离散数学中怎样理解传递关系

例如,5R25,25R125中的R为平方关系,而5R125中的R则是3次方关系。... 例如,5R25,25R125中的R为平方关系,而5R125中的R则是3次方关系。 展开
忆日纸0R
2011-11-12 · TA获得超过175个赞
知道答主
回答量:2
采纳率:0%
帮助的人:5.7万
展开全部
生活中的传递关系可以这样理解:
【例】有3个人A、B、C,A是B的亲哥哥,B是C的亲哥哥,则根据常识可知,A也是C的亲哥哥,如果推广到N个人也是同样的结论,这就是生活中的传递关系。

而传递性在离散数学中是关系的一个重要性质,可以用关系去理解它。
关系的传递性定义:
设R为集合A中的一个关系,若有x,y,z∈A
都满足:如果xRy,yRz,则必有xRz.
则成关系R为传递关系
比如定义在整数集Z的大于关系,易知如果有X>Y,Y>Z,则必有X>Y>Z。

其实,对于你的例子我不大理解,因为你说的“5R25,25R125中的R为平方关系”中25和125就不满足平方关系。不过既然你都那么给例子,我就分析一下,5X5=25,25X5=125,显然5X5X5才等于125,也就是说X5这种关系不满足传递性,同样的,可以证平方关系和立方关系都没有传递性。【注:证明一个命题为假,举出一个反例就可以证明了】
其次,你问的是怎么理解传递性,所以我写了上面的话来回复。
最后,我希望亲你给个好评呀,最好能加加分,因为这是我在百度知道上的第一个回答。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~如果有不明白的,可以追问~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
匿名用户
2011-11-12
展开全部
就是说如果有
aRb且bRc,就有aRc
所以上面的平方关系和立方关系都没有传递性
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式