离散数学。A={1,2,3,4} 在P(A)上定义R={<s,t>|s,t∈P(A)} 证明R是P(A)上的等价关系

2025-03-26 23:58:28
推荐回答(1个)
回答1:

P(A)={∅,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4},{1,3,4},{2,3,4},{1,2,3,4}}

R={|s,t∈P(A)}

显然是全关系(包含所有的P(A)中元素对)
因此是等价关系。