Abelの級数変形法とその応用(Abel summation by parts)とは、数列の積の有限和を $\sum_{n=M+1}^{N}a_nb_n=a_NB_N-\sum_{n=M+1}^{N-1}(a_{n+1}-a_n)B_n$($B_n$ は $b_n$ の部分和)と書き換える手法であり、部分積分の離散版にあたる。総和関数 $A(t)=\sum_{n\le t}a_n$ と $C^1$ 級の $f$ に対する積分形 $\sum_{n\le x}a_nf(n)=A(x)f(x)-\int_1^xA(t)f'(t)\,dt$ を Abel の総和公式という。Dirichlet の判定法、Abel の連続性定理、$\sum_{n\le x}1/n=\log x+\gamma+O(1/x)$ などの漸近評価、$\pi(x)$ と $\theta(x)$ の積分表示がその応用である。
複素数の数列 $(b_n)$ と整数 $M< N$ に対し、$B_n:=\sum_{k=M+1}^{n}b_k$($M< n\le N$)を $M$ から数えた部分和といい、$B_M:=0$ とおく。
実数 $x_0$ をとり、$x_0$ より大きい整数 $n$ に対して複素数 $a_n$ が与えられているとき、実数 $t\ge x_0$ に対し
$$A(t):=\sum_{x_0< n\le t}a_n$$
とおき、これを $(a_n)$ の総和関数という。$x_0\le t<\lfloor x_0\rfloor+1$ のとき和は空で $A(t)=0$ である。$A$ は各整数点でだけ値が変わる階段関数であり、$t$ が整数でない範囲では $A(t)=A(\lfloor t\rfloor)$ が成り立つ($\lfloor t\rfloor$ は $t$ を超えない最大の整数、床関数)。
数列の積の有限和 $\sum a_nb_n$ を、$b_n$ の部分和 $B_n$ と $a_n$ の差分 $a_{n+1}-a_n$ を用いて
$$\sum_{n=M+1}^{N}a_nb_n=a_NB_N-\sum_{n=M+1}^{N-1}(a_{n+1}-a_n)B_n$$
と書き換える手法を Abel の級数変形法(Abel summation by parts、部分和分、Abel 変換)という。これは部分積分の離散版であり、$b_n$ の部分和が有界で $a_n$ が緩やかに変化するとき、$\sum a_nb_n$ の大きさを評価するために用いる。総和関数 $A(t)$ と $C^1$ 級の関数 $f$ を用いた積分形の書き換え(thm-abel-summation-formula)を Abel の総和公式という。
$M< N$ を整数、$a_n,b_n$($M+1\le n\le N$)を複素数とし、$B_n$ を $M$ から数えた $(b_n)$ の部分和($B_M=0$)とする。このとき
$$\sum_{n=M+1}^{N}a_nb_n=a_NB_N-\sum_{n=M+1}^{N-1}(a_{n+1}-a_n)B_n$$
が成り立つ。$N=M+1$ のときは右辺の和は空($0$)とする。
$M+1\le n\le N$ に対し $b_n=B_n-B_{n-1}$ である($n=M+1$ では $B_M=0$ による)。よって
$$\begin{align*}
\sum_{n=M+1}^{N}a_nb_n&=\sum_{n=M+1}^{N}a_nB_n-\sum_{n=M+1}^{N}a_nB_{n-1}
=\sum_{n=M+1}^{N}a_nB_n-\sum_{n=M}^{N-1}a_{n+1}B_n\\
&=a_NB_N-a_{M+1}B_M+\sum_{n=M+1}^{N-1}(a_n-a_{n+1})B_n
=a_NB_N-\sum_{n=M+1}^{N-1}(a_{n+1}-a_n)B_n
\end{align*}$$
となる。途中で $B_M=0$ を用いた。$\square$
$M:=\lfloor x\rfloor$、$N:=\lfloor y\rfloor$ とおく。$x\ge x_0$ なので、$t\ge x$ に対し $A(t)-A(x)=\sum_{x< n\le t}a_n$ である。特に $x\le t< M+1$ では $(x,t]$ に整数がなく $A(t)=A(x)$ であり、$N\le t\le y$ では $A(t)=A(N)=A(y)$ である。
$N=M$ のときは左辺の和は空で $0$、右辺も $A(y)=A(x)$ と $A(t)=A(x)$($x\le t\le y$)から $A(x)(f(y)-f(x))-A(x)\int_x^yf'(t)\,dt=0$ となり成り立つ。
$N\ge M+1$ とする。$M+1\le n\le N$ に対し $B_n:=A(n)-A(x)=\sum_{m=M+1}^{n}a_m$ とおくと、$B_n$ は $(a_m)$ の $M$ から数えた部分和である。thm-abel-summation-by-parts を($a_n$ の役を $f(n)$、$b_n$ の役を $a_n$ として)用いると
$$\sum_{x< n\le y}a_nf(n)=\sum_{n=M+1}^{N}f(n)a_n=f(N)B_N-\sum_{n=M+1}^{N-1}(f(n+1)-f(n))B_n.$$
$f(n+1)-f(n)=\int_n^{n+1}f'(t)\,dt$ であり、$n\le t< n+1$ では $A(t)=A(n)$、すなわち $B_n=A(t)-A(x)$ なので
$$\sum_{n=M+1}^{N-1}(f(n+1)-f(n))B_n=\int_{M+1}^{N}(A(t)-A(x))f'(t)\,dt.$$
また $N\le t\le y$ で $A(t)=A(N)$ だから
$$f(N)B_N=f(y)B_N-\int_N^yf'(t)B_N\,dt=(A(y)-A(x))f(y)-\int_N^y(A(t)-A(x))f'(t)\,dt.$$
さらに $x\le t< M+1$ では $A(t)-A(x)=0$ なので $\int_x^{M+1}(A(t)-A(x))f'(t)\,dt=0$ である。以上を合わせると
$$\sum_{x< n\le y}a_nf(n)=(A(y)-A(x))f(y)-\int_x^y(A(t)-A(x))f'(t)\,dt.$$
右辺の積分のうち $A(x)\int_x^yf'(t)\,dt=A(x)(f(y)-f(x))$ を整理すれば主張の式になる。$\square$
$(a_n)_{n\ge1}$ を複素数列、$A(t):=\sum_{n\le t}a_n$($t<1$ で $A(t)=0$)とする。$x\ge1$ で $f$ が $[1,x]$ 上で連続な導関数をもつならば
$$\sum_{n\le x}a_nf(n)=A(x)f(x)-\int_1^xA(t)f'(t)\,dt.$$
$x_0=0$ として thm-abel-summation-formula を $1\le x$ の区間 $[1,x]$ に用いると($x=1$ のときは両辺とも $a_1f(1)$ で成り立つ)
$$\sum_{1< n\le x}a_nf(n)=A(x)f(x)-A(1)f(1)-\int_1^xA(t)f'(t)\,dt.$$
$A(1)=a_1$ なので両辺に $a_1f(1)$ を加えれば主張を得る。$\square$
$A$ は有界変動(単調関数)の階段関数なので、thm-abel-summation-formula の左辺は Riemann–Stieltjes積分 $\int_x^yf\,dA$ に等しく、公式は Riemann–Stieltjes 積分の部分積分の公式
$$\int_x^yf\,dA=A(y)f(y)-A(x)f(x)-\int_x^yA\,df$$
の特別な場合である(Apo76 §4.2 の注意)。本記事では Riemann–Stieltjes 積分を仮定せず、上のように級数変形法から直接証明した。
$a_1\ge a_2\ge\cdots\ge a_N\ge0$ を実数、$b_1,\dots,b_N$ を複素数とし、部分和 $B_n=\sum_{k=1}^{n}b_k$ がすべて $|B_n|\le K$ を満たすとする。このとき
$$\Bigl|\sum_{n=1}^{N}a_nb_n\Bigr|\le Ka_1.$$
thm-abel-summation-by-parts を $M=0$ として用いると
$$\sum_{n=1}^{N}a_nb_n=a_NB_N+\sum_{n=1}^{N-1}(a_n-a_{n+1})B_n.$$
$a_N\ge0$、$a_n-a_{n+1}\ge0$ なので、絶対値をとると
$$\Bigl|\sum_{n=1}^{N}a_nb_n\Bigr|\le Ka_N+K\sum_{n=1}^{N-1}(a_n-a_{n+1})=Ka_N+K(a_1-a_N)=Ka_1.\qquad\square$$
$M< N$ をとる。$n\ge M+1$ に対し $B'_n:=B_n-B_M$ とおくと、$B'_n$ は $(b_n)$ の $M$ から数えた部分和で $|B'_n|\le2K$ である。数列 $a_{M+1}\ge a_{M+2}\ge\cdots\ge a_N\ge0$($a_n\to0$ と単調減少性から $a_n\ge0$)に lem-abel-summation-inequality を添字をずらして用いると
$$\Bigl|\sum_{n=M+1}^{N}a_nb_n\Bigr|\le2Ka_{M+1}.$$
$a_{M+1}\to0$($M\to\infty$)なので部分和の列は Cauchy列であり、複素数の完備性(実数の連続性)により級数は収束する。$N\to\infty$ とすれば残余の評価も得られる。$\square$
$(a_n)_{n\ge1}$ が単調減少で $0$ に収束する実数列ならば、交代級数(級数) $\sum_{n=1}^{\infty}(-1)^{n-1}a_n$ は収束し、$\bigl|\sum_{n=M+1}^{\infty}(-1)^{n-1}a_n\bigr|\le2a_{M+1}$ である。
$b_n=(-1)^{n-1}$ の部分和は $1$ または $0$ であり有界($K=1$)なので、thm-abel-summation-dirichlet から従う。$\square$
Dirichlet の判定法は Rud76 Theorem 3.42 の形で標準的に述べられる。$(a_n)$ が単調有界で $\sum b_n$ が収束する場合の Abel の判定法も、$a_n$ をその極限との差に置き換えることで thm-abel-summation-dirichlet に帰着する。いずれも「差分の和が絶対収束する列」と「部分和が有界な列」の積の級数が収束する、という級数変形法の典型的な使い方である。
複素数列 $(a_n)_{n\ge0}$ に対し級数 $s:=\sum_{n=0}^{\infty}a_n$ が収束するとする。このとき冪級数 $f(z)=\sum_{n=0}^{\infty}a_nz^n$ は $|z|<1$ で収束し、定数 $M>0$ を固定して、$z$ が
$$|z|<1,\qquad|1-z|\le M(1-|z|)$$
を満たしながら $1$ に近づくとき、$f(z)\to s$ である。特に実軸上で $z=r\to1-0$ とすれば $f(r)\to s$ である。
$\sum a_n$ が収束するので $a_n\to0$、特に $(a_n)$ は有界であり、$|z|<1$ で $\sum a_nz^n$ は等比級数と比較して絶対収束する。
$a'_0:=a_0-s$、$a'_n:=a_n$($n\ge1$)とおくと $\sum_{n=0}^{\infty}a'_n=0$ であり、$s_n:=a'_0+a'_1+\cdots+a'_n$ は $0$ に収束する。$g(z):=\sum_{n=0}^{\infty}a'_nz^n=f(z)-s$ とおく。$|z|<1$ を固定し、thm-abel-summation-by-parts を $M=-1$、$a_n$ の役を $z^n$、$b_n$ の役を $a'_n$(部分和は $s_n$)として用いると、$N\ge1$ に対し
$$\sum_{n=0}^{N}a'_nz^n=s_Nz^N-\sum_{n=0}^{N-1}(z^{n+1}-z^n)s_n=s_Nz^N+(1-z)\sum_{n=0}^{N-1}s_nz^n.$$
$(s_n)$ は有界なので $s_Nz^N\to0$ であり、$\sum s_nz^n$ は絶対収束する。よって $N\to\infty$ として
$$g(z)=(1-z)\sum_{n=0}^{\infty}s_nz^n\qquad(|z|<1).$$
$\varepsilon>0$ を任意にとり、$n\ge N_0$ で $|s_n|<\varepsilon$ となる $N_0$ をとる。$|z|<1$ かつ $|1-z|\le M(1-|z|)$ のとき
$$|g(z)|\le|1-z|\sum_{n=0}^{N_0-1}|s_n|+\varepsilon|1-z|\sum_{n=N_0}^{\infty}|z|^n\le|1-z|\sum_{n=0}^{N_0-1}|s_n|+\varepsilon\frac{|1-z|}{1-|z|}\le|1-z|\sum_{n=0}^{N_0-1}|s_n|+\varepsilon M.$$
$N_0$ は $z$ によらないので、条件を満たしながら $z\to1$ とすると第 1 項は $0$ に収束し、$\limsup|g(z)|\le\varepsilon M$ となる。$\varepsilon$ は任意なので $g(z)\to0$、すなわち $f(z)\to s$ である。$\square$
条件 $|1-z|\le M(1-|z|)$ は、$z$ が $1$ を頂点とし単位円の内側に開いた角領域(Stolz 領域)の中を動くことを意味する。単位円に接するように $1$ に近づく場合には $f(z)\to s$ は一般には成り立たないことが知られている(Ahl79)。定理と証明は Ahl79 §2.5 Theorem 3 による。逆向きの主張「$f(r)\to s$ ならば $\sum a_n=s$」は一般には偽である。反例として $a_n=(-1)^n$ をとると、$f(r)=1/(1+r)\to1/2$($r\to1-0$)は存在するが、級数 $\sum(-1)^n$ は発散する。すなわち「冪級数の極限(極限とε-δ)の存在」は「級数の収束」を含意しない。
以下では $\{t\}:=t-\lfloor t\rfloor$($0\le\{t\}<1$)と書き、$O$ は Landau記号である。
$a_n=1$($n\ge1$)、$f(t)=1/t$ とすると $A(t)=\lfloor t\rfloor$ であり、cor-abel-summation-formula-one から $x\ge1$ に対し
$$\sum_{n\le x}\frac1n=\frac{\lfloor x\rfloor}{x}+\int_1^x\frac{\lfloor t\rfloor}{t^2}\,dt
=1-\frac{\{x\}}{x}+\int_1^x\frac{dt}{t}-\int_1^x\frac{\{t\}}{t^2}\,dt
=\log x+1-\int_1^x\frac{\{t\}}{t^2}\,dt-\frac{\{x\}}{x}.$$
$0\le\{t\}/t^2<1/t^2$ なので広義積分 $\int_1^\infty\{t\}t^{-2}\,dt$ は収束し、その値は $1$ 未満である。そこで
$$\gamma:=1-\int_1^\infty\frac{\{t\}}{t^2}\,dt$$
とおくと、$\int_x^\infty\{t\}t^{-2}\,dt\le1/x$ より
$$\sum_{n\le x}\frac1n=\log x+\gamma+\int_x^\infty\frac{\{t\}}{t^2}\,dt-\frac{\{x\}}{x}=\log x+\gamma+O\Bigl(\frac1x\Bigr)\qquad(x\ge1)$$
となる。この定数 $\gamma=0.5772\ldots$ を Euler の定数(Eulerの定数、Euler–Mascheroni 定数)という(Apo76 Theorem 3.2)。特に調和級数の部分和は $\log x$ と同じ速さで発散する。
同じく $a_n=1$、$A(t)=\lfloor t\rfloor$ とする。
$\pi(x)$ を $x$ 以下の素数の個数(素数計数関数)、$\theta(x):=\sum_{p\le x}\log p$($p$ は素数を動く、Chebyshev関数(von Mangoldt関数))とする。$x\ge2$ に対し
$$\theta(x)=\pi(x)\log x-\int_2^x\frac{\pi(t)}{t}\,dt,\qquad
\pi(x)=\frac{\theta(x)}{\log x}+\int_2^x\frac{\theta(t)}{t\log^2t}\,dt$$
が成り立つ。
$a_n$ を、$n$ が素数なら $1$、そうでなければ $0$ と定めると $A(t)=\pi(t)$ である。$f(t)=\log t$ は $[1,x]$ で $C^1$ 級なので cor-abel-summation-formula-one により
$$\theta(x)=\sum_{n\le x}a_n\log n=\pi(x)\log x-\int_1^x\frac{\pi(t)}{t}\,dt$$
であり、$t<2$ で $\pi(t)=0$ だから積分の下端を $2$ にできる。
次に $a_n$ を、$n$ が素数なら $\log n$、そうでなければ $0$ と定めると $A(t)=\theta(t)$ である。$f(t)=1/\log t$ は $t=1$ で定義されないので、thm-abel-summation-formula を $x_0=0$、区間 $[3/2,x]$ で用いる($f$ はそこで $C^1$ 級、$f'(t)=-1/(t\log^2t)$)。$n=1$ は素数でないので左辺は $\sum_{3/2< n\le x}a_n/\log n=\pi(x)$ であり、$\theta(3/2)=0$、$t<2$ で $\theta(t)=0$ だから
$$\pi(x)=\frac{\theta(x)}{\log x}-0+\int_{3/2}^x\frac{\theta(t)}{t\log^2t}\,dt=\frac{\theta(x)}{\log x}+\int_2^x\frac{\theta(t)}{t\log^2t}\,dt.\qquad\square$$
prop-abel-summation-theta-pi は Apo76 Theorem 4.3 であり、これを用いると $\pi(x)\sim x/\log x$(素数定理)と $\theta(x)\sim x$ が同値であることが示される(Apo76 Theorem 4.4)。Abel の総和公式は、このように数論的関数の和を積分に置き換えて漸近評価を行う基本的な道具である。
$x\in\mathbb{R}\setminus\mathbb{Z}$ に対し級数
$$\sum_{n=1}^{\infty}\frac{e^{2\pi inx}}{n}$$
を求める。
まず収束を示す。$e^{2\pi ix}\ne1$ なので等比数列の和の公式から、$N\ge1$ に対し
$$\Bigl|\sum_{n=1}^{N}e^{2\pi inx}\Bigr|=\Bigl|\frac{e^{2\pi ix}(1-e^{2\pi iNx})}{1-e^{2\pi ix}}\Bigr|\le\frac{2}{|1-e^{2\pi ix}|}=\frac{1}{|\sin\pi x|}$$
である。ここで $1-e^{2\pi ix}=e^{i\pi x}(e^{-i\pi x}-e^{i\pi x})=-2i\sin(\pi x)\,e^{i\pi x}$ より $|1-e^{2\pi ix}|=2|\sin\pi x|$ を用いた。部分和が有界で $1/n$ は単調に $0$ へ減少するので、thm-abel-summation-dirichlet により級数は収束し、残余は $\bigl|\sum_{n>M}e^{2\pi inx}/n\bigr|\le2/((M+1)|\sin\pi x|)$ で評価される。
次に値を求める。$|w|<1$ で $-\operatorname{Log}(1-w)=\sum_{n=1}^{\infty}w^n/n$ が成り立つ($\operatorname{Log}$ は虚部を $(-\pi,\pi)$ にもつ主値(対数関数))。実際、右辺の冪級数は $|w|<1$ で項別微分(冪級数)でき(Ahl79 Chapter 2 §2.4)その導関数は $\sum_{n\ge1}w^{n-1}=1/(1-w)$、左辺の導関数も $1/(1-w)$ であり、両辺は $w=0$ で $0$ なので、円板上で一致する。$w=re^{2\pi ix}$($0\le r<1$)とおくと、Abel の連続性定理(thm-abel-summation-continuity)により
$$\sum_{n=1}^{\infty}\frac{e^{2\pi inx}}{n}=\lim_{r\to1-0}\sum_{n=1}^{\infty}\frac{(re^{2\pi ix})^n}{n}=-\lim_{r\to1-0}\operatorname{Log}(1-re^{2\pi ix})=-\operatorname{Log}(1-e^{2\pi ix})$$
である。最後の等号は、$1-re^{2\pi ix}$ の実部 $1-r\cos2\pi x$ が $0\le r\le1$ で正($x\notin\mathbb{Z}$)であり、$\operatorname{Log}$ が右半平面で連続なことによる。
$1-e^{2\pi ix}$ の主値の対数を計算する。$y:=\{x\}\in(0,1)$、$m:=\lfloor x\rfloor$ とおくと $e^{i\pi x}=(-1)^me^{i\pi y}$、$\sin\pi x=(-1)^m\sin\pi y$ なので
$$1-e^{2\pi ix}=-2i\sin(\pi x)e^{i\pi x}=2\sin(\pi y)\,e^{i(\pi y-\pi/2)},\qquad2\sin\pi y>0,\quad\pi y-\frac{\pi}{2}\in\Bigl(-\frac{\pi}{2},\frac{\pi}{2}\Bigr)$$
となり、$\operatorname{Log}(1-e^{2\pi ix})=\log(2\sin\pi\{x\})+i\pi(\{x\}-1/2)$ である。したがって
$$\sum_{n=1}^{\infty}\frac{e^{2\pi inx}}{n}=-\log|2\sin\pi x|+i\pi\Bigl(\frac12-\{x\}\Bigr)\qquad(x\notin\mathbb{Z}).$$
実部と虚部を比較すると
$$\sum_{n=1}^{\infty}\frac{\cos2\pi nx}{n}=-\log|2\sin\pi x|,\qquad\sum_{n=1}^{\infty}\frac{\sin2\pi nx}{n}=\pi\Bigl(\frac12-\{x\}\Bigr)$$
が得られる。後者はノコギリ波 $\{x\}-1/2$ の Fourier級数展開
$$\{x\}-\frac12=-\frac1\pi\sum_{n=1}^{\infty}\frac{\sin2\pi nx}{n}\qquad(x\notin\mathbb{Z})$$
にほかならない($x\in\mathbb{Z}$ では右辺は $0$、左辺は $-1/2$ で一致しない)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する