浅谈Cauchy不等式

形式

\[
\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2 \geq \sum_{i=1}^{n}a_i^{2}b_i^2
\]

等号成立的条件:
\[
iff:b_i=0 || \exists k \in \mathbb {R},a_i=k \cdot b_i(i \in \mathbb{N^+})
\]

证明

法一:参数配方

思路:巧妙的把常数与方程结合起来,利用性质即可。

证明:

构造函数:
\[
f(t)=\sum_{i=1}^{n}b_i^2\cdot t^2-2\sum_{i=1}^{n}a_ib_it+\sum_{i=1}^{n}a_i^2
\]
化简函数:
\[
f(t)=\sum_{i=1}^{n}b_i^2\cdot t^2-2\sum_{i=1}^{n}a_ib_it+\sum_{i=1}^{n}a_i^2
\]

\[
=\sum_{i=1}^{n}(b_i^2t^2-2a_ib_it+a_i^2)
\]

\[
=\sum_{i=1}^{n}(b_i^2t^2+a_i^2-2a_ib_it)
\]

\[
=\sum_{i=1}^{n}(b_it-a_i)^2
\]

所以:
\[
f(t) \geq 0
\]

\[
\Delta t=b^2-4ac
\]

\[
=4\sum_{i=1}^{n}a_i^2b_i^2-4\times \sum_{i=1}^{n}b_i^2 \times \sum_{i=1}^{n}a_i^2 \leq 0
\]

所以:
\[
4\sum_{i=1}^{n}a_i^2b_i^2 \leq 4\times \sum_{i=1}^{n}b_i^2 \times \sum_{i=1}^{n}a_i^2
\]

\[
\sum_{i=1}^{n}a_i^2 \times \sum_{i=1}^{n}b_i^2 \geq \sum_{i=1}^{n}a_i^2b_i^2
\]

证毕。

因为:
\[
f(t)=\sum_{i=1}^{n}(b_it-a_i)^2
\]
令\(f(t)=0\),即
\[
a_i=b_it
\]
此时:
\[
f(t)_{min}=0?
\]
即:
\[
\Delta t \leq 0
\]
故等号可取的一个充分条件即为:
\[
\exists k \in \mathbb {R},a_i=k \cdot b_i(i \in \mathbb{N^+})
\]

法二:均值不等式证明

思路:运用分析法将原式子化简,使用绝对值三角不等式与均值不等式进行证明。

引用到的均值不等式(证明略):
\[
ab \leq \frac{a^2+b^2}{2}
\]
适用条件:
\[
a,b \in \mathbb {R^+}
\]
等号成立条件:
\[
iff:a=b
\]

证明:

要证:
\[
\sum_{i=1}^{n}a_i^2\sum_{i=1}^{n}b_i^2 \geq \sum_{i=1}^{n}a_i^{2}b_i^2
\]
开方得:
\[
\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2} \geq |\sum_{i=1}^{n}a_ib_i|
\]
只需证:
\[
|\sum_{i=1}^{n}a_ib_i| \leq \sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}
\]

\[
\frac{|\sum_{i=1}^{n}a_ib_i|}{\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}}\leq 1
\]

由绝对值三角不等式:
\[
|a_1+a_2+a_3+\cdots+a_n| \leq |a_1|+|a_2|+|a_3|+ \cdots + |a_n|
\]
可得:
\[
|\sum_{i=1}^{n}a_ib_i| \leq \sum_{i=1}^{n}|a_ib_i|
\]
所以:
\[
\frac{|\sum_{i=1}^{n}a_ib_i|}{\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}} \leq \frac{\sum_{i=1}^{n}|a_ib_i|}{\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}}
\]
又因为:
\[
\frac{\sum_{i=1}^{n}|a_ib_i|}{\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}}
\]

\[
=\sum_{i=1}^{n}\frac{|a_i|}{\sqrt{\sum_{i=1}^{n}a_i^2}}\cdot \frac{|b_i|}{\sqrt{\sum_{i=1}^{n}b_i^2}}
\]

