5个元素的集合有多少种等价关系？
1个回答
展开全部
http://hi.baidu.com/lca001/blog/item/92f236c3d7e98927e4dd3b24.html
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,用Bn表示n个元素集合X的划分个数,其中称Bn为Bell数,关于Bell数有如下递推公式：
Bn+1=C(n,0)B0+ C(n,1)B1+ C(n,2)B2+…+ C(n,n)Bn
其中B0=1, C(n,k)是个n元数取k个元的组合数,利用公式可以计算出前几个Bell数:
B1= C(0,0)B0=1×1=1，
B2= C(1,0)B0+ C(1,1)B1=1×1+1×1=2，
B3= C(2,0)B0+ C(2,1)B1+ C(2,2) B2=1×1+2×1+1×2=5，
B4= C(3,0)B0+ C(3,1)B1+ C(3,2) B2+ C(3,3) B3=1+3+6+5=15，
B5= C(4,0)B0+ C(4,1)B1+ C(4,2) B2+ C(4,3) B3+ C(4,4) B4
=1+4+12+20+15=52，
故5个元素的集合的等价关系有52种。
集合上每个等价关系对应集合的一种划分,集合的每一种划分又对应于该集合的一个等价关系,不同的等价关系对应于集合的划分也不同,因此集合有多少不同划分,就有多少不同等价关系,用Bn表示n个元素集合X的划分个数,其中称Bn为Bell数,关于Bell数有如下递推公式：
Bn+1=C(n,0)B0+ C(n,1)B1+ C(n,2)B2+…+ C(n,n)Bn
其中B0=1, C(n,k)是个n元数取k个元的组合数,利用公式可以计算出前几个Bell数:
B1= C(0,0)B0=1×1=1，
B2= C(1,0)B0+ C(1,1)B1=1×1+1×1=2，
B3= C(2,0)B0+ C(2,1)B1+ C(2,2) B2=1×1+2×1+1×2=5，
B4= C(3,0)B0+ C(3,1)B1+ C(3,2) B2+ C(3,3) B3=1+3+6+5=15，
B5= C(4,0)B0+ C(4,1)B1+ C(4,2) B2+ C(4,3) B3+ C(4,4) B4
=1+4+12+20+15=52，
故5个元素的集合的等价关系有52种。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
祺信科技
2024-10-28 广告
作为江苏正祺信智能环境科技有限公司的工作人员，对于1000级超净间的定义有深入了解。1000级超净间，又称千级洁净室，是指其洁净度等级达到1000级的洁净空间。这一等级标准主要依据空气中固体颗粒物的浓度来划分，即**每立方英尺内直径大于0....
点击进入详情页
本回答由祺信科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
