设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
人气：484 ℃ 时间：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是什么.
- 差之毫厘的下半句是“失之千里”还是“谬以千里”?我要精确的.
- 打雷闪电的时候不能做的事有哪些?
- wouid you give me your hand与can your give me you hand 那个的更有礼貌语气一点?
猜你喜欢
