무한 급수를 공부하는 과정에서 혹은 알고리즘을 공부하는 과정에서 조화수(harmonic number)라는 개념을 자주 맞닥드리게 됩니다. 마주칠 때 마다 혼동될 수 있는 조화수에 대해서 왜 발산하는지와 근사 값은 어떻게 유도되는지 간단히 포스팅을 진행해보도록 하겠습니다. 조화수 정의(Harmonic number definition) 먼저 하모닉 수에 대한 정의를 말씀드리겠습니다. 정의는 다음과 같습니다. $$ H_n = \sum_{i = 1}^{n} \frac{1}{i} = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n}$$ 정의는 아주 간단한데요 n에따라서 하모닉 수의 근사값은 대략 다음 정도로 구할 수 있습니다. $$ n $$ $$ H_n $$ 1 1 2 1...
