본문 바로가기
Topos Uranos

부분수열, 볼차노-바이어슈트라스 정리, 상극한과 하극한

요약

이 수업은 부분수열을 다룬다. 부분수열은 수열의 항 가운데 무한히 많은 것을 나타나는 순서대로 골라 만든다. 이와 함께 상한과 단조 수렴에 이어 완비성 공리의 새로운 얼굴, 곧 볼차노-바이어슈트라스 정리를 다루며, 이 정리에 따르면 유계인 모든 수열은 수렴하는 부분수열을 갖는다. 이 수업은 그것을 직선에서는 어떤 수열에서든 단조인 부분수열을 뽑아내는 보조정리로, 복소수 평면에서는 좌표별로 증명한다. 상극한과 하극한을 수열의 꼬리들의 상한과 하한의 극한으로 정의하고, 그것들을 ε\varepsilon과 NN으로 특성화하며, 그것들이 부분수열의 극한 가운데 가장 큰 것과 가장 작은 것임을, 그리고 유계인 수열은 그 둘이 일치할 때, 그리고 그때에만 수렴함을 증명한다. 끝으로 대수학과 기하학에서 받아들였던 대수학의 기본 정리를 증명한다: 다항식의 절댓값은 평면에서 최솟값에 이르고, 달랑베르 보조정리는 그 최솟값이 양수일 수 없게 한다.

학습 목표

  1. 부분수열을 알아보고, 수렴하는 수열의 부분수열이 그 수열과 같은 극한을 가짐을 증명하며, 부분수열을 써서 수열이 발산함을 보인다.
  2. 볼차노-바이어슈트라스 정리를 직선과 평면에서 증명하고, 유계라는 조건을 뺄 수 없는 이유를 설명한다.
  3. 상극한과 하극한을 계산하고, 그것들을 ε\varepsilon과 NN으로 특성화하며, 부분수열의 극한 및 수렴과 관련짓는다.
  4. 평면에서의 볼차노-바이어슈트라스 정리와 달랑베르 보조정리로 대수학의 기본 정리를 증명한다.

부분수열

(−1)n(-1)^n이 발산함을 보이려고, 수열과 그 극한에 관한 수업은 그 항들 가운데 첨자가 짝수인 것들(모두 11과 같다)과 첨자가 홀수인 것들(−1-1과 같다)을 따로 살펴보았다. 그리고 단조수열과 수 e에 관한 수업은 점화식 an+1=11+ana_{n + 1} = \frac{1}{1 + a_n}를 수열 bm=a2m−1b_m = a_{2m - 1}와 cm=a2mc_m = a_{2m}으로 나누어 조사하였다. 두 경우 모두 수열의 항 가운데 무한히 많은 것을 그 순서를 바꾸지 않고 골라, 그것들로 새로운 수열을 만든다.

정의부분수열

(an)(a_n)을 수열이라 하자. (nk)(n_k)가 자연수로 이루어진 엄격하게 증가하는 수열이면, 곧 n1<n2<n3<⋯n_1 < n_2 < n_3 < \cdots이면, 제kk항이 anka_{n_k}인 수열을 (an)(a_n)의 부분수열이라 하고 (ank)\left(a_{n_k}\right)로 쓴다.

첨자 nm=2m−1n_m = 2m - 1과 nm=2mn_m = 2m는 엄격하게 증가하므로, 단조수열에 관한 수업의 수열 (bm)(b_m)과 (cm)(c_m)은 (an)(a_n)의 부분수열이다: 첨자가 홀수인 항들의 부분수열과 첨자가 짝수인 항들의 부분수열이다. 고정된 자연수 pp에 대하여 수열 (an+p)(a_{n + p})도 첨자 n+pn + p로 이루어진 부분수열이며, 모든 수열은 자기 자신의 부분수열이다. 반면에 a1,a1,a2,a2,…a_1, a_1, a_2, a_2, \ldots은 첨자를 반복하므로 부분수열이 아니며, a2,a1,a4,a3,…a_2, a_1, a_4, a_3, \ldots도 첨자의 순서를 뒤섞으므로 부분수열이 아니다. 첨자의 문자는 상관없다. 중요한 것은 고른 첨자가 엄격하게 증가한다는 것이다.

보조정리부분수열의 첨자

(nk)(n_k)가 자연수로 이루어진 엄격하게 증가하는 수열이면, nk≥kn_k \geq k가 모든 자연수 kk에 대하여 성립한다. 또한 (kj)(k_j)가 자연수로 이루어진 또 하나의 엄격하게 증가하는 수열이면, 첨자 mj=nkjm_j = n_{k_j}도 그러하며, 따라서 (an)(a_n)의 부분수열의 부분수열은 (an)(a_n)의 부분수열이다. 첫 번째 주장은 귀납법으로 보인다: 각 첨자는 앞의 첨자보다 적어도 하나만큼 크다.

