离散数学证明:R是A上的二元关系,若R^2蘢R,则R和R^2都是A上的传递关系。

2024-11-18 07:32:20
推荐回答(1个)
回答1:

R是A上的反自反关系,
则对∀a∈A,不属于R,
R是A上的传递关系,
则对∀a,b,c∈A,∈R∧∈R→∈R,

对∀a,b∈A,
如果∈R∧∈R,则必有:∈R,
这与已知条件矛盾,
显然最多只能有一个属于R,
所以R是A上的反对称关系。