设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
人气：325 ℃ 时间：2019-08-21 01:30:55
解答
设A/R的r个元素的势分别为x1,……,xr
则x1+……+xr=n,x1^2+……+xr^2=s
由基本不等式有s≥n^2/r
故rs≥n^2
推荐
- 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是
- 设R是集合A上的等价关系,S={|c∈A,aRc∧cRb},证明S是A上的等价关系
- 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是等价关系
- 设集合T={1,2,3,4},R={,,,,,,,},验证R是T上的等价关系,
- 离散数学已知集合A,R为A上的等价关系,R已给出,求集合A关于R的商集A/R是什么.
- 甲乙两人同时加工一种零件甲慢乙快甲每小时加工25个乙每小时加工20个一段时间后甲
- 连词成句：1.there,no,first,is,room,floor,reading,a,the(.) 2.have,go,look,let's,and,a(.)
- 有丝分裂&减数分裂染色体,DNA和染色体单数的变化
猜你喜欢
