パスカルの三角形と二項定理による展開との関係とは？二項係数の性質を証明！

2019年4月23日2022年2月21日

こんにちは、ウチダです。

今日は、数学Ⅱの二項定理を習う際に出てくる

「パスカルの三角形」

について、なぜ二項定理との関係があるのか、二項係数の性質を証明することで紐解いていきます！

パスカルの三角形とは

まずはこちらの図をご覧ください。↓↓↓

このアニメーションの説明をすると、

まず、外枠をすべて「 $1$ 」で埋める
次に、隣り合った $2$ つの数を足したものを次の行の間に書く。
それを永遠と繰り返す

こういう仕組みでできたものをパスカルの三角形と言います。

さて、この三角形をよく見てみると…

なんと二項定理の係数に相当する！！

ことがわかります。

ウチダ

これがどういうことなのか、詳しく見ていきましょう。

パスカルの三角形と二項定理

ここでもう一度二項定理を確認しておきましょう。

(二項定理の公式)$n$は自然数とする。このとき、

\begin{align}(a+b)^n={}_n{C}_{0}a^n+{}_n{C}_{1}a^{n-1}b+{}_n{C}_{2}a^{n-2}b^2+…+{}_n{C}_{r}a^{n-r}b^r+…+{}_n{C}_{n-1}ab^{n-1}+{}_n{C}_{n}b^n\end{align}

※この数式は横にスクロールできます。

あわせて読みたい

二項定理の公式を超わかりやすく証明！係数を求める問題に挑戦だ！【応用問題も解説】こんにちは、ウチダです。今日は、数学Ⅱで最も有用な定理の一つである「二項定理」について、公式を圧倒的にわかりやすく証明して、応用問題(特に係数を求める問題)…

つまり、パスカルの三角形と二項定理がリンクするためには、パスカルの三角形が以下の形になっている、ということです。↓

パスカルの三角形は、このように二項係数を用いて表せるので、例えば、$$(a+b)^4=a^4+4a^3b+6a^2b^2+4ab^3+b^4$$の係数が、上から $5$ 行目と全く同じになっていることがわかるかと思います！

では、今日の本題ですが、

パスカルの三角形はなぜ二項係数でこのように表せるのか？

これについて詳しく見ていきましょう。

二項係数の性質3つ

ここで押さえておきたい二項係数の3つの性質があるので、見ていきましょう。

(二項係数の有名な公式)
ⅰ)　${}_n{C}_{r}={}_n{C}_{n-r}$
ⅱ)　${}_{n-1}{C}_{r-1}+{}_{n-1}{C}_{r}={}_n{C}_{r}$
ⅲ)　$r×{}_n{C}_{r}=n×{}_{n-1}{C}_{r-1}$

パスカルの三角形の成り立ちを理解するには、特にⅰ)ⅱ)を押さえていればOKです！！

ウチダ

ⅲ)については、これも結構使う公式ですので、この際ついでに証明していこうかと思います。

ちなみに、ⅲ)の使い道として、「 $n$ と $r$ が互いに素であるとき、 ${}_n{C}_{r}$ が $n$ の倍数になる 」ことがこの式からもわかります。

ではまず、この $3$ つの公式を、”代数的に”、つまり「式変形の方法で」証明していきましょう！

二項係数の性質の証明

今回は代数的な証明ということで、二項係数の定義から導いていきます。

【ⅰ)の証明】

\begin{align}{}_n{C}_{r}&=\frac{n!}{r!(n-r)!}\\&=\frac{n!}{\{n-(n-r)\}!(n-r)!}\\&={}_n{C}_{n-r}\end{align}

【ⅱ)の証明】

