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

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

一共有 2^6=64 个自反关系,请高手指教

收藏：
0
点赞数：
0
评论数：
0
1个回答

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 个

点赞数：
0
评论数：
0
相关问题
关注公众号
一起学习，一起涨知识