排序不等式及 证明

排序不等式及 证明

ID:44246549

大小:171.40 KB

页数:3页

时间:2019-10-20

排序不等式及 证明_第1页
排序不等式及 证明_第2页
排序不等式及 证明_第3页
资源描述:

《排序不等式及 证明》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、四、排序不等式(一)概念【9】:设有两组实数(1)(2)满足(3)(4)另设(5)是实数组(2)的一个排列,记逆序积和乱序积和似序积和那么且等式成立当且仅当或者证明【9】:1,预备知识引理1(Abel变换)设(1)(2)为任意两组有序的实数组,令那么事实上:引理2设实数组(2)满足(4)式,实数组(5)是实数组(2)的任意一个排列,那么显然有引理3设实数组(2)满足(4),那么若存在使等号成立当且仅当2,证明首先:不妨设那么由引理2,有则由Abel变换以及,得到所以即同理,设则可证要使得等号成立,即则对有那么有下列两种情形:存在,

2、使得这时必有从而所以由引理3得

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。