Question

离散数学 3-8 第四题 求大神 证任意在X上的二元关系R，有R+可传递 还有其他的问题 求大神

Answer 1

设x,y,z∈X,对任意<x,y>∈R+,<y,z>∈R+,必存在正整数s和t,使<x,y>∈Rs∧<y,z>∈Rt,则<x,z>∈Rs。Rt=Rs+t,又因为Rs+t包含于R+,所以<x,z>∈R+,故R+是可传递的。

Answer 2

根据R+的定义，一定存在一个n，使Rn*R（n+1）=R（n），这也就证明了R（n）是具有传递性的。原命题得证

Answer 3

R+是什么意思？