作业帮 > 数学 > 作业

一道离散数学证明题,设x上的关系R,S是自反的,试证R.S ,R∩S也是自反的.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/11 17:28:50
一道离散数学证明题,
设x上的关系R,S是自反的,试证R.S ,R∩S也是自反的.
若R与S是集合A上的自反关系,
则任意x∈A,<x,x>∈R,
<x,x>∈S,
从而<x,x>∈R∩S,
注意x是A的任意元素,
所以R∩S也是集合A上的自反关系.