횔더 부등식

∑∣akbk∣≤∥a∥p∥b∥q\sum |a_k b_k| \le \|a\|_p \|b\|_q (1p+1q=1\frac1p + \frac1q = 1) — 코시-슈바르츠는 p=q=2p = q = 2인 경우입니다. 영 부등식으로 증명합니다.

∑k=1n∣akbk∣≤(∑k=1n∣ak∣p)1/p(∑k=1n∣bk∣q)1/q\sum_{k=1}^{n} |a_k b_k| \le \left(\sum_{k=1}^{n} |a_k|^p\right)^{1/p} \left(\sum_{k=1}^{n} |b_k|^q\right)^{1/q}
ab≤app+bqq(Young)ab \le \frac{a^p}{p} + \frac{b^q}{q} \quad \text{(Young)}

예제

켤레 지수 1/p+1/q=11/p + 1/q = 1 (1<p,q<∞1 < p, q < \infty)에 대해 영의 부등식 ab≤app+bqqab \le \frac{a^p}{p} + \frac{b^q}{q} (a,b≥0a, b \ge 0)를 log⁡\log의 오목성을 이용해 완전히 증명하세요.

ab≤app+bqq,equality  ⟺  ap=bqab \le \frac{a^p}{p} + \frac{b^q}{q}, \qquad \text{equality} \iff a^p = b^q
p=2p = 2, n=8n = 8: 영의 부등식은 각 항 akbk≤ak22+bk22a_k b_k \le \frac{a_k^2}{2} + \frac{b_k^2}{2}에 들어가고, 합하면 횔더 부등식(코시-슈바르츠)이 됩니다.
증명 보기
  1. a=0a = 0 또는 b=0b = 0이면 양변이 자명하므로 (0≤0 \le 우변) a,b>0a, b > 0이라 둡니다. ab=exp⁡(log⁡a+log⁡b)=exp⁡(1plog⁡(ap)+1qlog⁡(bq))ab = \exp(\log a + \log b) = \exp\left(\frac{1}{p}\log(a^p) + \frac{1}{q}\log(b^q)\right)입니다. log⁡\log는 오목함수이므로 가중 젠센 부등식 log⁡(Xp+Yq)≥1plog⁡X+1qlog⁡Y\log\left(\frac{X}{p} + \frac{Y}{q}\right) \ge \frac{1}{p}\log X + \frac{1}{q}\log Y (X,Y>0X, Y > 0)가 성립합니다.
  2. X=apX = a^p, Y=bqY = b^q를 대입하면 1plog⁡(ap)+1qlog⁡(bq)≤log⁡(app+bqq)\frac{1}{p}\log(a^p) + \frac{1}{q}\log(b^q) \le \log\left(\frac{a^p}{p} + \frac{b^q}{q}\right)입니다. 양변에 단조증가인 exp⁡\exp를 씌우면 exp⁡(1plog⁡(ap)+1qlog⁡(bq))=ab≤app+bqq\exp\left(\frac{1}{p}\log(a^p) + \frac{1}{q}\log(b^q)\right) = ab \le \frac{a^p}{p} + \frac{b^q}{q} — 영의 부등식 증명 완료.
  3. 등호 조건: log⁡\log는 엄격 오목(stricly concave)이므로 젠센에서 등호는 X=YX = Y일 때, 즉 ap=bqa^p = b^q일 때만 성립합니다. 이 등호 조건이 아래 문제 3에서 횔더의 등호 조건으로 이어집니다.

영의 부등식으로부터 정규화(normalization) 논증으로 횔더 부등식 ∑k=1n∣akbk∣≤(∑∣ak∣p)1/p(∑∣bk∣q)1/q\sum_{k=1}^{n} |a_k b_k| \le \left(\sum |a_k|^p\right)^{1/p}\left(\sum |b_k|^q\right)^{1/q}를 완전히 증명하세요.

