생성함수

간단한 소개

• (무한)수열을 함수 하나 안에 쑤셔 넣은(!) 것. 수열을 다루기가 굉장히 편해진다.
• 수열 에 대한 생성함수(generating function)
  (생성함수가 수렴하지 않을 때도 있지만, 수렴하는 경우에만 다룬다고 생각하도록.)
  

 

•  

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

• 수열 (고등학교)
• 일변수미적분학
  
  • 멱급수함수
• 이산수학
  
  • difference equation

 

 

 

 

 

표준적인 도서 및 추천도서

• generatingfunctionology
  
  • Herbert S. Wilf
  • PDF 파일 다운받기 : http://www.math.upenn.edu/~wilf/DownldGF.html

참고할만한 자료

• 고교 수학의 명장면 (2) (피타고라스의 창)
  
• derangement : 목욕탕에서 서로 등을 밀어주는 경우의 수와 자연상수 (피타고라스의 창)
  

 

위키링크

• Generating function