证明：如果R是对称的,则R的传递闭包也是对称的
1个回答
展开全部
设C是R的传递闭包,任取(x,y)∈C.
若(x,y)∈R,则(y,x)∈R,从而(y,x)∈C；
若(x,y)\∈R,则存在t,使得(x,t)∈R并且(t,y)∈R,根据R的对称性,有(t,x)∈R并且(y,t)∈R,即(y,x)∈C
综上,对任意的(x,y)∈C皆有(y,x)∈C,所以C是对称的.
若(x,y)∈R,则(y,x)∈R,从而(y,x)∈C；
若(x,y)\∈R,则存在t,使得(x,t)∈R并且(t,y)∈R,根据R的对称性,有(t,x)∈R并且(y,t)∈R,即(y,x)∈C
综上,对任意的(x,y)∈C皆有(y,x)∈C,所以C是对称的.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
