一、等价关系的定义
设R是集合A上的一个二元关系，如果R满足自反性、对称性和传递性，则称R是一个等价关系。
二、等价类和商集
哪些元素有关系，就构成一个等价类。
所有等价类构成的集合就是商集。
集合的划分：就是对集合中的元素分组，每个元素在且仅在某一组。
三、偏序关系的定义
设R是集合A上的一个二元关系，如果R满足自反性、反对称性和传递性，则称R是一个等价关系。
典型的偏序关系：
1·大于等于/小于等于关系
2·正整数或其任何子集上的整除关系
3·任何集合的幂集上的包含关系
四、哈斯图和特殊元素
关系图变哈斯图的步骤：1·去掉所有环2·去掉可由传递性得到的边3·移动结点位置，令所有箭头方向向上，然后省掉箭头
整除关系画哈斯图的简便方法：
1·先画最小数值的结点，然后从小到大依次决定每个元素的位置
2·决定的方法：找到所有能整除它的元素中的高点（可能有多个），置于其上方并连线。如果找不到，奇就只在旁边画一个结点。
特殊元素：
最大元：比集合B中所有其他元素都大；
最小元：比集合B中所有其他元素都小；
极大元：集合B中其他元素都不比它大；
极小元：集合B中所有其他元素不比它小。
上界与下界：
2115
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