\begin{align}{}_{n-1}{C}_{r-1}+{}_{n-1}{C}_{r}&=\frac{(n-1)!}{(r-1)!\{(n-1)-(r-1)\}!}+\frac{(n-1)!}{r!\{(n-1)-r\}!}\\&=\frac{(n-1)!}{(r-1)!(n-r)!}+\frac{(n-1)!}{r!(n-r-1)!}\\&=\frac{r×(n-1)!}{r!(n-r)!}+\frac{(n-r)×(n-1)!}{r!(n-r)!}\\&=\frac{r×(n-1)!+(n-r)×(n-1)!}{r!(n-r)!}\\&=\frac{(n-1)!\{r+(n-r)\}}{r!(n-r)!}\\&=\frac{(n-1)!×n}{r!(n-r)!}\\&=\frac{n!}{r!(n-r)!}\\&={}_n{C}_{r}\end{align}

※この数式は横にスクロールできます。(スマホでご覧の方対象。)

ウチダ

ⅱ）の証明のポイントは、$n×(n-1)!=n!$ に気づくことですね。

【ⅲ)の証明】

\begin{align}r×{}_n{C}_{r}&=r×\frac{n!}{r!(n-r)!}\\&=\frac{n!}{(r-1)!(n-r)!}\\&=\frac{n×(n-1)!}{(r-1)!(n-r)!}\\&=\frac{n×(n-1)!}{(r-1)!\{(n-1)-(r-1)\}!}\\&=n×\frac{(n-1)!}{(r-1)!\{(n-1)-(r-1)\}!}\\&=n×{}_{n-1}{C}_{r-1}\end{align}

※この数式は少しだけ横にスクロールできます。(スマホでご覧の方対象。)

(終了)

ⅲ)の証明でも、階乗の扱い方はⅱ)と似てますね。

また、この性質3つを「組み合わせ」の考え方で証明することもできます。

あわせて読みたい

二項係数の公式３つをわかりやすく解説【２つの方法で証明します】「二項係数の公式（組合せの性質）」について知りたいですか？本記事では、二項係数の公式３つを紹介したのち、２つの証明方法、さらに二項係数の公式の応用例なども解説します。「二項係数の公式（組合せの性質）を深く知りたい」という方は必見です。

パスカルの三角形に当てはめると…

まず皆さん、$${}_n{C}_{0}={}_n{C}_{n}=1$$

この式は理解できますよね。

なので、外枠の部分はすべて「 $1$ 」となります。

次に、パスカルの三角形は左右対称ですね！

なぜ左右対称なのか。

ここで性質ⅰ)の登場です。

さきほど証明したように、例えば

\begin{align}{}_6{C}_{2}&={}_6{C}_{6-2}\\&={}_6{C}_{4}\end{align}

なわけですから、以下の図のようになるわけです。

最後に、パスカルの三角形の最大の特徴でもある、「 $2$ つの隣り合った数を足すと次の行の間の数になる」という性質は、そっくりそのまま性質ⅱ)を用いることで示すことができるわけです！

たとえば、性質ⅱ)の $n$ と $r$ に$$n=6,r=3$$を代入すると、$${}_5{C}_{2}+{}_5{C}_{3}={}_6{C}_{3}$$という式になります。

これはパスカルの三角形では、以下の図の部分を示しています。↓↓↓

これで、なぜパスカルの三角形と二項定理による展開の関係性があるか、はっきりしましたね！！！

パスカルの三角形で最短経路問題

じつは、パスカルの三角形には二項定理以外にももう一つ代表的な使い方があります。

それを紹介して終わりにしたいと思います。

問題1.以下の図でA→Bに行く最短経路は何通りあるか。

場合の数でよく問われる「最短経路」の問題です。

あわせて読みたい

最短経路問題の応用（池がある場合）の解き方とは【わかりやすく解説】「最短経路問題（道順の総数）」の解き方を知りたいですか？最短経路問題って、いろんな応用パターンがあり難しいですよね。よって本記事では、最短経路問題の基本から応用まで、計４問を解説します。「最短経路問題（道順の総数）」をマスターしたい方は必見です。

これを普通に解くならば、重複順列の考え方を用いて、$$\frac{7!}{4!3!}=35通り$$

となりますが、これを「パスカルの三角形とリンクさせて」解いてみるとこうなります。