Einleitung
Die Cauchy-Schwarz-Ungleichung , auch bekannt als Schwarz-Ungleichung oder Cauchy-Bunyakovski-Schwarz-Ungleichung , ist eine nützliche Ungleichung , die in vielen Bereichen verwendet wird, z.B. Lineare Algebra (Vektoren ), Analysis (unendliche Reihe )n und Integration von Produkten. Die Ungleichung sagt aus: Wenn x und y Elemente eines reellen oder komplexen Vektorraums sind, dann gilt:
|
⟨
x
,
y
⟩
|
2
≤
⟨
x
,
x
⟩
⋅
⟨
y
,
y
⟩
{\displaystyle \left|\langle x,y\rangle \right|^{2}\leq \langle x,x\rangle \cdot \langle y,y\rangle }
Beide Seiten sind genau dann gleich, wenn x und y linear abhängig sind.
Eine wichtige Folgerung der Cauchy-Schwarz-Ungleichung ist, dass das Vektor-Produkt eine stetige Funktion ist.
Auf euklidische Räume R n angewandt, erhält man:
(
∑
x
i
⋅
y
i
)
2
≤
(
∑
x
i
2
)
⋅
(
∑
y
i
2
)
{\displaystyle \left(\sum x_{i}\cdot y_{i}\right)^{2}\leq \left(\sum x_{i}^{2}\right)\cdot \left(\sum y_{i}^{2}\right)}
Im Fall quadratisch integrierbarer komplexwertiger Funktionen erhält man:
|
∫
f
⋅
g
d
x
|
2
≤
(
∫
|
f
|
2
d
x
)
⋅
(
∫
|
g
|
2
d
x
)
{\displaystyle \left|\int f\cdot g\,dx\right|^{2}\leq \left(\int \left|f\right|^{2}\,dx\right)\cdot \left(\int \left|g\right|^{2}\,dx\right)}
Die beiden letzten Ungleichungen werden durch die Hölder-Ungleichung verallgemeinert.
Benannt ist die Ungleichung nach Augustin Louis Cauchy und Herrmann Amandus Schwarz .
Aus der Cauchy-Schwarzschen Ungleichung kann man die Heisenbergsche Unschärferelation herleiten.
Beweis
Beweis aus der Ungleichung vom arithmetischen und geometrischen Mittel
Ein Beweis der Cauchy-Schwarzschen Ungleichung kann beispielsweise mit Hilfe der Ungleichung vom arithmetischen und geometrischen Mittel erfolgen:
Definiert man für
i
=
1
,
…
,
n
{\displaystyle i=1,\dots ,n}
die Werte
ξ
i
:=
|
x
i
|
/
∑
i
x
i
2
{\displaystyle \xi _{i}:=|x_{i}|/{\sqrt {\sum _{i}x_{i}^{2}}}}
und
η
i
:=
|
y
i
|
/
∑
i
y
i
2
{\displaystyle \eta _{i}:=|y_{i}|/{\sqrt {\sum _{i}y_{i}^{2}}}}
, so ergibt sich aus der Ungleichung vom arithmetischen und geometrischen Mittel die Beziehung
∑
i
ξ
i
η
i
=
∑
i
ξ
i
2
η
i
2
≤
∑
i
(
ξ
i
2
/
2
+
η
i
2
/
2
)
=
1
{\displaystyle \sum _{i}\xi _{i}\eta _{i}=\sum _{i}{\sqrt {\xi _{i}^{2}\eta _{i}^{2}}}\leq \sum _{i}(\xi _{i}^{2}/2+\eta _{i}^{2}/2)=1}
Daraus folgt unmittelbar die Cauchy-Schwarzsche Ungleichung.
Beweis aus der Umordnungs-Ungleichung
Ein anderer Beweis der Cauchy-Schwarzschen Ungleichung ergibt sich aus der Umordnungs-Ungleichung . Setzt man
S
=
∑
i
x
i
2
{\displaystyle S={\sqrt {\sum _{i}x_{i}^{2}}}}
und
T
=
∑
i
y
i
2
{\displaystyle T={\sqrt {\sum _{i}y_{i}^{2}}}}
sowie
ξ
i
=
x
i
S
{\displaystyle \xi _{i}={\frac {x_{i}}{S}}}
und
ξ
n
+
i
=
y
i
T
{\displaystyle \xi _{n+i}={\frac {y_{i}}{T}}}
so gilt
2
=
∑
i
=
1
n
x
i
2
S
2
+
∑
i
=
1
n
y
i
2
T
2
=
∑
i
=
1
2
n
ξ
i
2
.
{\displaystyle 2=\sum _{i=1}^{n}{\frac {x_{i}^{2}}{S^{2}}}+\sum _{i=1}^{n}{\frac {y_{i}^{2}}{T^{2}}}=\sum _{i=1}^{2n}\xi _{i}^{2}.}
Wegen der Umordnungs-Ungleichung ist nun
∑
i
=
1
2
n
ξ
i
2
≥
ξ
1
ξ
n
+
1
+
ξ
2
ξ
n
+
2
…
ξ
n
ξ
2
n
+
ξ
n
+
1
ξ
1
+
ξ
n
+
2
ξ
2
+
…
ξ
2
n
ξ
n
.
{\displaystyle \sum _{i=1}^{2n}\xi _{i}^{2}\geq \xi _{1}\xi _{n+1}+\xi _{2}\xi _{n+2}\dots \xi _{n}\xi _{2n}+\xi _{n+1}\xi _{1}+\xi _{n+2}\xi _{2}+\dots \xi _{2n}\xi _{n}.}
Zusammengefasst erhält man also
2
≥
2
∑
i
=
1
n
x
i
y
i
S
T
{\displaystyle 2\geq {\frac {2\sum _{i=1}^{n}x_{i}y_{i}}{ST}}}
wobei dieses Ergenis der Cauchy-Schwarzschen Ungleichung entspricht.
Beweis über Skalarprodukt
Ein sehr simpler, aber sehr allgemeiner Beweis ergibt sich durch die Interpretation als Skalarprodukt:
Der Fall
y
=
0
{\displaystyle y=0}
ist einfach zubeweisen, es sei also
⟨
y
,
y
⟩
≠
0
{\displaystyle \langle y,y\rangle \neq 0}
. Für jedes
λ
∈
R
{\displaystyle \lambda \in \mathbb {R} }
gilt
0
≤
⟨
x
−
λ
y
,
x
−
λ
y
⟩
=
⟨
x
−
λ
y
,
x
⟩
−
λ
⟨
x
−
y
,
y
⟩
{\displaystyle 0\leq \langle x-\lambda y,x-\lambda y\rangle =\langle x-\lambda y,x\rangle -\lambda \langle x-y,y\rangle }
Wält man nun
λ
=
⟨
x
,
y
⟩
⋅
‖
y
‖
−
2
{\displaystyle \lambda =\langle x,y\rangle \cdot \|y\|^{-2}}
so ergibt sich
0
≤
‖
x
‖
2
−
⟨
x
,
y
⟩
2
⋅
‖
y
‖
−
2
{\displaystyle 0\leq \|x\|^{2}-\langle x,y\rangle ^{2}\cdot \|y\|^{-2}}
also
⟨
x
,
y
⟩
2
≤
‖
x
‖
2
‖
y
‖
2
.
{\displaystyle \langle x,y\rangle ^{2}\leq \|x\|^{2}\|y\|^{2}.}
Ziehen der Quadratwurzel ergibt nun genau die Cauchy-Schwarzsche Ungleichung
|
⟨
x
,
y
⟩
|
≤
‖
x
‖
‖
y
‖
{\displaystyle {\big |}\langle x,y\rangle {\big |}\leq \|x\|\|y\|}
Siehe auch