"생성함수"의 두 판 사이의 차이

2009년 12월 7일 (월) 11:12 판

수열 에 대한 생성함수(generating function)는
(생성함수가 수렴하지 않을 때도 있지만, 수렴하는 경우에만 다룬다고 생각하도록.)
(무한)수열을 함수 하나 안에 쑤셔 넣은(!) 것. 수열을 다루기가 굉장히 편해진다.
수열이라는 이산적인 대상을, 미적분학이라는 연속적인 개념을 이용하는 도구를 통해 다룰수 있게 해줌.
해석적정수론의 중요한 아이디어

1. 수열 \(\{a_r\}\)이 주어져 있다.(유한수열일 수도 있고, 무한수열 일수도 있다)
위에서 다뤘던 경우는 수열이

\(a_r = {n \choose r}\)

로 정의된 유한수열이다.

2. 수열을 이용해서 다음과 같은 멱급수함수를 하나 만든다. (유한수열이면 다항식)

\(f(x)=\sum_{r=0}^{\infty} a_r x^r\)

그래서 우리의 경우는

\(f(x)= {n\choose 0} + {n\choose 1}x + \cdots + {n\choose r}x^r + \cdots + {n\choose n}x^n\)

를 만들었다.

3. 함수를 구한다.

@@ 13번째 줄: / 13번째 줄: @@
 * 수열이라는 이산적인 대상을, 미적분학이라는 연속적인 개념을 이용하는 도구를 통해 다룰수 있게 해줌.
 * [[search?q=%ED%95%B4%EC%84%9D%EC%A0%81%EC%A0%95%EC%88%98%EB%A1%A0&parent id=1987712|해석적정수론]]의 중요한 아이디어
+<h5>사용방법</h5>
+'''1. 수열 <math>\{a_r\}</math>이 주어져 있다.'''(유한수열일 수도 있고, 무한수열 일수도 있다)<br> 위에서 다뤘던 경우는 수열이
+<math>a_r = {n \choose r}</math>
+로 정의된 유한수열이다.
+'''<br> 2. 수열을 이용해서 다음과 같은 멱급수함수를 하나 만든다.''' (유한수열이면 다항식)
+<math>f(x)=\sum_{r=0}^{\infty} a_r x^r</math>
+그래서 우리의 경우는
+<math>f(x)= {n\choose 0} + {n\choose 1}x + \cdots + {n\choose r}x^r + \cdots + {n\choose n}x^n</math>
+를 만들었다.
+'''3. 함수를 구한다.'''
@@ 64번째 줄: / 104번째 줄: @@
 <h5>블로그</h5>
-* [http://bomber0.byus.net/index.php/2007/09/30/452 고교 수학의 명장면 (2)]
+* [http://bomber0.byus.net/index.php/2007/09/30/452 고교 수학의 명장면 (2)]<br>
-*  피타고라스의 창)<br>
+** 피타고라스의 창, 2008-9-30
 * [http://bomber0.byus.net/index.php/2008/07/26/696 derangement : 목욕탕에서 서로 등을 밀어주는 경우의 수와 자연상수]<br>
 ** 피타고라스의 창, 2008-7-26