(l+a)’& 전개하면 다음과 같습니다. (1+ax)’=14-7r +219? +352°+352’4+212°+72°+12’

이 식에서 각 계수들은 파스칼 삼각형의 8행과 같습니다. 또한 이 일반회하면 wae] 《&번째 수는 이항계수(?]=ㅇ(2, 4) =

d i

0” 이때 생성함수를 다음과

bed 생성함수의 정의 &을 /개의 ABE 나타낼 수 있는 모 | o(x)7} 에 대하여 다음과 같은 다항식을 갖는다고 하자. o(e)=a, tata ++, + 이때, o( 2) S 생성함수라 한다.