MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์กฐํ™”์ˆ˜ H(n)
2.928968
k = 1๋ถ€ํ„ฐ n๊นŒ์ง€ 1/k์˜ ํ•ฉ
ํ•ญ์˜ ๊ฐœ์ˆ˜ (n) 10
์กฐํ™”์ˆ˜ 2.928968254

์กฐํ™”์ˆ˜๋ž€?

n๋ฒˆ์งธ ์กฐํ™”์ˆ˜๋Š” \(H(n)\)์œผ๋กœ ํ‘œ๊ธฐํ•˜๋ฉฐ, 1๋ถ€ํ„ฐ n๊นŒ์ง€ ์–‘์˜ ์ •์ˆ˜์˜ ์—ญ์ˆ˜๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. ์ฆ‰ $$H(n) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n}$$ ์ž…๋‹ˆ๋‹ค. ์ด๋Š” ์ˆ˜ํ•™์—์„œ ๊ฐ€์žฅ ์œ ๋ช…ํ•œ ๊ธ‰์ˆ˜ ์ค‘ ํ•˜๋‚˜์ธ ์กฐํ™”๊ธ‰์ˆ˜์˜ ๋ถ€๋ถ„ํ•ฉ์œผ๋กœ, ๋ฐœ์‚ฐ ์†๋„๊ฐ€ ๋งค์šฐ ๋А๋ฆฐ ๋Œ€ํ‘œ์ ์ธ ๊ธ‰์ˆ˜์ž…๋‹ˆ๋‹ค. ๋”ํ•ด์ง€๋Š” ํ•ญ์€ ์ ์  ์ž‘์•„์ง€์ง€๋งŒ, n์ด ์ปค์งˆ์ˆ˜๋ก ํ•ฉ์€ ํ•œ์—†์ด ์ปค์ง‘๋‹ˆ๋‹ค. ๋‹ค๋งŒ ๊ทธ ์ฆ๊ฐ€ ์†๋„๋Š” ๋งค์šฐ ๋А๋ ค์„œ ๋Œ€๋žต n์˜ ์ž์—ฐ๋กœ๊ทธ(\(\ln n\)) ์ •๋„๋กœ ๋Š˜์–ด๋‚ฉ๋‹ˆ๋‹ค.

์กฐํ™”์ˆ˜๋กœ ํ•ฉ์‚ฐ๋˜๋Š” ์Œ“์•„ ์˜ฌ๋ฆฐ ๋‹จ์œ„๋ถ„์ˆ˜
์กฐํ™”์ˆ˜๋Š” ๋‹จ์œ„๋ถ„์ˆ˜ \(1, \frac{1}{2}, \frac{1}{3}, \ldots\) ๋ถ€ํ„ฐ \(\frac{1}{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$$ ์ด ๋ฉ๋‹ˆ๋‹ค.

๊ณก์„  1/x๋กœ ๊ทผ์‚ฌํ•œ ์กฐํ™”๊ธ‰์ˆ˜์˜ ๋„“์ด
์กฐํ™”๊ธ‰์ˆ˜์˜ ํ•ฉ์€ ๊ณก์„  \(y = \frac{1}{x}\) ์•„๋ž˜ ํญ์ด 1์ธ ์ง์‚ฌ๊ฐํ˜•๋“ค์˜ ์ „์ฒด ๋„“์ด์— ํ•ด๋‹นํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ ํ’€์ด

\(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\) ๋ฐฐ์— ํ•ด๋‹นํ•˜๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: