어떤 수열 a0, a1, a2, ..., an, ...에 대하여 다음과 같이 정의하는 함수 f를 이 수열의 생성 함수(generating function)라고 한다.
생성 함수는 여러 경우에 이용되는데 예를 들어 점화식을 풀 때에도 쓰인다.
분류: 조합론