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

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

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

「パスカルの三角形」

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

「二項定理がよくわからない…」という方は、まず以下の記事をご覧ください。

↓↓↓

二項定理の公式を超わかりやすく証明!係数を求める問題に挑戦だ!【応用問題も解説】

あわせて読みたい
二項定理の公式を超わかりやすく証明!係数を求める問題に挑戦だ!【応用問題も解説】
二項定理の公式を超わかりやすく証明!係数を求める問題に挑戦だ!【応用問題も解説】こんにちは、ウチダショウマです。今日は、数学Ⅱで最も有用な定理の一つである「二項定理」について、公式を圧倒的にわかりやすく証明して、応用問題(特に係数を求める...
スポンサーリンク
目次

パスカルの三角形とは

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

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

  • まず、外枠をすべて「1」で埋める
  • 次に、2つ隣り合った数を足したものを次の行の間に書く。
    (3行目2列目が$1+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つを「組み合わせ」の考え方で証明することもできます。

詳しくは以下の記事をご覧ください

↓↓↓

組み合わせの公式(関係式)3つの意味を証明!【高校数学のなぜ】

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

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

まず皆さん、$${}_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通り$$

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

↓↓↓

これすごくないですか!?

なにをしているかというと、実はパスカルの三角形を作る作業と全く同じことをしています!!

なぜパスカルの三角形の操作と全く同じことをするだけで最短経路の問題が解けてしまうのでしょうか。

少し考えてみて下さい。

スポンサーリンク

答えはこういうことです。↓↓↓

図のような状況のとき、CからDに行くための経路というのは、場合の数の和の法則を用いて

$$(赤を通る場合)+(青を通る場合)$$で求まりますね!

この足し算をするという操作が、パスカルの三角形の「隣り合う2つの数を足す」につながってくるわけです。

よって、今回の問題では、パスカルの三角形のこの部分を計算していたことになります。

↓↓↓

では最後にもう少し難しい最短経路の問題を解いてみましょう。

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

問題2では、「2本道路が通れなく」なってしまいました…。

一応、よく使われる方法で解くと、問題1より、

\begin{align}& 35-(\frac{3!}{2!1!}×\frac{3!}{2!1!}+\frac{4!}{3!1!}×1)\\&=35-(9+4)\\&=35-13\\&=22通り\end{align}

となりますが、これをパスカルの三角形を作る方法的に解くと、

となり、やはり答えが一致してます!

(なぜこのように解けるかは自分で考えてみてね☆)

パスカルの三角形に関するまとめ

いかがだったでしょうか。

パスカルの三角形の面白い性質は理解できましたでしょうか。

実は今回解説したもの以外にも面白い性質がたくさん含まれていて、ほんとに奥深いです!!

いつか記事にしたいと考えていますので、お楽しみに!!!

以上、ウチダショウマでした。
それでは皆さん、よい数学Lifeを!!

よかったらシェアしてね!
スポンサーリンク

コメント

コメントする

目次
閉じる