题目
集合A,|A|=n,求在A上有多少个不同的等价关系?
提问时间:2020-07-26
答案
集合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!]个.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1根据句以及首字母提示填空 1、A (c )can tell you the time 2、The (b )is my friend.
- 2等腰三角形的一个角是110度,它的另外两个角是多少度?
- 3向量a,向量b满足丨a丨=4,丨b丨=3(1)若ab夹角为60°,求a·b值
- 4反比例函数关于原点对称的坐标如何变化
- 5FeCl3作净水剂的原理
- 6用奇“字”组词,填在下面的括号里.
- 7We should be friendly to the ________(visit)from other countries.
- 8室温时20mL某气态烃与过量氧气混合,完全燃烧后的产物通过浓H2SO4,再恢复到室温,气体体积减少了50mL,
- 9给小学生该讲什么物理知识?
- 10Why do not you bring some snacks to the party?同意句
热门考点