一个二元关系与一个关系矩阵是一一对应的,所以只要满足条件的二元关系的关系矩阵数目即可.
如果即为对称又为反对称的二元关系,其关系只能是主对角线上元素,故有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个元素的集合,有多少种不同的自反的二元关系?
数学人气:201 ℃时间:2019-08-18 08:11:33
优质解答
我来回答
类似推荐
猜你喜欢
- 1这些裤子大减价,每条20美元的英文的句子
- 2一个数是由2个1和4个2分之1组成的,这个数是( ),它的倒数是( )
- 3四个有理数3,5,7,13,请列出运算式使其结果等于24
- 4英语翻译
- 5he____there two or three times.A.has only been B.has only gone
- 6写一个表现母爱的句子,用上凝聚这个词~
- 7表示态度的词语,例如:严肃
- 8如图,两个电阻R1 R2并联在电路中,此时总电阻R满足1/R=1/R1=1/R2,若R1=10欧,R2=15欧,求总电阻R
- 9应用提:求曲线y=x的平方和y=3x和所围成的平面图形的面积
- 101.5乘十的九次方吨 每立方厘米 等于 多少 千克每立方米?怎样换算?、