2.1. 調和数列の積に関する部分分数分解#

分母が等差数列の積である有理関数の部分分数分解を考える。これは Melzak の公式を用いて表せる。

2.1.1. 公式#

Theorem 2.1.1.1 (Melzak の公式)

複素数 \(w,z\) と非負整数 \(K\) と高々 \(K\) 次の多項式 \(P(z)\) について、

\[P(z+w) \prod_{k=0}^K \frac{1}{z+k} = \frac{1}{K!} \sum_{k=0}^K (-1)^k \binom{K}{k} \frac{P(w-k)}{z+k}\]

が成り立つ[1][2][3][4]。ここで、\(\binom{K}{k}\) は二項係数である。

Proof. 左辺は、\(z\) について分母が \(K+1\) 次で分子が高々 \(K\) 次であり、Theorem 1.1.1 より、

\[P(z+w) \prod_{k=0}^K \frac{1}{z+k} = \sum_{k=0}^K \frac{a_k}{z+k}\]

と部分分数分解できる。

Heaviside の方法 より、 \(k=h\) のときの \(1/(z+h)\) の係数 \(a_h\) は、

(2.1.1.1)#\[\begin{split}\begin{align} a_h &= \eval{ (z+h) P(z+w) \prod_{k=0}^K \frac{1}{z+k} }_{z=-h} \\ &= \eval{ P(z+w) \qty[ \prod_{k=0}^{h-1} \frac{1}{z+k} ] \qty[ \prod_{k=h+1}^K \frac{1}{z+k} ] }_{z=-h} \\ &= P(w-h) \qty[ \prod_{k=0}^{h-1} \frac{1}{-h+k} ] \qty[ \prod_{k=h+1}^K \frac{1}{-h+k} ] \\ &= P(w-h) \qty[ (-1)^h \prod_{k=0}^{h-1} \frac{1}{h-k} ] \qty[ \prod_{k=1}^{K-h} \frac{1}{k} ] \\ &= P(w-h) (-1)^h \frac{1}{h! (K-h)!} \\ &= \frac{1}{K!} (-1)^h \binom{K}{h} P(w-h) \end{align}\end{split}\]

であるがゆえ、示された。

注釈

どちらかというと、二項変換の閉じた式を与える公式としての応用のほうが強そうではあるが、ここでは部分分数分解の公式として捉える。

2.1.2. 系#

Corollary 2.1.2.1 (Melzak の公式の系)

とくに \(w \triangleq 0\) としたとき、

\[P(z) \prod_{k=0}^K \frac{1}{z+k} = \frac{1}{K!} \sum_{k=0}^K (-1)^k \binom{K}{k} \frac{P(-k)}{z+k}\]

が成り立つ。

Corollary 2.1.2.2 (調和数列の積の部分分数分解)

とくに \(P(z) \triangleq 1\) としたとき、

\[\prod_{k=0}^K \frac{1}{z+k} = \frac{1}{K!} \sum_{k=0}^K (-1)^k \binom{K}{k} \frac{1}{z+k}\]

が成り立つ。

2.1.3. 例#

Example 2.1.3.1 (調和数列の積の部分分数分解)

\[\frac{1}{(2x-1)(2x-3)(2x-5)}\]

の部分分数分解を考える。

\(z \triangleq x-5/2\) とおくと、

\[\frac{1}{(2x-1)(2x-3)(2x-5)} = \frac{1}{8 (z+2)(z+1)z}\]

となる。ゆえに、Corollary 2.1.2.2 より、

\[\begin{split}\begin{align} \frac{1}{(2x-1)(2x-3)(2x-5)} &= \frac{1}{8} \prod_{k=0}^2 \frac{1}{z+k} \\ &= \frac{1}{8} \cdot \frac{1}{2!} \sum_{k=0}^2 (-1)^k \binom{2}{k} \frac{1}{z+k} \\ &= \frac{1}{16} \qty[ \frac{1}{z+2} - \frac{2}{z+1} + \frac{1}{z} ] \\ &= \frac{1}{16} \qty[ \frac{1}{x-\frac{5}{2}+2} - \frac{2}{x-\frac{5}{2}+1} + \frac{1}{x-\frac{5}{2}} ] \\ &= \frac{1}{8} \qty[ \frac{1}{2x-1} - \frac{2}{2x-3} + \frac{1}{2x-5} ] \end{align}\end{split}\]

となる。

