본문 바로가기
Topos Uranos

요약

이 수업은 단조 수렴 정리를 증명한다. 단조이고 유계인 수열은 모두 수렴하며, 그 극한은 항 전체의 집합의 상한 또는 하한이다. 유계가 아닌 단조수열은 무한대 또는 음의 무한대로 발산한다. 이것은 이 단원에서 완비성 공리가 보여 주는 첫 번째 얼굴이다. 극한의 값을 미리 알지 못해도 극한이 존재함을 보장한다. 이를 통해 대수학과 기하학 I이 수 ee를 상한으로 정의할 때 쓴 수열, 곧 (1+1n)n\left(1 + \frac{1}{n}\right)^n과 합 ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}이 오차의 명시적인 한계와 함께 ee로 수렴하고, 미적분학 I이 얻은 극한은 서로 들어맞는 확인이 된다. 후반부는 점화식으로 정의된 수열 an+1=f(an)a_{n + 1} = f(a_n)을 다룬다. ff가 연속이고 수열이 수렴하면 그 극한은 ff의 부동점이다. ff가 증가하면 수열은 단조이고, 정리가 수렴 여부를 판정한다. 이 결과들은 중첩된 거듭제곱근, 산술기하평균, 뉴턴-랩슨 방법의 반복에 적용되며, 그 수렴은 정리의 특수한 경우가 된다.

학습 목표

  1. 완비성 공리로 단조 수렴 정리를 증명하면서 NN이 무엇에 의존하는지 지적하고, 단조수열이 수렴할 필요충분조건은 유계임을 이끌어 낸다.
  2. (1+1n)n\left(1 + \frac{1}{n}\right)^n, (1+1n)n+1\left(1 + \frac{1}{n}\right)^{n + 1} 및 합 ∑k=0n1k!\sum_{k=0}^{n} \frac{1}{k!}의 극한을, 대수학과 기하학 I이 수 ee에 대하여 증명한 사실로부터, 오차의 명시적인 한계와 함께 구한다.
  3. 점화식 an+1=f(an)a_{n + 1} = f(a_n)(ff는 연속)으로 정의된 수열의 극한이 ff의 부동점임을, 그리고 ff가 증가하면 그 수열이 단조임을 증명한다.
  4. 구체적인 점화식으로 정의된 수열의 수렴을 첫째항에 따라 조사한다. 감소함수에 의한 것과 유한한 극한을 갖지 않는 것도 포함한다.

단조수열

수열과 그 극한에 관한 수업은 극한의 값을 미리 알고서 극한을 구했다. 정의는 각 항을 수 LL과 비교한다. 그러나 많은 수열은 그 극한을 모르는 채로 정의된다. 뉴턴-랩슨 방법의 근삿값이나 대수학과 기하학 I이 수 ee를 근사할 때 쓴 합이 그 예이다. 이런 수열에는 극한을 지목하지 않고 수렴을 보장하는 판정법이 필요하다. 미적분학 I은 이미 완비성 공리를 이렇게 사용했다. 볼차노 정리, 바이어슈트라스 정리, 뉴턴-랩슨 방법의 단조 수렴은 어떤 수를 한 집합의 상한 또는 하한으로 얻었다. 이 수업은 그 방법을 수열에 관한 정리로 바꾼다.

정의단조수열

수열 (an)(a_n)은 an≤an+1a_n \leq a_{n + 1}이 모든 nn에 대하여 성립하면 증가한다고 하고, an<an+1a_n < a_{n + 1}이 모든 nn에 대하여 성립하면 순증가한다고 한다. an≥an+1a_n \geq a_{n + 1}이 모든 nn에 대하여 성립하면 감소한다고 하고, an>an+1a_n > a_{n + 1}이 모든 nn에 대하여 성립하면 순감소한다고 한다. 증가하거나 감소하면 단조라고 한다.

(an)(a_n)이 증가하면, an≤ama_n \leq a_m은 n≤mn \leq m일 때 언제나 성립한다. mm에 대한 귀납법으로 m=nm = n에서 시작하여, an≤ama_n \leq a_m과 am≤am+1a_m \leq a_{m + 1}에서 an≤am+1a_n \leq a_{m + 1}이 나오기 때문이다. 마찬가지로 감소하는 수열은 an≥ama_n \geq a_m을 만족한다. 단, n≤mn \leq m일 때이다. 예를 들어 nn+1\frac{n}{n + 1}은 순증가하고, 1n\frac{1}{n}은 순감소하며, 상수수열은 증가하는 동시에 감소하고, (−1)n(-1)^n은 단조가 아니다. 증가하는 수열은 첫째항에 의해 아래로 유계이고, 감소하는 수열은 첫째항에 의해 위로 유계이다. 문제는 반대쪽으로도 유계인가 하는 것이다.

정리단조 수렴

(an)(a_n)이 증가하고 위로 유계이면 수렴하며, 그 극한은 항 전체의 집합의 상한이다. 감소하고 아래로 유계이면 수렴하며, 그 극한은 그 집합의 하한이다.

lim⁡n→∞an=sup⁡{an:n∈N},lim⁡n→∞an=inf⁡{an:n∈N}\lim_{n \to \infty} a_n = \sup\left\{a_n : n \in \mathbb{N}\right\}, \qquad \lim_{n \to \infty} a_n = \inf\left\{a_n : n \in \mathbb{N}\right\}

