设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
人气:193 ℃ 时间: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是什么.
- be动词后可以直接跟 形容词/副词么?
- 已知m,n是方程x2-2x-1=0的两根,且(3m2-6m+a)(5n2-10n-8)=6,求a的值.
- 数字一到十的大写怎么写
猜你喜欢