Proof. 인 경우 는 점집합이므로 자명하게 콤팩트하다. 일 때를 생각하자. 의 임의의 열린덮개 를 생각하자. 여기서 의 어떤 유한부분모임이 존재하여 를 덮도록 하는 의 집합 를 생각하자. 임을 보이는 것으로 증명이 마무리된다.
자명하게 가 성립한다. 또한 는 의 상계이므로 는 공집합이 아니고 위로 유계이며, 따라서 의 상한이 존재한다. 라고 하자. 이며 모순을 보이기 위해 라고 가정하자. 이므로 어떤 에 대해 이며 이므로 어떤 이 존재하여 가 성립한다. 즉 다음을 얻는다.
특히 이므로 도 성립한다. 따라서 을 얻는다. 정리하면 이므로 어떤 이 존재하여 가 성립한다. 한편 는 를 덮으며 이므로 어떤 에 대해 이 성립한다. 즉 이므로 어떤 가 존재하여 가 성립한다. 라고 하면 다음이 성립한다.
이때 은 의 상계가 아니므로 어떤 에 대해 이 성립한다. 한편 이므로 의 어떤 유한부분모임 이 존재하여 를 덮는다. 따라서 다음이 성립한다.
즉 의 유한부분모임 은 을 덮으므로 가 성립한다. 이는 모순이므로 를 얻는다. 한편 는 에서 닫혀있으므로 정리 3.8.에 따라 이며, 집합의 상한은 극한점이므로 즉 를 얻는다.
위 정리에서 집합의 상한이 극한점임은 자명하다. 집합 의 상한 의 아무리 작은 -근방을 선택해도 에는 의 원소가 존재하기 때문이다. 만약 에 의 원소가 없다면 도 의 상계이므로 모순이 발생한다.
하이네-보렐 정리
Definition. 에 대해 다음이 성립하면 가 유계(bounded)라고 한다.
즉 유계인 집합은 중심이 인 어떤 closed cube 속에 속한다는 것이다.
다음의 정리는 의 부분공간에 한정하여, 콤팩트성이 어떤 의미를 갖는지 매우 친절하게 번역해준다.
하이네-보렐 정리 (Heine-Borel theorem) 이 콤팩트할 필요충분조건은 에서 닫혀있고 유계인 것이다.
이 정리는 매우 유용하나 그 증명은 쉽지만은 않고 방법도 여러가지이다. 본 포스팅에서는 참고문헌인 "Analysis on manifold" 를 따라 콤팩트성과 관련된 다양한 좋은 정의와 성질을 소개하며 하이네-보렐 정리를 증명할 것이다. 먼저 다음의 한 방향 증명부터 시작하자.
Lemma 7.3. 이 콤팩트하면 에서 닫혀있고 유계이다.
Proof.
Step 1. 먼저 가 유계임을 보이자. 을 중심으로 하고 반경이 각 자연수인 open ball 의 모임 의 합집합은 와 같으므로 자명하게 의 열린덮개이다. 가정에 따라 의 어떤 유한부분모임 이 존재하여 를 덮는다. 이라고 하면 이므로 는 유계이다.
Step 2. 가 에서 닫혀있음을 보이자. 이는 가 에서 열려있음을 보이는 것과 같다. Step 1에 따라 는 유계이므로 이다. 임의의 를 생각하자. 각 자연수 에 대해 다음과 같이 새로운 집합을 정의하자.
은 에서 닫혀있다. 한편 이므로 다음이 성립한다.
따라서 은 의 열린덮개이며 가정에 따라 어떤 유한부분모임 이 존재하여 를 덮는다. 이라고 하면 이므로 다음이 성립한다.
따라서 가 성립한다. 한편 이므로 이다. 를 에서 임의로 선택하였으므로 는 에서 열려있으며, 따라서 는 에서 닫혀있다.
다음의 정리에 따르면 연속함수는 콤팩트성을 보존한다.
최대-최소 정리 (Extreme-value theorem) 이 콤팩트하다고 하자. (1) 이 연속이면 는 콤팩트하다. (2) 이 연속이면 는 최댓값과 최솟값을 갖는다.
(1) 의 임의의 열린덮개 를 생각하자. 는 연속이므로 각 는 에서 열려있다. 는 에서 열려있는 집합의 모임이며 합집합이 를 포함하므로 정리 7.1.에 따라 유한부분모임 이 존재하여 합집합이 를 포함한다. 따라서 의 합집합이 를 포함하므로 는 콤팩트하다.
(2) (1) 에 따라 은 콤팩트하며, 보조정리 7.3.에 따라 는 에서 닫혀있으므로 극한점을 모두 포함한다. 한편 의 상한과 하한은 의 극한점이므로 에 포함되며, 각각 의 최댓값과 최솟값이다.
다음의 정의는 비유하자면 집합의 안팎으로 일정한 두께의 코팅을 하는 행위이다.
Definition. 와 에 대해 집합 를 의 -근방이라고 하며 라고 쓴다.
열린집합에 포함되는 점은 그 열린집합에 포함되는 -근방을 반드시 가지지만, 열린집합에 포함되는 "집합" 은 그 열린집합에 포함되는 -근방을 가짐이 보장되지 않는다. 가령 의 x축은 다음의 집합 에 포함되고 는 에서 열려있지만, x축의 그 어떠한 -근방도 에 포함되지 않는다.
그러나 열린집합에 포함되는 집합이 콤팩트한 경우에는 익숙한 성질이 그대로 성립한다. 어찌보면 콤팩트집합은 위상적으로 점과 비슷하다고 말할 수 있는 것이다.
-근방 정리 (The -neighborhood theorem) 콤팩트한 과 를 포함하는 임의의 에 대해 다음이 성립한다.
※ 본 증명에서 정의하는 함수 는 꽤 나중에 다른 정리의 증명에도 사용된다.
Proof. 다음의 함수를 정의하자.
예를들어 는 점 와 집합 의 거리로 이해된다. 임의의 를 고정하고 에 대한 함수 가 연속임을 보이자. 임의의 , 에 대해 다음이 성립한다.
한편 도 성립하므로 를 얻는다. 연속의 정의에 그대로 적용하면 에 대한 함수 가 연속임을 쉽게 알 수 있다.
정리에서 주어진 에서 열린집합 에 대해 , 는 에 대한 함수 의 로의 제한이므로 정리 4.5.에 따라 연속이다. 임의의 를 생각하자. 이므로 어떤 이 존재하여 가 성립한다. 임의의 를 생각하자. 이므로 이며, 따라서 이 성립한다. 한편 의 정의에 따라 이므로 , 즉 을 얻는다. 는 정의역이 콤팩트한 연속함수이므로 최솟값을 가지며, 이 최솟값을 라고 하면 가 성립한다.
임의의 에 대해 임을 보이자. 모순을 보이기 위해 어떤 이 존재하여 , 라고 가정하자. 이므로 의 정의에 따라 가 성립한다. 한편 이므로 이며, 이므로 라는 모순이 발생한다. 따라서 가 성립하고, 를 에서 임의로 선택하였으므로 다음이 성립한다.
다음의 정의는 연속보다 조금 더 강한 조건을 가리킨다.
Definition. 함수 에 대해 다음이 성립하면 가 균등연속(uniformly coutinuous)이라고 한다.
이는 연속의 조건과 비슷하면서도 조금 다르다. 연속의 조건을 형식적으로 쓰면 다음과 같다.
위 표현에서 "" 는 "" 로 순서가 바뀌어도 된다. 임의의 에 대해, 가 연속임을 판단하기 위해서는 각 에 대해 적절한 를 찾아 이하의 조건이 만족함을 보이면 된다. 그러나 가 균등연속임을 판단하기 위해서는 미리 적절한 를 찾아서 이하의 모든 조건이 만족함을 보여야 한다.
Theorem 7.4. 콤팩트집합 에 대해 함수 가 연속이면 균등연속이다.
Proof. 는 연속이므로 각 와 임의의 에 대해 어떤 이 존재하여 가 성립한다. 이때 는 의 열린덮개이며 는 콤팩트하므로 를 덮는 유한부분모임 가 존재한다. 이라고 하자. 가 성립하는 임의의 를 생각하자. 이므로 어떤 에 대해 이다. 다음이 성립한다.
한편 도 성립하며, 이므로 를 얻는다. 다음이 성립한다.
따라서 원하는 결과를 얻는다.
의 가장 대표적인 콤팩트집합이 닫힌구간이라면, 의 가장 대표적인 콤팩트집합은 rectangle 이다.
Theorem 7.5. 의 rectangle 은 콤팩트하다.
Proof. 의 rectangle 을 생각하자. 에 대한 귀납법으로 증명하자. 인 경우에는 정리 7.2.에 따라 본 정리가 성립한다. 이 콤팩트하다고 가정하고 가 콤팩트함을 보이자. 각 에 대해 다음의 함수를 생각하자.
의 번째 성분함수는 사영이고 번째 성분함수는 상수함수이므로 정리 4.7.에 따라 는 연속이다. 최대-최소 정리에 따라 는 콤팩트하다. 한편 이므로, 의 임의의 열린덮개 는 의 열린덮개이기도 하며, 를 덮는 유한부분모임 가 존재한다. 의 합집합은 에서 열려있으므로 -근방 정리에 따라 어떤 가 존재하여 가 에 의해 덮인다. 한편 이므로 는 의 열린덮개이다. 는 에서 열려있으며, 모임 의 합집합은 를 포함하므로 다음이 성립한다.
따라서 모임 은 의 열린덮개이며, 은 콤팩트하므로 를 덮는 유한부분모임 이 존재한다. 다음이 성립한다.
한편 각 는 유한모임 에 의해 덮이므로, 는 유한모임 에 의해 덮인다. 따라서 원하는 결과를 얻는다.
이제 하이네-보렐 정리의 나머지 방향을 증명하자.
Lemma 7.6. 이 에서 닫혀있고 유계이면 콤팩트하다.
Proof. 의 임의의 열린덮개 를 생각하자. 는 에서 열려있으므로 는 의 열린덮개이다. 한편 는 유계이므로 를 포함하는 rectangle 이 존재한다. 한편 는 콤팩트하므로 의 유한부분모임 가 존재하여 를 덮는다. 이때 는 의 열린덮개이기도 하다. 한편 는 를 포함하거나 포함하지 않는데, 포함하는 경우 에서 를 제외하여도 여전히 의 열린덮개이다. 따라서 는 의 어떤 유한부분모임에 의해 덮이므로 는 콤팩트하다.
이로써 하이네-보렐 정리의 증명이 끝났다.
읽어주셔서 감사합니다.
References)
[1] James R. Munkres. (1991). Analysis on manifolds. CRC press.
댓글