离散数学之等价关系 设集合A={a,b,c,d},问在集合A上可以定义多少个等价关系?
1个回答
展开全部
共有15种:
具体等价关系的划分类型:
1+1+1+1型共1种
{{a},{b},{c},{d}}
2+1+1型共6种
{{a,b},{c},{d}}
{{a,c},{b},{d}}
{{a,d},{b},{c}}
{{c,b},{a},{d}}
{{d,c},{b},{a}}
{{b,d},{a},{c}}
2+2型共3种
{{a,b},{c,d}}
{{a,c},{b,d}}
{{a,d},{b,c}}
3+1型共4种
{{a,b,c},{d}}
{{a,c,d},{b}}
{{a,b,d},{d}}
{{b,c,d},{a}}
4型共1种
{{a,b,c,d}}
具体等价关系的划分类型:
1+1+1+1型共1种
{{a},{b},{c},{d}}
2+1+1型共6种
{{a,b},{c},{d}}
{{a,c},{b},{d}}
{{a,d},{b},{c}}
{{c,b},{a},{d}}
{{d,c},{b},{a}}
{{b,d},{a},{c}}
2+2型共3种
{{a,b},{c,d}}
{{a,c},{b,d}}
{{a,d},{b,c}}
3+1型共4种
{{a,b,c},{d}}
{{a,c,d},{b}}
{{a,b,d},{d}}
{{b,c,d},{a}}
4型共1种
{{a,b,c,d}}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询