排序不等式的两种证明方法
排序不等式:(Discrete mathematics and its applications第6版习题)(图片取自百度百科)证明数学归纳法:当n=1时显然成立假设当n=k(k≥2,k∈N+)成立,则n=k+1时,由定义有ak+1bk+1≥aibj(i,j≤k+1)又因为之前的假设:a1b1+a2b2+...akbk是最大的假如我们的{bk+1}有一个排列{ck+1}使得乱序(非正序)乘...
原创
2019-09-01 18:49:11 ·
10924 阅读 ·
0 评论