一个离散数学问题

R是集合A上具有自反性和传递性的关系,试证明:R○R=R
2025-02-11 15:09:10
推荐回答(1个)
回答(1):

若ab属于R平方,则存在c,使得ac,cb都属于R。由传递性,ab也属于R。所以R平方是R的子集。
另外,若ab属于R,那么根据自反性,得到bb属于R,所以ab属于R平方。所以R是R平方的子集。
综上,R和R平方相等。