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' 카테고리의 다른 글

원의 넓이?  (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
두 개의 행렬  (2) 2009/11/04
http://blog.hshin.info/trackback/298 관련글 쓰기
  1. 무한급수의 미묘한 풀이

    FROM 내 백과사전 2010/08/04 02:08  삭제

    본인의 지인이 고교문제집에서 본 다음 문제를 풀어보라고 하였다. 풀 수 있으신지? ㅎㅎㅎ 심심한 사람은 한 번 해보기 바란다. 본인은 여차저차 한참 생각해서 다음과 같이 풀긴 풀었다. &nbsp; 급수 자체의 절대수렴성은 비교판정법으로 간단하게 보일 수 있다. 그러므로 그 합을 라 하면, 부분분수를 이용해 다음과 같이 변형한다. 이 식을 원래 식이랑 변변 빼어 분모가 같은 것끼리 계산하면 다음과 같다. 그런데 이 급수는 두 개씩 쌍으로 항이 사라진...

YOUR COMMENT IS THE CRITICAL SUCCESS FACTOR FOR THE QUALITY OF BLOG POST
  1. 추유호 2010/08/04 02:09  댓글주소  수정/삭제  댓글쓰기

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

    • Favicon of http://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 교수님) 기말고사 문제였습니다. ㅋㅋ