거리공간에서 연결 집합
📂거리공간거리공간에서 연결 집합
정의
거리공간 X의 두 부분 집합 A, B가
A∩B=∅andA∩B=∅
을 만족시키면, A와 B는 분리되었다separated고 한다. 다시 말해 B의 폐포에 포함되는 A의 점이 없고, A의 폐포에 포함되는 B의 점이 없다는 뜻이다. 부분 집합 E⊂X가 공집합이 아닌 분리된 두 집합의 합집합으로 표현되지 않으면 E는 연결되었다connected고 한다.
위의 정의를 곰곰이 생각해보면 ‘연결되었다’라는 것은 ‘확실하게 겹치는 집합들의 합집합으로 표현되는 집합’을 표현하기 위해 만든 개념이라는 것을 알 수 있다.
정리
E⊂R에 대해서 아래의 두 명제는 동치이다.
(a) E가 연결 집합이다.
(b) x,y∈E이고 x<z<y이면, z∈E이다.
증명
(a) ⟹ (b)
대우법으로 증명한다. 즉 z∈/E이면 E는 비연결집합임을 보일 것이다.z∈/E라고 가정하자. 두 집합 Az, Bz를 다음과 같다고 하자.
Az=E∩(−∞,z),Bz=E∩(z,∞)(1)
그러면
E=Az∪Bz
가 성립한다. 또한 (1)에 의해 x∈Az, y∈Bz이므로 두 집합은 공집합이 아니다. 마찬가지로 (1)에 의해
Az∩Bz=∅,Az∩Bz=∅
이므로 Az와 Bz는 분리되어있다. E가 공집합이 아닌 분리된 두 집합의 합집합으로 표현되므로 정의에 의해 E는 비연결집합이다.
(a) ⟸ (b)
마찬가지로 대우법으로 증명한다. 즉 E가 비연결이면 z∈/E임을 보일 것이다.E가 비연결이라고 가정하자. 그러면 정의에 의해 E=A∪B를 만족하는 공집합이 아닌 분리된 두 집합 A, B가 존재한다. A, B는 공집합이 아니므로 임의의 x∈A, y∈B를 선택할 수 있다. 일반성을 잃지 않고 x<y라고 하자. 그리고 z를 다음과 같다고 하자.
z=sup(A∩[x,y])
그러면 폐포의 성질에 의해 다음이 성립한다.
z∈A∩[x,y]⊂A
그러면 가정에 의해 A, B는 분리되어있으므로 z∈/B이다. 이제 두 경우를 나누어 생각해보자.
case 1. z∈/A
z∈/A, z∈/B이고 E=A∪B이므로, z∈/E
case 2. z∈A
가정에 의해 A와 B는 분리되어 있으므로 z∈/B이다. 따라서 위 증명과정에서의 x를 z로 놓으면
z<z1<y,z1∈/B
를 만족하는 z1가 존재하고 x<z1<y, z1∈/E를 만족함을 알 수 있다.
■