集合A,|A|=n,求在A上有多少个不同的等价关系?
人气:135 ℃ 时间: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
- 如果方程AX的平方-BA-6=0与方程AX的平方+2BA-15=0有一个公共根是3,求A\B的值,并求方程的另一个根
- 在一道减法算式里,被减数、减数和差的和是50,已知差与减数的比是3:2,这个减法算式是_.
- 把十克的糖溶解在九十克的水中糖水的含糖率为多少
猜你喜欢
- 如图,圆O的半径是OA=5cm,AB是弦,C是AB上的一点,且OC垂直OA,OC=BC.求角A的度数,和AB的长
- 非洲有一种猴子面包树,它有二十多米高,树干粗得十多人也合抱不过来,远远望去,活像一幢房子.由于它个子大,人们就给了他一个称号——“植物界的河马”.
- 将四个有理数(每个数只用一次)3.4.-6.10通过加减乘除四则运算,使其结果等于24
- 1.5平方米等于多少平方分米
- 由于上课说话的检讨书5000字左右
- 全电路欧姆定律的数学表达式是什么?
- 1本书有500页,这本书在排版使用了几次数码3
- 英语翻译