关于集合的等价关系问：在4个元素的集合上可定义的等价关系有（）个?答案是15个,我认为错误,想找人核实我觉得是12个，想请人对照答案

来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 19:04:58
关于集合的等价关系问：在4个元素的集合上可定义的等价关系有（）个?答案是15个,我认为错误,想找人核实我觉得是12个，想请人对照答案

关于集合的等价关系问：在4个元素的集合上可定义的等价关系有（）个?答案是15个,我认为错误,想找人核实我觉得是12个，想请人对照答案
关于集合的等价关系
问：在4个元素的集合上可定义的等价关系有（）个?
答案是15个,我认为错误,想找人核实
我觉得是12个，想请人对照答案

关于集合的等价关系问：在4个元素的集合上可定义的等价关系有（）个?答案是15个,我认为错误,想找人核实我觉得是12个，想请人对照答案
含有4个元素的集合,可以构成15个等价关系.
对zhangzhuxueli的回答修改补充如下:
4个元素互不等价,有C(0,4)=1种情形; [C(m,n)表示n中取m的组合数]
4个元素分为3个等价类 (分别含元素1,1,2个),共有C(2,4)=6种情形;
4个元素分为2个等价类 (分别含元素1,3个或2,2个),共有C(3,4)+C(2,4)/2=4+3=7种情形;
4个元素属于同一等价类,只有1种情形.
以上情形之和为 1+6+7+1=15.
具体15种不同等价关系的列举请见参考链接.

我认为你的回答正确，理由是：
4个元素互不等价，有C(0,4)=1种情形；[C(m,n)表示n中取m的组合数]
4个元素分为3个等价类（分别含元素1，1，2个），共有C(2,4)=6种情形；
4个元素分为两个等价类（分别含元素1，3个），共有C(3,4)=4种情形；
4个元素属于同一等价类，只有1种情形。
以上情形之和...

全部展开

我认为你的回答正确，理由是：
4个元素互不等价，有C(0,4)=1种情形；[C(m,n)表示n中取m的组合数]
4个元素分为3个等价类（分别含元素1，1，2个），共有C(2,4)=6种情形；
4个元素分为两个等价类（分别含元素1，3个），共有C(3,4)=4种情形；
4个元素属于同一等价类，只有1种情形。
以上情形之和为 1+6+4+1=12。
我曾经推导过一般结论：
1个元素的集合上可以定义的等价关系有1个；
2个元素的集合上可以定义的等价关系有3个；
n(n是大于1的奇数)个元素的集合上可以定义的等价关系有
1+2^(n-1)个；
n(n是大于2的偶数)个元素的集合上可以定义的等价关系有
1+2^(n-1)+(1/2)C(n/2,n)个.

收起

关于集合的等价关系问：在4个元素的集合上可定义的等价关系有（）个?答案是15个,我认为错误,想找人核实我觉得是12个，想请人对照答案 定义在n个元素上的集合A之上的等价关系共有多少种? 集合A有n个元素.问它有多少种不同的等价关系? 设集合A中含有5个元素,问：A上有多少种恰好有两个不同等价类的等价关系? 含有4个元素的集合,可以构成多少个等价关系. 离散数学关于集合传递关系个数的问题如果一个集合有n个元素,那么在这个集合上有多少个传递关系? 集合A,|A|=n,求在A上有多少个不同的等价关系? 在5个元素的集合上可定义的等价关系有（）个?应该是67还是52?本人认为67. 给出n个元素组成的有限集合上等价关系的数目公式请给出具体公式, 1：设集合S={1，2}，则S上可定义的偏序关系是几个？可定义的二元关系有几个？2：在4个元素集合上可定义的满射有几个？3：设有集合X，|X|=3,X中等价关系有几个？ 等价关系含有三个元素的集合,可以确定几种等价关系?为什么? 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2 给定一个集合A,|A|=n,求在A上有多少个不同的等价关系? 等价关系与等价类?对百科上的等价类的解释（在数学中,给定一个集合 X 和在 X 上的一个等价关系 ,则 X 中的一个元素 a 的等价类是在 X 中等价于 a 的所有元素的子集:　a = { X ; X a }）不是很 在由3个元素组成的集合上,可以有几种不同的关系. 集合 等价关系假设R是非空集合A上的等价关系,证明R的逆关系R-1也是A上的等价关系 集合中元素与集合的关系 离散集合问题解答设A=｛a,b,c,d｝,A上的等价关系R=｛,,,｝∪IA.求出A中各元素的等价类.