조화수 계산기

조화수 계산기

성장 중 AI Skill PRO

계산 입력

공식

Hn=∑k=1n1k=1+12+13+⋯+1nH_{\text{n}} = \sum_{k=1}^{\text{n}} \frac{1}{k} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{\text{n}}
사용 통계

광고

결과

조화수 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$$ 계산기는 이 값을 바로 알려 줍니다.

광고

H(n)의 해석과 증가 양상

조화수 \(H(n) = 1 + \tfrac12 + \tfrac13 + \dots + \tfrac1n\)는 조화급수의 부분합입니다. 이 급수는 발산하므로 H(n)은 한없이 증가하지만, 그 증가는 매우 느리며 자연로그 n과 비슷하게 커집니다.

점근 전개

n이 클 때,

$$H(n) \approx \ln(n) + \gamma + \frac{1}{2n} - \frac{1}{12n^2} + \cdots$$

여기서 \(\gamma \approx 0.5772157\)은 오일러–마스케로니 상수입니다. 항을 하나씩 더할수록 추정값은 더 정확해집니다. 예를 들어 n = 10일 때는 다음과 같습니다:

$$\ln(10) + \gamma + \frac{1}{20} - \frac{1}{1200} \approx 2.302585 + 0.577216 + 0.05 - 0.000833 = 2.928967$$

정확한 값은 \(H(10) = 7381/2520 \approx\) 2.928968이므로, 네 항까지의 추정값은 소수점 여섯 자리까지 정확합니다.

단순 근사의 오차

\(\ln(n) + \gamma\)만 사용하면 오차는 약 \(\tfrac{1}{2n}\)이며, 이는 전개의 다음 항이 \(+\tfrac{1}{2n}\)이기 때문입니다. 이 근사값은 항상 H(n)을 약간 과소평가합니다. n = 100일 때 오차는 약 0.005이고, n = 1,000일 때는 약 0.0005입니다.

증가는 목표값에 대해 지수적입니다

\(H(n) \approx \ln(n) + \gamma\)이므로, 목표값 T에 도달하려면 대략 \(n \approx e^{T-\gamma}\)개의 항이 필요합니다. 따라서 항의 개수는 T에 대해 지수적으로 증가합니다. 예를 들어 H(n)은 n = 12,367에서 처음으로 10을 넘고, 20을 넘으려면 약 2억 7,200만 개 정도의 항이 필요합니다.

적분 경계

이 합을 \(1/x\) 아래의 넓이와 비교하면, 모든 정수 \(n \ge 2\)에 대해 다음이 성립합니다:

$$\ln(n+1) < H(n) < 1 + \ln(n)$$

n = 1일 때 \(H(1) = 1\)은 상한 \(1 + \ln 1\)과 같으므로, 엄격한 부등식은 n = 2부터만 성립합니다. n = 10일 때 이 경계는 \(2.398 < 2.929 < 3.303\)을 줍니다. 이 경계들은 H(n)이 한없이 커지지만 그 증가는 로그적으로만 일어남을 보여 줍니다.

n > 1일 때 정수가 아님

H(n)은 n = 1일 때만 정수입니다. n > 1인 경우, \(2^m\)을 n을 넘지 않는 2의 가장 큰 거듭제곱이라고 합시다. 이 항은 분모에 \(2^m\)을 포함하는 합의 유일한 항이므로, 합의 분모는 짝수가 되어 정수가 될 수 없습니다. 기약분수로 나타내면 H(n)은 항상 분자와 분모가 모두 빠르게 커지는 분수입니다(예: \(H(4) = 25/12\)).

결과를 읽는 방법

  • n이 작으면 정확한 분수가 나오고, n이 크면 \(\ln(n) + \gamma\) 추정으로 이해하는 것이 가장 좋습니다.
  • n을 두 배로 하면 H(n)은 약 \(\ln 2 \approx 0.693\)만큼 증가합니다.
  • n을 10배로 하면 H(n)은 약 \(\ln 10 \approx 2.303\)만큼 증가합니다.

자주 묻는 질문

조화급수는 수렴하나요? 아닙니다. 무한 조화급수는 발산하므로, n이 커질수록 \(H(n)\)도 계속 커집니다. 다만 증가 속도는 극도로 느립니다.

H(1)은 얼마인가요? \(H(1) = 1\)입니다. 합에 \(\frac{1}{1}\)이라는 단 하나의 항만 있기 때문입니다.

왜 '조화(harmonic)'라고 부르나요? 이 이름은 음악에서 유래했습니다. 진동하는 현이 만들어 내는 배음의 파장이 기본 파장의 \(1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \ldots\) 배에 해당하기 때문입니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기