一道离散数学证明题,

问题描述:

一道离散数学证明题,
设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上的自反关系.