列举集合A={a,b,c,d}上所有不同的等价关系。
只要求出A上的全部划分,即为等价关系。
划分为一个块的情况:1种,即{a,b,c,d}
划分为两个块的情况:7种,即
{{a,b},{c,d}},{{a,c},{b,d}},{{a,d},{b,c}}
{{a},{b,c,d}},{{b},{a,c,d}},{{c},{a,b,d}}, {{d},{a,b,c}}
划分为三个块的情况:6种,即
{{a,b},{c},{d}},{{a,c},{b},{d}},{{a,d},{b},{c}},
{{a},{b},{c,d}},{{a},{c},{b,d}},{{a},{d},{b,c}}
划分为四个块的情况:1种,即{a},{b},{c},{d}}
因此,共有15种不同的等价关系。
四 逻辑推理(10’):
有些女孩喜欢各种香水,但女孩都不喜欢有毒物体,所以香水都不是有毒物体。
[单选题]设B={P,Q),则B上可以定义______个等价关系。A.2B.3C.4D.6A.B.C.D.
[单选题]设B={R,Q},则B上可以定义(55)个等价关系。A.2B.3C.4D.6
[单选题]设集合A有4个元素,则A上不同的等价关系的个数为______。A.14个B.15个C.16个D.11个A.B.C.D.
[单选题]设集合A有4个元素,则A上不同的等价关系的个数为(50)。A.14个B.15个C.16个D.11个
[单选题]设集合A中含有4个元素,则A上不同的等价关系的个数为______。A.15B.14C.13D.12A.B.C.D.
[单选题]设集合A中含有4个元素,则A上不同的等价关系的个数为(58)个。A.15B.14C.13D.12
A 上的关系 R 定义为:[ R=(a,b) mid aequiv b pmod{3)} ](1) 证明 R 是 A 上的等价关系。(2) 求出 A 关于 R
[判断题] 相交关系R是一个等价关系。A . 正确B . 错误
设集合A=(1,3,5,7,9,11,13,15),A上的一个划分S=({1,15),(3,9,11,13),(5,7)}。试求由S导出的A上的等价关系R。设集
[多选题] 若“A可以分为B、C、D”是一个正确的划分,则B与C的外延一定是().A . 矛盾关系B . 属种关系C . 交叉关系D . 反对关系E . 全异关系