パスカルの三角形とは二項定理の公式のC（組み合わせ）で表される二項係数を三角形状に並べたもので以下のようになります。
図1 パスカルの三角形 図1の左がパスカルの三角形です。aあるいはbの次数順に並べた時、対応した段の数字の順番で各項の係数が並びます。
それは図1右のようにn=1を最上段として下へn=2,n=3,\ldotsのときの係数を並べているからです。そして、ある項の係数はパスカルの三角形の右上と左上の数の和になるという性質があります。3段目左から2番目の「3」は左上の「1」と右上の「2」の和になりますし、
5段目右から3番目の「10」は左上の「6」と右上の「4」の和になります。たとえ何乗のどの項の係数でも、組み合わせの計算を知らなくても、パスカルの三角形を下へ下へと計算しながら書いていけば求めることができます。では、本当に何乗の二項の展開式でもこの三角形から係数を求められるのでしょうか？
パスカルの三角形のn-1乗の段とn乗の段について考えます。
図2 nとn-1の段から係数の関係式を組み立てる n乗の段のk番目はn-1乗の段の左上と右上つまりk-1番目とk番目の和になります。図2の矢印の先の式です。このとき、n：自然数、k：1≦k≦nを満たす自然数 です。また、_nC_k=\frac{n!}{k!(n-k)!}と表すことができるので、図1の下の式に変換して、これが成り立つことを確かめます。
\begin{align*}
(\text{右辺})&=\frac{(n-1)!\{k!(n-k-1)!+(k-1)!(n-k)!\}}{k!(k-1)!(n-k)!(n-k-1)!}
&\cdots\text{(a)}\\ \\
&=\frac{n(k-1)!(n-1)!(n-k-1)!}{k!(k-1)!(n-k)!(n-k-1)!}&\cdots\text{(b)}\\
\\ &=\frac{n(n-1)!}{k!(n-k)!}=\frac{n!}{k!(n-k)!}&\cdots\text{(c)}
\end{align*}
右辺の分数式を計算すると、(a)のように(n-1)!をくくりだすことができ\{\}部分ができます。
\begin{equation} n!=n×(n-1)×\ldots×2×1=n×(n-1)! \end{equation}
\{\}部分を計算するには、(1)のようにn!がn×(n-1)!に変形できることを利用して、以下のように計算します。
\begin{align*} k!(n-k-1)!+(k-1)!(n-k)!&=(k-1)!(n-k-1)!\{k+(n-k)\}\\
&=n(k-1)!(n-k-1)!\quad\Rightarrow\text{(b)の分子へ} \end{align*}
後は(b)を約分し、再び(1)を利用することで(c)となり、左辺と等しくなる、すなわち図2の式が確かに成立することを導くことができました。
このことから、パスカルの三角形の和の性質は成り立つため、たとえ何乗の二項係数でもパスカルの三角形から求めることは可能であることがわかりました。
Share:
.png)
