集合A,|A|=n,求在A上有多少个不同的等价关系?
1个回答
展开全部
集合A上的等价关系与集合A的划分是一一对应的,集合的划分就是把集合分解为几个不相交的非空子集的并集.
n=1时,只有一个划分；
n=2时,一个划分块的情形有1个,2个划分块的有1个,共2种划分；
n=3时,一个划分块的情形有1个,2个划分块的有3个,3个划分块的有1个,共5种划分；
.
构造递推关系式,可推出一个公式：n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个.
n=1时,只有一个划分；
n=2时,一个划分块的情形有1个,2个划分块的有1个,共2种划分；
n=3时,一个划分块的情形有1个,2个划分块的有3个,3个划分块的有1个,共5种划分；
.
构造递推关系式,可推出一个公式：n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
Sievers分析仪
2024-10-13 广告
是的。传统上，对于符合要求的内毒素检测，最终用户必须从标准内毒素库存瓶中构建至少一式两份三点标准曲线；必须有重复的阴性控制；每个样品和PPC必须一式两份。有了Sievers Eclipse内毒素检测仪，这些步骤可以通过使用预嵌入的内毒素标准...
点击进入详情页
本回答由Sievers分析仪提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
