含n个元素的集合可以定义多少个二元关系,其中有多少个是全函数

含n个元素的集合可以定义多少个二元关系,其中有多少个是全函数

在集合X上，一个二元关系就是X*X（笛卡尔积）的子集，X*X一共n^2个元素，子集有2^(n^2) 个，也就是有这么多二元关系。
双射有n!个

在一个集合中有n个元素，则其有n*n个序偶（由于序偶是有序的）。例如集合A={1,2,3,}。序偶有：
**** 1 2 3
1 <1,1>,<1,2>,<1,3>
2 <2,1>,<2,2>,<2,3>
3 <3,1>,<3,2>,<3,3>
则序偶共有3*3=9个。
把这些序偶作为元素组成一个集合，该集合的所有子集又组成的集合为二元关系的个数即为：
2*（n*n）个。
就这些吧！！！希望对你有用！！！！！！！！！！！！！！！！！