์ค์์์ ๋ค์์ ๋ค ๊ฐ์ง ํ๊ท ์ ์ ์ํ ์ ์๋ค. 1. ์กฐํ ํ๊ท ([Harmonic Mean][hm]) : n๊ฐ์ ์์ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ n/(1/x1+1/x2+โฏ+1/xn). 2. ๊ธฐํ ํ๊ท ([Geometric Mean][gm]) : n๊ฐ์ ์์ด ์๋ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ (x1x2โฏxn)1/n. 3. ์ฐ์ ํ๊ท ([Arithmetic Mean][am]) : n๊ฐ์ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ (x1+x2+โฏ+xn)/n. 4. ์ด์ฐจ ํ๊ท ([Quadratic Mean][qm]) : n๊ฐ์ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ ((x1ยฒ +x2ยฒ+โฏ+xnยฒ)/n)1/2. **์ด๋, n๊ฐ์ ์์ ์ค์์ ๋ํ์ฌ HM โค GM โค AM โค QM ์ด ์ฑ๋ฆฝํ๋ค.** ์ฐ์ n๊ฐ์ ์์ด ์๋ ์ค์์ ๋ํ์ฌ AMโฅGM์ด ์ฑ๋ฆฝํจ์ ๋ฐํ์. ์๋๋ โPaul J. Nahinโ์ [ยซ์ต์์ ์ต์ยป][wlb]์ ๋ถ๋กA์ ์๋ก๋ AMโฅGM์ ์ฆ๋ช
์ ๋ฐํ์ผ๋ก ์ฌ๊ตฌ์ฑํ ๊ฒ์ด๋ค. ------------------------------- ## ๋ณด์กฐ์ ๋ฆฌ y1y2โฏyn = 1 ์ ๋ง์กฑํ๋ n๊ฐ์ ์์์ ์์ด ์๋ ์ค์ y1, y2, โฏ, yn์ ๋ํ์ฌ y1 + y2 + โฏ + yn โฅ n ์ด๋ค. ๋จ, ๋ฑํธ๋ n๊ฐ์ ๊ฐ์ด ๋ชจ๋ ๊ฐ์ ๋[^1]๋ง ์ฑ๋ฆฝํ๋ค. ----------------------------- ์ ๋ณด์กฐ์ ๋ฆฌ๋ ๋ชจ๋ ๊ฐ๋ค์ ๊ณฑ์ด 1์ธ ๊ฒฝ์ฐ์ AMโฅGM์ด ์ฑ๋ฆฝํจ์ ๋ณด์ฌ์ค๋ค. ์ฆ๋ช
์ ์ํ์ ๊ท๋ฉ๋ฒ์ ์ด์ฉํ๋ค. n=1์ธ ๊ฒฝ์ฐ์๋ ์๋ช
ํ๋ค. n=k์ธ ๊ฒฝ์ฐ์ ์ฑ๋ฆฝํ๋ค๊ณ ๊ฐ์ ํ์. ์ด์ y1y2โฏykyk+1=1 ์ ๋ง์กฑํ๋ k+1 ๊ฐ์ ์์ด ์๋ ์ค์ y1, y2, โฏ, yk, yk+1์ ๋ํ์ฌ ์๊ฐํ์. ๋ชจ๋ ๊ฐ์ด 1๋ณด๋ค ํฌ๋ฉด, ๊ทธ๋ค์ ๊ณฑ๋ 1 ๋ณด๋ค ์ปค์ง๋ฏ๋ก ์ ์ด๋ ํ๋๋ 1 ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ด๊ฒ์ yi๋ผ ํ์. ๋ฐ๋๋ก ๋ชจ๋ ๊ฐ์ด 1 ๋ณด๋ค ์์ผ๋ฉด, ๊ทธ๋ค์ ๊ณฑ๋ 1 ๋ณด๋ค ์์์ง๋ฏ๋ก ์ ์ด๋ ํ๋๋ 1 ๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๋ค. ์ด๊ฒ์ yj๋ผ ํ์. ์ฆ, 1โyi โฅ 0 ์ด๊ณ 1โyj โค 0 ์ด๋ค. ๋ฐ๋ผ์, (1โyi)(1โyj) โค 0 ์ด๋ค. ์ด์ ๋ฐ๋ผ ๋ค์์ด ์ฑ๋ฆฝํ๋ค. $$1+y_i y_j \leq y_i + y_j \tag{1} \label{1}$$ 1. **i = j** ์ด๋ฉด, ์ฒจ์๋ฅผ ์ฌ๋ฐฐ์ดํ์ฌ i=j=1 ์ด๋ผ ํ์. y1โค1, y1โฅ1 ์ด๋ฏ๋ก y1=1 ์ด๋ค. ๊ทธ๋ฌ๋ฉด k๊ฐ์ ์์ด ์๋ ์ค์ y2, โฏ, yk, yk+1์ ๋ํ์ฌ y2โฏykyk+1 = 1 ์ด๋ฏ๋ก ๊ท๋ฉ๋ฒ ๊ฐ์ ์ ์ํ์ฌ y2 + โฏ + yk + yk+1 โฅ k ์ด๊ณ , ๋ฑํธ๋ y2 = โฏ = yk = yk+1 ์ผ ๋๋ง ์ฑ๋ฆฝํ๋ค. ๋ฐ๋ผ์ ์๋ณ์ y1=1์ ๋ํ๋ฉด, y1 + y2 + โฏ + yk + yk+1 โฅ k+y1 = k+1 ์ด๋ค. ๊ทธ๋ฆฌ๊ณ y2โฏykyk+1 = 1 ์ด๋ฏ๋ก y2 = โฏ = yk = yk+1 ์ด๋ฉด, y2 = โฏ = yk = yk+1 = 1 ์ด๋ค. ๊ทธ๋ฌ๋ฏ๋ก ๋ฑํธ๋ ๋ชจ๋ ๊ฐ์ด 1์ผ ๋๋ง ์ฑ๋ฆฝํ๋ค. 2. **i โ j** ์ด๋ฉด, ์ฒจ์๋ฅผ ์ฌ๋ฐฐ์ดํ์ฌ i=1, j=2 ๋ผ๊ณ ํ์. ๊ทธ๋ฌ๋ฉด ๋ถ๋ฑ์ $(\ref{1})$์ 1 + y1y2 โค y1 + y2 ๊ฐ ๋๊ณ ์๋ณ์ ๋จ์ ๊ฐ๋ค์ ๋ํ๋ฉด, ๋ค์์ด ์ฑ๋ฆฝํ๋ค. $$y_1 + y_2 + y_3 + \cdots + y_k + y_{k+1} \geq 1 + y_1 y_2 + y_3 + \cdots + y_k + y_{k+1} \tag{2} \label{2}$$ ๊ทธ๋ฐ๋ฐ k๊ฐ์ ์์ด ์๋ ์ค์ y1y2, y3, โฏ, yk, yk+1 ์ ๋ํ์ฌ (y1y2)y3โฏykyk+1 = 1 ์ด๋ฏ๋ก ๊ท๋ฉ๋ฒ ๊ฐ์ ์ ์ํ์ฌ ๋ค์ ๋ถ๋ฑ์์ด ์ฑ๋ฆฝํ๋ค. $$y_1 y_2 + y_3 + \cdots + y_k + y_{k+1} \geq k \tag{3} \label{3}$$ ๋จ, ๋ฑํธ๋ y1y2 = y3 = โฏ = yk = yk+1 ์ผ ๋๋ง ์ฑ๋ฆฝํ๋ค. ๋ ๋ถ๋ฑ์ $(\ref{2})$์ $(\ref{3})$์ ๊ฒฐํฉํ๋ฉด, ๋ค์์ด ์ฑ๋ฆฝํ๋ค. $$y_1 + y_2 + \cdots + y_{k+1} \geq k+1 \tag{4} \label{4}$$ ๊ทธ๋ฆฌ๊ณ (y1y2)y3โฏykyk+1 = 1 ์ด๋ฏ๋ก y1y2 = y3 = โฏ = yk = yk+1 ์ด๋ฉด, y1y2 = y3 = โฏ = yk = yk+1 = 1 ์ด๋ค. ๋ํ, ๋ถ๋ฑ์ $(\ref{2})$์์ ๋ฑํธ๋ y1=1 ๋๋ y2=1 ์ผ ๋๋ง ์ฑ๋ฆฝํ๋ค. ๊ทธ๋ฐ๋ฐ, โy1=1 ๋๋ y2=1โ ์ด๊ณ , y1y2 = 1 ์ด๋ฉด y1 = y2 = 1 ์ด๋ค. ๊ทธ๋ฌ๋ฏ๋ก ๋ถ๋ฑ์ $(\ref{4})$์์ ๋ฑํธ๋ ๋ชจ๋ ๊ฐ์ด 1์ผ ๋๋ง ์ฑ๋ฆฝํ๋ค. n=k+1์ธ ๊ฒฝ์ฐ์๋ ์ฑ๋ฆฝํ๋ฏ๋ก ์ํ์ ๊ท๋ฉ๋ฒ์ ์ํ์ฌ ๋ชจ๋ ์์ฐ์ n์ ๋ํ์ฌ ์ฑ๋ฆฝํ๋ค. โ ์ ์ฆ๋ช
์์ โ๋ฑํธ๋ n๊ฐ์ ๊ฐ์ด ๋ชจ๋ ๊ฐ์ ๋๋ง ์ฑ๋ฆฝํจโ์ ๊ท๋ฉ๋ฒ ๊ฐ์ ์ ํฌํจํ์ฌ ๋ฐํ์ง๋ง, ๊ทธ๋ฌ์ง ์๊ณ ๋ฐ๋ก ์ฆ๋ช
ํ ์๋ ์๋ค.[^2] --------------------------------- ## AM โฅ GM n๊ฐ์ ์์ด ์๋ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ ๋ค์ ๋ถ๋ฑ์์ด ์ฑ๋ฆฝํ๋ค. (x1+x2+โฏ+xn)/n โฅ (x1x2โฏxn)1/n ๋จ, ๋ฑํธ๋ n๊ฐ์ ๊ฐ์ด ๋ชจ๋ ๊ฐ์ ๋์๋ง ์ฑ๋ฆฝํ๋ค. ------------------------------- โบ:= x1x2โฏxn ๋ผ ํ๊ณ , ์์์ i์ ๋ํ์ฌ yi:= xi/โบ1/n ๋ผ ํ์. ๊ทธ๋ฌ๋ฉด ๊ฐ yi๋ ์์ด ์๋๊ณ , y1y2โฏyn=1 ์ด๋ค. ์ด๋ ๋ณด์กฐ์ ๋ฆฌ์ ์กฐ๊ฑด์ ์ถฉ์กฑํ๋ค. ๊ทธ๋ฌ๋ฏ๋ก, y1 + y2 + โฏ + yn โฅ n ์ด๋ค. ์ฆ, ๋ค์์ด ์ฑ๋ฆฝํ๋ค. $$\frac{x_1 + x_2 + \cdots + x_n}{\alpha^{1/n}} \geq n$$ ์๋ณ์ n์ผ๋ก ๋๋๋ฉด, $$\frac{x_1 + x_2 + \cdots + x_n}{n \alpha^{1/n}} \geq 1 = \frac{\alpha^{1/n}}{\alpha^{1/n}}$$ ์๋ณ์ โบ1/n๋ฅผ ๊ณฑํ๋ฉด, $$\frac{x_1 + x_2 + \cdots + x_n}{n} \geq \alpha^{1/n}$$ โบ = x1x2โฏxn ์ด๋ฏ๋ก, AM โฅ GM ์ด ์ฑ๋ฆฝํ๋ค. ํนํ, ๋ณด์กฐ์ ๋ฆฌ์ ์ํ์ฌ ๋ฑํธ๋ ๋ชจ๋ yi = xi/โบ1/n๊ฐ ๊ฐ์ ๊ฒฝ์ฐ์๋ง ์ฑ๋ฆฝํ๋ค. ์ฆ, ๋ฑํธ๋ ๋ชจ๋ xi๊ฐ ๊ฐ์ ๊ฒฝ์ฐ์๋ง ์ฑ๋ฆฝํ๋ค. โ ------------------------------ ## GM โฅ HM n๊ฐ์ ์์ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ ๋ค์ ๋ถ๋ฑ์์ด ์ฑ๋ฆฝํ๋ค. (x1x2โฏxn)1/n โฅ n/(1/x1+1/x2+โฏ+1/xn) ๋จ, ๋ฑํธ๋ n๊ฐ์ ๊ฐ์ด ๋ชจ๋ ๊ฐ์ ๋์๋ง ์ฑ๋ฆฝํ๋ค. ------------------------------- n๊ฐ์ ์์ ์ค์ 1/x1, 1/x2, โฏ, 1/xn์ ๋ํ์ฌ ์์์ ๋ฐํ AMโฅGM์ ์ํด ๋ค์์ด ์ฑ๋ฆฝํ๋ค. (1/x1+1/x2+โฏ+1/xn)/n โฅ 1/(x1x2โฏxn)1/n ์ด์ ์๋ณ์ ์ญ์๋ฅผ ์๊ฐํ๋ฉด ์๋ช
ํ๋ค. ๋ฑํธ ์ญ์ AMโฅGM์ ์ํด n๊ฐ์ ๊ฐ์ด ๋ชจ๋ ๊ฐ์ ๋์๋ง ์ฑ๋ฆฝํ๋ค. โ -------------------------------- ์๋๋ โPaul J. Nahinโ์ [ยซ์ต์์ ์ต์ยป][wlb]์ ๋ถ๋กB์ ์๋ก๋ AMโคQM์ ์ฆ๋ช
์ ๋ฐํ์ผ๋ก ์ฌ๊ตฌ์ฑํ ๊ฒ์ด๋ค. ## AM โค QM n๊ฐ์ ์ค์ x1, x2, โฏ, xn์ ๋ํ์ฌ ๋ค์ ๋ถ๋ฑ์์ด ์ฑ๋ฆฝํ๋ค. (x1+x2+โฏ+xn)/n โค ((x1ยฒ +x2ยฒ+โฏ+xnยฒ)/n)1/2 ๋จ, ๋ฑํธ๋ n๊ฐ์ ๊ฐ์ด ๋ชจ๋ ๊ฐ์ ๋์๋ง ์ฑ๋ฆฝํ๋ค. ----------------------------------- AM์ ์ ๊ณฑํ๋ฉด, $$\left( \frac{\sum_{i=1}^{n} x_i}{n} \right)^{\\! \\! 2} \\! = \frac{1}{n^2} \\! \left( \sum_{i=1}^{n} {x_i}^2 + \sum_{i=1}^{n} \sum_{\substack{j=1 \\\\ j \neq i}}^{n} x_i x_j \right)$$ ๊ทธ๋ฆฌ๊ณ ์ค์์ ์ ๊ณฑ์ ์์ด ์๋๋ฏ๋ก, 0 โค (xiโxj)ยฒ = xiยฒ+xjยฒโ2xixj ์ด๋ค. ์ฆ, 2xixj โค xiยฒ+xjยฒ ์ด ์ฑ๋ฆฝํ๋ค. ํนํ, ๋ฑํธ๋ xi=xj ์ผ ๊ฒฝ์ฐ์๋ง ์ฑ๋ฆฝํ๋ค. ๊ทธ๋ฌ๋ฏ๋ก, ๋ค์์ ๋ถ๋ฑ์์ด ์ฑ๋ฆฝํ๊ณ ๋ฑํธ๋ ๋ชจ๋ xi์ ๊ฐ์ด ๊ฐ์ ๋์๋ง ์ฑ๋ฆฝํ๋ค. $$\left( \frac{\sum_{i=1}^{n} x_i}{n} \right)^{\\! \\! 2} \\! \leq \frac{1}{n^2} \\! \left( \sum_{i=1}^{n} {x_i}^2 + \frac{1}{2} \sum_{i=1}^{n} \sum_{\substack{j=1 \\\\ j \neq i}}^{n} \left( {x_i}^2 + {x_j}^2 \right) \right)$$ ์ ๋ถ๋ฑ์์ ์ฐ๋ณ์ ๋ค์๊ณผ ๊ฐ์ด ์ธ ์ ์๋ค. $$\frac{1}{2n^2} \\! \left( \sum_{i=1}^{n} \left( {x_i}^2 + {x_i}^2 \right) + \sum_{i=1}^{n} \sum_{\substack{j=1 \\\\ j \neq i}}^{n} \left( {x_i}^2 + {x_j}^2 \right) \right) = \frac{\sum_{i=1}^{n} \sum_{j=1}^{n} \left( {x_i}^2 + {x_j}^2 \right)}{2n^2}$$ ๋ฐ๋ผ์, ๋ค์์ด ์ฑ๋ฆฝํ๋ค. $$\left( \frac{\sum_{i=1}^{n} x_i}{n} \right)^{\\! \\! 2} \\! \leq \frac{\sum_{i=1}^{n} \sum_{j=1}^{n} \left( {x_i}^2 + {x_j}^2 \right)}{2n^2}$$ ๊ทธ๋ฆฌ๊ณ $\sum_{i=1}^{n} \sum_{j=1}^{n} \left( {x_i}^2 + {x_j}^2 \right) = 2n \sum_{i=1}^{n} {x_i}^2$ ์ด๋ฏ๋ก, $$\left( \frac{\sum_{i=1}^{n} x_i}{n} \right)^{\\! \\! 2} \\! \leq \frac{\sum_{i=1}^{n} {x_i}^2}{n}$$ ์ด์ ์์ ๋ถ๋ฑ์์ ์ ๊ณฑ๊ทผ์ ์ทจํ๋ฉด AMโคQM์ ์ป๊ฒ ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์์์ ๋ฐํ๋ฏ์ด ๋ฑํธ๋ ๋ชจ๋ xi์ ๊ฐ์ด ๊ฐ์ ๋์๋ง ์ฑ๋ฆฝํ๋ค. โ ----------------------------- ## HM โค GM โค AM โค QM ์ ์๊ฐํ ๋ ๊ฐ์ ์์ ์ค์ a, b์ ๋ํ์ฌ ๋ค ๊ฐ์ง ํ๊ท ์ ์๋์ ๊ฐ์ด ์๊ฐํ ํ ์ ์๋ค.
์ฆ๋ช
์ ์ผ๊ฐํ์ ๋ฎ์๋น์ ํผํ๊ณ ๋ผ์ค์ ์ ๋ฆฌ๋ฅผ ํตํด ํ ์ ์๊ณ , ๊ทธ๋ฆฌ ์ด๋ ต์ง ์์ผ๋ฏ๋ก ์๋ตํ๋ค. [^1]: ๋ชจ๋ ๊ฐ์ด ๊ฐ์ผ๋ฉด, y1y2โฏyn = 1 ์ ์ํ์ฌ ๋ชจ๋ ๊ฐ์ 1์ด๋ค. [^2]: ๋ชจ๋ ๊ฐ์ด ๊ฐ๋ค๋ฉด, y1y2โฏyn = 1 ์ด๋ฏ๋ก ๋ชจ๋ yi=1 ์ด๋ค. ์ฆ, y1 + y2 + โฏ + yn = n ์ด๋ค. ๋ฐ๋ ๋ฐฉํฅ์ ์ํ์ ๊ท๋ฉ๋ฒ์ ์ด์ฉํ์ฌ ๋ฐํ ์ ์๋ค. ๋ชจ๋ ์์ฐ์ n์ ๋ํ์ฌ y1y2โฏyn = 1 ์ด๊ณ , y1 + y2 + โฏ + yn = n ์ด๋ฉด, y1 = y2 = โฏ = yn ์์ ๋ฐํ๋ณด์. n=1์ด๋ฉด, ์๋ช
ํ๊ฒ y1=y1 ์ด๋ค. n=k์ธ ๊ฒฝ์ฐ์ ์ฑ๋ฆฝํ๋ค๊ณ ํ์. ์ด์ y1y2โฏykyk+1 = 1 ์ด๊ณ , y1 + y2 + โฏ + yk + yk+1 = k+1 ์ด ๋๋ k+1 ๊ฐ์ ์์ด ์๋ ์ค์ y1, y2, โฏ, yk, yk+1์ ๋ํ์ฌ ์๊ฐํ์. ์ด๋ค yi=1์ด๋ฉด, ์ฒจ์๋ฅผ ์ฌ๋ฐฐ์ดํ์ฌ i=1์ด๋ผ ํ์. ๊ทธ๋ฌ๋ฉด y2โฏykyk+1 = 1 ์ด๊ณ , y2 + โฏ + yk + yk+1 = k ๊ฐ ๋๋ฏ๋ก, ๊ท๋ฉ๋ฒ ๊ฐ์ ์ ์ํ์ฌ y2 = โฏ = yk = yk+1 ์ด๋ค. y2โฏykyk+1 = 1 ์ด๋ฏ๋ก ๋ชจ๋ ๊ฐ์ 1์ด๋ค. ์ ๋ฐ๋๋ก ๋ชจ๋ yi๊ฐ 1์ด ์๋๋ผ๋ฉด, ๋ณด์กฐ์ ๋ฆฌ์ ์ฆ๋ช
์์ ์ถ๋ก ํ ๊ฒ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ๋ชจ๋ ๊ฐ์ด 1 ๋ณด๋ค ํด ์๋ ์๊ณ , ๋ฐ๋๋ก 1 ๋ณด๋ค ์์ ์๋ ์๋ค. ๊ทธ๋ฌ๋ฏ๋ก 1๋ณด๋ค ํฐ ๊ฐ๋ ์์ ๊ฐ๋ ์กด์ฌํ๋ค. ๋ฐ๋ผ์, ์ฒจ์๋ฅผ ์ฌ๋ฐฐ์ดํ์ฌ 1โy12>0 ์ด๋ผ ํ ์ ์๋ค. ์ฆ, (1โy1)(1โy2) 1y21 + y2 ์ด๋ค. ์๋ณ์ ๋จ์ ๊ฐ์ ๋ํ๋ฉด, 1 + y1y2 + y3 + โฏ + yk + yk+11 + y2 + y3 + โฏ + yk + yk+1 = k+1 ์ฆ, y1y2 + y3 + โฏ + yk + yk+11y2)y3โฏykyk+1=1 ์ด๋ฏ๋ก ๋ณด์กฐ์ ๋ฆฌ์ ๋ถ๋ฑ์์ ๋ํ ๊ฒฐ๊ณผ์ ๋ฐ๋ฅด๋ฉด y1y2 + y3 + โฏ + yk + yk+1 โฅ k ์ด๋ค. ์ด๋ ๋ช
๋ฐฑํ ๋ชจ์์ด๋ฏ๋ก, ๋ชจ๋ yi๊ฐ 1์ด ์๋๋ผ๋ ๊ฐ์ ์ ๋ถ๊ฐ๋ฅํ๋ค. ๋ฐ๋ผ์ n=k+1์ธ ๊ฒฝ์ฐ์๋ ์ฑ๋ฆฝํ๋ฏ๋ก ๋ชจ๋ ์์ฐ์ n์ ๋ํ์ฌ ์ฑ๋ฆฝํ๋ค. โ [hm]: https://en.wikipedia.org/wiki/Harmonic_mean [am]: https://en.wikipedia.org/wiki/Arithmetic_mean [gm]: https://en.wikipedia.org/wiki/Geometric_mean [qm]: https://en.wikipedia.org/wiki/Quadratic_mean [wlb]: http://goodmath.tumblr.com/post/75699929984