求 一道离散集合论 如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 17:10:53
求 一道离散集合论 如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系
x){IɎ/l◳۞NxneM z6c]g<}Ѿ H>m|';<J?ٳe$΋fu)=] 6IExlKj;2(Su<ы[ӎOx:g#H::t>t'tOوXdG=7 ->y>tMmn=<;Pf9

求 一道离散集合论 如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系
求 一道离散集合论
如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系

求 一道离散集合论 如果R是A上的反自反关系且又是传递关系,证明R是A 上的反对称关系
反证法,如果R不是A 上的反对称关系,则存在A的元素x,y,有与属于R,由R是A上的传递关系得属于R,这与反自反关系矛盾,故R是A 上的反对称关系.