集合论问题:X为集合且|X|=n,X上有多少个不同的自反的二元关系?
如题.2^(N^2-N)
这个是怎么算出来的呢?
人气:327 ℃ 时间: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)
推荐
- 离散数学集合论 二元关系 求R的关系矩阵和关系图
- 一个有n个元素的集合,有多少种不同的自反的二元关系?
- 1、R是集合X上的一个自反关系,求证:R是对称和传递的,当且仅当
- R为A上的二元关系,若 对于任意的x,x属于集合A→∈R,则称R在A上是自反的
- 基数为N的集合X有多少个反对称的二元关系?
- 求圆心在直线3x+2y=0上,并且与x轴的交点分别为(-2,0),(6,0)的圆的方程.
- 1.一辆越野车在沙漠中行驶32.5千米耗油5.2升.它要跨越的无人区总路程为1303千米,至少要准备多少升汽油?(得数保留整数)
- 住院时我很难过,怎么翻译?
猜你喜欢