횔더 부등식

코시-슈바르츠를 일반 지수로 넓힌 부등식을 봅니다. 두 지수가 서로 짝을 이루는 것이 핵심입니다.

두 수열을 항끼리 곱해 더한 값에도 천장이 있습니다. 그 천장은 각 수열의 노름을 곱한 값입니다. 지수가 둘 다 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는 엄격 오목(strictly concave)이므로 a,b>0a, b > 0인 경우 젠센에서 등호는 X=YX = Y일 때, 즉 ap=bqa^p = b^q일 때만 성립합니다.

    0인 경우도 직접 확인합니다: a=0a = 0이면 좌변은 ab=0ab = 0이고 부등식은 0≤bqq0 \le \frac{b^q}{q}가 되는데, 등호는 bq=0b^q = 0, 즉 b=0b = 0일 때만 성립합니다 — 이는 ap=bqa^p = b^q (0=bq0 = b^q)와 정확히 일치합니다 (b=0b = 0인 경우도 대칭으로 같습니다).

    따라서 모든 경우에 등호   ⟺  ap=bq\iff a^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를 움직이면 이 우변이 어떻게 팽창·수축하는지 보입니다.

횔더 부등식의 등호 조건을 정확히 증명하세요: 등호가 성립하는 것은 ∥a∥p∥b∥q=0\|a\|_p \|b\|_q = 0 (a,ba, b 중 하나가 0인 수열이라 양변이 모두 0)인 경우이거나, 모든 kk에 대해 ∣ak∣p=C ∣bk∣q|a_k|^p = C\,|b_k|^q인 상수 C>0C > 0이 존재하는 경우이며, 이 두 경우가 전부입니다.

equality  ⟺  [∥a∥p∥b∥q=0] or [∃ C>0: ∣ak∣p=C ∣bk∣q ∀k]\text{equality} \iff \Big[\|a\|_p \|b\|_q = 0\Big] \ \text{or}\ \Big[\exists\, C > 0:\ |a_k|^p = C\,|b_k|^q \ \forall k\Big]
p=2p = 2, n=8n = 8: ak=1/ka_k = 1/k는 상수 수열 bk=1b_k = 1과 비례하지 않으므로 틈새가 0이 아닙니다 — 등호 조건이 왜 깨지는지 보입니다.
증명 보기
  1. 먼저 퇴화 경우를 분리합니다.

    ∥a∥p∥b∥q=0\|a\|_p \|b\|_q = 0이면 a,ba, b 중 하나가 0인 수열이므로 ∑∣akbk∣=0\sum |a_k b_k| = 0이고 우변도 00 — 등호가 자동으로 성립합니다.

    주의: b=0b = 0이고 a≠0a \ne 0인 경우 이 등호는 성립하지만, ∣ak∣p=C∣bk∣q|a_k|^p = C|b_k|^q를 만족하는 상수는 C>0C > 0은커녕 C≥0C \ge 0조차 존재하지 않습니다 (우변은 항상 0인데 어떤 kk에서는 ∣ak∣p>0|a_k|^p > 0).

    그래서 명제의 첫 번째 가지가 반드시 필요합니다.

    아래 두 방향 모두에서 퇴화 경우는 이 단락으로 처리하고, 비례 가지는 ∥a∥p,∥b∥q>0\|a\|_p, \|b\|_q > 0인 경우로 한정합니다.

  2. (⇒)(\Rightarrow) ∥a∥p,∥b∥q>0\|a\|_p, \|b\|_q > 0이라 두고, 전체에서 등호가 성립한다고 가정합니다.

    문제 2의 증명에서 부등식은 딱 한 곳에서만 일어났습니다: 각 항에 적용한 영의 부등식 AkBk≤Akpp+BkqqA_k B_k \le \frac{A_k^p}{p} + \frac{B_k^q}{q}입니다.

    등호인 경우 ∑kAkBk=1\sum_k A_k B_k = 1이고, ∑k(Akpp+Bkqq)=1p∑Akp+1q∑Bkq=1\sum_k \left(\frac{A_k^p}{p} + \frac{B_k^q}{q}\right) = \frac{1}{p}\sum A_k^p + \frac{1}{q}\sum B_k^q = 1은 항등식이므로, 어느 한 항이라도 영의 부등식이 엄격하면 합의 부등식도 엄격해집니다 — 따라서 모든 kk에서 등호입니다.

    문제 1의 등호 조건에 의해 Akp=BkqA_k^p = B_k^q (모든 kk)이고, 정규화를 풀면 ∣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 > 0 — 두 노름이 모두 양수이므로 — 이고 kk와 무관)입니다.

  3. (⇐)(\Leftarrow) 반대로, 두 가지 중 하나를 가정합니다.

    퇴화 가지 ∥a∥p∥b∥q=0\|a\|_p \|b\|_q = 0이면 첫 단락에서 이미 양변이 00이라 등호를 확인했습니다 — 여기에 C=0C = 0인 경우도 포함됩니다: ∣ak∣p=0⋅∣bk∣q|a_k|^p = 0 \cdot |b_k|^q (모든 kk)이면 a=0a = 0이라 노름으로 나눌 필요 없이 첫 가지로 끝납니다.

    비례 가지에서는 어떤 C>0C > 0에 대해 ∣ak∣p=C∣bk∣q|a_k|^p = C|b_k|^q (모든 kk)라 가정합니다.

    ∥b∥q=0\|b\|_q = 0이면 b=0b = 0이라 비례식에서 a=0a = 0까지 따라와 퇴화 가지로 돌아가고, ∥a∥p=0\|a\|_p = 0이면 a=0a = 0이라 역시 퇴화 가지입니다.

    남은 경우 ∥a∥p,∥b∥q>0\|a\|_p, \|b\|_q > 0에서는 노름으로 나누는 것이 정당합니다: 모든 kk에 대해 합산하면 C=∥a∥pp/∥b∥qqC = \|a\|_p^p/\|b\|_q^q이어야 하고, 정규화하면 Akp=∣ak∣p∥a∥pp=∣bk∣q∥b∥qq=BkqA_k^p = \frac{|a_k|^p}{\|a\|_p^p} = \frac{|b_k|^q}{\|b\|_q^q} = B_k^q이므로, 문제 1의 등호 조건에 의해 모든 영의 부등식이 등호가 됩니다: AkBk=Akpp+BkqqA_k B_k = \frac{A_k^p}{p} + \frac{B_k^q}{q}.

    모두 합하면 ∑kAkBk=1p∑kAkp+1q∑kBkq=1p+1q=1\sum_k A_k B_k = \frac{1}{p}\sum_k A_k^p + \frac{1}{q}\sum_k B_k^q = \frac{1}{p} + \frac{1}{q} = 1, 즉 ∑k∣akbk∣=∥a∥p∥b∥q\sum_k |a_k b_k| = \|a\|_p \|b\|_q — 횔더 부등식에서 등호가 성립합니다.

  4. 씬의 ak=1/ka_k = 1/k, bk=1b_k = 1에서는 두 노름이 모두 양수이고 ∣ak∣p|a_k|^p가 상수가 아니므로 틈새가 0이 될 수 없습니다 — p→1+p \to 1^+에서 틈새가 0으로 가는 것은 비례 때문이 아니라 우변 자체가 무너지는 극한 현상입니다.

3. 수열