原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第节等价关系一定义设是非空集合上的一个二元关系如果满足自反性对称性和传递性时称是上的等价关系集合上的全关系是等价关系例整数集合上的模同余关系是等价关系两个整数和模同余是指能被整除并记为证明首先即所以同余关系是自反的其次如果即由此所以同余关系是对称的最后如果且即由此所以同余关系又是传递的综上集合上的模同余关系是等价关系下面以一个有限整数集合上的同余关系为例说明等价关系的特征例设定义上二元关系为那么就是等价关系对应的关系图如下除模同余关系是等价关系外常见的还有命题公式集上的等价集合之间的相等以及图的
第5.1节 等价关系
一、定义：设R是非空集合A上的一个二元关
系，如果R满足自反性、对称性和传递性
时，称R是A上的等价关系。
• 集合A上的全关系A A 是等价关系。
例：整数集合 I上的模 n 同余关系是等价
关系。
（两个整数 a和 b模 n 同余是指 a – b能被 n
整 除，并记为a b （mod n ）。）
文档评论（0）