생성함수

수학노트
둘러보기로 가기 검색하러 가기

개요[편집]

  • 생성함수(generating function)
  • 수열<math>\{a_n\}</math>에 대한 정보를 담는 멱급수
  • 다양한 종류의 생성함수가 있으며 수열의 성질에 따라 적합한 종류의 생성함수를 이용한다
  • 해석적정수론의 중요한 아이디어
  • 수열이라는 이산적인 대상을, 미적분학이라는 연속적인 개념을 이용하는 도구를 통해 다룰수 있게 해줌.
  • L-함수, 제타함수와 디리클레 급수로 생성함수의 일종으로 이해할 수 있음
  • 확률론에서 확률변수를 다루는데 유용한 도구


생성함수[편집]

  • 수열 <math>\{a_n\}</math>이 주어진 경우, 다음과 같은 멱급수함수를 하나 만든다. (유한수열인 경우에는 다항식)
<math>G(x)= a_0 + a_1 x + a_2 x^2 + \cdots + a_n x^n + \cdots</math>


지수생성함수[편집]

  • 수열 <math>\{a_n\}</math>이 주어진 경우, 다음과 같은 멱급수함수를 지수생성함수라 한다
<math>EG(x)=\sum _{n=0}^{\infty} \frac{a_n}{n!}x^n</math>
  • 베르누이 수의 생성함수:<math>\sum_{n=0}^\infty \frac{B_n}{n!}t^n=\frac{t}{e^t-1}</math>
  • derangement의 생성함수:<math>\sum_{n=0}^{\infty}\frac{D_n}{n!}x^n=\frac{e^{-x}}{1-x}</math>



디리클레급수[편집]



자코비 세타함수의 경우[편집]

  • 자코비 세타함수:<math>\theta(x)=\sum_{n=-\infty}^\infty x^{n^2}</math>
  • 주어진 자연수를 여러 제곱의 합으로 표현하는 방법에 유용하게 사용된다
  • 가령 자코비의 네 제곱수 정리의 경우:<math>\theta^4(x)=(\sum_{n=-\infty}^\infty x^{n^2})^4=(1+2\sum_{n=1}^\infty x^{n^2})^4=1+\sum_{n=1}^\infty r_4(n)x^n</math>



확률론과 생성함수[편집]

  • probability generating function
  • moment generating function
  • characteristic function



관련된 학부 과목과 미리 알고 있으면 좋은 것들[편집]



관련된 항목들[편집]


매스매티카 파일 및 계산 리소스[편집]


사전 형태의 자료[편집]


관련도서[편집]


리뷰, 에세이, 강의노트[편집]


블로그[편집]