离散数学题:设A={a,b,c,d,e}上有一个划分S={{a,b,c}{d,e}},试由S确定A上的一个等价关系.
人气:163 ℃ 时间: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是等价关
- 离散数学关于等价关系的题
- 我国已成功举办了2008年世界奥运会,奥运会上的射箭往往在第一天举行,射箭运动的箭靶由10个同心圆组成,
- 一班和二班共做彩旗134面,如果一班将本班的25%给二班,二班给一班10面,那么两班的彩旗数相等(见下)
- 已知a+1/a=根号5,求a-1/a的值
猜你喜欢