作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/11 23:41:36
离散数学 集合A={a,b,c},列出 |A*A| 上 所有自反关系
一共有 2^6=64 个自反关系,请高手指教
离散数学 集合A={a,b,c},列出 |A*A| 上 所有自反关系
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 个