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

2025-02-25 00:18:24
推荐回答(1个)
回答1:

若R与S是集合A上的自反关系,
则任意x∈A,<x,x>∈R,
<x,x>∈S,
从而<x,x>∈R∩S,
注意x是A的任意元素,
所以R∩S也是集合A上的自反关系.