一个有n个元素的集合,有多少种不同的自反的二元关系?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/04/30 01:05:53

一个二元关系与一个关系矩阵是一一对应的,所以只要满足条件的二元关系的关系矩阵数目即可.
如果即为对称又为反对称的二元关系,其关系只能是主对角线上元素,故有2^n种；
而反对称的二元关系矩阵满足,若Rij=1则Rji=0(i≠j),即Rij×Rji=0(i≠j).主对角线上的元素可以任取0或1,取法有2^n种.矩阵左下半部与右上半部元素为(n^2-n)/2,记为m,则满足Rij×Rji=0(i≠j)的矩阵数为：
C(0,m)( C(0,m) + C(1,m) + ...+ C(m,m) )+
C(1,m)( C(0,m-1) + C(1,m-1)+ ...+ C(m-1,m-1) )+
...
...
...
C(m-1,m)( C(0,1) + C(1,1) ) +
C(m,m)C(0,0) = C(0,m)×2^m + C(1,m)×2^(m-1) +...+ C(m-1,m)×2 + C(m,m)×1 = 3^m = 3^[(n^2-n)/2]
注：C(i,j)表是从j个元素中取出i个元素的组合数(i

一个有n个元素的集合,有多少种不同的自反的二元关系? 包含N个元素的集合有多少种不同的二元关系?如何计算? (离散数学)在一个有n个元素的集合上,可以有多少种不同的关系? A是含有n个元素的集合.（1）集合A上可以定义多少种既对称又自反的关系.（2）多少种既不自反也不反自反的一个集合由8个不同元素组成,这个集合中含3个元素的子集有多少个? 设集合A仅有3个元素 ,那么A上可定义几种不同的反自反关系? 有m个元素的集合A,有n个元素的集合B,问有多少不同的从A到B的的满射函数? 集合A有m个元素,集合B有n个元素,从两个集合中各选取出1个元素,有多少种不同的方法?3Q 若集合A中有n个元素,则集合A的所有不同的子集个数为多少? 一个集合有5个元素,其中包含2个元素的子集有多少个? 二元关系设X={1,2,3},则X 上不同的关系有多少种? 集合{a,b}的子集,非空真子集,n个元素集合有多少子集