본문 바로가기
Topos Uranos

요약

이 수업은 코시 수열을 공부한다. 코시 수열은 어떤 첨자부터 항들이 서로 원하는 만큼 가까워지는 수열이며, 그 조건은 어떤 극한도 언급하지 않는다. 이 수업은 볼차노-바이어슈트라스 정리를 써서 실수에서는 코시 수열이 정확히 수렴하는 수열임(코시 판정법)을 증명하고, 이로써 이 단원에서 완비성 공리의 마지막 얼굴을 보인다: 아르키메데스 순서체에서 상한 공리는 모든 코시 수열이 수렴한다는 것과 동치이다. 유리수는 아르키메데스적이지만 완비가 아니며, 유리수 극한을 갖지 않는 코시 수열을 갖는다. 끝으로, 축소 수열이 코시 수열임을 증명하고, 이로써 축소함수에 대한 부동점 정리를, 반복하기 전에 알 수 있는 오차의 상계와 함께 증명한다; 평균값 정리에 의한 도함수의 상계로 축소를 알아볼 수 있고, 대수적 연산으로는 풀리지 않는 방정식의 해를 근사할 수 있다.

학습 목표

  1. 코시 수열을 정의하고, 실수에서는 그것이 정확히 수렴하는 수열임을 증명하며, 극한을 모르는 채로 수렴을 증명하기 위해 판정법을 쓴다.
  2. 아르키메데스 순서체에서 완비성 공리가 코시 수열의 수렴과 동치임을, 각 방향에서 무엇을 가정하는지 구별하여 증명하고, 유리수가 왜 그것을 만족하지 않는지 설명한다.
  3. 축소 수열이 코시 수열임과 축소함수에 대한 부동점 정리를, 그 두 오차의 상계와 함께 증명한다.
  4. 평균값 부등식을 써서 도함수의 상계로 축소를 알아보고, 반복이 수렴하는 방정식의 꼴을 고른다.

코시 조건

정의로 an→La_n \to L임을 증명하려면 LL을 미리 알아야 한다. 단조수열과 수 e에 관한 수업의 단조 수렴 정리와, 부분수열과 볼차노-바이어슈트라스 정리에 관한 수업의 볼차노-바이어슈트라스 정리는 극한을 계산하지 않고 그것이 존재함을 보장하지만, 앞의 것은 단조수열에만 쓸 수 있고, 뒤의 것은 어떤 부분수열의 극한을 줄 뿐 수열 자체의 극한을 주지는 않는다. 수열이 수렴하면 그 항들은 극한에 가까워지고, 따라서 서로 가까워진다; 아래의 조건은 이 뒤의 사실을 나타내며, 항들에 대해서만 말한다.

정의코시 수열

실수열 (an)(a_n)이 코시 수열이라는 것은, 모든 ε>0\varepsilon > 0에 대하여 자연수 NN이 존재하여, ∣am−an∣<ε\abs{a_m - a_n} < \varepsilon가 모든 자연수 mm과 nn(단, NN 이상인 것)에 대하여 성립하는 것이다:

(∀ε>0)(∃N∈N)(∀m,n∈N)(m≥N∧n≥N→∣am−an∣<ε)(\forall \varepsilon > 0)(\exists N \in \mathbb{N})(\forall m, n \in \mathbb{N})\left(m \geq N \wedge n \geq N \rightarrow \abs{a_m - a_n} < \varepsilon\right)

극한의 정의에서처럼, NN은 ε\varepsilon보다 나중에 선택되고, 그것과 수열에 의존하지만, mm에도 nn에도 의존하지 않는다. m=n+pm = n + p라고 쓰면, 조건은 n≥Nn \geq N일 때 차 ∣an+p−an∣\abs{a_{n + p} - a_n}이 ε\varepsilon보다 작고, 그것이 모든 자연수 pp에 대하여 동시에 성립한다는 것이다. 각 차 an+p−ana_{n + p} - a_n(pp는 고정)이 00으로 수렴하는 것만으로는 충분하지 않다: 예제 “차가 영으로 수렴하지만 코시 수열이 아닌 수열”은 이 성질을 갖는 발산 수열을 보인다.

명제수렴하는 수열은 모두 코시 수열이다

an→La_n \to L이면, 수열 (an)(a_n)은 코시 수열이다. LL에서의 거리가 ε2\frac{\varepsilon}{2}보다 작은 두 항은 서로의 거리가 ε\varepsilon보다 작다.

증명

  1. ∣am−an∣≤∣am−L∣+∣L−an∣<ε2+ε2=ε\abs{a_m - a_n} \leq \abs{a_m - L} + \abs{L - a_n} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    ε>0\varepsilon > 0이라 하고, NN을 도전 ε2\frac{\varepsilon}{2}에 대한 극한의 정의의 응답이라 하자. mm과 nn이 NN 이상이면, 실수 직선에 관한 수업의 삼각부등식을 LL을 중간점으로 하여 쓰면, 같은 NN으로 코시 조건이 얻어진다.

명제모든 코시 수열은 유계이다

