R传递,为什么s(R)不传递?
R是集合A上的二元关系,如果R是传递的(就是如果都在R里,那么一定在R里)那么他的对称闭包为什么不是传递的啊?
人气:340 ℃ 时间:2020-04-06 22:55:19
解答
设A={1,2,3},R={<1,2>,<2,3>,<1,3>}是A上的传递关系(实际上是普通的小于关系).s(R)={<1,2>,<2,3>,<1,3>,<2,1>,<3,2>,<3,1>},s(R)不传递,如<1,2>,<2,1>在s(R)中,但<1,1>,<2,2>不在s(R)中,由定义s(R)不传递.
推荐
- 离散数学中自反(r),对称(s),传递(t)对应的英文分别是什么?
- 关系的传递(离散数学)中R={(a,a)}算不算传递,看起来这个也满足定义.
- 《离散数学》证明题 证明P→(Q→S),┐RVP,Q┝R→S
- 证明 P →(Q→S),┐RVP,Q┝ R→S
- 设R={,,},试求r(R),s(R)和t(R).
- 1.有一只玻璃瓶,它的质量为0.1kg,当瓶内装满水时,瓶和水的总质量为0.4kg,用此瓶装金属颗粒若干,瓶和金属颗粒的总质量为0.8kg,若在装金属颗粒的瓶中再装满水时,瓶.金属颗粒和水的总质量为0.9kg,求金属颗粒的质量和密度.
- 一道深刻而困难的应用题
- 意思是什么也没想 什么也没考虑的成语
猜你喜欢
- 已知关于x的方程(x-m)/2=x+m/3与(2x+1)/3=3x-2的解互为倒数,求m的值
- 太阳为什么可以发出强烈的光
- make sure of sth.怎么翻译
- “有什么作用”和写作方法有什么区别
- 如果a大于0,b小于0,那么ab( )0 b分之a( )0 若a小于0,b小于0,则ab( )0?b分之a( )0
- 效应T细胞分泌的抗体是怎样进入发炎部位的
- 已知△ADE∽△DEF,诺△ABC的三边长分别为5cm,6cm,7cm,而△DEF中的一边长为4cm,你能求出△DEF的另外两边的
- 订书机是不省力也不费力的杠杆吗