์กฐํ์๋?
n๋ฒ์งธ ์กฐํ์๋ \(H(n)\)์ผ๋ก ํ๊ธฐํ๋ฉฐ, 1๋ถํฐ n๊น์ง ์์ ์ ์์ ์ญ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋๋ค. ์ฆ $$H(n) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n}$$ ์ ๋๋ค. ์ด๋ ์ํ์์ ๊ฐ์ฅ ์ ๋ช ํ ๊ธ์ ์ค ํ๋์ธ ์กฐํ๊ธ์์ ๋ถ๋ถํฉ์ผ๋ก, ๋ฐ์ฐ ์๋๊ฐ ๋งค์ฐ ๋๋ฆฐ ๋ํ์ ์ธ ๊ธ์์ ๋๋ค. ๋ํด์ง๋ ํญ์ ์ ์ ์์์ง์ง๋ง, n์ด ์ปค์ง์๋ก ํฉ์ ํ์์ด ์ปค์ง๋๋ค. ๋ค๋ง ๊ทธ ์ฆ๊ฐ ์๋๋ ๋งค์ฐ ๋๋ ค์ ๋๋ต n์ ์์ฐ๋ก๊ทธ(\(\ln n\)) ์ ๋๋ก ๋์ด๋ฉ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ ๋ฐฉ๋ฒ
ํญ์ ๊ฐ์์ ํด๋นํ๋ ์์ ์ ์ n์ ์ ๋ ฅํ๋ฉด, ๊ณ์ฐ๊ธฐ๊ฐ \(k = 1\)๋ถํฐ \(k = n\)๊น์ง \(\frac{1}{k}\)๋ฅผ ๋ชจ๋ ๋ํด ์ค๋๋ค. ๊ฒฐ๊ณผ๋ \(H(n)\)์ ์ ํํ ์์ ๊ฐ์ ๋๋ค. ์ด ๊ฐ์ ๊ทผ์ฌ์ $$H(n) \approx \ln(n) + \gamma$$์ ๋น๊ตํด ๋ณผ ์๋ ์๋๋ฐ, ์ฌ๊ธฐ์ \(\gamma \approx 0.5772\)๋ ์ค์ผ๋ฌโ๋ง์ค์ผ๋ก๋ ์์์ ๋๋ค. ์ด ๊ทผ์ฌ๊ฐ์ n์ด ์ปค์ง์๋ก ๋งค์ฐ ์ ํํด์ง๋๋ค.
๊ณต์ ํ์ด
์ ์ ๊ณต์์ \(k = 1\)๋ถํฐ n๊น์ง $$H(n) = \sum_{k=1}^{n} \frac{1}{k}$$ ์ ๋๋ค. ๊ฐ๋จํ ๋ซํ ํ์(closed form)์ด ์กด์ฌํ์ง ์๊ธฐ ๋๋ฌธ์, ๊ฐ์ ํ ํญ์ฉ ์ฐจ๋ก๋ก ๋ํด ๊ณ์ฐํฉ๋๋ค. ์๋ฅผ ๋ค์ด $$H(4) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} = 1 + 0.5 + 0.333\ldots + 0.25 = 2.08333\ldots$$ ์ด ๋ฉ๋๋ค.
์์ ํ์ด
\(n = 5\)์ธ ๊ฒฝ์ฐ: $$H(5) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = 1 + 0.5 + 0.333333 + 0.25 + 0.2 = 2.283333$$ ๊ณ์ฐ๊ธฐ๋ ์ด ๊ฐ์ ๋ฐ๋ก ์๋ ค ์ค๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์กฐํ๊ธ์๋ ์๋ ดํ๋์? ์๋๋๋ค. ๋ฌดํ ์กฐํ๊ธ์๋ ๋ฐ์ฐํ๋ฏ๋ก, n์ด ์ปค์ง์๋ก \(H(n)\)๋ ๊ณ์ ์ปค์ง๋๋ค. ๋ค๋ง ์ฆ๊ฐ ์๋๋ ๊ทน๋๋ก ๋๋ฆฝ๋๋ค.
H(1)์ ์ผ๋ง์ธ๊ฐ์? \(H(1) = 1\)์ ๋๋ค. ํฉ์ \(\frac{1}{1}\)์ด๋ผ๋ ๋จ ํ๋์ ํญ๋ง ์๊ธฐ ๋๋ฌธ์ ๋๋ค.
์ '์กฐํ(harmonic)'๋ผ๊ณ ๋ถ๋ฅด๋์? ์ด ์ด๋ฆ์ ์์ ์์ ์ ๋ํ์ต๋๋ค. ์ง๋ํ๋ ํ์ด ๋ง๋ค์ด ๋ด๋ ๋ฐฐ์์ ํ์ฅ์ด ๊ธฐ๋ณธ ํ์ฅ์ \(1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \ldots\) ๋ฐฐ์ ํด๋นํ๊ธฐ ๋๋ฌธ์ ๋๋ค.