導関数とは サイエンスの人気・最新記事を集めました - はてな (original) (raw)

一般化したカタラン数の母関数の整数乗を微分すると係数にパスカルの三角形が表れることの証明

xについての関数L(x,a)を L(x,a)=1+x×L(x,a)^a と定義します。 L(x,2) はカタラン数の母関数なので、L(x,a) はカタラン数の母関数を一般化したものと思えます。 xについての関数『s,t』を 『s,t』=sC0+(s+t)C1×x+(s+2t)C2×x^2+……+(s+nt)Cn×x^n+…… と定義します。 sCuは組み合わせのことで、 sCu=s×(s-1)×(s-2)×…×(s-u+1)/u! という定義です。(ただし、sC0=1 とします。) 0以上の整数s,u について sCu を並べると、パスカルの三角形になります。 nを整数とします。 L(x,a)…