离散数学 二元关系R是反对称的,证明R的逆关系也是反对称的

2024-11-18 09:35:57
推荐回答(1个)
回答1:

根据反对称的定义,原关系中存在 则不存在
因此,逆关系中有,没有关系(反证法,如果逆关系有,则原关系有,矛盾!)
因此逆关系也是反对称的。