作业帮 > 数学 > 作业

离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/25 03:13:42
离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.
离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.
解 我们用如下办法产生一个等价关系R
R1={a,b}×{a,b}={,,,}
R2={c}×{c}={}
R3={d,e}×{d,e}={,,,}
R=R1∪R2∪R3={,,,,,,,,}
从R的序偶表示式中,容易验证R是等价关系.