作业帮 > 数学 > 作业

若集合A的基数是5,则A上有几个不同的等价关系

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/04/28 11:13:15
若集合A的基数是5,则A上有几个不同的等价关系
若集合A的基数是5,则A上有几个不同的等价关系
集合A上的等价关系与集合A的划分是一一对应的,集合的划分就是把集合分解为几个不相交的非空子集的并集.
n=1时,只有一个划分;
n=2时,一个划分块的情形有1个,2个划分块的有1个,共2种划分;
n=3时,一个划分块的情形有1个,2个划分块的有3个,3个划分块的有1个,共5种划分;
.
n个元素的集合上的等价关系有(2n)!/ [(n+1)*n!*n!]个,带入5则得到为42个.