设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2
人气:317 ℃ 时间: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是什么.
- 甲、乙两种品牌衬衣原价相同.去年10月,甲种衬衣按五折销售,乙种衬衣按六折销售,爸爸购买这两种衬衣各一件.共用去132元.求这两种品牌衬衣的原价是多少元.(用方程解)
- 初二地理——列举南极洲比北冰洋更冷的原因两条
- 在直角坐标平面内,已知点A(2,0),B(-2,0),P是平面内一动点,直线PA、PB斜率之积为-3/4
猜你喜欢