早教吧作业答案频道 -->数学-->
证明:R是A上的关系,若R是自反的和传递的,则有R^2=R.其逆命题也成立吗?证明之
题目详情
证明:R是A上的关系,若R是自反的和传递的,则有R^2 = R.其逆命题也成立吗?证明之
▼优质解答
答案和解析
先证R^2包含于R 设(a,b)属于R^2,存在c属于A,使得(a,c)属于R,(c,b)属于R 因为R是传递的,所以(a,b)属于R,则R^2包含于R 再证R包含于R^2 设(a,b)属于R,R是自反的,(b,b)属于R,所以(a,b)属于R^2,则R包含于R^2 所以R=R^2 反之,自反不成立,传递成立
看了证明:R是A上的关系,若R是自...的网友还看了以下:
离散数序应用题,谢谢帮忙设R是集合X上的一个自反关系.求证:R是对称和传递的,当且仅当和在R之中则 2020-05-20 …
设R是集合A上的一个传递关系和对称关系,若对任意aA,都存在一个bA,使得R,证明R是一个等价关系 2020-07-09 …
恒等关系到底什么是恒等关系,有人说:恒等关系也满足自反性、对称性、传递性.根据定义:Ix={(x, 2020-07-21 …
离散数学的一个问题计算题A={1,2,3,4},R={,,,},R是A上的二元关系。(1)画出R的 2020-07-25 …
判断题:1.若R是集合A上的二元关系,则str(R)是A上的等价关系.2.若R是集合A上的二元关系 2020-07-25 …
离散数学证明题.设R是A上的自反和传递关系,S是A上的二元关系,当且仅当(a,b)属于R且(b,a 2020-08-01 …
R传递,为什么s(R)不传递?R是集合A上的二元关系,如果R是传递的(就是如果都在R里,那么一定在R 2020-12-12 …
离散传递的问题A={1,2,3},R={}为什么R是A上的传递关系?看不懂,书上写的 2020-12-12 …
如果二元关系R是传递的,则符合关系R○R也是传递的? 2020-12-12 …
递回关系式的运算公式(数列)以下是推导一个公式"a=a+r(1-p^n)/(1-p)"的过程a=p* 2021-01-13 …