作业帮 > 综合 > 作业

设r是a上的自反关系,证明r是a上等价关系的充分必要条件是:若属于r且属于r,有属于r

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/10 16:55:02
设r是a上的自反关系,证明r是a上等价关系的充分必要条件是:若属于r且属于r,有属于r
设r是a上的自反关系,证明r是a上等价关系的充分必要条件是:若属于r且属于r,有属于r
必要性:当r是a上的等价关系时,由等价关系的传递性,显然有属于r且属于r时,有属于r.
充分性:由r是a上自反性关系,所以自反性自然成立.
于是∈r,若∈r.则由∈r且∈r(注意书写顺序),有∈r,(若写∈r且∈r,则有∈r).即对称性成立.
若∈r,且∈r,则由对称性,∈r,且有∈r,由题设∈r,即传递性成立.
要紧抠定义做这个证明...