p86-4判断下列命题是否为真内容摘要:
111111111111001111110M2020/11/17 第五次作业 12 of 12 P1107 已知 P={1,2,2,4,3,3} Q={1,3,2,4,4,2},则: PQ={1,2,2,4,3,3, 1,3, 4,2} PQ={2,4} dom P={1,2,3}, dom Q ={1,2,4} ran P={2,3,4}, ran Q={2,3,4} dom PQ={2}, ran PQ={4} 2020/11/17 第五次作业 13 of 12 P1131判断关系的性质 已知集合 A={1,2,3}上的五个关系: R={1,1,1,2,1,3,3,3} S={1,1,1,2,2,1,2,2,3,3} T={1,1,1,2,2,2,2,3} =空关系 AA=全域关系 反对称、传递 自反、对称、传递 反对称 反自反、对称、反对称、传递 自反、对称、传递 2020/11/17 第五次作业 14 of 12 P1134 如果关系 R和 S是自反的,对称的和可传递的,证明RS亦是自反、对称和可传递的。 证明: 设 R和 S是自反的,对称的和可传递的 1)对任意 xX,有 x,xR和 x,xS,所以 x,xRS, 即RS在 X上是自反的。 2)对任意 x,yRS,有 x,yRx,yS,因为 R和 S是对称的,故必有 y,xRy,xS。 即 y,xRS,即 RS在 X上是对称的。 3)对任意 x,yRSy,zRS,则有 x,yR x,yS y,zR y,zS,因为 R和 S都是传递的,所以 x,zR ,x,zS,即 x,zRS,所以 RS在 X上是传递的。 2020/11/17 第五次作业 15 of 12 P1193 设 S为 X上的关系,证明若 S是自反的和传递的,则S◦S=S,其逆为真吗。 证明: 首先证明 S◦SS。 因为若 x,z S◦S,则存在某个 y X,使得 x,y S,且 y,z S。 因为 S是 X上的传递关系,所以 x,z S, 所以。p86-4判断下列命题是否为真
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。