微積や極限、数列などの応用に必須のテクニックである部分分数分解。やり方が分かればそこまで難しくはありませんが、割と面倒なものになっています。今回はその部分分数分解をするプログラムを作っていきます。
※最初のほうは完全に数学です
1. 部分分数分解とは
部分分数分解とは、その名の通り「分数」を「部分」に「分解」することです。具体的には次のような操作です。
(x+1)(x+2)5x+7=x+12+x+23
基本的には、(1次式A)(1次式B)(1次式P)の形を(1次式A)(有理数)+(1次式B)(有理数)の形に変形することが多いですが、分母が(2次式)×(1次式)になっている場合も時折見かけます。今回は(1次式)×(1次式)の形のものを部分分数分解するプログラムを作っていきます。
2. 部分分数分解のやり方
次に部分分数分解のやり方です。
今回は例として(x−1)(2x+3)9x+11を部分分数分解していきます。
(1) 仮に分子になる有理数をA,Bとおいてみる
まずは分解後の分子を仮にA,Bとおきます。
(x−1)(2x+3)9x+11=x−1A+2x+3B
(2) 分母を払って式変形
次に式変形をして分母を払います。
両辺に(x−1)(2x+3)をかけると、9x+11=A(2x+3)+B(x−1)右辺を展開して整理すると、x(2A+B)+3A−B=9x+11
(3) 係数比較してA,Bを求める
A,Bは定数なので、xに対する係数を比較して連立方程式を作ります。
x(2A+B)+(3A−B)=9x+11より、{2A+B=93A−B=11これを解くと、A=4,B=1これを(1)に代入して、(x−1)(2x+3)9x+11=x−14+2x+31
今回の場合はA,Bともに整数でしたが、たまに分数になることもあります。
【別解法】数値代入でA,Bを求める
(2)の分母を払うところまでは同じです。
A(2x+3)+B(x−1)=9x+11x=−23を代入すると、B=1同様にx=1を代入すると、A=4
主なやり方はこの2つになります。
今回のプログラムでは係数比較のほうのやり方を使います。
(3) 部分分数分解の真の「公式」
部分分数分解の公式としては、(ax+b)(cx+d)px+q=ax+bA+cx+dBがよく見られるものです。しかし、プログラムを組む時にはA,Bの値をしっかりとa,b,c,d,p,qで表しておかないといけません。少し強引ですがこれを求めていきます。
まず、両辺に(ax+b)(cx+d)をかけると、A(cx+d)+B(ax+b)=px+q展開して整理すると、x(Ac+Ba)+(Ad+Bb)=px+qx以外の文字はすべて定数なので、{Ac+Ba=pAd+Bb=qこれを強引にA,Bについて解くと、A=bc−adbp−aq,B=bc−adcq−dp (bc−ad=0)したがって、(ax+b)(cx+d)px+q=(ax+b)(bc−ad)bp−aq+(cx+d)(bc−ad)cq−dp
【発展】bc-ad≠0とはどういうことか?
上の公式は分母がbc−adなので、分母が0になってはいけないというルールによってbc−ad=0でなければいけません(0で割ってはいけない理由についてはこちらの記事をご覧ください)。bc−ad=0になるとき、公式がどのような形になるのかを考えてみましょう。bc−ad=0のadを右辺に移項するとbc=adとなります。比例式の性質を使うとこの式はa:b=c:dが成り立つことが分かります。ここで、nを適当な数として、c=na,d=nbとおいてみると、
(ax+b)(cx+d)px+q=(ax+b)(nax+nb)px+q=n(ax+b)2px+q
こうなると、別の公式(αx+β)2mx+n=αx+βM+(αx+β)2Nが思い浮かびますね。この公式は先ほどのものとは全く別物なので、導出した式はもちろん使えるわけがありません。今回のプログラムはbc−ad=0の場合のみ実装しますが、興味のある方はif-else文などでbc−ad=0の場合と場合分けでやってみてください。
4. プログラム化
最後に先ほど導出したものを使ってプログラム化します。
(1) プログラム化のポイント ~約分~
プログラム化のポイントはほぼ約分だけといっていいと思います。このプログラムは公式代入だけの単純なもので、単純な計算でないものはA,Bの約分だけだからです。といっても、約分はPythonの組み込みモジュールであるfractionsモジュールの中に含まれているFractionを使います。具体的な約分のプログラムは下のようになります。
from fractions import Fraction
###約分する
def frac(a,b):
return [Fraction(a,b).numerator,Fraction(a,b).denominator]
from (モジュール名) import (関数名など)はそのモジュールの関数を使うときに普通は(モジュール名).(関数名など)と指定して書くところを(関数名など)だけで実行できるようにするコードです。このモジュールのようなモジュール名、関数名などが長い時に有用な方法です。from (モジュール名) import *と書くとそのモジュールのすべての関数やオブジェクトをモジュール名の指定なしで実行できるようになります。
Fraction(a,b).numeratorは分子、Fraction(a,b).denominatorは分母を表します。これを配列形式として返すといういたって単純なプログラムです。
(2) プログラムコード
最後に全体のプログラムコードです。今回は単純です。
from fractions import Fraction
###約分する
def frac(a,b):
return [Fraction(a,b).numerator,Fraction(a,b).denominator]
###公式代入
def solve(a,b,c,d,p,q):
#bc-ad=0の場合の処理
if a*d == b*c:
print("この分数はこの公式では分解できません")
else:
#分子を計算
A_num = b*p - a*q
B_num = c*q - d*p
#分母を計算
den = b*c - a*d
#約分処理
A = frac(A_num,den)
B = frac(B_num,den)
#分母が1なら消す
if A[1] == 1:
A[1] = ""
if B[1] == 1:
B[1] = ""
#xの係数が1なら消す
if a == 1:
a = ""
if c == 1:
c = ""
if p == 1:
p = ""
#計算結果をまとめる
result1 = "%s / %s(%sx+%s)" % (A[0],A[1],a,b)
result2 = "%s / %s(%sx+%s)" % (B[0],B[1],c,d)
output = "(%sx+%s) / (%sx+%s)(%sx+%s) = %s + %s" % (p,q,a,b,c,d,result1,result2)
#結果を出力
print(output)
###説明文
print("""
このプログラムは (px+q) / (ax+b)(cx+d) を A / (ax+b) + B / (cx+d) の形に
部分分数分解するプログラムです。solve(a,b,c,d,p,q)のように入力すると計算できます。
a,b,c,d,p,qにはそれぞれに当てはまる数値を入力してください。
""")
5. 動作確認
最後に動作確認です。

ここでは上の説明で挙げた2つをやってみましたが、どちらもしっかり分解できていることがわかりますね。