Zariski 님 블로그에 있던 고등학교 수준의 무한급수 문제.

\frac{2}{2^2-1} +\frac{2^2}{2^4-1} + \frac{2^4}{2^8-1} + \frac{2^8}{2^{16}-1} + \cdots

급수 형태가 생소해 보여 어려운 듯 보이지만, 사실 부분 분수로 잘 나누면 해결 된다.

무한 급수의 일반항을 \{a_n\}_{n\ge0} 이라 하자.

a_n = \dfrac{2^{2^n}}{2^{2^{n+1}}-1}=\dfrac{(2^{2^n}+1)-1}{2^{2^{n+1}}-1} = \dfrac{1}{2^{2^{n}}-1} -\dfrac{1}{2^{2^{n+1}}-1}

그래서 항의 음수 부분과 다음 항의 양수 부분이 상쇄되어 다음과 같은 식을 구할 수 있다.

\sum_{n=0}^k a_n = 1 - \frac{1}{2^{2^{k+1}}-1}

따라서 \sum_{n=0}^{\infty} a_n = 1 이다.

위의 풀이를 따르면 다음과 같이 문제를 확장할 수 있다.

\frac{x}{x^2-1} +\frac{x^2}{x^4-1} + \frac{x^4}{x^8-1} + \frac{x^8}{x^{16}-1} + \cdots = \begin{cases} \frac{1}{x-1}, & \text{if }x > 1 \\ \frac{x}{x-1}, & \text{if }0 < x <1. \end{cases}

'Thoughts > Math' 카테고리의 다른 글

삼각기둥의 부피는 삼각뿔의 부피의 3배  (1) 2013.09.01
원의 넓이?  (63) 2011.04.11
무한 급수  (4) 2010.08.04
피라미드 저울의 눈금 문제  (10) 2010.04.09
Project Euler  (6) 2010.01.15
IBM Research - Ponder This, 2010년 1월  (2) 2010.01.14
  1. 추유호 2010.08.04 02:09

    흑흑 이 생각을 못하다니... 포스팅 감사합니다. :)

    • Favicon of https://blog.hshin.info Ens 2010.08.04 05:37 신고

      저도 처음에 풀이를 보고 어랏! 이라 생각했고.. 답이 1인 것을 확인하고 나서 다른 풀이를 찾은 겁니다.

      저의 첫 아이디어는 1-(a_0), 1-(a_0+a_1), 1-(a_0+a_1+a_2), .. 를 계산하는 것이었고, 그것으로 일반항의 부분 분수를 쉽게 나눌 수 있었습니다.

  2. Favicon of http://wiessen.tistory.com 애기_똥풀 2010.08.07 01:30

    이 문제, (아마도) 09 봄학기 KAIST 해석학(신XX 교수님) 기말고사 문제였습니다. ㅋㅋ

    • Favicon of https://blog.hshin.info Ens 2010.08.07 16:09 신고

      그렇다면 고등학교 수준의 문제가 아닌 듯.. ㅎㅎ

+ Recent posts