集合A,|A|=n,求在A上有多少个不同的等价关系?

smlipei 1年前已收到1个回答举报

wx2002yy 幼苗

共回答了22个问题采纳率：95.5% 举报

集合A上的等价关系与集合A的划分是一一对应的,集合的划分就是把集合分解为几个不相交的非空子集的并集.
n=1时,只有一个划分；
n=2时,一个划分块的情形有1个,2个划分块的有1个,共2种划分；
n=3时,一个划分块的情形有1个,2个划分块的有3个,3个划分块的有1个,共5种划分；
.
构造递推关系式,可推出一个公式：n个元素的集合上的等价关系有(2n)! / [(n+1)*n!*n!]个.

1年前

可能相似的问题

给定一个集合A,|A|=n,求在A上有多少个不同的等价关系?

1年前3个回答
集合A有n个元素.问它有多少种不同的等价关系?

1年前2个回答
主对角线上的元素等于零的二阶矩阵集合的集怎么求

1年前1个回答
解答题已知集合A=(-3,6),集合B=[-2,7).求：（1）A并集B；（2）A交集B;（3）分别在数轴上表示A,B,

1年前7个回答
满足｛a,b｝包含于A且A真包含于｛a,b,c,d｝的集合A有几个,我书上的讲解说此题本质是求｛c,d｝真子集的个数,为

1年前2个回答
已知：集合A=x的平方-4X-5小于等于0 ,B等于X的平方-2X-M大于0.当M等于3时,求A交上B的补集

1年前2个回答
闭包运算设集合A={a,b,c},在A上的关系是R={,,},求r(R),s(R),t(R)考虑的过程都最好写下

1年前1个回答
关系的闭包设集合A={a,b,c},在A上的关系是R={（a,a）,(a,b),(b,c)},求r(R),S(R),t(

1年前1个回答
三角函数的最值问题y=-3sin2x求最大值书上是这样的,y=-3sin(2*-π/4)最大值是3,取得最大值的x集合是

1年前1个回答
设集合A=﹛a,b,c,d,e﹜上有一个分划,S=﹛﹛a,b﹜,﹛c﹜,﹛d,e﹜﹜,试求由S确定A的一个等价关系

1年前1个回答
设集合A={a,b,c,d},A上的二元关系R={(a,b)(b,a)(b,c)(c,d)}求t(R)

1年前4个回答
求终边在坐标轴上的角!利用弧度制写出集合,比如说终边在X轴上的坐标,

1年前1个回答
已知在等腰三角形abc中ab等于ac等于二十厘米角c等于十五度求腰ac上的高

1年前1个回答
初中数学自主招生试题,求详解,上面的那个代数式是上一题的.看十四题,

1年前3个回答
初一数学上册计算题,不要答案!急求,20分送上

1年前3个回答
高数-求面积草坪上有一个半径为R的圆形建筑物,建筑物围墙上拴着一只羊,绳长kR,（0

1年前2个回答
合A由方程ax²－2x＋1=0的解构成,1、若集合A是空集,求实数a的取值范围

1年前2个回答
集合的交集就是求减法运算吗

1年前3个回答
求九年级上英语第五单元的单词,不是牛津的书

1年前2个回答

你能帮帮他们吗

精彩回答