离散数学 二元关系
展开全部
（1）证明满足自反性、反对称性、传递性
自反性：因为关系R是偏序，则自反，xRx ⇔ xSx
因此S也满足自反性
反对称性：因为关系R是偏序，满足反对称性，x≠y时
xSy ⇔ yRx ⇒ ∼xRy ⇔ ∼ySx
因此S也满足反对称性
传递性：
因为关系R是偏序，满足传递性，则
xSy ∧ ySz ⇔ yRx ∧ zRy ⇒ zRx ⇔ xSz
因此S也满足传递性
（2）
R是小于等于
则S是大于等于关系
自反性：因为关系R是偏序，则自反，xRx ⇔ xSx
因此S也满足自反性
反对称性：因为关系R是偏序，满足反对称性，x≠y时
xSy ⇔ yRx ⇒ ∼xRy ⇔ ∼ySx
因此S也满足反对称性
传递性：
因为关系R是偏序，满足传递性，则
xSy ∧ ySz ⇔ yRx ∧ zRy ⇒ zRx ⇔ xSz
因此S也满足传递性
（2）
R是小于等于
则S是大于等于关系
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