∑AkBk≤∑(Akpp+Bkqq)=1p+1q=1\sum A_k B_k \le \sum\left(\frac{A_k^p}{p} + \frac{B_k^q}{q}\right) = \frac{1}{p} + \frac{1}{q} = 1
p=3p = 3 (q=1.5q = 1.5), n=8n = 8: 좌변 H8≈2.7179H_8 \approx 2.7179, 우변 ≈4.245\approx 4.245 — 틈새가 양수이며 부등식이 성립합니다.
증명 보기
  1. ∥a∥p=0\|a\|_p = 0이면 모든 ak=0a_k = 0이라 양변이 0이고, ∥b∥q=0\|b\|_q = 0도 마찬가지이므로, ∥a∥p,∥b∥q>0\|a\|_p, \|b\|_q > 0이라 둡니다. 정규화된 수열 Ak=∣ak∣/∥a∥pA_k = |a_k|/\|a\|_p, Bk=∣bk∣/∥b∥qB_k = |b_k|/\|b\|_q를 정의하면 ∑Akp=1\sum A_k^p = 1, ∑Bkq=1\sum B_k^q = 1입니다.
  2. 각 kk에 영의 부등식을 적용합니다: AkBk≤Akpp+BkqqA_k B_k \le \frac{A_k^p}{p} + \frac{B_k^q}{q}. k=1,…,nk = 1, \dots, n에 대해 합하면 ∑AkBk≤1p∑Akp+1q∑Bkq=1p+1q=1\sum A_k B_k \le \frac{1}{p}\sum A_k^p + \frac{1}{q}\sum B_k^q = \frac{1}{p} + \frac{1}{q} = 1입니다.
  3. 양변에 ∥a∥p∥b∥q\|a\|_p\|b\|_q를 곱하면 ∑∣akbk∣=∥a∥p∥b∥q∑AkBk≤∥a∥p∥b∥q\sum |a_k b_k| = \|a\|_p\|b\|_q \sum A_k B_k \le \|a\|_p\|b\|_q — 횔더 부등식 증명 완료. p=q=2p = q = 2인 경우가 코시-슈바르츠 부등식입니다. 씬에서 pp를 움직이면 이 우변이 어떻게 팽창·수축하는지 보입니다.

횔더 부등식에서 등호가 성립할 조건이 ∣ak∣p|a_k|^p와 ∣bk∣q|b_k|^q의 비례 관계임을 증명하세요: ∣ak∣p=C ∣bk∣q|a_k|^p = C\,|b_k|^q (모든 kk, 어떤 상수 C≥0C \ge 0).

equality in Ho¨lder  ⟺  Akp=Bkq  ∀k  ⟺  ∣ak∣p=C ∣bk∣q\text{equality in Hölder} \iff A_k^p = B_k^q \;\forall k \iff |a_k|^p = C\,|b_k|^q
p=2p = 2, n=8n = 8: ak=1/ka_k = 1/k는 상수 수열 bk=1b_k = 1과 비례하지 않으므로 틈새가 0이 아닙니다 — 등호 조건이 왜 깨지는지 보입니다.
증명 보기
  1. 문제 2의 증명에서 부등식은 딱 한 곳에서만 일어났습니다: 각 항에 적용한 영의 부등식 AkBk≤Akpp+BkqqA_k B_k \le \frac{A_k^p}{p} + \frac{B_k^q}{q}입니다 (그 합 1p∑Akp+1q∑Bkq=1\frac{1}{p}\sum A_k^p + \frac{1}{q}\sum B_k^q = 1은 항등식). 따라서 전체에서 등호가 성립할 필요충분조건은 모든 kk에서 영의 부등식이 등호가 되는 것입니다.
  2. 문제 1의 등호 조건에 의해 이는 Akp=BkqA_k^p = B_k^q (모든 kk)와 동치입니다. Ak=∣ak∣/∥a∥pA_k = |a_k|/\|a\|_p, Bk=∣bk∣/∥b∥qB_k = |b_k|/\|b\|_q를 되돌리면 ∣ak∣p∥a∥pp=∣bk∣q∥b∥qq\frac{|a_k|^p}{\|a\|_p^p} = \frac{|b_k|^q}{\|b\|_q^q} — 즉 ∣ak∣p=C ∣bk∣q|a_k|^p = C\,|b_k|^q (단 C=∥a∥pp/∥b∥qq≥0C = \|a\|_p^p/\|b\|_q^q \ge 0는 kk와 무관한 상수)입니다.
  3. 역도 성립합니다: ∣ak∣p=C∣bk∣q|a_k|^p = C|b_k|^q이면 정규화 후 Akp=BkqA_k^p = B_k^q가 되어 모든 영의 부등식이 등호가 됩니다. 씬의 ak=1/ka_k = 1/k, bk=1b_k = 1에서는 ∣ak∣p|a_k|^p가 상수가 아니라 틈새가 0이 될 수 없습니다 — p→1+p \to 1^+에서 틈새가 0으로 가는 것은 비례 때문이 아니라 우변 자체가 무너지는 극한 현상입니다.

2. 수열