离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.
人气:113 ℃ 时间: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是等价关
- 离散数学关于等价关系的题
- a*b分之a+b 等于什么?有公式么?急.
- 根据首字母填空People in the USA never eat (m ) at Halloween.
- (列式计算和计算)
猜你喜欢