教案近世代数课件--§1.1 等价关系与集合的分类.pptVIP

* * * * * * * 数学与计算科学学院 数学与计算科学学院 * 数学与计算科学学院 * §1.1 等价关系与集合的分类 等价关系 集合的分类 集合的等价 关系与分类 * 数学与计算科学学院 * 一、等价关系 元素的一个条件．如果对 中任意一个有序元素对 的一个关系(relation)．如果 与 满足条件 ，则称 与 有关系 ，记作 ；否则 称 与无关系 ．关 系 也称为二元关系． ，我们总能确定 与 是否满足条件 ，就称 是 定义1.1.1　设 是一个非空集合, 是关于 的 * 数学与计算科学学院 * 例1　设 是一个非空集合， 的所有子集组成的 集合记为 ．因为对 的任意两个子集 ， ， 或 有且仅有一个成立，所以集合的包含关系“ ” 是 的一个关系．进一步讨论可以发，这个关系还 具有下面两条性质： (1) 反身性，即对 的任一子集 ，有 ； (2) 传递性, 即对 的任意子集 , , , 如果 , ,则有 ． * 数学与计算科学学院 * 例2 在整数集 中, 规定 ．因为