■三角形分割
n角形の三角形分割数は
c(n)=c(2)c(n−1)+c(3)c(n−2)+・・・+c(n−1)c(2),
c(2)=1,c(3)=1,c(4)=2,c(5)=5,c(6)=14
その母関数
g(x)=c(2)x^2+c(3)x^3+c(4)x^4+・・・=Σc(n)x^n
は,2次方程式
xg(x)=c(2)x^2+{g(x)}^2
を満たすことから
g(x)=x/2・{1−(1−4x)^1/2}
c(n)=−1/2(1/2,n−1)(−4)^n-1
=2/2・6/3・10/4・14/5・・・(4n−10)/(n−1)
===================================