コンテンツへスキップ
Topos Uranos

絶対収束、級数の並べ替えと積

要約

有限和は加える項の順序によらないが、級数は一般に順序による。この課では、有限和なら危険なく行える級数の二つの操作、すなわち項の順序の変更と二つの級数の積を学ぶ。並べ替えは、自然数の全単射が与える別の順序で項をとる。ディリクレの定理は、絶対収束級数はその和を変えずに並べ替えられることを証明する。これに対し、条件収束級数では正の項の級数と負の項の級数がともに発散し、リーマンの並べ替え定理は、明示的なアルゴリズムによって、適切な並べ替えがあらかじめ与えた任意の数に収束すること、あるいは ∞\infty または −∞-\infty に発散することを証明する。この課ではさらに、交代調和級数の和が ln⁡2\ln 2 であること、そしてその並べ替えの一つの和がその半分であることを証明する。二つの級数のコーシー積は、多項式を掛けるときと同じく、添字の和が等しい項どうしの積をまとめる。メルテンスの定理は、一方の級数が絶対収束し他方が収束すれば、その和が和の積に等しいことを証明し、ある例は、条件収束級数どうしでは積が発散しうることを示す。

学習目標

  1. 絶対収束級数を並べ替えてもその和が変わらないこと、そして条件収束級数では正の項の級数と負の項の級数がともに発散することを証明する。
  2. リーマンの並べ替え定理をそのアルゴリズムとともに証明し、交代調和級数の具体的な並べ替えの和を計算する。
  3. コーシー積に関するメルテンスの定理と、二つの絶対収束級数に対するその場合を証明し、二つの収束級数の積がいつ発散するかを見分ける。
  4. 級数の和を、既知の級数のコーシー積として計算する。

並べ替え

素数と算術の基本定理の課で証明なしに認めた事実である一般化された交換法則により、有限個の項の和は、その順序を変えても変わらない。級数の和は極限であり、各部分和は最初のいくつかの項しか見ない。順序を変えれば部分和が変わり、その極限が同じである保証は何もない。級数とその収束の課は、ある種の収束級数では並べ替えが実際に和を変えることを予告し、交代級数と条件収束の課は、絶対収束級数ではそれが起こらないことを予告した。記法はそれらの課の約束に従い、部分和は SnS_n、和は SS、二つ目の級数については TnT_n と TT とする。

定義級数の並べ替え

∑n=1∞an\sum_{n=1}^{\infty} a_n を級数とし、σ\sigma を N\mathbb{N} から N\mathbb{N} への全単射とする。級数 ∑n=1∞aσ(n)\sum_{n=1}^{\infty} a_{\sigma(n)}(その部分和は Tn=∑k=1naσ(k)T_n = \sum_{k=1}^{n} a_{\sigma(k)})を ∑n=1∞an\sum_{n=1}^{\infty} a_n の並べ替えという。その第 nn 項は、与えられた級数の添字 σ(n)\sigma(n) の項である。各項はちょうど一度だけ、位置 mm(σ(m)\sigma(m) がその項の添字となる位置)に現れる。

σ\sigma が全単射ならば、各自然数 kk に対して、自然数 mm で σ(m)=k\sigma(m) = k を満たすものがただ一つ存在する。この mm が、並べ替えにおいて項 aka_k が占める位置である。数列では、順序を変えても極限は変わらない。極限から遠い項は有限個しかなく、それらをすべて配置したあとには近い項しか残らないからである。

補題数列を並べ替えても極限は変わらない

(xn)(x_n) を xn→Lx_n \to L を満たす数列(LL は実数)とし、σ\sigma を N\mathbb{N} から N\mathbb{N} への全単射とする。このとき xσ(n)→Lx_{\sigma(n)} \to L である。 項 x1,…,xNx_1, \ldots, x_N は並べ替えにおいて有限の位置を占める。そのうち最大の位置を過ぎれば、すべての項の添字は NN より大きい。

証明

  1. σ(mk)=k,mk≤M(1≤k≤N)\dato{lug}{\sigma(m_k) = k, \quad m_k \leq M \quad (1 \leq k \leq N)}

    ε>0\varepsilon > 0 が与えられたとき、NN を自然数で、∣xk−L∣<ε\abs{x_k - L} < \varepsilon がすべての k≥Nk \geq N に対して成り立つものとする。kk(ただし 1≤k≤N1 \leq k \leq N)のそれぞれに対し、mkm_k を σ(mk)=k\sigma(m_k) = k を満たす自然数とし、MM を m1,…,mNm_1, \ldots, m_N のうち最大のものとする。これらは有限個なので最大のものが存在する(二数の大きいほうをとる操作を N−1N - 1 回適用する)。

  2. n>M→σ(n)>N→∣xσ(n)−L∣<εn > M \rightarrow \sigma(n) > N \rightarrow \resaltar{\abs{x_{\sigma(n)} - L} < \varepsilon}

    n>Mn > M とする。もし σ(n)=k\sigma(n) = k(ただし k≤Nk \leq N)ならば、σ\sigma の単射性から n=mk≤Mn = m_k \leq M となり、仮定に反する。したがって σ(n)>N\sigma(n) > N であり、MM は ε\varepsilon と σ\sigma だけに依存する。