由均值不等式:
\[
ab \leq \frac{a^2+b^2}{2}
\]
可得:
\[
\sum_{i=1}^{n}\frac{|a_i|}{\sqrt{\sum_{i=1}^{n}a_i^2}}\cdot \frac{|b_i|}{\sqrt{\sum_{i=1}^{n}b_i^2}}
\]

\[
\leq \frac{1}{2}\cdot \sum_{i=1}^{n}(\frac{a_i^2}{\sum_{i=1}^{n}a_i^2}+ \frac{b_i^2}{\sum_{i=1}^{n}b_i^2})
\]

\[
\leq \frac{1}{2}\cdot (\frac{\sum_{i=1}^{n}a_i^2}{\sum_{i=1}^{n}a_i^2}+ \frac{\sum_{i=1}^{n}b_i^2}{\sum_{i=1}^{n}b_i^2})
\]

\[
\leq \frac{1}{2} \times 2 = 1
\]

即:
\[
\frac{|\sum_{i=1}^{n}a_ib_i|}{\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}}\leq 1
\]

\[
|\sum_{i=1}^{n}a_ib_i| \leq \sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2}
\]

\[
\sqrt {\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2} \geq |\sum_{i=1}^{n}a_ib_i|
\]

\[
\sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2 \geq \sum_{i=1}^{n}a_i^{2}b_i^2
\]

证毕。

法三:n维向量证法

因为:
\[
|\vec a \cdot \vec b| \leq |\vec a|\cdot |\vec b|
\]
所以:
\[
|\vec a \cdot \vec b|^2 \leq |\vec a|^2\cdot |\vec b|^2
\]
\(\vec a,\vec b\)为\(n\)维向量时,用坐标的形式展开即可证明。

当\(\vec a=k\vec b\),即\(a\),\(b\)共线时,等号成立。

申明与感谢

  • 内容采用“知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议”进行许可。请您在转载时注明来源及链接。
  • 感谢@thorn的审稿。

原文地址:https://www.cnblogs.com/BeyondLimits/p/12203853.html

时间: 2024-07-31 02:37:56

浅谈Cauchy不等式的相关文章

浅谈均值不等式

定义 其中 ,被称为调和平均数 ,被称为几何平均数 ,被称为算术平均数 ,被称为平方平均数 且 证明 引理1 若,则,当且仅当时取等. 证明: 当时,有,因为,且时取等,所以此时成立. 假设当时成立,则当时有 因为 所以,取等时当且仅当(归纳假设),的值为0,所以取等时当且仅当 所以,定理得证. 定理2 一组数据(所有数非负)的几何平均数小于等于它的算术平均数,即,取等时当且仅当所有数相等. 证明:当时,要证,就要证,因为,所以此时成立. 假设当时成立,则当时,设是最大的一个,所以,另外设,则

浅谈差分约束系统——图论不等式的变形

浅谈差分约束系统——图论不等式的变形 ----yangyaojia 版权声明:本篇随笔版权归作者YJSheep(www.cnblogs.com/yangyaojia)所有,转载请保留原地址! 一.定义 如若一个系统由n个变量和m个不等式组成,并且这m个不等式对应的系数矩阵中每一行有且仅有一个1和-1,其它的都为0,这样的系统称为差分约束( difference constraints )系统. 二.分析 简单来说就是给你n个变量,给m个形如x[i]-x[j]≥k①或x[i]-x[j]≤k②.求两

浅谈贪心策略——相邻交换

浅谈贪心策略——相邻交换 题解主要写贪心的考虑方法:相邻交换法. 我们在平时的贪心题几乎都可以正确的贪心方法. 主要思想 设交换前对答案的贡献为x,交换后对答案的贡献为y l  若x>y则不交换 l  若x<y则需交换 l  若x==y则不交换(交换反而增加时间复杂度) 作为题目,需要建立数学模型设置未知数表示x和y得到不等式从而得出排序的关键字. 例题:皇后游戏(Luogu OJ P2123) 网址: https://www.luogu.org/problemnew/show/P2123 题

