问题详情

设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=(  )。


A、A

B、P(A)

C、{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}

D、{{∅},{{2}},{{2,3}},{{2,3,4}},{A}}

时间:2022-03-15 18:04 关键词: 计算机科学与技术 离散数学与组合数学

答案解析

D
R是P(A)上的等价关系,而P(A)/R是等价关系R的等价类。由R的定义,P(A)中两个关系被认为是等价的当且仅当二者有相同的基数。A的基数为4,所以P(A)/R是P(A)中基数为0,1,2,3,4的集合,即为D。