メインコンテンツへスキップ
見出し画像

二項定理の発展「多項定理」の導出と計算用Pythonプログラム

    高校数学Ⅱで習う二項定理ですが、「二項」ではなく「n項」に拡張することができます。今回はその導出と、計算用のPythonプログラムを紹介します。

    0. 二項定理とは

    二項定理とは以下のような定理です。

    (a+b)n=∑k=0nnCk an−kbk(a+b)^n=\sum_{k=0}^{n}{{}_n C_k  a^{n-k}b^k}

    つまり、(a+b)n(a+b)^nを展開したときのan−kbka^{n-k}b^kの係数がnCk{}_n C_kであるということです。

    今回はこれを拡張した(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)ここで、anの係数を考えてみる。anができるには、上の展開式ですべてaを選んで展開するので、(n個の選択からaをn個選ぶ組み合わせ)=nCn=1 が係数である。同様に an−1b の係数は a を n−1 個選べばよいので係数は nCn−1同様に an−kbk の係数は a を n−k 個選べばよいので係数は nCn−kここで、nCn−k=nCk より、an−kbk の係数は nCk\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

    2. 三項の場合を考える

    二項定理の証明を応用すると三項の場合を考えることができます。しかし、一気に3つ考えようとするとうまくいかないので、aaの係数、bbの係数というように分けて考えます。

    (a+b+c)n=(a+b+c)(a+b+c)(a+b+c)…(a+b+c)ここで、apbqcr の係数を考える。a の選び方は、n個の選択肢からp個選ぶので nCpb の選び方は、残りの n−p 個から q 個選ぶので n−pCqc は a,b を選んだ残りすべてなので必然的に1通り以上より、apbqcn−(p+q) の係数は nCp⋅n−pCq⋅1ここで、nCr=nPrr!=n!(n−r)!r! より、nCp⋅n−pCq⋅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=nn!p!q!r!apbqcr\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

    ただし、∑p+q+r=n\displaystyle\sum_{p+q+r=n}は「p+q+r=np+q+r=nを満たすp,q,rp,q,rの組み合わせの場合を全て足す」ことを意味します。普通の∑\sum記号の書き方で書くと以下のようになります。

    (a+b+c)n=∑p=0n(∑q=0n−pn!p!q!(n−p−q)! apbqcn−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)

    rrの値はp,qp,qが定まれば自動的に一意に定まるのでわざわざ変数で置かなくとも式で表せます。

    3. 任意の項数の場合を考える

    三項の場合をやったことでより導出方針が見えてきたと思います。次に本題のmm項の場合を考えます。

    (a1+a2+a3+…+am)n において、a1b1a2b2a3b3…ambm の係数を考える。a1 の選び方は n 個から b1 個選ぶので nCb1a2 の選び方は残りの n−b1 個から b2 個選ぶので n−b1Cb2同様に a3 の選び方は n−b1−b2 個から b3 個なので n−b1−b2Cb3同様に考えると am−1 についての選び方は n−b1−b2−…−bm−2Cbm−1なお、am については選んだあとの残りなので1通りこれらの積が係数なので、先ほどと同様にCの式を展開して求める。nCb1⋅n−b1Cb2⋅…⋅n−b1−b2−…−bm−2Cbm−1=n!(n−b1)!b1!⋅(n−b1)!(n−b1−b2)!b2!⋅…⋅(n−b1−b2−…−bm−2)!(n−b1−…−bm−2−bm−1)!bm−1!=n!b1!b2!b3!…bm−1!(n−b1−…−bm−2−bm−1)!ここで、n−b1−b2−…−bm−1=bm なので、n!b1!b2!b3!…bm−1!(n−b1−…−bm−2−bm−1)!=n!b1!b2!b3!b4!…bm!よって、(a1+a2+…+am)n=∑b1+b2+…+bm=nn!b1!b2!…bm!a1b1a2b2…ambm\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}

    ちなみにこれを"…"を使わずに強引に表すなら以下のようになります。

    (∑k=0mak)n=∑∑i=0mbi(n!∏j=0mbj!∏l=0m(al)bl)\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)

    気持ち悪い式が出てきました。スマホ等での表示崩れ対策に画像も貼っておきます(mathchaで作成)。

    画像
    ΣとΠに使う文字が足りなくなりかけたのは初めてです

    4. プログラム化のポイント

    プログラム化のポイントとしては、公式の数列bmb_mをどのように作るか、ということです。配列なのはなんとなくわかりますが、b1+b2+b3+…+bm=nb_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

    これはmm個の項をnn乗したときの{bm}\{b_m\}を満たすすべてのパターンを返します。簡単に仕組みを説明すると、基本的に配列の後ろのほうから足していき、「すべてを足したらnnになるか?」を判定し、Trueならその組み合わせを記録、そして桁を一つ前にして同じことを繰り返していく、という感じです。

    ※ copy.deepcopy\verb|copy.deepcopy|はそのまま変数ans\verb|ans|に入れるとmlist\verb|mlist|の変更に伴ってans\verb|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)のままだとb2+2ab+a2b^2+2ab+a^2のように表示されて気持ち悪かったので少しだけ前半部分を変えて基本的にアルファベット順になるようにしてみました。

    使い道は不明ですがご活用ください()
    ↓拡張版のファイル

    この記事が参加している募集

     
     
    数学とPythonが好きな人です。 主に数学と自作のPythonプログラムの解説記事を書いています。 最近はBVE関連にハマってます… X垢(主にBVE):https://x.com/__init__92435

    あなたへのおすすめ