A={1, 2, 3, 4}, R是A上的等价关系, R在A上所构成的等价类是 {1}, {2, 3, 4} , 求R,以及R的传递闭包!

作者&投稿:澹阙 (若有异议请与网页底部的电邮联系)
由题得A={1,2,3,4}且R是A上的等价关系,R在A上所构成的等价类是{1}{2,3,4}(1~

若R是等价关系,则∈R当且仅当x,y属于同一个等价类。 所以R={,,,,,,,,,}

若R是等价关系,则∈R当且仅当x,y属于同一个等价类。 所以R={,,,,,,,,,}

R={<1,1>,<2,2>,<2,3>,<2,4>,<3,3>,<3,4>,<4,4>,<4,2><4,3>};
因为R是传递的,所以t(R)=R。
我是正在学离散数学的学生,希望能帮到你!

R
1 0 0 0
0 1 1 1
0 1 1 1
0 1 1 1
传递闭包也是R因为R等价

perhaps~~~

这是什么问题,我看不懂

R={<2,3>,<3,2>,<2,4>,<4,2>,<3,4>,<4,3>}U


洪雅县17873663897: A={1,2,3,4},R是A上的等价关系,R在A上所构成的等价类是 {1},{2,3,4} ,求R,以及R的传递闭包! -
云鸦纳德:[答案] R={,,,,,,,}; 因为R是传递的,所以t(R)=R. 我是正在学离散数学的学生,

洪雅县17873663897: 离散数学的一个问题计算题A={1,2,3,4},R={,,,},R是A上的二元关系.(1)画出R的关系图: (2)求R的自反、对称、传递闭包; -
云鸦纳德:[答案] (1)关系图(2)自反闭包{<1,1>,<1,2>,<2,2>,<2,3>,<3,3>,<3,4>,<4,4>}对称闭包{<1,2>,<2,2>,<2,3>,<3,4>,<2,1{%>%...

洪雅县17873663897: 设A={1,2,3,4} R是A上的等价关系,且R在A上所构成的等价类是{1},{2,3,4} 求R. -
云鸦纳德:[答案] 若R是等价关系,则∈R当且仅当x,y属于同一个等价类. 所以R={,,,,,,,,,}

洪雅县17873663897: 离散数学 集合题设A={1,2,3,4},R是A上的二元关系,R={x,y|x/y是素数},则D(R)等于什么;R(R)又等于什么 -
云鸦纳德:[答案] d和r分别是什么 那你要看1,2,3,4的关系了 我懒得帮你算了 给你个提示你自己做吧 1,2,3,4里面1被什么除都还是它本身 但是它本身不是素数 2,3是素数 2,3的平方除以2,3还等于2,3所以 还是素数 4特殊 和2的关系是2的平方 素数本身是整数 所以必须得...

洪雅县17873663897: 离散数学中关于关系的问题集合A={1,2,3,4},R是A上的二元关系,R={(1,1),(3,1),(1,3),(3,3),(3,2),(4,3),(4,1),(4,2),(1,2)} 求 R的平方 谁能个写出解题过下面的朋友... -
云鸦纳德:[答案] 根据R的那个式子写出R的矩阵呗,如果两个元素有关系矩阵的相应位置就是1,否则就是0.比如R包含(1,3),那么矩阵第一行第3列的元素就是1,这样把矩阵都写出来就是下面这样:1 0 1 00 0 0 01 1 1 01 1 1 0然后R的平方就是...

洪雅县17873663897: 设A=(1,2,3,4) R是A上的二元关系,并且P{,,,,,,} 画R的关系图和矩阵 -
云鸦纳德:[答案] 关系矩阵为: 1 0 1 0 0 0 0 0 1 0 1 0 1 1 1 0 关系图就是顶点为{1,2,3,4}, 边为P 的图, 即两个点之间有边的充分必要条件是两个点有关系

洪雅县17873663897: 设A={1,2,3,4}.R为AXA上的二元关系,(a,b)R(c,d) 等价于 a+b=c+d(1)证明R是一个等价关系(2)求出R导出的划分 -
云鸦纳德:[答案]

洪雅县17873663897: 设A={1,2,3,4},则分划B={{1,2,3},{4}}对应的A上的等价关系R= -
云鸦纳德: 设A={1,2,3,4},则分划B={{1,2,3},{4}}对应的A上的等价关系 R={{1,2,3}*{1,2,3},{4}*{4}}

洪雅县17873663897: R是集合A={1,2,3,4}上的等价关系,R={,,,}∪IA ,求R所决 定的A上的划分. -
云鸦纳德:[答案] 用~表示等价. 则由R知道1~3,2~4.IA表示自身和自身等价,不用管. 所以划分为{1,2}{3,4}

洪雅县17873663897: 设A={1,2,3,4},在A*A上定义二元关系R -
云鸦纳德: (1)证明: 因为 ∀ ∈A*A => x+y=y+x => ∈R 所以 R是自反的 ∀ ∈A*A , R => x+v=y+u => R 所以 R是对称的 ∀ ∈A*A , R ∧ R => x+v=y+u ∧u+n=v+m => x+v+u+n=y+u+v+m => x+n=y+m => R ∧ 所以 R是传递的 (2) 划分{ {<1,1>,<2,2>,<3,3>,<4,4>}, {<1,2>,<2,3>,<3,4>},{<1,3>,<2,4>}, {<1,4>,<4,1>},{<3,1>,<4,2>}, {<2,1>,<3,2>,<4,3>} }

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网