증명

  1. nk+1≥nk+1≥k+1n_{k + 1} \geq n_k + 1 \geq \resaltar{k + 1}

    k=1k = 1일 때, 자연수 n1n_1은 적어도 11이다. nk≥kn_k \geq k이면, nk+1n_{k + 1}은 nkn_k보다 큰 자연수이므로 적어도 nk+1n_k + 1이다. 연속한 두 자연수 사이에는 다른 자연수가 없기 때문이다.

  2. j<l→kj<kl→mj<mlj < l \rightarrow k_j < k_l \rightarrow \resaltar{m_j < m_l}

    (nk)(n_k)가 엄격하게 증가하므로, nk<nln_k < n_l가 k<lk < l일 때마다 성립하며, 이는 ll에 대한 귀납법으로 보인다: nk<nln_k < n_l이면 nk<nl<nl+1n_k < n_l < n_{l + 1}이다. j<lj < l이면 kj<klk_j < k_l이고, 따라서 nkj<nkln_{k_j} < n_{k_l}이다. 제jj항은, (ank)\left(a_{n_k}\right)의 첨자 kjk_j에 의한 부분수열에서, amja_{m_j}이다.

정리극한을 갖는 수열의 부분수열

an→La_n \to L이면, 모든 부분수열 (ank)\left(a_{n_k}\right)((an)(a_n)의 부분수열)는 LL로 수렴한다. an→∞a_n \to \infty이면 모든 부분수열은 ∞\infty로 발산하고, an→−∞a_n \to -\infty이면 −∞-\infty로 발산한다. 수열에 대해 응답하는 자연수는 부분수열에 대해서도 응답한다. nk≥kn_k \geq k이기 때문이다.

증명

  1. k≥N→nk≥k≥N→∣ank−L∣<εk \geq N \rightarrow n_k \geq k \geq N \rightarrow \resaltar{\abs{a_{n_k} - L} < \varepsilon}

    ε>0\varepsilon > 0이라 하고, NN을 (an)(a_n)에 대한 극한의 정의의 응답이라 하자. 이 응답은 ε\varepsilon과 수열에 의존한다. k≥Nk \geq N이면, 첨자에 관한 보조정리에 의해 nk≥k≥Nn_k \geq k \geq N이고, 항 anka_{n_k}는 띠 안에 있다.

  2. k≥N→nk≥N→ank>Kk \geq N \rightarrow n_k \geq N \rightarrow \resaltar{a_{n_k} > K}

    an→∞a_n \to \infty이면, 같은 논법을 수열과 그 극한에 관한 수업의 무한대로 발산하는 수열의 정의로, 그리고 문턱값 KK를 도전 ε\varepsilon 대신 써서 적용하면, ank>Ka_{n_k} > K가 k≥Nk \geq N에 대하여 성립한다. −∞-\infty의 경우는 수열 (−an)(-a_n)으로 이 경우에 귀착된다.

따름정리부분수열에 의한 발산 판정법

수열이 극한이 서로 다른 두 부분수열을 갖거나 발산하는 부분수열을 하나 가지면, 그 수열은 발산한다. LL로 수렴한다면, 그 모든 부분수열이 LL로 수렴할 것이다.

증명

  1. ank→L1,amk→L2,an→L→L1=L=L2a_{n_k} \to L_1, \quad a_{m_k} \to L_2, \quad a_n \to L \rightarrow \resaltar{L_1 = L = L_2}

    (an)(a_n)이 어떤 수 LL로 수렴한다면, 앞의 정리에 의해 모든 부분수열이 LL로 수렴할 것이다. 극한이 L1L_1과 L2L_2인 두 부분수열은 극한의 유일성에 의해 L1=L=L2L_1 = L = L_2을 줄 것이며, 어떤 부분수열도 발산하지 않을 것이다.

(−1)n(-1)^n의 경우, 첨자가 짝수인 부분수열과 첨자가 홀수인 부분수열은 11과 −1-1로 수렴하며, 이 따름정리는 수열과 그 극한에 관한 수업의 논법을 요약한다. 수열 sin⁡nπ2\sin \frac{n\pi}{2}는 1,0,−1,0,…1, 0, -1, 0, \ldots을 차례로 지나며, 극한이 11, 00, −1-1인 상수 부분수열들을 첨자 4m−34m - 3, 2m2m, 4m−14m - 1로 가지므로 발산한다. 거꾸로, 첨자가 짝수인 부분수열과 첨자가 홀수인 부분수열이 같은 수 LL로 수렴하면, 수열은 LL로 수렴한다. 이는 단조수열에 관한 수업의 예제 “감소함수에 의한 점화식”의 세 번째 과정의 논법으로 보이며, 그 논법은 두 부분수열의 응답을 하나로 합친다. 연습 문제 “짝수 번째 항, 홀수 번째 항, 삼의 배수 번째 항”은 세 부분수열을 합치는 방법을 보여 준다.