級数でも、遠くの項が残す誤差を絶対値の級数で制御できれば、同じ議論が通用する。

定理並べ替えに関するディリクレの定理

級数 ∑n=1∞an\sum_{n=1}^{\infty} a_n が絶対収束し、その和が SS ならば、そのすべての並べ替えは絶対収束し、その和は SS である:

∑n=1∞aσ(n)=∑n=1∞an\sum_{n=1}^{\infty} a_{\sigma(n)} = \sum_{n=1}^{\infty} a_n

nn が大きいとき、部分和 TnT_n は項 a1,…,aNa_1, \ldots, a_N をすべて含み、残りの項は添字が NN より大きく、それらの和の絶対値は絶対値の級数の尾部より小さい。

証明

  1. ∑k=1n∣aσ(k)∣≤∑k=1m∣ak∣≤P\sum_{k=1}^{n} \abs{a_{\sigma(k)}} \leq \sum_{k=1}^{m} \abs{a_k} \leq \resaltar{P}

    P=∑n=1∞∣an∣P = \sum_{n=1}^{\infty} \abs{a_n} とする。単調数列と数 eの課の単調収束定理により、PP は増加する部分和 ∑k=1m∣ak∣\sum_{k=1}^{m} \abs{a_k} の上限である。nn を自然数とし、mm を σ(1),…,σ(n)\sigma(1), \ldots, \sigma(n) のうち最大のものとする。これら nn 個の添字は相異なり、11 から mm までの間にある。一般化された交換法則により、∑k=1m∣ak∣\sum_{k=1}^{m} \abs{a_k} は、∣aσ(k)∣\abs{a_{\sigma(k)}}(ただし k≤nk \leq n)の和に残りの ∣aj∣\abs{a_j} の和を加えたものであり、後者は負でない。級数 ∑n=1∞∣aσ(n)∣\sum_{n=1}^{\infty} \abs{a_{\sigma(n)}} の部分和は増加し、PP で上から押さえられるので、同じ定理がその収束を与える。

  2. m>N→∑k=N+1m∣ak∣<ε2,∣S−SN∣≤ε2\dato{cola}{m > N \rightarrow \sum_{k=N + 1}^{m} \abs{a_k} < \frac{\varepsilon}{2}, \qquad \abs{S - S_N} \leq \frac{\varepsilon}{2}}

    ε>0\varepsilon > 0 が与えられたとき、級数とその収束の課の、級数に対するコーシーの収束判定法を絶対値の級数に ε2\frac{\varepsilon}{2} で適用すると、自然数 NN で、∑k=n+1m∣ak∣<ε2\sum_{k=n + 1}^{m} \abs{a_k} < \frac{\varepsilon}{2}(ただし m>n≥Nm > n \geq N)となるものが得られる。n=Nn = N として、実数直線の課の三角不等式の定理を帰納法で任意個の加数に拡張したものから ∣Sm−SN∣<ε2\abs{S_m - S_N} < \frac{\varepsilon}{2}(ただし m>Nm > N)が得られ、数列とその極限の課の、極限の定理は数列に対して成り立つという定理に含まれる不等式の保存を、m→∞m \to \infty として用いると、S−SNS - S_N の上界と下界が得られる。

  3. n≥M→∣Tn−SN∣≤∑k=N+1m∣ak∣<ε2n \geq M \rightarrow \abs{T_n - S_N} \leq \sum_{k=N + 1}^{m} \abs{a_k} < \resaltar{\frac{\varepsilon}{2}}

    上の補題と同じく、MM を位置 m1,…,mNm_1, \ldots, m_N(項 a1,…,aNa_1, \ldots, a_N の位置)のうち最大のものとする。n≥Mn \geq M ならば、添字 σ(1),…,σ(n)\sigma(1), \ldots, \sigma(n) は 1,…,N1, \ldots, N を含む。mm をそのうち最大のものとする。一般化された交換法則により、Tn−SNT_n - S_N は aja_j(ただし jj は σ(1),…,σ(n)\sigma(1), \ldots, \sigma(n) のどれかで、かつ j>Nj > N)の和であり、これは 00 である(m=Nm = N の場合)。m>Nm > N ならば、これらの jj は相異なり、N+1N + 1 から mm までの間にある。拡張した三角不等式は ∣Tn−SN∣\abs{T_n - S_N} をそれらの絶対値の和で上から押さえ、その和は ∣ak∣\abs{a_k}(ただし N+1≤k≤mN + 1 \leq k \leq m)全体の和を超えない。加わる項が負でないからである。

  4. n≥M→∣Tn−S∣≤∣Tn−SN∣+∣SN−S∣<ε2+ε2=εn \geq M \rightarrow \abs{T_n - S} \leq \abs{T_n - S_N} + \abs{S_N - S} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    n≥Mn \geq M に対し、三角不等式が二つの上界をまとめる。自然数 MM は ε\varepsilon と σ\sigma だけに依存する。したがって Tn→ST_n \to S である。

この性質は広義積分には類似物をもたない。積分には変更できる加数の順序がないからである。収束する非負項級数は絶対収束するので、定理が適用できる。発散する場合は、そのすべての並べ替えもまた ∞\infty に発散する。これは演習問題「非負項級数の並べ替え」で証明を求めることである。