证明：如果R是对称的,则R的传递闭包也是对称的

嫣然梦 1年前已收到1个回答举报

共回答了17个问题采纳率：94.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是对称的.

1年前

可能相似的问题

证明：如果R是对称的,则R的传递闭包也是对称的

1年前1个回答
英语翻译帮忙翻译以下内容：二元关系具备传递性的充要条件的一种新的证明关键词：二元关系,传递性,传递闭包摘要：从传递闭包的

1年前1个回答
设A={a,b,c,d},R={,,,,},求R的自反、对称和传递闭包.

1年前1个回答
R传递,为什么s（R）不传递?R是集合A上的二元关系，如果R是传递的（就是如果都在R里，那么一定在R里）那么他的对称闭包

1年前1个回答
求证一个离散数学定理的证明求教rt(R)=tr(R)的证明（其中R是集合A上的二元关系,t(R)为A上的传递闭包,r(R

1年前2个回答
R是A的二元关系（1）当R是自反关系时,R的传递闭包也是自反关系.（2）当R是反自反关系时,R的传递闭包

1年前1个回答
用矩阵乘法怎么求传递闭包？

1年前5个回答
离散数学中的闭包运算已知一个矩阵，怎样将他变成关于他的自反闭包，对称闭包（运用对称自反的矩阵特点吗，在变成对称闭包时候0

1年前1个回答
A={1,2},R是A上的关系,R={,},求R的传递闭包,

1年前1个回答
离散数学 A={1,2},R是A上的关系，R={,},求R的传递闭包，怎么求？

1年前2个回答
这个是怎么计算的?看起来不是一般的矩阵相乘啊这个计算过程出现在模糊相似矩阵求传递闭包内容里

1年前2个回答
如何证明一个集合A的闭包的闭包仍然是集合A的闭包

1年前1个回答
设X={a,b,c}R4={(a,b),(b,c),(c,a)}求传递闭包t(R4)

1年前1个回答
三元组表示的矩阵的操作实现给定关系R(用矩阵表示),求R的自反闭包、对称闭包和可传递闭包.要求：（1）试试以序偶的形式输

1年前1个回答
数学中有没有对称闭包

1年前1个回答
无穷小的自反性对称性传递性怎么证明

1年前1个回答
无穷小的自反性对称性传递性怎么证明

1年前1个回答
如果关系R和S都是X中具有对称性和传递性的二元关系,试证明R∩S也是对称的和传递的.

1年前1个回答
设集合A{1,2,3,4,5,6},R为A上的二元关系,R={,,,,},求R的传递闭包t(R)的关系图,

1年前

你能帮帮他们吗

精彩回答