n元素集合上有多少个关系是对称的、反对称的、非对称的、反自反、既不自反也不反自反、自反和对称的..

答案依次是:2^(n*(n+1)/2)2^n*3^(n(n+1)/2)3^(n(n-1)/2)2^n(n-1)2^(n(n-1)/2)2^(n^2)-2*2^(n(n-1))被离散数学害惨的孩子...... 至于方法我也不会......

离散数学求解答。。。

因为A是n元有限集，所以A×A一共有n平方个有序偶，A上的二元关系都是A×A的子集，其数量为2的n平方次幂个。因此当求R的幂的时候，最多只会得到2的n平方次幂个不同的关系，因此必然出现重复的幂，即R的s次幂=R的t次幂，其中0<=s

离散数学：关于集合划分的个数

离散数学中，对于一个包含 [公式] 个元素的元集合 [公式]，要将其划分为 [公式] 个互不相交的集合，求划分方式的总数，实际上相当于计算从 [公式] 到 [公式] 的满射函数个数。满射的个数可以通过映射总数减去非满射的个数来得到。映射总数可以通过逐个元素选择其对应集合的方式计算，即 [公式]。非满射的产生情况包括：若有一个元素无对应，有 [公式] 种方案，剩余 [公式] 个元素需全有对应，即 [公式] 种方案。以此类推，非满射的总数为 [公式]。从而得出满射总数的递推式为 [公式]。通过数学归纳法，我们发现通项公式为 [公式]。这个公式是通过归纳猜想和数学证明得出的，例如 [公式]、[公式] 和 [公式] 的例子。通过组合恒等式和二项式定理的化简，最后得到的满射个数为 [公式]。由于满射带有序列，需除以 [公式] 得到无序划分的总数。总结，从 [公式] 到 [公式] 的满射个数为 [公式]，因此将

包含N个元素的集合有多少种不同的二元关系？如何计算？

A上二元关系的定义是其笛卡尔A*A子集A*A中，有元素N²个，所以其子集有 2^(N²) 个，所以二元关系有 2^(N²) 个。两元素按一定次序组成的二元组:,x第一元素，y第二元素，次序不可改变。由于关系是在集合上定义的，是有序对的集合，同时关系的许多运算也都是集合的运算，所以在学习关系时要始终注意与集合的紧密联系，从集合的性质、特点去把握和认识关系。扩展资料：注意事项：偏序存在A

离散数学的几个简单问题

1. 从集合A（m个元素）到集合B（n个元素）的映射有n^m个。X上的二元运算是从集合X*X到X的映射，于是有N^(N^2)个2. 不会。2. 每两个顶点之间都可以有边链接，或者没有变连接，有和没有是2种可能；而不同的顶点对共有N(N-1)/2对，所有共有2^(N(N-1)/2)种无向简单图（简单图就是两个不同的顶点间至多一条边，而且没有顶点到自身的边的图）。3-6 我都不太熟悉术语和符号，请别人继续回答吧！