.net中对象序列化技术浅谈

.net中对象序列化技术浅谈 2009-03-11 阅读2756评论2 序列化是将对象状态转换为可保持或传输的格式的过程.与序列化相对的是反序列化,它将流转换为对象.这两个过程结合起来,可以轻松地存储和传输数 据.例如,可以序列化一个对象,然后使用 HTTP 通过 Internet 在客户端和服务器之间传输该对象.反之,反序列化根据流重新构造对象.此外还可以将对象序列化后保存到本地,再次运行的时候可以从本地文件 中“恢复”对象到序列化之前的状态.在.net中有提供了几种序列化的方式:二进制序列化

浅谈——页面静态化

现在互联网发展越来越迅速,对网站的性能要求越来越高,也就是如何应对高并发量.像12306需要应付上亿人同时来抢票,淘宝双十一--所以,如何提高网站的性能,是做网站都需要考虑的. 首先网站性能优化的方面有很多:1,使用缓存,最传统的一级二级缓存:2,将服务和数据库分开,使用不同的服务器,分工更加明确,效率更加高:3,分布式,提供多台服务器,利用反向代理服务器nginx进行反向代理,将请求分散开来:4,数据库的读写分离,不同的数据库,将读操作和写操作分开,并实时同步即可:5,分布式缓存,使用memc

单页应用SEO浅谈

单页应用SEO浅谈 前言 单页应用(Single Page Application)越来越受web开发者欢迎,单页应用的体验可以模拟原生应用,一次开发,多端兼容.单页应用并不是一个全新发明的技术,而是随着互联网的发展,满足用户体验的一种综合技术. SEO 一直以来,搜索引擎优化(SEO)是开发者容易忽略的部分.SEO是针对搜索(Google.百度.雅虎搜索等)在技术细节上的优化,例如语义.搜索关键词与内容相关性.收录量.搜索排名等.SEO也是同行.市场竞争常用的的营销手段.Google.百度的搜

浅谈html标签

浅谈html各常用标签用法 标题标签:<h1>-<h6>来表示,使标题字体变粗. <br />换行标记 <hr />水平分隔符 &nbsp空格符 &copy版权符 <a href>a标签超链接 href可接链接地址 <p>段落标签<blockquote>引用标签及可用做缩进 <table>表格中的<ul>无序列表<ol>有序列表<dl>自定义列表<row

浅谈二维中的树状数组与线段树

一般来说,树状数组可以实现的东西线段树均可胜任,实际应用中也是如此.但是在二维中,线段树的操作变得太过复杂,更新子矩阵时第一维的lazy标记更是麻烦到不行. 但是树状数组在某些询问中又无法胜任,如最值等不符合区间减法的询问.此时就需要根据线段树与树状数组的优缺点来选择了. 做一下基本操作的对比,如下图. 因为线段树为自上向下更新,从而可以使用lazy标记使得矩阵的更新变的高校起来,几个不足就是代码长,代码长和代码长. 对于将将矩阵内元素变为某个值,因为树状数组自下向上更新,且要满足区间加法等限制

[nRF51822] 14、浅谈蓝牙低功耗(BLE)的几种常见的应用场景及架构(科普类干货)

蓝牙在短距离无线通信领域占据举足轻重的地位—— 从手机.平板.PC到车载设备, 到耳机.游戏手柄.音响.电视, 再到手环.电子秤.智能医疗器械(血糖仪.数字血压计.血气计.数字脉搏/心率监视器.数字体温计.耳温枪.皮肤水分计等), 再到智能家居等领域均占有一席之地. 而蓝牙低功耗(BLE)是在蓝牙4.0协议上修改以适用低功耗应用场景的一种蓝牙协议. 随着上一股智能消费类电子大潮的到来,BLE的各种应用也像雨后春笋般在市场上铺开. 如果想 紧跟蓝牙协议的最新动态 ,可以在https://www.b