实数域Rn下柯西不等式如下
|⟨x,y⟩|2≤⟨x,x⟩⋅⟨y,y⟩,∀x,y∈Rn
将其变换,可以得到如下等价形式
∣∣
∣∣n∑i=1xi⋅yi∣∣
∣∣2≤n∑i=1|xi|2n∑i=1|yi|2,∀xi,yi∈R
令yi=1,上述不等式化简为
∣∣
∣∣n∑i=1xi∣∣
∣∣2≤nn∑i=1|xi|2,∀xi∈R
现在,如果将上面的定理推广到向量空间Rm下,即xi∈Rm,是否仍然成立呢?
∣∣
∣∣n∑i=1xi∣∣
∣∣2≤nn∑i=1|xi|2,∀xi∈Rm
据说,柯西-施瓦茨不等式在任何内积空间都成立(这一点有待后续研究),可导出上面的等式成立。由于内积空间的论断本人未经证实。所以下面,使用数学归纳法证明上面的不等式的正确性!
证明:
当n=1时,化简为x21=x21,成立
当n=2时,化简为(x1−x2)2≥0,成立
假设当n=k时,下面不等式成立
∣∣
∣∣k∑i=1xi∣∣
∣∣2≤kk∑i=1|xi|2,∀xi∈Rm
当n=k+1时,设
Δk+1=∣∣
∣∣k+1∑i=1xi∣∣
∣∣2−(k+1)k+1∑i=1|xi|2
即证明在Δk≥0时,Δk+1≥0成立。将上面公式展开,化简,有
Δ=kx2k+1+k∑i=1x2i−2xk+1k∑i=1xi+(∣∣
∣∣k∑i=1xi∣∣
∣∣2−kk∑i=1|xi|2)=k∑i=1(xk+1−xi)2+Δk≥0
证毕。
其实,上面的等式可以进一步化简
Δn=nn∑i=1|xi|2−∣∣∣n∑i=1xi∣∣∣2=12n∑i=1n∑j=1(xi−xj)2≥0
有兴趣的读者可以使用数学归纳法证明。
参考