永发信息网

离散数学:设A=(1,2,3)R为AxA上的等价关系,且<<a,b>,<c,d>>属于R。

答案:1  悬赏:60  手机版
解决时间 2021-01-17 16:16
  • 提问者网友:未信
  • 2021-01-17 02:16
离散数学:设A=(1,2,3)R为AxA上的等价关系,且<<a,b>,<c,d>>属于R。
最佳答案
  • 五星知识达人网友:时间的尘埃
  • 2021-01-17 03:08
A×A={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<2,3>,<3,1>,<3,2>,<3,3>}
A×A中的任意一个元素的a+b之和的范围是2到6,其中
a+b=2的有一个,是<1,1>。
a+b=3的有二个,是<1,2>,<2,1>。
a+b=4的有三个,是<1,3>,<3,1>,<2,2>。
a+b=5的有二个,是<2,3>,<3,2>。
a+b=6的有一个,是<3,3>。

所以,R={<<1,2>,<2,1>>,<<2,1>,<1,2>>,<<1,3>,<3,1>>,<<3,1>,<1,3>>,<<1,3>,<2,2>>,<<2,2>,<1,3>>,<<3,1>,<2,2>>,<<2,2>,<3,1>>,<<2,3>,<3,2>>,<<3,2>,<2,3>>} ∪ I(这里U是并集,I是恒等关系)。

(1)R-I={<<1,2>,<2,1>>,<<2,1>,<1,2>>,<<1,3>,<3,1>>,<<3,1>,<1,3>>,<<1,3>,<2,2>>,<<2,2>,<1,3>>,<<3,1>,<2,2>>,<<2,2>,<3,1>>,<<2,3>,<3,2>>,<<3,2>,<2,3>>}。
(2)与在同一个划分元中 当且仅当 a+b=c+d,所以划分元有5个,分别是
{<1,1>},
{<1,2>,<2,1>},
{<1,3>>,<3,1>,<2,2>},
{<2,3>,<3,2>},
{<3,3>} 。

---
印象中,一般的教材上说的A上的等价关系R产生A的划分块,而不是划分元,所有的划分块组成的集合是集合R的划分。具体表述,请对照你的资料理解吧
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