设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
人气:218 ℃ 时间: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是什么.
- SO easy
- 四书是什么意思?四书是指大学.中庸.论语.孟子 五经就是诗.书.礼.易.春秋
- 五年下数学题一个数的4分之3比它的一半多70,这个数是多少
猜你喜欢