二項係数nCrの和の等式の証明(二項定理の利用)

スポンサーリンク
高校数学で登場する二項係数の和の等式のほとんどは,\ 二項定理を背景としている.} 実際には,\ (1+x)^n\,の二項展開式を元に考える}ことが基本になる.\ 一度は経験が必要だろう. (1),\ (2)は,\ (1+x)^n\,の展開式と問題の式を見比べ,\ 適切な値を両辺に代入する}と得られる. \\ 実は,\ 最終的に(1+x)^n\,にx=1を代入するのならば,\ 最初から(1+1)^n\,を二項展開すれば済む.  2^n=(1+1)^n 入試では「Σ{k=0}{n}C nk\ を求めよ」のように数 B:数列で学習するΣ{}{}を用いた表現での出題も多い. Σ{}{}の正体が不明な場合は和の形で書き下してみる.\ (1)と同じ問題であることに気付くことができる. (3)\ \ (1)と(2)の和と差を計算すると得られる.}\ ただし,\ nが奇数か偶数かで微妙に式が異なる. \ \ nが奇数のとき,\ 1+(-1)^{n-1}=1+1=2,\ \ 1+(-1)^n=1-1=0\ である. \ \ 両辺を2で割ると目的の式を得ることができる.\ nが偶数の場合も同様である. 自然数$r,\ n$に対して,\ 次の等式が成り立つことを示せ  [\,組合せの考え方を利用\,]   $生徒n人からr人の代表を選び,\ そこからさらに1人の主将を選ぶ}ことを考える.$   $このとき,\ 次の2つの方法が考えられる.$   [1]\ \ $先に生徒n人から代表r人を選び,\ その後r人の代表から1人の主将を選ぶ.}$ \{先に生徒n人から主将1人を選び,\ その後残りのn-1人からr-1人の代表を選ぶ.}$} を階乗で表して式計算する}証明(本解)が標準解法であるを階乗で表したり,\ 階乗を約分したりする機会は以外と多いのでよく演習しておいてほしい. この等式は,\ ある種の応用問題で役立つので記憶に値する.\ \ (2),\ (3)でも早速利用する. 組合せによる意味づけ(別解)を理解していると,\ 丸暗記せずとも必要なときに作ることができる. 大学では\ C nr\ を\ \retube{n}{r}\ と表す場合がある.\ \ \retube{n}{r}= nr\retube{n-1}{r-1}\ の形が覚えやすいかもしれない. n=1のときr=1であり,\ このとき\,C{n-1}{r-1}=C{0}{0}\,となる. 0!=1\ (定義)より\,C00=0!}{0!(0-0)!}=1\,であるから,\ n=r=1のときも等式は成立する. \{\,(1+x)^n\,の二項展開式を微分\,]$ {両辺をxで微分}すると$ (1)で証明した等式を利用する必要がある. 1・C n1,\ \ 2・C n2,\ ・・・,\ n・C nn\ に対してそれぞれ(1)の等式を適用すると,\ nがくくり出せる.} 例えば,\ 2・C n2=nC{n-1}{2-1}=nC{n-1}{1}\ である. 括弧内は,\ 最初に示した\,C n0+C n1+・・・+C nn=2^n\,のnをn-1にした形だと気付く必要がある. 結局,\ (1+1)^{n-1}\,の二項展開式を考えるか,\ (1+x)^{n-1}\,の二項展開式の両辺にx=1を代入する.}  (1+x)^{n-1}=C{n-1}{0}+C{n-1}{1}x+C{n-1}{2}x^2+・・・・・・+C{n-1}{n-1}x^{n-1} 本問では結果がn・2^{n-1}\,となることがわかっているので,\ (1+1)^{n-1}\,に気付くことは難しくない. 本問はrC nr\ (r=1,\ ・・・,\ n)\ の和である.\ 数 B:数列で学習するΣ{}{}を用いて表すとΣ{r=1}{n}rC nr\ となる. nの部分は変わらず,\ rの部分が1からnまで変化するときの和なので,\ nは定数,\ rは変数}である. 実は,\ ここに等式\ rC nr=nC{n-1}{r-1}\ を適用する意義}がある. この等式の左辺rC nr\,にはrが2ヶ所にある一方,\ 右辺nC{n-1}{r-1}\,ではrが1ヶ所にしかない. つまり,\ 等式の適用により,\ 2ヶ所に散らばっていた変数rを1ヶ所に集める}ことができる. その結果,\ 定数nがくくり出せて,\ 基本的な二項係数の和に帰着したわけである. 変数を1箇所に集めることを目的とした式変形の代表は,\ 平方完成や三角関数の合成である.  x^2+2x=(x+1)^2-1  \sinθ+√3\cosθ=2\sin(θ+60°) 数 B:数列学習後ならば,\ Σ{r=1}{n}rC nr=nΣ{r=1}{n}C{n-1}{r-1}\ と書くと等式利用の意義がよくわかるだろう. 実は,\ 微分を学習後は別解が標準解法となり,\ 非常に簡潔に済む. ,の二項展開式を積分左辺を区間0≦ x≦1で定積分}すると (2)と同様,\ 等式\ rC nr=nC{n-1}{r-1}\ を用いて変数rを1ヶ所に集める}ことを考える. 解答のように等式を分数の形にし,\ さらにnをn+1と置き換えると\,C{n}{r-1{r}\,の形ができる. 等式を各項に適用すると\,1}{n+1}\,がくくり出せ,\ 単純な二項係数の和に帰着する. 今度はほぼ(1+1)^{n+1}\,の二項展開式の形}であるが,\ 完全には一致しない. C{n+1}{0}=1\,を移項}すると完全に一致する. 実は,\ 積分を学習後は別解が標準解法となり,\ 非常に簡潔に済む. (1+x)^n(x+1)^n=(1+x)^{2n}\ を利用し,\ 次の等式が成り立つことを示せ.$   {C n0}^2+{C n1}^2+{C n2}^2+・・・・・・+{C nn}^2=C{2n}{n}$ \\   $(1+x)^n(x+1)^n\ を二項展開すると できれば誘導なしで導けるようにしておいてほしい. (1+x)^n(x+1)^n=(1+x)^{2n}\,の両辺のx^n\,の係数を比較すると導ける.}