Example 2.1.3.2 (調和数列と多項式の積の部分分数分解)

\[\frac{(x-2)^2}{(2x-1)(2x-3)(2x-5)}\]

の部分分数分解を考える。

\(z \triangleq x-5/2\) とおくと、

\[\frac{(x-2)^2}{(2x-1)(2x-3)(2x-5)} = \frac{(z+\frac{1}{2})^2}{8 (z+2)(z+1)z}\]

となる。さらに、\(P(z) \triangleq z^2\) とおくと、Theorem 2.1.1.1 より、

\[\begin{split}\begin{align} \frac{(x-2)^2}{(2x-1)(2x-3)(2x-5)} &= \frac{P \qty( z+\frac{1}{2} )}{8} \prod_{k=0}^2 \frac{1}{z+k} \\ &= \frac{1}{8} \cdot \frac{1}{2!} \sum_{k=0}^2 (-1)^k \binom{2}{k} \frac{P \qty( \frac{1}{2}-k )}{z+k} \\ &= \frac{1}{16} \qty[ \frac{\qty( -\frac{3}{2} )^2}{z+2} - \frac{2 \qty( -\frac{1}{2} )^2}{z+1} + \frac{\qty( \frac{1}{2} )^2}{z} ] \\ &= \frac{1}{64} \qty[ \frac{9}{x-\frac{5}{2}+2} - \frac{2}{x-\frac{5}{2}+1} + \frac{1}{x-\frac{5}{2}} ] \\ &= \frac{1}{32} \qty[ \frac{9}{2x-1} - \frac{2}{2x-3} + \frac{1}{2x-5} ] \end{align}\end{split}\]

となる。

Property 2.1.3.1 (一般の調和数列の場合)

一般に、公差が \(d \neq 0\) のとき、Theorem 2.1.1.1、Corollary 2.1.2.1 および Corollary 2.1.2.2 に対応するものとして、

\[\begin{split}\begin{empheq}[left=\empheqlbrace]{align} P(z+w) \prod_{k=0}^K \frac{1}{z+kd} &= \frac{1}{K!d^K} \sum_{k=0}^K (-1)^k \binom{K}{k} \frac{P(w-kd)}{z+kd} \\ P(z) \prod_{k=0}^K \frac{1}{z+kd} &= \frac{1}{K!d^K} \sum_{k=0}^K (-1)^k \binom{K}{k} \frac{P(-kd)}{z+kd} \\ \prod_{k=0}^K \frac{1}{z+kd} &= \frac{1}{K!d^K} \sum_{k=0}^K (-1)^k \binom{K}{k} \frac{1}{z+kd} \end{empheq}\end{split}\]

が成り立つ。

Example 2.1.3.3 (調和数列の部分列の積の部分分数分解)

\[\frac{1}{(z+1)(z+3)(z+4)}\]

を部分分数分解を考える。少し遠回りして、

\[\frac{1}{(z+1)(z+3)(z+4)} = z(z+2) \prod_{k=0}^4 \frac{1}{z+k}\]

といったんみなす。ここで、

\[P(z) \triangleq z(z+2)\]

とおくと、

\[P(0)=0,P(-1)=-1,P(-2)=0,P(-3)=3,P(-4)=8\]

である。すると、Corollary 2.1.2.1 より、

\[\begin{split}\begin{align} \frac{1}{(z+1)(z+3)(z+4)} &= P(z) \prod_{k=0}^4 \frac{1}{z+k} \\ &= \frac{1}{4!} \sum_{k=0}^4 (-1)^k \binom{4}{k} \frac{P(-k)}{z+k} \\ &= \frac{1}{4!} \qty[ \frac{1 \cdot 0}{z} - \frac{4 \cdot (-1)}{z+1} + \frac{6 \cdot 0}{z+2} - \frac{4 \cdot 3}{z+3} + \frac{1 \cdot 8}{z+4} ] \\ &= \frac{1}{24} \qty[ - \frac{-4}{z+1} - \frac{12}{z+3} + \frac{8}{z+4} ] \\ &= \frac{1}{6} \qty[ \frac{1}{z+1} - \frac{3}{z+3} + \frac{2}{z+4} ] \\ \end{align}\end{split}\]

となる。

Tip

調和数列の部分列の積は、うまく選んだ多項式を分子とした有理関数が約分された結果であるとみなすことで Melzak の公式が使える。

参考文献