1

ウォリス積分を使ったカタラン数の母関数の求め方

100
0

カタラン数の母関数の求め方について調べていた時になんとなく思いついたので記事にしてみました.
個人的には結構面白い証明だと思います.(既出だったら申し訳ない)

カタラン数の母関数

n番目のカタラン数をcnと表すとき以下の等式が成り立つ.
114x2x=n=0cnxn

2nCnの母関数

2nCnを二項係数とするとき, 以下の等式が成立する.
114x=n=02nCnxn

cn=2nCnn+1となるので補題を示せると積分するだけで, カタラン数の母関数がもとまる.

ウォリス積分の結果より以下の等式が成り立つ
0π2sin2nx dx=(2n1)!!(2n)!!π2=2nCn22nπ2
したがって
n=02nCnxn=2πn=00π2(4xsin2t)n dt
が成立する. 0<4x<1とすると0<4xsin2t<1となるので, 無限等比級数の和の公式が適応できる.(積分とシグマの交換については問題ないことが簡単に確認できる.)
2πn=00π2(4xsin2t)n dt=2π0π2n=0(4xsin2t)n dt=2π0π2114xsin2tdt=2π0π2112x(1cos2t)dt
このとき, tant=yと置換すると, 積分範囲は0,cos2t=1y21+y2, dt=11+y2dyなので
2π0π2112x(1cos2t)dt=2π0112x(11y21+y2)11+y2dy=2π011+y22x(1+y2(1y2))dy=2π011+(14x)y2dy=2π[114xarctany]0=114x
よって
114x=n=02nCnxn
が成立する.

これにて補題は証明できた.
以下カタラン数の母関数のほうを証明する

114x=n=02nCnxn
が成立するので, 両辺をxで積分すると,
n=02nCnxndx=114xdxn=02nCnn+1xn+1=C21214x(1)n=0cnxn=C14x2x
(1)x=0を代入すると0=C212となるのでC=1. よって
n=0cnxn=114x2x

投稿日:15日前
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中