코시-슈바르츠 부등식

∣⟨x,y⟩∣≤∥x∥ ∥y∥|\langle x,y\rangle| \le \|x\|\,\|y\| — 내적의 절댓값은 노름의 곱을 넘지 않습니다. 0≤∥x−ty∥20 \le \|x-ty\|^2의 판별식으로 증명하고, 등호는 두 벡터가 평행할 때만 성립합니다.

∣⟨x,y⟩∣≤∥x∥ ∥y∥|\langle x,y\rangle| \le \|x\|\,\|y\|
∥x+y∥≤∥x∥+∥y∥\|x+y\| \le \|x\|+\|y\|

예제

Rn\mathbb{R}^n에서 코시-슈바르츠 부등식 ∣⟨x,y⟩∣≤∥x∥ ∥y∥|\langle x,y\rangle| \le \|x\|\,\|y\|을 판별식 논법으로 증명하세요.

0≤∥x−ty∥2=∥y∥2t2−2⟨x,y⟩t+∥x∥2(t∈R)0 \le \|x-ty\|^2 = \|y\|^2 t^2 - 2\langle x,y\rangle t + \|x\|^2 \qquad (t \in \mathbb{R})
Δ=4⟨x,y⟩2−4∥x∥2∥y∥2≤0\Delta = 4\langle x,y\rangle^2 - 4\|x\|^2\|y\|^2 \le 0
θ=0\theta = 0: y=(1,0)∥xy = (1,0) \parallel x이므로 ∣⟨x,y⟩∣=3=∥x∥ ∥y∥|\langle x,y\rangle| = 3 = \|x\|\,\|y\| — 판별식이 00인 등호 경우가 보인다.
증명 보기
  1. y=0y = 0이면 양변 모두 00이므로 자명합니다. y≠0y \ne 0이라 가정합니다.
  2. 모든 실수 tt에 대해 0≤∥x−ty∥20 \le \|x - ty\|^2입니다. 내적을 전개하면 ∥x−ty∥2=⟨x−ty,x−ty⟩=∥y∥2t2−2⟨x,y⟩t+∥x∥2\|x - ty\|^2 = \langle x - ty, x - ty\rangle = \|y\|^2 t^2 - 2\langle x,y\rangle t + \|x\|^2이므로, tt에 대한 이차식 ∥y∥2t2−2⟨x,y⟩t+∥x∥2\|y\|^2 t^2 - 2\langle x,y\rangle t + \|x\|^2은 항상 00 이상입니다.
  3. 항상 00 이상인 이차식의 판별식은 00 이하입니다: Δ=4⟨x,y⟩2−4∥y∥2∥x∥2≤0\Delta = 4\langle x,y\rangle^2 - 4\|y\|^2\|x\|^2 \le 0. 정리하면 ⟨x,y⟩2≤∥x∥2∥y∥2\langle x,y\rangle^2 \le \|x\|^2\|y\|^2, 즉 ∣⟨x,y⟩∣≤∥x∥ ∥y∥|\langle x,y\rangle| \le \|x\|\,\|y\|입니다.
  4. 같은 논증은 모든 내적공간에서 성립합니다. ℓ2\ell^2에서는 RN\mathbb{R}^N 경우를 처음 NN개 항에 적용하면 ∣∑n≤Nxnyn∣≤∥x∥ ∥y∥|\sum_{n\le N} x_n y_n| \le \|x\|\,\|y\|를 얻고, N→∞N \to \infty으로 보내면 급수 ∑xnyn\sum x_n y_n이 절대수렴하므로 내적 ⟨x,y⟩=∑n=1∞xnyn\langle x,y\rangle = \sum_{n=1}^{\infty} x_n y_n이 잘 정의됩니다.

코시-슈바르츠 부등식에서 등호 ∣⟨x,y⟩∣=∥x∥ ∥y∥|\langle x,y\rangle| = \|x\|\,\|y\|가 성립할 필요충분조건이 x,yx, y가 일차종속(linearly dependent)임임을 증명하세요.

