离散数学 集合A={a,b,c},列出 |A*A| 上 所有自反关系
收藏:
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
关注公众号
一起学习,一起涨知识