集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?
如题.2^(N^2-N)
这个是怎么算出来的呢?
人气：320 ℃ 时间：2019-08-18 09:29:45
解答
设R,是X上的一个自反的二元关系.则相等关系真包含于关系R,即对任意a,(a,a)属于R.对集合X,该关系还包含其它的点集是Q={（a1,a2)|a1!=a2,a1,a2属于X}的任一个子集.而Q的子集个数为2^(N^2-N),所以最后答案就是：2^(N^2-N)
推荐
猜你喜欢
- 简便算法139*37/138+101*139/138
- 排列组合问题证明
- 小学六年级行程问题应用题
- hottest,it,was,the,day,yesterday,week,in,this
- 已经知道DMF的水份是0.07%,30吨,怎么计算这30吨DMF里含有多少水?
- 若2x+5y+4z=6,3x+y-7z=—4,求x+y+z
- 解方程（1）x²-10x+21=0（2）（x-2）（x+2）=x-1
- 妈妈买来一筐苹果,第一天吃了四分之一又三个,第二天吃了余下的三分之一又二个,第三天出来余下的二分之一又一个 这时还剩1个苹果,妈妈买来多少个苹果?
