作业帮 > 数学 > 作业

设集合A有一个划分S={S1,S2,……,Sm},先定义一个关系R,aRb当且仅当a,b在同一划分块中.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 06:39:17
设集合A有一个划分S={S1,S2,……,Sm},先定义一个关系R,aRb当且仅当a,b在同一划分块中.
证明这样规定的关系R是A上的一个等价关系.
把“A上的”三个字去掉
1、显然对任意的a又aRa
2、对任意的a,b,若aRb,则a,b在同一分划中,因此bRa.
3、对任意的a,b,c,若aRb,bRc,易知a,c在同一分划中,因此aRc.
综上R为等价关系