永发信息网

离散数学 集合A={a,b,c},列出 |A*A| 上 所有自反关系

答案:1  悬赏:10  手机版
解决时间 2021-08-18 17:49
  • 提问者网友:谁的错
  • 2021-08-17 18:40
离散数学 集合A={a,b,c},列出 |A*A| 上 所有自反关系
一共有 2^6=64 个自反关系,请高手指教
最佳答案
  • 五星知识达人网友:神也偏爱
  • 2021-08-17 19:00

A*A={
(a,a),(a,b),(a,c),
(b,a),(b,b),(b,c),
(c,a),(c,b),(c,c)}

自反关系:
{(a,a)} {(b,b)} {(c,c)}
{(a,b)(b,a)} {(a,c)(c,a)} {(a,c)(c,a)}
以及由上述6个关系组合成的关系(关系是一种集合,是A*A的一种子集)
一共有C(6)(1)+C(6)(2)+C(6)(3)+C(6)(4)+C(6)(5)+C(6)(6)=2^6-1,再加上空集,共2^6 个
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