基数为N的集合X有多少个反对称的二元关系？【完整版全过程】

如果怕自己看不懂可以先看第三部分： 参考资料及预备知识

题目

也就是

这个答案怎么算出来的。

解题过程

而反对称的二元关系矩阵满足，若Rij=1则Rji=0(i≠j)，即Rij×Rji=0(i≠j)。主对角线上的元素可以任取0或1，取法有2^n 种。矩阵左下半部与右上半部元素为(n^2 -n)/2，记为m。过程如下：

思路（附老师稿子）

其实主要是代数问题，长式子的化简是有方法的。一开始做的时候就没想到可以这样化简。高中的知识快忘干净了。【叹气】

非常感谢老师的帮助！老师在给我解题的时候耐心十足，而且一眼就看出最后的“3”可以用什么公式化简出来。

我也又一次感受到了自己数学能力不够，不论是考研还是接下来的比赛，数学必须老老实实使劲学了。

非常感谢我的离散数学王老师，百忙之中抽出时间解答我这个小问题（最近正值大四毕业答辩）。感激！

参考资料及预备知识

我在陈国郧的《离散数学问题解析》里找到了答案：

a+b的n次方等于什么？

反对称关系

集合A的幂集的定义及性质（某些数值）

排列组合的公式用法

关系矩阵的定义及用法