Question

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

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

Answer 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 个