볼차노-바이어스트라스 정리
수학이야기/Calculus 2015. 1. 16. 15:58아래와 같은 실수의 부분집합을 구간으로 부른다. a,b∈R,a≤b
(a,b)={x∈R|a<x<b}
[a,b]={x∈R|a≤x≤b}
[a,b)={x∈R|a≤x<b}
(a,b]={x∈R|a<x≤b}
위로부터 첫 번째는 열린 구간, 두 번째는 닫힌 구간, 나머지 둘은 반열린 구간(반닫힌 구간)이고 구간의 길이는 모두 b−a이다. 아래와 같은 구간도 있다.
(a,a)=ϕ
(a,∞)={x∈R|a<x}
(−∞,b)={x∈R|x<b}
(−∞,∞)=R
∀n∈N에 대하여 In⊇In+1이라면 구간 In은 포개진 구간들(nested interval)이라고 한다.
I1⊇I2⊇I3⊇⋯⊇In⊇In+1⊇⋯
보기 1. In=[0,1n]은 포개진 구간들이다. 0은 모든 구간에 들어있다. ∩∞n=1In={0} 모든 포개진 구간들이 반드시 공통 원소를 가지진 않는다.
2. In=(0,1n)은 포개진 구간들이지만 공통 원소를 가지지 않는다.
정리 유계이고 닫힌 구간 In=[an,bn],n∈N이 포개진 구간들이면 ∀n,ξ∈In인 ξ∈R가 존재한다.
증명 In이 포개긴 구간이라면 In∈I1이므로 ∀n에 대하여 an≤b1이다.
집합 S={an|n∈N}은 공집합이 아니고 위로 유계되어있으므로 상한이 존재한다. ξ=supS라고 하자.
an≤ξ임은 명백하다.
∀n에 대하여 ξ≤bn임을 보이자.
bn과 집합 {ak|k∈N}을 생각하자.
1) n≤k이라고 하면 In⊇Ik이므로 ak≤bk≤bn
2) k<n이면 Ik⊇In이므로 ak≤an≤bn
1),2)에 의하여 ∀n∈N에 대하여 ak≤bn이다.
bn은 {ak|k∈N}의 상계이다.
an≤ξ≤bn이다.
∴∀n에 대하여 ξ∈In
마찬가지로 η=inf{bn|n∈N}라고 하면
an≤η이므로 ξ≤η
x∈In이면 ξ≤x≤η
이제 inf{bn−an|n∈N}=0라고 하면 어떤 ε>0에 대하여 0≤η−ξ≤bn−an<ε이 자연수 n이 존재한다. 모든 ε에 대하여 성립하려면 η−ξ=0이다.
정의 아래를 만족하는 점 x∈R는 집합 S⊂R의 극한점(limit point), 집적점(cluster point or accumulation point))이다.
모든 ε-근방 Vε=(x−ε,x+ε)에 대하여 V∩S−{x}≠ϕ이다.
정의를 다음과 같이 다르게 표현할 수 있다.
x:집합 S의 극한점이면 ∀n∈N에 대하여 0<|x−sn|<1n인 sn가 존재한다.
보기 1. S1=(0,1)이면 S1의 극한점은 [0,1]이다.
2. 유한집합은 집적점이 없다.
3. S3={1n|n∈N}이면 0이 유일한 극한점이다.
4. S4=(0,1)∩Q라고 하면 [0,1]이 S4의 극한점이다.
5. S5=(0,1)−Q라고 해도 마찬가지로 [0,1]이 S5의 극한점이다.
6. S가 위로 유계인 무한집합이고 u=supS라고 하자. u∉S라면 x∈(u−ε,u+ε)인 x∈S가 존재하므로 u는 S의 극한점이다.
볼차노-바이어스트라스 정리(Bolzano–Weierstrass theorem)
실수의 부분집합이고 유계인 무한집합은 적어도 하나의 극한점을 가진다.
증명 S⊂R: 유계인 무한집합이라고 하자.
유계이므로 I1=[a,b]⊇S인 닫힌 구간이 존재한다.
이제 구간 In을 [a,12(a+b)]와 [12(a+b),b]로 나눈다. 이 두 구간 가운데 어느 하나는 반드시 S와 교집합이 무한집합이다.
S와 교집합이 무한집합인 구간을 I2라고 하고 같은 방법으로 다시 이등분한다.
마찬가지로 S와 교집합이 무한집합인 구간을 I3으로 잡는다.
같은 방법으로 구간 수열 In을 잡아나가면
I1⊇I2⊇I3⊇⋯⊇In⊇In+1⊇⋯
이므로 모든 자연수 n에 대하여 x∈In인 x가 존재한다.
주어진 ε>0과 V=(x−ε,x+ε)에 대하여 b−a2n−1<ε인 n을 고를 수 있다. x∈In,ln<ε이면 In⊆V이다. In 무수히 많은 S의 원소를 가지고 있으므로 x와 구별되는 원소도 있다.
∴x는 S의 극한점이다.
수열에서 볼차노-바이어스트라스 정리(Bolzano–Weierstrass theorem)는 아래와 같이 표현된다.
정리 유계인 실수 수열(bounded sequence )은 반드시 수렴하는 부분 수열(convergent subsequence)을 가진다.
증명 먼저 모든 실수 수열 xn은 단조 부분수열(monotone subsequence)을 가진다는 보조정리를 증명하자.
m>n→x n>x m 를 만족하는 자연수 n '꼭대기'로 부르자. xn은 부분수열에 뒤에 나오는 모든 항보다 크다.
먼저 무수히 많은 '꼭대기'를 가진다고 가정하자.
n1<n2<n3<⋯nj<⋯
수열 {xnj} 단조 감소이다.
'꼭대기'가 유한개라고 하고 N이 마지막 '꼭대기'라고 하자.
n1=N+1은 '꼭대기'가 아니다. (∵n1>N)
따라서, n2>n1 이고 xn2≥xn1인 n2가 존재한다.
n2>N는 꼭대기가 아니므로 계속해서 n3>n2이고 xn3≥xn2인 ni를 찾을 수 있다.
xn1≤xn2≤xn3≤⋯이므로 감소하지 않는 무한수열(non-decreasing subsequence)을 찾을 수 있다.
이제 유계인 수열을 생각하면 부분 수열도 유계이다. 위와 같이 단조인 부분 수열은 수렴한다.