离散数学怎么理解每个分块都是等价类以及证明

来源:互联网 in 综合百科 2026-05-30 07:28:53

集合或类(以集合为例)上的等价关系R指一个具有自反,对称,传递性的二元关系,在一个定义了等价关系的集合中可以按该等价关系分成等价类(即两个元素只要有xRy,则它们属于同一等价类),即集合的一些子集组成的集,容易证明这些子集两两不交且其并等于原集合.一个应用:在全体集合的真类V上定义一等价关系R,若两个集合x,y间存在一一映射,则xRy.按该等价关系分成等价类,再用类上的选择公理从每个等价类中取出一个代表元素.即基于AC的集合的势的定义.

免责声明:本站文字信息和图片素材来源于互联网,仅用于学习参考,如内容侵权与违规,请联系我们进行删除,我们将在三个工作日内处理。联系邮箱:chuangshanghai#qq.com(把#换成@)

-- End --