설명

볼차노–바이어슈트라스 정리

유한 차원 유클리드 공간의 유계 수열에서 수렴 부분수열을 얻는 증명을 살펴보고 콤팩트성과 구별합니다.

이 글의 목차

인터랙티브

유계 수열은 군집점 근처로 계속 되돌아온다

유계 수열 aₙ

재생을 눌러 항을 드러내거나 L과 ε을 움직여 보세요.

|aₙ| ≤ M 이고 무한히 많은 n에 대해 |aₙ − L| < ε

수열이 유계 구간 안에 머물기 때문에 무한히 멀어질 수 없습니다. L의 어떤 ε-근방에도 무한히 많은 항이 들어가며, 그 항들을 순서대로 고르면 수렴하는 부분수열이 됩니다.

유계성은 수열이 무한대로 달아나는 것을 막지만, 수열 전체가 한 값으로 안정됨을 뜻하지는 않는다. 이 정리는 그보다 약하지만 중요한 결론, 즉 수렴하는 무한 부분수열의 존재를 보장한다.

수열에 대한 정리

d≥1d\geq 1인 유한 차원 유클리드 공간 Rd\mathbb{R}^d의 유계 수열 (xn)(x_n)은 수렴하는 부분수열을 갖는다. 그 극한은 Rd\mathbb{R}^d에 속하지만, 수열의 항일 필요는 없다.

수열에 필요한 가정은 유계성뿐이다. 특히 수열이 취하는 값들의 집합이 닫혀 있을 필요는 없다.

증명

xn=(xn(1),…,xn(d))x_n=(x_n^{(1)},\ldots,x_n^{(d)})라고 쓰자. 유클리드 노름에 대해 (xn)(x_n)이 유계이므로 각 좌표 수열 (xn(j))(x_n^{(j)})도 실수에서 유계이다.

먼저 실수 수열의 경우를 보자. 유계 실수 수열은 어떤 닫힌 구간 I0I_0에 포함된다. 이 구간을 이등분하면 두 닫힌 반구간 중 적어도 하나에는 항의 인덱스가 무한히 많이 들어 있다. 그런 반구간 하나를 I1I_1로 택하고, 같은 과정을 반복한다. 그러면

I0⊇I1⊇I2⊇⋯I_0\supseteq I_1\supseteq I_2\supseteq\cdots

인 닫힌 구간열을 얻으며, 각 구간의 길이는 0으로 수렴한다. 축소 구간 정리에 따라 이 구간들의 교집합은 실수 aa 하나로 이루어진다. kk번째로 택한 항이 IkI_k에 들어가도록 인덱스 nkn_k를 차례로, 엄격히 증가하게 고른다. m≥km\geq k이면 mm번째 선택 항과 aa는 모두 IkI_k에 있으므로 두 값의 거리는 IkI_k의 길이 이하이다. 구간의 길이가 0으로 수렴하므로 이 부분수열은 aa로 수렴한다.

이제 실수에 대한 결과를 (xn)(x_n)의 첫 번째 좌표에 적용하여, 첫 번째 좌표가 수렴하는 부분수열을 취한다. 그 부분수열의 두 번째 좌표에 같은 결과를 적용하고, 이를 모든 좌표에 대해 반복한다. 좌표는 유한 개이므로 마지막에는 모든 좌표가 수렴하는 하나의 부분수열 (xnk)(x_{n_k})을 얻는다. 각 좌표의 극한을 a(j)a^{(j)}라 하고 a=(a(1),…,a(d))a=(a^{(1)},\ldots,a^{(d)})라고 하자. 나중에 더 작은 부분수열을 택해도 이미 수렴한 좌표의 수렴은 유지된다.

임의의 ε>0\varepsilon>0에 대해 좌표별 수렴으로부터 충분히 큰 모든 kk와 모든 jj에 대해 ∣xnk(j)−a(j)∣<ε/d|x_{n_k}^{(j)}-a^{(j)}|<\varepsilon/\sqrt d가 성립한다. 따라서

∥xnk−a∥2=∑j=1d∣xnk(j)−a(j)∣2<ε.\|x_{n_k}-a\|_2 =\sqrt{\sum_{j=1}^d|x_{n_k}^{(j)}-a^{(j)}|^2}<\varepsilon.

즉 xnk→ax_{n_k}\to a이며 정리가 증명되었다.

부분집합의 콤팩트성

수열에 대한 정리는 모든 유계 부분집합이 콤팩트라는 뜻이 아니다. K⊆RdK\subseteq\mathbb{R}^d에 대해 하이네–보렐 정리는 KK가 콤팩트일 필요충분조건이 닫혀 있고 유계인 것이라고 말한다. 유클리드 공간에서는 이는 KK의 모든 수열이 KK 안의 점으로 수렴하는 부분수열을 갖는다는 조건, 즉 점렬 콤팩트성과도 동치이다.

이 집합에 대한 서술에서는 닫힘이 중요하다. 예를 들어 (0,1)(0,1)은 유계이지만 콤팩트하지 않으며, 그 안의 수열 xn=1/nx_n=1/n은 (0,1)(0,1)의 점으로 수렴하는 부분수열을 갖지 않는다. 볼차노–바이어슈트라스 정리 자체가 말하는 것은 Rd\mathbb{R}^d의 유계 수열이 Rd\mathbb{R}^d 안에서 수렴하는 부분수열을 갖는다는 것이다.

간단한 예와 쓰임

유계 수열 xn=(−1)nx_n=(-1)^n 자체는 수렴하지 않지만, 짝수 번째 항으로 만든 부분수열은 항상 11, 홀수 번째 항으로 만든 부분수열은 항상 −1-1이므로 각각 수렴한다. 정리가 보장하는 것은 원래 수열의 단일한 극한이 아니라 적어도 하나의 수렴 부분수열이다. 극한의 존재나 콤팩트성 결과를 증명할 때 이런 부분수열 추출이 기본 도구가 된다.

핵심 정리

유한 차원 유클리드 공간에서 유계 수열은 그 공간 안에서 수렴하는 부분수열을 갖는다. 집합의 콤팩트성까지 말하려면 극한이 집합 안에 남도록 닫힘 조건도 필요하다.

참고 자료