集合A,|A|=n,求在A上有多少个不同的等价关系?
人气:341 ℃ 时间:2019-08-17 16:16:23
解答
集合A上的等价关系与集合A的划分是一一对应的,集合的划分就是把集合分解为几个不相交的非空子集的并集.
n=1时,只有一个划分;
n=2时,一个划分块的情形有1个,2个划分块的有1个,共2种划分;
n=3时,一个划分块的情形有1个,2个划分块的有3个,3个划分块的有1个,共5种划分;
.
构造递推关系式,可推出一个公式:n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个.
推荐
- 集合A={a,b,c,d,e},其上共有多少不同的等价关系?
- 定义在n个元素上的集合A之上的等价关系共有多少种?
- 集合A有n个元素.问它有多少种不同的等价关系?
- 给定一个集合A,|A|=n,求在A上有多少个不同的等价关系?
- 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
- 王阿姨开了水果店,他进了些苹果.共花了660元,22箱苹果共重230千克.平均每箱大约重多少千克?保留一位小数
- 几道应用题,
- 什么是英语音素
猜你喜欢
- This story happened in the small mountain village_we visited last month
- 设X~U(a,1),X1,X2……Xn是从总体中抽取的样本,求a的矩估计为?
- 甲数除以乙数,商6余3,甲数加乙数和是143,甲、乙两数各是几?
- Carol‘s father works on the farm 这里worke为什么要加S
- 购买上帝的男孩请结合文章体会第3段加点词“正好”的作用答案
- 少量金属钠长期暴露在空气中
- 求5个对人类社会产生重大影响的科学发明,要有明确介绍.
- 地球形成以来,地壳变动一直在()、()进行着,永无止境.