离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.
人气:442 ℃ 时间: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是等价关系.
推荐
- 证明R为等价关系.
- 设A={1,2,3},R={,,,},则R是等价关系.
- 设S={1,2,3},定义SXS上的等价关系,R={(a,b),(c,d)|(a,b)属于SXS,(c,d)属于SXS,a+d=b+c},则由R产生的SXS上的一个划分共有 个分块?
- 设R是N*N上的关系,定义如下:(A,B)R(C,D)AD=BC,证明R是等价关
- 离散数学关于等价关系的题
- 找规律填数:1、5、6、()、31、()、()
- 反犬旁笔顺 是先写弯钩还是先写撇
- A,B,C各代表一个数,它们的关系是:C-A=4,A-B=3,B+C =11
猜你喜欢