Processing math: 100%
볼차노-바이어스트라스 정리::::수학과 사는 이야기

볼차노-바이어스트라스 정리

수학이야기/Calculus 2015. 1. 16. 15:58
반응형

구간

아래와 같은 실수의 부분집합을 구간으로 부른다. a,bR,ab

(a,b)={xR|a<x<b}

[a,b]={xR|axb}

[a,b)={xR|ax<b}

(a,b]={xR|a<xb}

위로부터 첫 번째는 열린 구간, 두 번째는 닫힌 구간, 나머지 둘은 반열린 구간(반닫힌 구간)이고 구간의 길이는 모두 ba이다. 아래와 같은 구간도 있다.

(a,a)=ϕ

(a,)={xR|a<x}

(,b)={xR|x<b}

(,)=R

포개진 구간들 성질

nN에 대하여 InIn+1이라면 구간 In은 포개진 구간들(nested interval)이라고 한다.

I1I2I3InIn+1


보기  1. In=[0,1n]은 포개진 구간들이다. 0은 모든 구간에 들어있다. n=1In={0} 모든 포개진 구간들이 반드시 공통 원소를 가지진 않는다.

2. In=(0,1n)은 포개진 구간들이지만 공통 원소를 가지지 않는다.

정리 유계이고 닫힌 구간 In=[an,bn],nN이 포개진 구간들이면 n,ξInξR가 존재한다.

증명 In이 포개긴 구간이라면 InI1이므로 n에 대하여 anb1이다.

집합 S={an|nN}은 공집합이 아니고 위로 유계되어있으므로 상한이 존재한다. ξ=supS라고 하자.

anξ임은 명백하다.

n에 대하여 ξbn임을 보이자.

bn과 집합 {ak|kN}을 생각하자.

1) nk이라고 하면 InIk이므로 akbkbn

2) k<n이면 IkIn이므로 akanbn

1),2)에 의하여 nN에 대하여 akbn이다.

bn{ak|kN}의 상계이다.

anξbn이다.

n에 대하여 ξIn

마찬가지로 η=inf{bn|nN}라고 하면

anη이므로 ξη

xIn이면 ξxη

이제 inf{bnan|nN}=0라고 하면 어떤 ε>0에 대하여 0ηξbnan<ε이 자연수 n이 존재한다. 모든 ε에 대하여 성립하려면 ηξ=0이다.

정의 아래를 만족하는 점 xR는 집합 SR의 극한점(limit point), 집적점(cluster point or accumulation point))이다.

모든 ε-근방 Vε=(xε,x+ε)에 대하여 VS{x}ϕ이다.

정의를 다음과 같이 다르게 표현할 수 있다.

x:집합 S의 극한점이면 nN에 대하여 0<|xsn|<1nsn가 존재한다.

보기 1. S1=(0,1)이면 S1의 극한점은 [0,1]이다.

2. 유한집합은 집적점이 없다.

3. S3={1n|nN}이면 0이 유일한 극한점이다.

4. S4=(0,1)Q라고 하면 [0,1]S4의 극한점이다. 

5. S5=(0,1)Q라고 해도 마찬가지로 [0,1]S5의 극한점이다. 

6. S가 위로 유계인 무한집합이고 u=supS라고 하자. uS라면 x(uε,u+ε)xS가 존재하므로 uS의 극한점이다.


볼차노-바이어스트라스 정리(Bolzano–Weierstrass theorem)

실수의 부분집합이고 유계인 무한집합은 적어도 하나의 극한점을 가진다.

증명 SR: 유계인 무한집합이라고 하자.

유계이므로 I1=[a,b]S인 닫힌 구간이 존재한다.

이제 구간 In[a,12(a+b)][12(a+b),b]로 나눈다. 이 두 구간 가운데 어느 하나는 반드시 S와 교집합이 무한집합이다. 

S와 교집합이 무한집합인 구간을 I2라고 하고 같은 방법으로 다시 이등분한다.

마찬가지로 S와 교집합이 무한집합인 구간을 I3으로 잡는다.

같은 방법으로 구간 수열 In을 잡아나가면

I1I2I3InIn+1

이므로 모든 자연수 n에 대하여 xInx가 존재한다.

주어진 ε>0V=(xε,x+ε)에 대하여 ba2n1<εn을 고를 수 있다. xIn,ln<ε이면 InV이다. In 무수히 많은 S의 원소를 가지고 있으므로 x와 구별되는 원소도 있다.

xS의 극한점이다.


수열에서 볼차노-바이어스트라스 정리(Bolzano–Weierstrass theorem)는 아래와 같이 표현된다.

정리 유계인 실수 수열(bounded sequence )은 반드시 수렴하는 부분 수열(convergent subsequence)을 가진다.

증명 먼저 모든 실수 수열 xn은 단조 부분수열(monotone subsequence)을 가진다는 보조정리를 증명하자.

 m>nxn>xm 를 만족하는 자연수 n '꼭대기'로 부르자. xn은 부분수열에 뒤에 나오는 모든 항보다 크다.

먼저 무수히 많은 '꼭대기'를 가진다고 가정하자.

n1<n2<n3<nj<

수열 {xnj} 단조 감소이다.

'꼭대기'가 유한개라고 하고 N이 마지막 '꼭대기'라고 하자. 

n1=N+1은 '꼭대기'가 아니다. (n1>N)

따라서,  n2>n1 이고 xn2xn1인  n2가 존재한다. 

n2>N는 꼭대기가 아니므로 계속해서 n3>n2이고 xn3xn2ni를 찾을 수 있다.

xn1xn2xn3이므로 감소하지 않는 무한수열(non-decreasing subsequence)을 찾을 수 있다.

이제 유계인 수열을 생각하면 부분 수열도 유계이다. 위와 같이 단조인 부분 수열은 수렴한다.


반응형