이전 읽을거리 : [FTC의 엄밀한 증명] ch8. 열린 집합과 닫힌 집합
다음 읽을거리 : [FTC의 엄밀한 증명] ch10. 콤팩트 집합
본 포스팅은 'Stephen Abbott, 해석학 첫걸음(2판)'을 공부하며 작성하였습니다.
10. 연결집합
지난 포스팅에서 열린 집합과 닫힌 집합에 대해 알아보았다. 이 두 집합으로도 할 수 있는 작업이 충분히 많지만, 아직 우리에게 필요한 집합이 더 남아있다. 함수를 공부하기에 앞서, 임의의 두 점 사이가 끊기지 않고 쭉 연결되어있는 성질을 가진 집합이 필요하다. 이는 열린 집합이나 닫힌 집합으로는 불충분하다. 지난 포스팅에서 언급한 다음의 집합을 보자.
위 집합은 정의에 충실하면 닫힌 집합이지만, 을 제외한 모든 점이 고립점이므로 상당히 뚝뚝 끊겨있는 집합이다. 열린 집합도 사정이 크게 다르지 않다. 예를 들자면 집합 은 열린 집합이지만 과 사이에는 으로 인해 끊겨있는 점이 존재한다.
끊기지 않고 연결되어있다는 것을 차근차근 정의해보자.
10.1. 폐포
정의) 집합 의 모든 극한점의 집합 에 대해 집합 을 의 폐포(closure)라고 하며 라고 쓴다.
즉, 의 폐포 는 의 극한점을 모두 보강해준 집합인 것이다. 직관적인 예시를 들자면, 의 폐포는 이다. 다음의 정리에 따르면 폐포란 어떤 집합을 최소한으로 확장하여 닫힌 집합을 만드는 방법이다.
정리 10.1-1) 임의의 집합 에 대해 는 를 포함하는 가장 작은 닫힌 집합이다.
proof)
가 공집합인 경우에는 이며 은 닫힌 집합이므로 정리가 자명하게 성립한다. 가 공집합이 아닐 때를 생각하자.
만약 의 임의의 극한점 가 동시에 의 극한점이라면, 폐포의 정의에 따라 가 성립하게 된다. 따라서 가 닫힌 집합임을 보이기 위해서는 의 임의의 극한점이 의 극한점임을 보이는 것으로 충분하다.
모순을 보이기 위해 어떤 가 존재하여 의 극한점이며 의 극한점이 아니라고 가정하자. 가 의 극한점이 아니라는 가정에 따르면 어떤 가 존재하여 임의의 에 대해 또는 가 성립한다. 그리고 가 의 극한점이라는 가정에 따르면 어떤 가 존재하여 와 가 성립한다. 이때 라는 것은 가 의 원소이거나 의 극한점임을 의미하는데, 위의 논의에 따르면 는 의 원소가 될 수 없다. 따라서 는 의 극한점이다.
이며 이므로 , 둘 중 하나는 를 포함한다. 그 열린 구간을 라고 하자. 여기서 는 열린 구간이므로 열린 집합이다. ( 정리 9.1-1) 열린 집합의 정의에 따라 어떤 가 존재하여 가 성립한다. 는 의 극한점이므로 어떤 가 존재하여 를 만족하며, 도 만족하게 된다. 다시 위의 논의에 따르면 적어도 가 성립해야 하는데, 는 를 포함하지 않으므로 이다. 이는 모순이므로 귀납법에 따라 의 임의의 극한점은 의 극한점이다.
가 를 포함하는 가장 작은 닫힌 집합이라는 것은 임의의 닫힌 집합 에 대해 이면 가 성립한다는 것이다. 의 임의의 극한점 를 생각하자. 임의의 에 대해 어떤 가 존재하여 이며 가 성립한다. 를 만족하는 임의의 닫힌 집합 에 대해 도 성립하므로 는 의 극한점이기도 하다. 따라서 의 모든 극한점은 에 포함되므로 도 성립한다. 따라서 원하는 결과를 얻는다.
중요한 정리를 증명하기 위해 아래를 해결해두자.
정리 10.1-2) 임의의 두 집합 에 대해 다음이 성립한다.
(ⅰ) 이면 이다.
(ⅱ)
(ⅲ) 가 공집합이 아니고 위로 유계이면 이다.
proof)
먼저 이면 의 극한점은 의 극한점임을 보이자. 의 극한점 의 임의의 -근방 를 생각하자. 정의에 따르면 어떤 가 존재하여 이며 가 성립한다. 이때 이기도 하므로 는 의 극한점이기도 하다. 따라서 원하는 결과를 얻는다.
(ⅰ) : 임의의 를 생각하자. 는 의 원소이거나 의 극한점이다. 가 의 원소이면 이므로 이다. 가 의 극한점이면 위의 논의에 따라 의 극한점이므로 이다. 정리하면 를 얻는다.
(ⅱ) : 임의의 를 생각하자. 는 의 원소이거나 의 극한점이다.
가 의 원소라고 가정하자. 이며 이다. 이때 및 이므로 와 가 성립한다. 따라서 를 얻는다.
가 의 극한점이라고 가정하자. 이고 이므로 앞선 논의에 따르면 는 의 극한점이며 의 극한점이다. 따라서 를 얻는다.
(ⅲ) : 가 공집합이 아니고 위로 유계이면 의 상한 가 존재한다. 임의의 에 대해 은 의 상계가 아니므로 이도록 하는 가 존재한다. 이때 다음이 성립한다.
정의에 따라 는 의 극한점이므로 를 얻는다.
10.2. 연결집합의 정의
폐포의 도움을 받으면 어떤 집합에 대한 연결성을 정의할 수 있다. 다음을 참고하자.
정의) 공집합이 아닌 두 집합 에 대해 와 가 모두 공집합이면 와 가 분리되었다(separated)고 한다.
예를 들자면 와 는 분리되었으며, 과 는 분리되지 않았다.
아래의 정리에 따르면 분리는 서로소보다 더욱 강한 조건이다.
정리 10.2-1) 분리된 두 집합은 서로소이다.
proof)
임의의 분리된 두 집합 를 생각하자. 정의에 따라 가 성립한다. 이때 이므로 다음이 성립한다.
연결집합을 정의하기 위해 다음의 보조정의를 확인하자.
정의) 집합 에 대해 공집합이 아닌 어떤 두 집합 가 존재하여 와 가 분리되었으며 를 만족하면 를 비연결집합(disconnected set)이라고 한다.
※ 위와 같이 비연결집합을 정의하는 방식은 'Stephen Abbott, Understanding Analysis' 를 따름.
비연결집합의 정의를 논리기호로 표현하면 다음과 같다. (논리기호 읽는 방법은 링크의 초반부 참고)
다시말해 비연결집합은 분리된 두 집합의 합집합으로 표현할 수 있는 집합을 말한다.
연결집합은 비연결집합의 정의에 부정을 취하여 얻을 수 있다.
정의) 비연결집합이 아닌 집합을 연결집합(connected set)이라고 한다.
※ 정의에 따르면 원소를 0~1개만 갖는 집합도 공허참에 따라 연결집합이지만, 흥미있는 대상은 아니다.
연결집합을 부정문이 아닌 긍정문으로 서술하려면 다소 복잡하며 여러 방법이 존재한다. 집합 가 연결집합이라는 것과 다음은 모두 동치이다. (술어논리의 연산은 부록 참조)
▷ 를 만족하는 공집합이 아닌 임의의 두 집합 에 대해 와 는 분리되지 않아야 한다. ( 와 가 분리되지 않았다는 말은 와 중 적어도 하나는 공집합이 아니라는 뜻이다)
proof)
비연결집합의 정의에 부정을 취하면 다음과 같다.
따라서 원하는 결과를 얻는다.
▷ 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 에 대해 가 의 극한점을 포함하거나 가 의 극한점을 포함한다.
proof)
비연결집합의 정의에 부정을 취하면 다음과 같다.
이때 의 극한점의 집합을 라고 한다면 다음이 성립한다.
따라서 다음을 얻는다.
정리하면 다음이 성립한다.
따라서 원하는 결과를 얻는다.
위의 두 번째 동치정의를 이용하면 수열을 이용하여 연결집합을 판별할 수 있다.
정리10.2-2) 집합 이 연결집합일 필요충분조건은 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 에 대해 다음의 두 명제 중 적어도 하나를 만족하는 수열 이 존재하는 것이다.
proof)
() : 가 연결집합이라고 하자. 위의 논의에 따르면 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 에 대해 가 의 극한점을 포함하거나 가 의 극한점을 포함한다.
가 의 극한점을 포함한다고 가정하자. 의 극한점 에 대해 가 성립한다. 정리 9.2-1에 따르면 어떤 수열 가 존재하여 이며 가 성립한다. 정리하면 다음이 성립한다.
가 의 극한점을 포함한다고 가정할때도 비슷하게 다음이 성립함을 보일 수 있다.
따라서 원하는 결과를 얻는다.
() : 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 에 대해 다음을 만족하는 수열 이 존재한다고 하자.
가 의 극한점을 포함하거나 가 의 극한점을 포함하는 것을 보이면 충분하다.
다음을 만족하는 수열 이 존재한다고 가정하자.
이며 인데, 와 는 서로소이므로 이다. 정리 9.2-1에 따라 는 의 극한점이며 이므로 는 의 극한점을 포함함을 알 수 있다. 역으로 다음을 만족하는 수열 이 존재한다고 가정하면 비슷하게 가 의 극한점을 포함함을 알 수 있다.
따라서 원하는 결과를 얻는다.
10.3. 연결집합과 구간
보다시피 연결집합의 정의는 다소 복잡하다. 하지만 이는 외의 다양한 공간에서 연결집합을 한번에 정의하기 위한 아이디어이며, 에서는 연결집합이란 그저 구간에 불과하다. 우선 구간이 무엇인지 명확히 하자. 임의의 두 실수 에 대해 실수의 조밀성에 따라 를 만족하는 실수 가 존재한다는 것을 기억하자.
정의) 집합 을 생각하자. 임의의 에 대해 (또는 ) 가 성립하는 경우 를 구간(interval)이라고 한다.
※ 마찬가지로 원소를 0~1개만 갖는 집합도 공허참에 따라 구간이지만, 흥미는 없다.
구간의 정의를 보면 그 집합에 속하는 두 점 사이의 모든 점을 포함하도록 한다. 다음의 정리에 따르면 구간과 연결집합은 같은 의미임을 알 수 있다.
정리 10.3-1) 집합 이 연결집합일 필요충분조건은 가 구간인 것이다.
proof)
원소를 0~1개만 갖는 집합 는 연결집합이자 구간이므로 위 정리는 자명하게 성립한다. 적어도 원소를 두 개 이상 갖는 집합 를 생각하자.
() : 집합 가 구간이 아니라고 하자. 가 연결집합이 아님을 보이면 된다. 구간의 정의에 따라 어떤 가 존재하여 (일반성을 잃지 않고 라고 가정하자) 가성립한다. 이는 인 어떤 가 존재한다는 뜻이며, 이 에 대해 다음의 두 집합을 정의하자.
이므로 임을 알 수 있다. 정리 10.1-2(ⅱ)에 따라 다음이 성립한다.
와 둘 다 공집합이므로 는 비연결집합이다. 따라서 원하는 결과를 얻는다.
() : 가 구간이라고 하자. 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 를 생각하자. 임의의 , 를 생각하자. 와 는 서로소이므로 이다. 일반성을 잃지 않고 이라고 가정하자. 이므로 구간의 정의에 따라 가 성립한다. 이라고 하자.
닫힌 구간 의 중점은 에 속하므로 반드시 또는 에 속한다. 따라서 을 이등분하여 얻을 수 있는 두 닫힌 구간 중에서 왼쪽과 오른쪽 끝점이 각각 와 의 원소인 구간이 존재한다. 이 구간을 이라고 하자. 가 성립한다.
수학적 귀납법을 이용하자. 어떤 에 대해 닫힌 구간 가 , 를 만족한다고 하자. 위의 논의와 비슷하게 을 이등분하여 얻을 수 있는 두 닫힌 구간중에서 왼쪽과 오른쪽 끝점이 각각 와 의 원소인 구간이 존재한다. 이 구간을 이라고 하자. 이때 이며 , 이다.
수학적 귀납법에 따라 임의의 에 대해 닫힌 구간 가 , 를 만족하며, 다음의 축소구간열을 이룬다.
축소구간성질에 따르면 모든 에 속하는 원소 이 적어도 하나 존재한다. 위 축소구간열의 왼쪽과 오른쪽 끝점으로 이루어진 각 수열 , 을 생각하자. 은 증가수열이고 은 감소수열이며, 임의의 에 대해 이므로 이 성립한다. 따라서 과 은 유계이고 단조인 수열이므로 단조수렴정리에 따라 두 수열은 수렴한다. , 라고 하자. 순서극한정리에 따라 , 가 성립한다.
구간 의 양 끝점 사이의 거리는 이며 차례로 절반씩 줄어드므로, 구간 의 양 끝점 사이의 거리 는 이다. 정리 6-1에 따르면 이므로 대수극한정리에 따라 다음이 성립한다.
대수극한정리에 따르면 이므로 를 얻는다. 이때 이므로 다음이 성립한다.
이때 이므로 는 또는 의 원소이다. 따라서 다음의 두 명제 중 하나가 성립한다.
정리10.2-2에 따르면 는 연결집합이다.
읽어주셔서 감사합니다.
이전 읽을거리 : [FTC의 엄밀한 증명] ch8. 열린 집합과 닫힌 집합
다음 읽을거리 : [FTC의 엄밀한 증명] ch10. 콤팩트 집합
댓글