∣⟨x,y⟩∣=∥x∥ ∥y∥  ⟺  x, y are linearly dependent|\langle x,y\rangle| = \|x\|\,\|y\| \iff x,\ y \text{ are linearly dependent}
θ=π/2\theta = \pi/2: x⊥yx \perp y이므로 ⟨x,y⟩=0<3=∥x∥ ∥y∥\langle x,y\rangle = 0 < 3 = \|x\|\,\|y\| — x,yx, y는 일차독립이고 등호가 성립하지 않는다.
증명 보기
  1. y=0y = 0인 경우는 양변이 00이어서 등호가 성립하고, {x,0}\{x, 0\}은 일차종속이므로 양방향 모두 자명합니다. 이제 y≠0y \ne 0이라 가정합니다.
  2. (⇐\Leftarrow) x,yx, y가 일차종속이면 x=cyx = cy인 스칼라 cc가 존재합니다. 그러면 ∣⟨x,y⟩∣=∣⟨cy,y⟩∣=∣c∣ ∥y∥2=∥cy∥ ∥y∥=∥x∥ ∥y∥|\langle x,y\rangle| = |\langle cy,y\rangle| = |c|\,\|y\|^2 = \|cy\|\,\|y\| = \|x\|\,\|y\|입니다.
  3. (⇒\Rightarrow) 등호가 성립하면 판별식 논법의 이차식 ∥y∥2t2−2⟨x,y⟩t+∥x∥2\|y\|^2 t^2 - 2\langle x,y\rangle t + \|x\|^2의 판별식이 00이므로 실근 t0t_0이 존재합니다. 그 근에서 0=∥y∥2t02−2⟨x,y⟩t0+∥x∥2=∥x−t0y∥20 = \|y\|^2 t_0^2 - 2\langle x,y\rangle t_0 + \|x\|^2 = \|x - t_0 y\|^2이므로 x=t0yx = t_0 y — 즉 x,yx, y는 일차종속입니다.

코시-슈바르츠 부등식의 따름정리로 삼각부등식 ∥x+y∥≤∥x∥+∥y∥\|x+y\| \le \|x\| + \|y\|을 증명하세요.

∥x+y∥2=∥x∥2+2⟨x,y⟩+∥y∥2≤∥x∥2+2∥x∥ ∥y∥+∥y∥2=(∥x∥+∥y∥)2\|x+y\|^2 = \|x\|^2 + 2\langle x,y\rangle + \|y\|^2 \le \|x\|^2 + 2\|x\|\,\|y\| + \|y\|^2 = (\|x\| + \|y\|)^2
θ=π/4\theta = \pi/4: ∥x+y∥≈3.7739<4=∥x∥+∥y∥\|x+y\| \approx 3.7739 < 4 = \|x\| + \|y\| — 삼각부등식이 실제로 성립한다.
증명 보기
  1. 노름의 제곱을 내적으로 펼치면 ∥x+y∥2=⟨x+y,x+y⟩=∥x∥2+2⟨x,y⟩+∥y∥2\|x+y\|^2 = \langle x+y, x+y\rangle = \|x\|^2 + 2\langle x,y\rangle + \|y\|^2입니다.
  2. ⟨x,y⟩≤∣⟨x,y⟩∣\langle x,y\rangle \le |\langle x,y\rangle|이고, 코시-슈바르츠 부등식으로 ∣⟨x,y⟩∣≤∥x∥ ∥y∥|\langle x,y\rangle| \le \|x\|\,\|y\|이므로 ∥x+y∥2≤∥x∥2+2∥x∥ ∥y∥+∥y∥2=(∥x∥+∥y∥)2\|x+y\|^2 \le \|x\|^2 + 2\|x\|\,\|y\| + \|y\|^2 = (\|x\| + \|y\|)^2를 얻습니다.
  3. 양변에 제곱근을 취하면 ∥x+y∥≤∥x∥+∥y∥\|x+y\| \le \|x\| + \|y\|입니다.

2. 수열