第四章 二元关系和函数 4.5(1)等价关系

4.5(1)等价关系

等价关系用来研究元素中分类的特征。
在这里插入图片描述
例如集合上的恒等关系和全域关系这些都是等价关系。

例题:
在这里插入图片描述
这里将“同一门课”具体到特定的一门课就是等价关系了。
在这里插入图片描述

书上的模n同余是经典的等价关系,下边我们来证明:
在这里插入图片描述

我们引入等价类的概念:
在这里插入图片描述
即把在某种关系下彼此等价的元素放在一个集合中。

例题:
在这里插入图片描述
等价类有以下性质:
在这里插入图片描述
现在我们再把等价类作为元素构造一个集合:
在这里插入图片描述
例题:
在这里插入图片描述

定义等价的关系是为了来分类,那么分类又是怎样来定义的呢?
我们引入我们生活中分类常用的概念:覆盖和划分。
在这里插入图片描述
可见,覆盖是允许子集之间的重合的。而划分在覆盖的基础上要求子集之间不能有重合。

例题:
在这里插入图片描述
现在我们把划分和等价类连起来:
在这里插入图片描述
集合A上的等价关系与集合A的划分是一 一 对应的。

那么给出一个划分我们怎么逆推出等价关系呢?我们给出以下方法:
在这里插入图片描述
例题:
在这里插入图片描述

练习1:
在这里插入图片描述
解析:
集合有多少不同划分,就有多少不同等价关系。分别是{{1},{2},{3}};{{1},{2,3}};{{1,3},{2}};{{1,2},{3}};{{1,2,3}};

练习2:
在这里插入图片描述
练习3:
在这里插入图片描述
在这里插入图片描述

发布了54 篇原创文章 · 获赞 27 · 访问量 2675

猜你喜欢

转载自blog.csdn.net/Deam_swan_goose/article/details/103734189
今日推荐