离散数学题：设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上的一个等价关系.

人气：269 ℃　时间：2019-09-20 05:54:29

解答

解我们用如下办法产生一个等价关系R
R1＝{a,b}×{a,b}＝{,,,}
R2＝{c}×{c}＝{}
R3＝{d,e}×{d,e}＝{,,,}
R=R1∪R2∪R3＝{,,,,,,,,}
从R的序偶表示式中,容易验证R是等价关系.