| For All Solvers
OMCE005

OMCE005(E) - 留数による立式

ユーザー解説 by TKTYI

f(z)=z130i=1128(zai)f(z) = \frac{ z^{130} }{ \displaystyle \prod_{i=1}^{128} (z-a_i) }

とすると,極 z=aiz = a_i における留数が求めたい和の各項に一致する.有理関数の C{}\mathbb{C} \cup \{ \infty \} における留数の総和は 00 なので,以下のように変形できる:

i=1128ai130j=1127(aiai+j)=i=1128Res(f,ai)=Res(f,)=Res(z4i=1128(1aiz)1,0)=[z3]i=1128(1aiz)1\begin{aligned} \sum_{i=1}^{128} \frac{ {a_i}^{130} }{ \displaystyle \prod_{j=1}^{127} (a_i-a_{i+j}) } & = \sum_{i=1}^{128} \mathrm{Res} (f,a_i) \\ & = - \mathrm{Res} (f,\infty) \\ & = \mathrm{Res} \Biggl( z^{-4} \prod_{i=1}^{128}(1-a_i z)^{-1} ,0\Biggr) \\ & = \left[z^3\right] \prod_{i=1}^{128} (1-a_i z)^{-1} \end{aligned}

原点まわりで (1aiz)1=n=0ainzn(1 - a_i z)^{-1} = \displaystyle\sum_{n=0}^{\infty} a_i^n z^n であることを用いると,公式解説の S32S1S2+S13S_3 - 2S_1S_2 + S_1^3 が得られる.