1

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

115
0
$$$$

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

カタラン数の母関数

$n$番目のカタラン数を$c_n$と表すとき以下の等式が成り立つ.
$$ \frac{1-\sqrt{1-4x}}{2x}=\sum_{n=0}^\infty c_nx^n$$

${}_{2n} \mathrm{C}_n$の母関数

${}_{2n} \mathrm{C}_n$を二項係数とするとき, 以下の等式が成立する.
$$ \frac{1}{\sqrt{1-4x}}=\sum_{n=0}^\infty {}_{2n} \mathrm{C}_n x^n$$

$c_n=\dfrac{{}_{2n} \mathrm{C}_n}{n+1} $となるので補題を示せると積分するだけで, カタラン数の母関数がもとまる.

ウォリス積分の結果より以下の等式が成り立つ
$$ \int_0^{\frac{\pi}{2}} \sin^{2n}x\ dx =\frac{(2n-1)!!}{(2n)!!}\cdot \frac{\pi}{2}= \frac{{}_{2n} \mathrm{C}_n}{2^{2n}} \cdot \frac{\pi}{2}$$
したがって
$$\sum_{n=0}^\infty {}_{2n} \mathrm{C}_n x^n=\frac{2}{\pi}\sum_{n=0}^\infty \int_0^{\frac{\pi}{2}} (4x\sin^2t)^n \ dt $$
が成立する. $0<4x<1$とすると$0<4x\sin^2t<1$となるので, 無限等比級数の和の公式が適応できる.(積分とシグマの交換については問題ないことが簡単に確認できる.)
\begin{align*} \frac{2}{\pi}\sum_{n=0}^\infty \int_0^{\frac{\pi}{2}} (4x\sin^2t)^n \ dt &=\frac{2}{\pi} \int_0^{\frac{\pi}{2}} \sum_{n=0}^\infty (4x\sin^2t)^n \ dt \\ &=\frac{2}{\pi} \int_0^{\frac{\pi}{2}} \frac{1}{1-4x\sin^2t}dt\\ &=\frac{2}{\pi} \int_0^{\frac{\pi}{2}} \frac{1}{1-2x(1- \cos2t )}dt \end{align*}
このとき, $\tan t=y$と置換すると, 積分範囲は$0\to\infty$,$\cos 2t=\dfrac{1-y^2}{1+y^2}$, $dt=\dfrac{1}{1+y^2}dy$なので
\begin{align*} \frac{2}{\pi} \int_0^{\frac{\pi}{2}} \frac{1}{1-2x(1- \cos2t )}dt &=\frac{2}{\pi} \int_0^{\infty} \frac{1}{1-2x(1- \frac{1-y^2}{1+y^2} )}\cdot \frac{1}{1+y^2} dy\\ &=\frac{2}{\pi} \int_0^{\infty} \frac{1}{1+y^2-2x(1+y^2- (1-y^2) )} dy \\ &=\frac{2}{\pi} \int_0^{\infty} \frac{1}{1+(1-4x)y^2 } dy \\ &=\frac{2}{\pi}\left[ \frac{1}{\sqrt{1-4x}}\cdot \arctan y \right]_0^\infty \\ &=\frac{1}{\sqrt{1-4x}} \end{align*}
よって
$$ \dfrac{1}{\sqrt{1-4x}}=\sum_{n=0}^\infty {}_{2n} \mathrm{C}_n x^n$$
が成立する.

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

$$ \dfrac{1}{\sqrt{1-4x}}=\sum_{n=0}^\infty {}_{2n} \mathrm{C}_n x^n$$
が成立するので, 両辺を$x$で積分すると,
\begin{align*} \int \sum_{n=0}^\infty {}_{2n} \mathrm{C}_n x^n dx&=\int \dfrac{1}{\sqrt{1-4x}} dx\\ \sum_{n=0}^\infty \frac{{}_{2n} \mathrm{C}_n}{n+1} x^{n+1} &=\frac{C}{2}-\frac{1}{2}\sqrt{1-4x} \cdots (1)\\ \sum_{n=0}^\infty c_n x^{n} &=\frac{C-\sqrt{1-4x}}{2x}\\ \end{align*}
$(1)$$x=0$を代入すると$0=\dfrac{C}{2}-\dfrac{1}{2}$となるので$C=1$. よって
$$ \sum_{n=0}^\infty c_n x^{n} =\frac{1-\sqrt{1-4x}}{2x}$$

投稿日:47
OptHub AI Competition

この記事を高評価した人

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

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

バッジはありません。

投稿者

kinonon
kinonon
12
808

コメント

他の人のコメント

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