高校数学Ⅱで習う二項定理ですが、「二項」ではなく「n項」に拡張することができます。今回はその導出と、計算用のPythonプログラムを紹介します。
0. 二項定理とは 二項定理とは以下のような定理です。
( a + b ) n = ∑ k = 0 n n C k a n − k b k (a+b)^n=\sum_{k=0}^{n}{{}_n C_k a^{n-k}b^k} ( a + b ) n = k = 0 ∑ n n C k a n − k b k
つまり、( a + b ) n (a+b)^n ( a + b ) n を展開したときのa n − k b k a^{n-k}b^k a n − k b k の係数がn C k {}_n C_k n C k であるということです。
今回はこれを拡張した( a + b + c + d + … ) n (a+b+c+d+…)^n ( a + b + c + d + … ) n について考えます。
1. 二項定理の導出 いきなりn項を考えるのは難しいので、まずは本来の二項定理の導出です。数学Aの場合の数の考え方を使います。
( a + b ) n = ( a + b ) ( a + b ) ( a + b ) ( a + b ) … ( a + b ) ここで、 a n の係数を考えてみる。 a n ができるには、上の展開式ですべて a を選んで展開するので、 ( n 個の選択から a を n 個選ぶ組み合わせ ) = n C n = 1 が係数である。 同様に a n − 1 b の係数は a を n − 1 個選べばよいので係数は n C n − 1 同様に a n − k b k の係数は a を n − k 個選べばよいので係数は n C n − k ここで、 n C n − k = n C k より、 a n − k b k の係数は n C k \displaystyle (a+b)^n=(a+b)(a+b)(a+b)(a+b)…(a+b)\\[3pt]ここで、a^nの係数を考えてみる。\\[3pt]a^nができるには、上の展開式ですべてaを選んで展開するので、\\(n個の選択からaをn個選ぶ組み合わせ)={}_n C_n=1 が係数である。\\[2pt]同様に a^{n-1}b の係数は a を n-1 個選べばよいので係数は {}_{n} C_{n-1}\\[2pt]同様に a^{n-k}b^k の係数は a を n-k 個選べばよいので係数は {}_n C_{n-k}\\[2pt]ここで、{}_n C_{n-k}={}_n C_k より、a^{n-k}b^k の係数は {}_n C_k ( a + b ) n = ( a + b ) ( a + b ) ( a + b ) ( a + b ) … ( a + b ) ここで、 a n の係数を考えてみる。 a n ができるには、上の展開式ですべて a を選んで展開するので、 ( n 個の選択から a を n 個選ぶ組み合わせ ) = n C n = 1 が係数である。 同様に a n − 1 b の係数は a を n − 1 個選べばよいので係数は n C n − 1 同様に a n − k b k の係数は a を n − k 個選べばよいので係数は n C n − k ここで、 n C n − k = n C k より、 a n − k b k の係数は n C k
2. 三項の場合を考える 二項定理の証明を応用すると三項の場合を考えることができます。しかし、一気に3つ考えようとするとうまくいかないので、a a a の係数、b b b の係数というように分けて考えます。
( a + b + c ) n = ( a + b + c ) ( a + b + c ) ( a + b + c ) … ( a + b + c ) ここで、 a p b q c r の係数を考える。 a の選び方は、 n 個の選択肢から p 個選ぶので n C p b の選び方は、残りの n − p 個から q 個選ぶので n − p C q c は a , b を選んだ残りすべてなので必然的に 1 通り 以上より、 a p b q c n − ( p + q ) の係数は n C p ⋅ n − p C q ⋅ 1 ここで、 n C r = n P r r ! = n ! ( n − r ) ! r ! より、 n C p ⋅ n − p C q ⋅ 1 = n ! ( n − p ) ! p ! ⋅ ( n − p ) ! ( n − p − q ) ! q ! = n ! p ! q ! ( n − p − q ) ! また、 p + q + r = n より r = n − p − q ∴ n ! p ! q ! ( n − p − q ) ! = n ! p ! q ! r ! したがって、 ( a + b + c ) n = ∑ p + q + r = n n ! p ! q ! r ! a p b q c r \displaystyle (a+b+c)^n=(a+b+c)(a+b+c)(a+b+c)…(a+b+c)\\[2pt]ここで、a^p b^q c^r の係数を考える。\\[2pt]a の選び方は、n個の選択肢からp個選ぶので {}_n C_p\\[2pt]b の選び方は、残りの n-p 個から q 個選ぶので {}_{n-p}C_q\\[2pt]c は a,b を選んだ残りすべてなので必然的に1通り\\[2pt]以上より、a^p b^q c^{n-(p+q)} の係数は {}_n C_p\cdot{}_{n-p} C_q\cdot1\\[3pt]ここで、{}_n C_r=\frac{{}_n P_r}{r!}=\frac{n!}{(n-r)!r!} より、\\[3pt]{}_n C_p\cdot{}_{n-p} C_q\cdot1=\frac{n!}{(n-p)!p!}\cdot\frac{(n-p)!}{(n-p-q)!q!}=\frac{n!}{p!q!(n-p-q)!}\\[3pt]また、p+q+r=n より r=n-p-q\therefore\frac{n!}{p!q!(n-p-q)!}=\frac{n!}{p!q!r!}\\[5pt]したがって、(a+b+c)^n=\sum_{p+q+r=n}\frac{n!}{p!q!r!}a^p b^q c^r ( a + b + c ) n = ( a + b + c ) ( a + b + c ) ( a + b + c ) … ( a + b + c ) ここで、 a p b q c r の係数を考える。 a の選び方は、 n 個の選択肢から p 個選ぶので n C p b の選び方は、残りの n − p 個から q 個選ぶので n − p C q c は a , b を選んだ残りすべてなので必然的に 1 通り 以上より、 a p b q c n − ( p + q ) の係数は n C p ⋅ n − p C q ⋅ 1 ここで、 n C r = r ! n P r = ( n − r )! r ! n ! より、 n C p ⋅ n − p C q ⋅ 1 = ( n − p )! p ! n ! ⋅ ( n − p − q )! q ! ( n − p )! = p ! q ! ( n − p − q )! n ! また、 p + q + r = n より r = n − p − q ∴ p ! q ! ( n − p − q )! n ! = p ! q ! r ! n ! したがって、 ( a + b + c ) n = p + q + r = n ∑ p ! q ! r ! n ! a p b q c r
ただし、∑ p + q + r = n \displaystyle\sum_{p+q+r=n} p + q + r = n ∑ は「p + q + r = n p+q+r=n p + q + r = n を満たすp , q , r p,q,r p , q , r の組み合わせの場合を全て足す」ことを意味します。普通の∑ \sum ∑ 記号の書き方で書くと以下のようになります。
( a + b + c ) n = ∑ p = 0 n ( ∑ q = 0 n − p n ! p ! q ! ( n − p − q ) ! a p b q c n − p − q ) (a+b+c)^n=\sum_{p=0}^{n}\left(\sum_{q=0}^{n-p}{\frac{n!}{p!q!(n-p-q)!} a^p b^q c^{n-p-q}}\right) ( a + b + c ) n = p = 0 ∑ n ( q = 0 ∑ n − p p ! q ! ( n − p − q )! n ! a p b q c n − p − q )
r r r の値はp , q p,q p , q が定まれば自動的に一意に定まるのでわざわざ変数で置かなくとも式で表せます。
3. 任意の項数の場合を考える 三項の場合をやったことでより導出方針が見えてきたと思います。次に本題のm m m 項の場合を考えます。
( a 1 + a 2 + a 3 + … + a m ) n において、 a 1 b 1 a 2 b 2 a 3 b 3 … a m b m の係数を考える。 a 1 の選び方は n 個から b 1 個選ぶので n C b 1 a 2 の選び方は残りの n − b 1 個から b 2 個選ぶので n − b 1 C b 2 同様に a 3 の選び方は n − b 1 − b 2 個から b 3 個なので n − b 1 − b 2 C b 3 同様に考えると a m − 1 についての選び方は n − b 1 − b 2 − … − b m − 2 C b m − 1 なお、 a m については選んだあとの残りなので 1 通り これらの積が係数なので、先ほどと同様に C の式を展開して求める。 n C b 1 ⋅ n − b 1 C b 2 ⋅ … ⋅ n − b 1 − b 2 − … − b m − 2 C b m − 1 = n ! ( n − b 1 ) ! b 1 ! ⋅ ( n − b 1 ) ! ( n − b 1 − b 2 ) ! b 2 ! ⋅ … ⋅ ( n − b 1 − b 2 − … − b m − 2 ) ! ( n − b 1 − … − b m − 2 − b m − 1 ) ! b m − 1 ! = n ! b 1 ! b 2 ! b 3 ! … b m − 1 ! ( n − b 1 − … − b m − 2 − b m − 1 ) ! ここで、 n − b 1 − b 2 − … − b m − 1 = b m なので、 n ! b 1 ! b 2 ! b 3 ! … b m − 1 ! ( n − b 1 − … − b m − 2 − b m − 1 ) ! = n ! b 1 ! b 2 ! b 3 ! b 4 ! … b m ! よって、 ( a 1 + a 2 + … + a m ) n = ∑ b 1 + b 2 + … + b m = n n ! b 1 ! b 2 ! … b m ! a 1 b 1 a 2 b 2 … a m b m \displaystyle (a_1+a_2+a_3+…+a_m)^n において、{a_1}^{b_1}{a_2}^{b_2}{a_3}^{b_3}…{a_m}^{b_m} の係数を考える。\\[2pt]a_1 の選び方は n 個から b_1 個選ぶので {}_n C_{b_1}\\[2pt]a_2 の選び方は残りの n-b_1 個から b_2 個選ぶので {}_{n-b_1} C_{b_2}\\[2pt]同様に a_3 の選び方は n-b_1-b_2 個から b_3 個なので {}_{n-b_1-b_2}C_{b_3}\\[2pt]同様に考えると a_{m-1} についての選び方は {}_{n-b_1-b_2-…-b_{m-2}}C_{b_{m-1}}\\[2pt]なお、a_m については選んだあとの残りなので1通り\\[2pt]これらの積が係数なので、先ほどと同様にCの式を展開して求める。\\[3pt]{}_n C_{b_1}\cdot{}_{n-b_1}C_{b_2}\cdot…\cdot{}_{n-b_1-b_2-…-b_{m-2}}C_{b_{m-1}}\\[4pt]=\frac{n!}{(n-b_1)!b_1!}\cdot\frac{(n-b_1)!}{(n-b_1-b_2)!b_2!}\cdot…\cdot\frac{(n-b_1-b_2-…-b_{m-2})!}{(n-b_1-…-b_{m-2}-b_{m-1})!b_{m-1}!}\\[5pt]=\frac{n!}{b_1!b_2!b_3!…b_{m-1}!(n-b_1-…-b_{m-2}-b_{m-1})!}\\[5pt]ここで、n-b_1-b_2-…-b_{m-1}=b_m なので、\\[5pt]\frac{n!}{b_1!b_2!b_3!…b_{m-1}!(n-b_1-…-b_{m-2}-b_{m-1})!}=\frac{n!}{b_1!b_2!b_3!b_4!…b_m!}\\[10pt]よって、(a_1+a_2+…+a_m)^n=\sum_{b_1+b_2+…+b_m=n}\frac{n!}{b_1!b_2!…b_m!}{a_1}^{b_1}{a_2}^{b_2}…{a_m}^{b_m} ( a 1 + a 2 + a 3 + … + a m ) n において、 a 1 b 1 a 2 b 2 a 3 b 3 … a m b m の係数を考える。 a 1 の選び方は n 個から b 1 個選ぶので n C b 1 a 2 の選び方は残りの n − b 1 個から b 2 個選ぶので n − b 1 C b 2 同様に a 3 の選び方は n − b 1 − b 2 個から b 3 個なので n − b 1 − b 2 C b 3 同様に考えると a m − 1 についての選び方は n − b 1 − b 2 − … − b m − 2 C b m − 1 なお、 a m については選んだあとの残りなので 1 通り これらの積が係数なので、先ほどと同様に C の式を展開して求める。 n C b 1 ⋅ n − b 1 C b 2 ⋅ … ⋅ n − b 1 − b 2 − … − b m − 2 C b m − 1 = ( n − b 1 )! b 1 ! n ! ⋅ ( n − b 1 − b 2 )! b 2 ! ( n − b 1 )! ⋅ … ⋅ ( n − b 1 − … − b m − 2 − b m − 1 )! b m − 1 ! ( n − b 1 − b 2 − … − b m − 2 )! = b 1 ! b 2 ! b 3 ! … b m − 1 ! ( n − b 1 − … − b m − 2 − b m − 1 )! n ! ここで、 n − b 1 − b 2 − … − b m − 1 = b m なので、 b 1 ! b 2 ! b 3 ! … b m − 1 ! ( n − b 1 − … − b m − 2 − b m − 1 )! n ! = b 1 ! b 2 ! b 3 ! b 4 ! … b m ! n ! よって、 ( a 1 + a 2 + … + a m ) n = b 1 + b 2 + … + b m = n ∑ b 1 ! b 2 ! … b m ! n ! a 1 b 1 a 2 b 2 … a m b m
ちなみにこれを"…"を使わずに強引に表すなら以下のようになります。
( ∑ k = 0 m a k ) n = ∑ ∑ i = 0 m b i ( n ! ∏ j = 0 m b j ! ∏ l = 0 m ( a l ) b l ) \displaystyle \left(\sum_{k=0}^{m}a_k\right)^n=\sum_{\sum_{i=0}^{m}b_i}\left(\frac{n!}{\prod_{j=0}^{m}b_j!}\prod_{l=0}^{m}(a_l)^{b_l}\right) ( k = 0 ∑ m a k ) n = ∑ i = 0 m b i ∑ ( ∏ j = 0 m b j ! n ! l = 0 ∏ m ( a l ) b l )
気持ち悪い式が出てきました。スマホ等での表示崩れ対策に画像も貼っておきます(mathcha で作成)。
ΣとΠに使う文字が足りなくなりかけたのは初めてです 4. プログラム化のポイント プログラム化のポイントとしては、公式の数列b m b_m b m をどのように作るか、ということです。配列なのはなんとなくわかりますが、b 1 + b 2 + b 3 + … + b m = n b_1+b_2+b_3+…+b_m=n b 1 + b 2 + b 3 + … + b m = n を満たす必要があり、しかもこれを満たすものすべてのパターンを作らなければいけません。
これは下のプログラムで実現できます(これだけで30分以上かかりました) 。
def expand(m,n):
mlist = []
for a in range(m):
mlist.append(0)
ans = []
index = len(mlist) - 1
while index >= 0:
mlist[-1] += 1
index = len(mlist) - 1
for b in range(m):
if sum(mlist) == n:
ans.append(copy.deepcopy(mlist))
mlist[index - 1] += 1
mlist[index] = 0
index -= 1
else:
break
return ansこれはm m m 個の項をn n n 乗したときの{ b m } \{b_m\} { b m } を満たすすべてのパターンを返します。簡単に仕組みを説明すると、基本的に配列の後ろのほうから足していき、「すべてを足したらn n n になるか?」を判定し、Trueならその組み合わせを記録、そして桁を一つ前にして同じことを繰り返していく、という感じです。
※ copy.deepcopy \verb|copy.deepcopy| copy.deepcopy はそのまま変数ans \verb|ans| ans に入れるとmlist \verb|mlist| mlist の変更に伴ってans \verb|ans| ans の値も書き換わってしまう面倒な 仕様を避けるために使っています
5. プログラムコード 最後にプログラムコードですが、基本と拡張の2つ作りました。基本のほうは内部での使用、拡張のほうは単体での使用がメインになると思います。
(1) 基本 こちらは完全にモジュールなどとして使用することを前提としたものです。(つまりユーザー側の都合などは考えていません)
import copy
import math
def expand(m,n):
mlist = []
klist = []
# 項の個数分の配列を準備
for a in range(m):
mlist.append(0)
ans = []
index = len(mlist) - 1
# 全てのパターンを生成する
while index >= 0:
mlist[-1] += 1
index = len(mlist) - 1
for b in range(m):
if sum(mlist) == n:
ans.append(copy.deepcopy(mlist))
x = 1
for ml in mlist:
x *= math.factorial(ml)
klist.append(math.factorial(n) // x) # ここで係数も作っておく
mlist[index - 1] += 1
mlist[index] = 0
index -= 1
else:
break
return ans,klist
### expand(項数,次数) で実行
出力は (次数のリスト,係数のリスト) \verb|(次数のリスト,係数のリスト)| ( 次数のリスト , 係数のリスト ) です。
(2) 拡張 こちらは単体でも展開結果まで出してくれるようにしたプログラムです。
import copy
import math
import string
str_list = list(string.ascii_letters)
def expand(m,n):
mlist = []
klist = []
# 項の個数分の配列を準備
for z in range(m):
mlist.append(0)
ans = []
index = 0
# 全てのパターンを生成する
try:
while index < len(mlist):
mlist[0] += 1
index = 0
for b in range(m):
if sum(mlist) == n:
ans.append(copy.deepcopy(mlist))
x = 1
for ml in mlist:
x *= math.factorial(ml)
klist.append(math.factorial(n) // x) # ここで係数も作っておく
mlist[index + 1] += 1
mlist[index] = 0
index += 1
else:
break
except:
pass # エラー無視
# 出力
answer = " + ".join(map(str,str_list[:m]))
answer = "(" + answer + f")^{n} = "
num1 = 0
for an in ans:
# 係数
if klist[num1] != 1:
answer += str(klist[num1])# 係数1なら省略
num2 = 0
# 項の次数を追加
for a in an:
if a == 1:
answer += str_list[num2] # 1乗なら省略
elif a != 0:
answer += str_list[num2] + f"^{a}"
num2 += 1
answer += " + "
num1 += 1
answer = answer[:-3] # 最後3文字(" + ")を削除
return answer
### expand(項数,次数) で実行
### 50を超える項数,次数を入力するとエラーを吐くことがあります
### 項数に関してはアルファベットの関係上52が限界です
(1)のままだとb 2 + 2 a b + a 2 b^2+2ab+a^2 b 2 + 2 ab + a 2 のように表示されて気持ち悪かったので少しだけ前半部分を変えて基本的にアルファベット順になるようにしてみました。
使い道は不明ですがご活用ください() ↓拡張版のファイル