(an)(a_n)이 코시 수열이면, 어떤 M>0M > 0가 존재하여 ∣an∣≤M\abs{a_n} \leq M이 모든 자연수 nn에 대하여 성립한다. 어떤 첨자부터는 모든 항이 그 가운데 한 항에 가깝다; 그 앞에는 유한 개의 항이 있다.

증명

  1. n≥N→∣an∣≤∣an−aN∣+∣aN∣<1+∣aN∣n \geq N \rightarrow \abs{a_n} \leq \abs{a_n - a_N} + \abs{a_N} < \resaltar{1 + \abs{a_N}}

    도전 ε=1\varepsilon = 1에 대하여 자연수 NN이 존재하여 ∣an−aN∣<1\abs{a_n - a_N} < 1이 모든 n≥Nn \geq N에 대하여 성립한다; 그러한 nn에 대해서는 삼각부등식이 항의 상계를 준다.

  2. M=max⁡(∣a1∣,…,∣aN−1∣,1+∣aN∣),∣an∣≤MM = \max\left(\abs{a_1}, \ldots, \abs{a_{N - 1}}, 1 + \abs{a_N}\right), \qquad \resaltar{\abs{a_n} \leq M}

    첨자가 NN보다 작은 항은 유한 개이다. 아래의 수들 가운데 가장 큰 것은, 유한 개이므로 존재하며, 첨자가 NN보다 작은 각 항의 절댓값 이상이고, 1+∣aN∣1 + \abs{a_N} 이상이기도 하다. 뒤의 것은 나머지 항들의 상계이다.

보조정리수렴하는 부분수열을 갖는 코시 수열은 수렴한다

(an)(a_n)이 코시 수열이고 그 부분수열 가운데 하나인 (ank)\left(a_{n_k}\right)가 LL로 수렴하면, an→La_n \to L이다. 부분수열의 충분히 먼 항은 LL에 가깝고, 코시 첨자 뒤의 모든 항은 그 항에 가깝다.

증명

  1. k≥max⁡(N,K)→nk≥N,∣ank−L∣<ε2\dato{k}{k \geq \max(N, K) \rightarrow n_k \geq N, \qquad \abs{a_{n_k} - L} < \frac{\varepsilon}{2}}

    ε>0\varepsilon > 0이라 하자. NN을 도전 ε2\frac{\varepsilon}{2}에 대한 코시 조건의 응답이라 하고, KK를 같은 도전에 대한 부분수열의 극한의 정의의 응답이라 하자. kk(단, NN 이상이고 KK 이상인 것)를 고른다; 부분수열에 관한 수업의 보조정리 “부분수열의 첨자”에 의해 nk≥k≥Nn_k \geq k \geq N이다.

  2. n≥N→∣an−L∣≤∣an−ank∣+∣ank−L∣<ε2+ε2=εn \geq N \rightarrow \abs{a_n - L} \leq \abs{a_n - a_{n_k}} + \abs{a_{n_k} - L} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \resaltar{\varepsilon}

    n≥Nn \geq N이면, 코시 조건을 첨자 nn과 nkn_k에 적용하고, 삼각부등식을 anka_{n_k}를 중간점으로 하여 쓰면 극한이 얻어진다; 자연수 NN은 ε\varepsilon과 수열에만 의존한다.

정리코시 판정법

실수열이 수렴할 필요충분조건은 그것이 코시 수열인 것이다. 한 방향은 수렴하는 수열에 관한 명제이다; 다른 방향은 유계성, 볼차노-바이어슈트라스 정리, 그리고 앞의 보조정리를 합친다.

증명

  1. m≥N∧n≥N→∣am−an∣<εm \geq N \wedge n \geq N \rightarrow \resaltar{\abs{a_m - a_n} < \varepsilon}

    (an)(a_n)이 수렴하면, 수렴하는 모든 수열은 코시 수열이라는 명제에 의해 그것은 코시 수열이다: 각 ε>0\varepsilon > 0에 대하여 아래의 조건을 만족하는 NN이 존재한다.

  2. ∣an∣≤M,ank→L,an→L\abs{a_n} \leq M, \qquad a_{n_k} \to L, \qquad \resaltar{a_n \to L}

    (an)(a_n)이 코시 수열이면, 앞의 명제에 의해 유계이다. 부분수열에 관한 수업의 볼차노-바이어슈트라스 정리에 의해 그것은 부분수열 (ank)\left(a_{n_k}\right)를 가지며, 이것은 어떤 수 LL로 수렴한다. 그리고 보조정리에 의해 수열 전체가 LL로 수렴한다.

판정법은 단조 수렴 정리처럼 극한을 지명하지 않고 수열이 수렴함을 증명하지만, 단조성을 요구하지 않는다. 그 조건은 NN부터의 모든 항의 쌍을 비교할 것을 요구하며, 실제로는 상계 ∣am−an∣≤cn\abs{a_m - a_n} \leq c_n(모든 m>nm > n에 대하여)로 확인한다. 여기서 cn→0c_n \to 0이다; 이 수업의 마지막 절은 축소 수열에 대하여 그러한 상계를 얻는다. 급수와 그 수렴에 관한 수업은 급수의 부분합의 수열에 이 판정법을 적용할 것이며, 그 극한은 거의 알려져 있지 않다. 연습 문제 “평면에서의 코시 판정법”은 그것을 복소수열로 확장한다.