완비성 공리가 후보, 곧 상한 SS를 준다. S−εS - \varepsilon은 상계가 아니므로 어떤 항이 그것을 넘고, 단조성에 의해 그 뒤의 모든 항도 넘는다. 그림은 증가하는 수열 2−32(45)n2 - \frac{3}{2}\left(\frac{4}{5}\right)^n을 따라간다. 그 상한은 22이고, 도전은 ε=310\varepsilon = \frac{3}{10}이며, 첨자 88인 항이 그것을 처음으로 넘는다. 끝으로 감소하는 수열 12+32(45)n\frac{1}{2} + \frac{3}{2}\left(\frac{4}{5}\right)^n을 보여 준다. 그 하한은 12\frac{1}{2}이다.

증명

  1. A={an:n∈N},S=sup⁡A,an≤S,n∈NA = \left\{a_n : n \in \mathbb{N}\right\}, \qquad S = \sup A, \qquad \dato{cota}{a_n \leq S}, \quad n \in \mathbb{N}

    (an)(a_n)이 증가하고 위로 유계라 하자. 그 항 전체의 집합 AA는 공집합이 아니고 위로 유계이다. 수 집합에 관한 수업의 완비성 공리에 의해 상한 SS를 가지며, 이것은 AA의 상계이다.

  2. (∃N∈N)(aN>S−ε)\dato{N}{(\exists N \in \mathbb{N})\left(a_N > S - \varepsilon\right)}

    ε>0\varepsilon > 0이라 하자. SS는 상계 가운데 가장 작은 것이므로, 수 S−εS - \varepsilon(SS보다 작은)은 상계가 아니다. 어떤 항이 그것을 넘는다. 그 첨자 NN은 ε\varepsilon과 수열에, SS를 통하여 의존한다.

  3. n≥N→S−ε<aN≤an≤S→∣an−S∣<εn \geq N \rightarrow S - \varepsilon < a_N \leq a_n \leq S \rightarrow \resaltar{\abs{a_n - S} < \varepsilon}

    n≥Nn \geq N이면 단조성에 의해 aN≤ana_N \leq a_n이고, 증명 첫머리의 한계에 의해 an≤Sa_n \leq S이다. 항은 S−εS - \varepsilon과 SS 사이에 있고, SS로부터의 거리는 ε\varepsilon보다 작다.

  4. −an≤T→an≥−T,m≤an→T≤−m,an→−T=inf⁡A-a_n \leq T \rightarrow a_n \geq -T, \qquad m \leq a_n \rightarrow T \leq -m, \qquad a_n \to -T = \resaltar{\inf A}

    (an)(a_n)이 감소하고 KK에 의해 아래로 유계이면, 수열 (−an)(-a_n)은 증가하고 −K-K에 의해 위로 유계이다. 위에서 보인 것에 의해, 그 항들의 상한 TT로 수렴한다. 수 −T-T는 ana_n들의 하계이며, 게다가 가장 큰 하계이다. mm이 ana_n들의 하계이면, −m-m은 −an-a_n들의 상계이고 T≤−mT \leq -m이다. 따라서 −T-T는 ana_n들의 하한이며, 극한의 연산 법칙에 의해 an=−(−an)a_n = -(-a_n)은 −T-T로 수렴한다.

증명은 극한을 계산하지 않는다. 완비성 공리가 극한을 상한으로서 내어 준다. 그러므로 정리는 극한을 모르는 수열에 쓸모가 있으며, 이 수업에서는 언제나 같은 방식으로 쓰인다. 먼저 수열이 수렴함을 증명하고, 그런 뒤 다른 논증으로 극한을 확정한다. 두 가설 가운데 어느 것도 군더더기가 아니다. (−1)n(-1)^n은 유계이지만 단조가 아니고 발산한다. nn은 증가하지만 유계가 아니고 역시 수렴하지 않는다. 변수가 무한대로 갈 때의 극한에 관한 수업은 무한대에서의 단조함수 따름정리를 구간 (c,∞)\ioo{c}{\infty}에서 증가하고 위로 유계인 함수에 대하여 증명했다. 그 증명은 구간 위의 좌극한과 우극한을 거치므로, 구간을 포함하지 않는 정의역 N\mathbb{N}에는 적용되지 않는다. 다만 착상은 같다.

따름정리유계가 아닌 단조수열

(an)(a_n)이 증가하고 위로 유계가 아니면 an→∞a_n \to \infty이다. 감소하고 아래로 유계가 아니면 an→−∞a_n \to -\infty이다. 따라서 단조수열이 수렴할 필요충분조건은 유계인 것이다. 상계가 없으면 모든 수 KK는 어떤 항에 의해 넘어서지고, 단조성에 의해 그 뒤의 모든 항에 의해서도 넘어서진다.

증명

  1. n≥N→an≥aN>Kn \geq N \rightarrow a_n \geq a_N > \resaltar{K}

    KK를 실수라 하자. KK는 상계가 아니므로 자연수 NN으로서 aN>Ka_N > K를 만족하는 것이 존재하고, n≥Nn \geq N에 대하여 단조성에 의해 an≥aNa_n \geq a_N이다. 감소하는 경우는 수열 (−an)(-a_n)에 의해 이 경우로 귀착된다. 이 수열은 증가하고 위로 유계가 아니다.

  2. ∣an∣≤K→(∃L)(an→L),(∃L)(an→L)→∣an∣≤K\abs{a_n} \leq K \rightarrow (\exists L)\left(\resaltar{a_n \to L}\right), \qquad (\exists L)\left(a_n \to L\right) \rightarrow \abs{a_n} \leq K

    단조수열이 유계이면 단조 수렴 정리에 의해 수렴한다. 유계가 아니면, 수열과 그 극한에 관한 수업의 “수렴하는 모든 수열은 유계이다” 정리에 의해 수렴하지 않는다.