二項展開
[Wikipedia|▼Menu]
□記事を途中から表示しています
[最初から表示]

この数が .mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output .sfrac.tion,.mw-parser-output .sfrac .tion{display:inline-block;vertical-align:-0.5em;font-size:85%;text-align:center}.mw-parser-output .sfrac .num,.mw-parser-output .sfrac .den{display:block;line-height:1em;margin:0 0.1em}.mw-parser-output .sfrac .den{border-top:1px solid}.mw-parser-output .sr-only{border:0;clip:rect(0,0,0,0);height:1px;margin:-1px;overflow:hidden;padding:0;position:absolute;width:1px}n!/(n−k)! k! であることが、6世紀ごろのヒンドゥーの数学者には、おそらく知られていた[4]し、この規則についての言及を12世紀にバースカラ2世の表した文書 Lilavati に見つけることができる[4]

二項係数を組合せ論的量として表記した二項定理は、二項係数の三角形パターンについて記述した11世紀アラビア数学アル?カラジ(英語版)の業績にも見つけることができる[5]。アル?カラジはまた、原始的な形の数学的帰納法を用いて二項定理およびパスカルの三角形に関する数学的証明も与えている[5]。ペルシアの詩人で数学者のウマル・ハイヤームの数学的業績のほとんどは失われてしまったが、彼は恐らく高階の二項定理についてよく知っていた[2]。低次の二項展開は13世紀中国の楊輝[6]朱世傑[2]の数学的業績にも見られる。楊輝は遥か旧く11世紀の賈憲(英語版)の書の方法に従った(しかし、それらもまた今日では失われてしまった)[3]:142。

1544年にミハエル・シュティーフェル(ドイツ語版、英語版)[7]は "binomial coefficient"(「二項係数」)の語を導入し、(1 + a)n の (1 + a)n−1 での表し方を、「パスカルの三角形」により示した[8]ブレーズ・パスカルは、今日彼の名を冠して呼ばれる三角形の包括的な研究を論文(英語版)Traite du triangle arithmetique (1653) に著したが、これらの数の規則性はルネッサンス後期ヨーロッパの数学者たち(例えばシュティーフェル、タルタリアシモン・ステヴィンなど)には既に知られていた[8]

アイザック・ニュートンは有理数冪に対して成り立つ一般化された二項定理を示したと考えられている[9][8]二項級数を参照)。
定理の主張

定理によれば、x + y の冪を展開すると、冪指数 n を自然数として、 ( x + y ) n = ( n 0 ) x n + ( n 1 ) x n − 1 y 1 + ( n 2 ) x n − 2 y 2 + ⋯ + ( n n − 1 ) x 1 y n − 1 + ( n n ) y n {\displaystyle (x+y)^{n}={\binom {n}{0}}x^{n}+{\binom {n}{1}}x^{n-1}y^{1}+{\binom {n}{2}}x^{n-2}y^{2}+\cdots +{\binom {n}{n-1}}x^{1}y^{n-1}+{\binom {n}{n}}y^{n}} (1)

となる。この展開した式の係数 (n
k) を二項係数と呼び、正整数となる。この等式はしばしば二項公式
(ドイツ語版)あるいは二項(恒)等式とも呼ばれる。

x0 = y0 :=1[注 1]と定義すれば、全ての項を総和記号 Σ で一律に表示できる: ( x + y ) n = ∑ k = 0 n ( n k ) x n − k y k = ∑ k = 0 n ( n k ) x k y n − k {\displaystyle (x+y)^{n}=\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{n-k}y^{k}=\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{k}y^{n-k}} (2)

最後の等号は、x, y についての対称性と、二項係数の列の対称性により得られる。

二項公式を簡略化した一変数版もよく知られる: ( 1 + x ) n = ( n 0 ) + ( n 1 ) x 1 + ( n 2 ) x 2 + ⋯ + ( n n − 1 ) x n − 1 + ( n n ) x n = ∑ k = 0 n ( n k ) x k . {\displaystyle (1+x)^{n}={\binom {n}{0}}+{\binom {n}{1}}x^{1}+{\binom {n}{2}}x^{2}+\cdots +{\binom {n}{n-1}}x^{n-1}+{\binom {n}{n}}x^{n}=\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{k}.}

逆に、二項定理の一変数版からもとの二項定理を、指数法則などの基本的な計算法則により導くことができる[10]



(1) は、可換環において成り立つ。

(2) は、可換環がさらに単位的環があるとき成り立つ。このとき、項 (n
k) xn−k yk は環の元の積 xn−kyk の整数 (n
k) によるスカラー倍である。つまりここでは環を Z-加群と見做している。

必ずしも可換でない一般の単位的環においても、x と y が可換である(つまり xy = yx を満たす)ならば、二項定理は成り立つ。

定理の主張を、多項式列 {1, x, x2, …} は二項型であると述べることもできる。
証明
帰納的証明

数学的帰納法とパスカルの法則(英語版)により、簡単に証明できる。
n = 0
( x + y ) 0 = 1 = ( 0 0 ) x 0 y 0 {\displaystyle (x+y)^{0}=1={\binom {0}{0}}x^{0}y^{0}}

により成り立つ。

以下、非負整数 n に関する帰納法で示す。

ある n について成り立つと仮定する。 ( x + y ) n = ∑ k = 0 n ( n k ) x n − k y k {\displaystyle (x+y)^{n}=\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{n-k}y^{k}}

より、 ( x + y ) n + 1 = ( x + y ) ( x + y ) n = ( x + y )   ∑ k = 0 n ( n k ) x n − k y k = x ∑ k = 0 n ( n k ) x n − k y k + y ∑ k = 0 n ( n k ) x n − k y k = ∑ k = 0 n ( n k ) x ( n + 1 ) − k y k + ∑ k = 0 n ( n k ) x n − k y k + 1 = ∑ k = 0 n + 1 ( n k ) x ( n + 1 ) − k y k + ∑ k = 0 n + 1 ( n k − 1 ) x ( n + 1 ) − k y k ( ∵ ( n n + 1 ) = ( n − 1 ) = 0 ) = ∑ k = 0 n + 1 [ ( n k ) + ( n k − 1 ) ] x ( n + 1 ) − k y k {\displaystyle {\begin{aligned}(x+y)^{n+1}&=(x+y)(x+y)^{n}\\&=(x+y)~\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{n-k}y^{k}\\&=x\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{n-k}y^{k}+y\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{n-k}y^{k}\\&=\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{(n+1)-k}y^{k}+\textstyle \sum \limits _{k=0}^{n}{\dbinom {n}{k}}x^{n-k}y^{k+1}\\&=\textstyle \sum \limits _{k=0}^{n+1}{\dbinom {n}{k}}x^{(n+1)-k}y^{k}+\textstyle \sum \limits _{k=0}^{n+1}{\dbinom {n}{k-1}}x^{(n+1)-k}y^{k}\\\left(\because {\binom {n}{n+1}}={\binom {n}{-1}}=0\right)\\&=\textstyle \sum \limits _{k=0}^{n+1}\left\lbrack {\dbinom {n}{k}}+{\dbinom {n}{k-1}}\right\rbrack x^{(n+1)-k}y^{k}\end{aligned}}}


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:88 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef