Aerospace Kim

[FTC의 엄밀한 증명] ch9. 연결집합

  이전 읽을거리 : [FTC의 엄밀한 증명] ch8. 열린 집합과 닫힌 집합

  다음 읽을거리 : [FTC의 엄밀한 증명] ch10. 콤팩트 집합

 

 

  본 포스팅은 'Stephen Abbott, 해석학 첫걸음(2판)'을 공부하며 작성하였습니다.

 

 

10. 연결집합

 

  지난 포스팅에서 열린 집합과 닫힌 집합에 대해 알아보았다. 이 두 집합으로도 할 수 있는 작업이 충분히 많지만, 아직 우리에게 필요한 집합이 더 남아있다. 함수를 공부하기에 앞서, 임의의 두 점 사이가 끊기지 않고 쭉 연결되어있는 성질을 가진 집합이 필요하다. 이는 열린 집합이나 닫힌 집합으로는 불충분하다. 지난 포스팅에서 언급한 다음의 집합을 보자.

{0}{1n:nN}

  위 집합은 정의에 충실하면 닫힌 집합이지만, 0 을 제외한 모든 점이 고립점이므로 상당히 뚝뚝 끊겨있는 집합이다. 열린 집합도 사정이 크게 다르지 않다. 예를 들자면 집합 (2,0)(0,2) 은 열린 집합이지만 11 사이에는 0 으로 인해 끊겨있는 점이 존재한다.

 

  끊기지 않고 연결되어있다는 것을 차근차근 정의해보자.

 

 

10.1. 폐포

 

정의)  집합 AR 의 모든 극한점의 집합 A 에 대해 집합 AAA폐포(closure)라고 하며 A 라고 쓴다.

 

  즉, A 의 폐포 AA 의 극한점을 모두 보강해준 집합인 것이다. 직관적인 예시를 들자면, (a,b) 의 폐포는 [a,b] 이다. 다음의 정리에 따르면 폐포란 어떤 집합을 최소한으로 확장하여 닫힌 집합을 만드는 방법이다.

 

정리 10.1-1)  임의의 집합 AR 에 대해 AA 를 포함하는 가장 작은 닫힌 집합이다.

 

proof)

  A 가 공집합인 경우에는 = 이며 은 닫힌 집합이므로 정리가 자명하게 성립한다. A 가 공집합이 아닐 때를 생각하자.

 

  만약 A 의 임의의 극한점 x 가 동시에 A 의 극한점이라면, 폐포의 정의에 따라 xA 가 성립하게 된다. 따라서 A 가 닫힌 집합임을 보이기 위해서는 A 의 임의의 극한점이 A 의 극한점임을 보이는 것으로 충분하다.

 

  모순을 보이기 위해 어떤 xR 가 존재하여 A 의 극한점이며 A 의 극한점이 아니라고 가정하자. xA 의 극한점이 아니라는 가정에 따르면 어떤 Bϵ0(x) 가 존재하여 임의의 aA 에 대해 a=x 또는 aBϵ0(x) 가 성립한다. 그리고 xA 의 극한점이라는 가정에 따르면 어떤 bA 가 존재하여 bxbBϵ0(x) 가 성립한다. 이때 bA 라는 것은 bA 의 원소이거나 A 의 극한점임을 의미하는데, 위의 논의에 따르면 bA 의 원소가 될 수 없다. 따라서 bA 의 극한점이다.

 

  bx 이며 bBϵ0(x) 이므로 (xϵ0,x) , (x,x+ϵ0) 둘 중 하나는 b 를 포함한다. 그 열린 구간을 I 라고 하자. 여기서 I 는 열린 구간이므로 열린 집합이다. ( 정리 9.1-1) 열린 집합의 정의에 따라 어떤 Bϵ1(b) 가 존재하여 Bϵ1(b)IBϵ0(x) 가 성립한다. bA 의 극한점이므로 어떤 cA 가 존재하여 cBϵ1(b) 를 만족하며, cBϵ0(x) 도 만족하게 된다. 다시 위의 논의에 따르면 적어도 c=x 가 성립해야 하는데, Ix 를 포함하지 않으므로 cx 이다. 이는 모순이므로 귀납법에 따라 A 의 임의의 극한점은 A 의 극한점이다.

 

  AA 를 포함하는 가장 작은 닫힌 집합이라는 것은 임의의 닫힌 집합 F 에 대해 AF 이면 AF 가 성립한다는 것이다. A 의 임의의 극한점 x 를 생각하자. 임의의 Bϵ(x) 에 대해 어떤 aA 가 존재하여 ax 이며 aBϵ(x) 가 성립한다. AF 를 만족하는 임의의 닫힌 집합 F 에 대해 aF 도 성립하므로 xF 의 극한점이기도 하다. 따라서 A 의 모든 극한점은 F 에 포함되므로 AF 도 성립한다. 따라서 원하는 결과를 얻는다.   

 

 

  중요한 정리를 증명하기 위해 아래를 해결해두자.

 

정리 10.1-2)  임의의 두 집합 A,BR 에 대해 다음이 성립한다.
  (ⅰ) AB 이면 AB 이다.
  (ⅱ) ABAB
  (ⅲ) A 가 공집합이 아니고 위로 유계이면 supAA 이다.

                     

proof)

  먼저 AB 이면 A 의 극한점은 B 의 극한점임을 보이자. A 의 극한점 x 의 임의의 ϵ-근방  Bϵ(x) 를 생각하자. 정의에 따르면 어떤 aA 가 존재하여 ax 이며 aBϵ(x) 가 성립한다. 이때 aB 이기도 하므로 xB 의 극한점이기도 하다. 따라서 원하는 결과를 얻는다.

 

  (ⅰ) : 임의의 xA 를 생각하자. xA 의 원소이거나 A 의 극한점이다. xA 의 원소이면 xABB 이므로 xB 이다. xA 의 극한점이면 위의 논의에 따라 B 의 극한점이므로 xB 이다. 정리하면 AB 를 얻는다.

 

  (ⅱ) : 임의의 xAB 를 생각하자. xAB 의 원소이거나 AB 의 극한점이다.

 

  xAB 의 원소라고 가정하자. xA 이며 xB 이다. 이때 AABB 이므로 xAxB 가 성립한다. 따라서 xAB 를 얻는다.

 

  xAB 의 극한점이라고 가정하자. ABA 이고 ABB 이므로 앞선 논의에 따르면 xA 의 극한점이며 B 의 극한점이다. 따라서 xAB 를 얻는다.

 

  (ⅲ) : A 가 공집합이 아니고 위로 유계이면 A 의 상한 s=supA 가 존재한다. 임의의 Bϵ(s) 에 대해 sϵA 의 상계가 아니므로 sϵ<a 이도록 하는 aA 가 존재한다. 이때 다음이 성립한다.

sϵ<a<s<s+ϵ

aBϵ(s)

  정의에 따라 sA 의 극한점이므로 supAA 를 얻는다.   

 

 

10.2. 연결집합의 정의

 

  폐포의 도움을 받으면 어떤 집합에 대한 연결성을 정의할 수 있다. 다음을 참고하자.

 

정의)  공집합이 아닌 두 집합 A,B 에 대해 ABAB 가 모두 공집합이면 AB분리되었다(separated)고 한다.

 

  예를 들자면 (2,0)(0,2) 는 분리되었으며, (2,0](0,2) 는 분리되지 않았다.

 

  아래의 정리에 따르면 분리는 서로소보다 더욱 강한 조건이다.

 

정리 10.2-1)  분리된 두 집합은 서로소이다.

 

proof)

  임의의 분리된 두 집합 A,B 를 생각하자. 정의에 따라 AB= 가 성립한다. 이때 AA 이므로 다음이 성립한다.

ABAB=

 

 

  연결집합을 정의하기 위해 다음의 보조정의를 확인하자.

 

정의)  집합 E 에 대해 공집합이 아닌 어떤 두 집합 A,B 가 존재하여 AB 가 분리되었으며 E=AB 를 만족하면 E비연결집합(disconnected set)이라고 한다.

 

※ 위와 같이 비연결집합을 정의하는 방식은 'Stephen Abbott, Understanding Analysis' 를 따름.

 

  비연결집합의 정의를 논리기호로 표현하면 다음과 같다. (논리기호 읽는 방법은 링크의 초반부 참고)

(A,BR)

(E=AB)(A)(B)(AB=AB=)

  다시말해 비연결집합은 분리된 두 집합의 합집합으로 표현할 수 있는 집합을 말한다.

 

  연결집합은 비연결집합의 정의에 부정을 취하여 얻을 수 있다.

 

정의)  비연결집합이 아닌 집합을 연결집합(connected set)이라고 한다.

 

※ 정의에 따르면 원소를 0~1개만 갖는 집합도 공허참에 따라 연결집합이지만, 흥미있는 대상은 아니다.

 

  연결집합을 부정문이 아닌 긍정문으로 서술하려면 다소 복잡하며 여러 방법이 존재한다. 집합 E 가 연결집합이라는 것과 다음은 모두 동치이다. (술어논리의 연산은 부록 참조)

 

  ▷ E=AB 를 만족하는 공집합이 아닌 임의의 두 집합 A,B 에 대해 AB 는 분리되지 않아야 한다. (AB 가 분리되지 않았다는 말은 ABAB 중 적어도 하나는 공집합이 아니라는 뜻이다)

 

proof)

  비연결집합의 정의에 부정을 취하면 다음과 같다.

(A,BR)

¬((E=AB)(A)(B)(AB=AB=))

(¬((E=AB)(A)(B))¬(AB=AB=))

(((E=AB)(A)(B))¬(AB=AB=))

(((E=AB)(A)(B))((AB)(AB)))

  따라서 원하는 결과를 얻는다.   

 

 

  ▷ E=AB 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 A,B 에 대해 AB 의 극한점을 포함하거나 BA 의 극한점을 포함한다.

 

proof)

  비연결집합의 정의에 부정을 취하면 다음과 같다.

(A,BR)

¬((E=AB)(A)(B)(AB=AB=))

  이때 A 의 극한점의 집합을 A 라고 한다면 다음이 성립한다.

AB=(AA)B=(AB)(AB)=(AB=)(AB=)

  따라서 다음을 얻는다.

AB=AB=(AB=)(AB=)((AB=)(AB=)(AB=)(AB=))((AB=)(AB=)(AB=))

  정리하면 다음이 성립한다.

¬((E=AB)(A)(B)(AB=AB=))

¬((E=AB)(A)(B)(AB=)(AB=)(AB=))

(¬((E=AB)(AB=)(A)(B))¬(AB=AB=))

(((E=AB)(AB=)(A)(B))¬(AB=AB=))

(((E=AB)(AB=)(A)(B))((AB)(AB=)))

  따라서 원하는 결과를 얻는다.   

 

 

  위의 두 번째 동치정의를 이용하면 수열을 이용하여 연결집합을 판별할 수 있다.

 

정리10.2-2)  집합 ER 이 연결집합일 필요충분조건은 E=AB 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 A,B 에 대해 다음의 두 명제 중 적어도 하나를 만족하는 수열 (xn) 이 존재하는 것이다.A(xn)xBB(xn)xA

 

proof)

  () : E 가 연결집합이라고 하자. 위의 논의에 따르면 E=AB 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 A,B 에 대해 AB 의 극한점을 포함하거나 BA 의 극한점을 포함한다.

 

  AB 의 극한점을 포함한다고 가정하자. A 의 극한점 x 에 대해 xB 가 성립한다. 정리 9.2-1에 따르면 어떤 수열 (xn)A 가 존재하여 x(xn) 이며 (xn)x 가 성립한다. 정리하면 다음이 성립한다.

A(xn)xB

  BA 의 극한점을 포함한다고 가정할때도 비슷하게 다음이 성립함을 보일 수 있다.

B(xn)xA

  따라서 원하는 결과를 얻는다.

 

  () : E=AB 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 A,B 에 대해 다음을 만족하는 수열 (xn) 이 존재한다고 하자.

A(xn)xB or B(xn)xA

  AB 의 극한점을 포함하거나 BA 의 극한점을 포함하는 것을 보이면 충분하다.

 

  다음을 만족하는 수열 (xn) 이 존재한다고 가정하자.

A(xn)xB

  (xn)A 이며 xB 인데, AB 는 서로소이므로 xA 이다. 정리 9.2-1에 따라 xA 의 극한점이며 xB 이므로 BA 의 극한점을 포함함을 알 수 있다. 역으로 다음을 만족하는 수열 (xn) 이 존재한다고 가정하면 비슷하게 AB 의 극한점을 포함함을 알 수 있다.

B(xn)xA

  따라서 원하는 결과를 얻는다.   

 

 

10.3. 연결집합과 구간

 

  보다시피 연결집합의 정의는 다소 복잡하다. 하지만 이는 R 외의 다양한 공간에서 연결집합을 한번에 정의하기 위한 아이디어이며, R 에서는 연결집합이란 그저 구간에 불과하다. 우선 구간이 무엇인지 명확히 하자. 임의의 두 실수  a<b 에 대해 실수의 조밀성에 따라 a<c<b 를 만족하는 실수 c 가 존재한다는 것을 기억하자.

 

정의)  집합 IR 을 생각하자. 임의의 a,b I 에 대해 [a,b]I (또는 [b,a]I) 가 성립하는 경우 I구간(interval)이라고 한다.

 

※ 마찬가지로 원소를 0~1개만 갖는 집합도 공허참에 따라 구간이지만, 흥미는 없다.

 

  구간의 정의를 보면 그 집합에 속하는 두 점 사이의 모든 점을 포함하도록 한다. 다음의 정리에 따르면 구간과 연결집합은 같은 의미임을 알 수 있다.

 

정리 10.3-1)  집합 ER 이 연결집합일 필요충분조건은 E 가 구간인 것이다.

 

proof)

  원소를 0~1개만 갖는 집합 E 는 연결집합이자 구간이므로 위 정리는 자명하게 성립한다. 적어도 원소를 두 개 이상 갖는 집합 E 를 생각하자.

 

  () : 집합 E 가 구간이 아니라고 하자. E 가 연결집합이 아님을 보이면 된다. 구간의 정의에 따라 어떤 a,bE 가 존재하여 (일반성을 잃지 않고 ab 라고 가정하자) [a,b]E 가성립한다. 이는 cE 인 어떤 c[a,b] 가 존재한다는 뜻이며, 이 a,b,c 에 대해 다음의 두 집합을 정의하자.

A=(,c)EB=(c,)E

  cE 이므로 AB=E 임을 알 수 있다. 정리 10.1-2(ⅱ)에 따라 다음이 성립한다.

A(,c]EB[c,)E

AB((,c]E)((c,)E)=((,c](c,))(EE)=(EE)=

AB((,c)E)([c,)E)=((,c)[c,))(EE)=(EE)=

  ABAB 둘 다 공집합이므로 E 는 비연결집합이다. 따라서 원하는 결과를 얻는다.

 

  () : E 가 구간이라고 하자. E=AB 를 만족하는 공집합이 아니고 서로소인 임의의 두 집합 A,B 를 생각하자. 임의의 a0A , b0B 를 생각하자. AB 는 서로소이므로 a0b0 이다. 일반성을 잃지 않고 a0<b0 이라고 가정하자. a0,b0E 이므로 구간의 정의에 따라 [a0,b0]E 가 성립한다. [a0,b0]=I0 이라고 하자.

 

  닫힌 구간 I0 의 중점은 E=AB 에 속하므로 반드시 A 또는 B 에 속한다. 따라서 I0 을 이등분하여 얻을 수 있는 두 닫힌 구간 중에서 왼쪽과 오른쪽 끝점이 각각 AB 의 원소인 구간이 존재한다. 이 구간을 I1=[a1,b1] 이라고 하자. I1I0E 가 성립한다.

 

  수학적 귀납법을 이용하자. 어떤 mN 에 대해 닫힌 구간 [am,bm]=ImEamA , bmB 를 만족한다고 하자. 위의 논의와 비슷하게 Im 을 이등분하여 얻을 수 있는 두 닫힌 구간중에서 왼쪽과 오른쪽 끝점이 각각 AB 의 원소인 구간이 존재한다. 이 구간을 Im+1=[am+1,bm+1] 이라고 하자. 이때 Im+1ImE 이며 am+1A , bm+1B 이다.

 

  수학적 귀납법에 따라 임의의 nN 에 대해 닫힌 구간 [an,bn]=InEanA , bnB 를 만족하며, 다음의 축소구간열을 이룬다.

I1I2I3I4

  축소구간성질에 따르면 모든 In 에 속하는 원소 xR 이 적어도 하나 존재한다. 위 축소구간열의 왼쪽과 오른쪽 끝점으로 이루어진 각 수열 (an) , (bn) 을 생각하자. (an) 은 증가수열이고 (bn) 은 감소수열이며, 임의의 nN 에 대해 xIn=[an,bn] 이므로 amxbn 이 성립한다. 따라서 (an)(bn) 은 유계이고 단조인 수열이므로 단조수렴정리에 따라 두 수열은 수렴한다. (an)a , (bn)b 라고 하자. 순서극한정리에 따라 ax , xb 가 성립한다.

 

  구간 I0 의 양 끝점 사이의 거리는 b0a0 이며 차례로 절반씩 줄어드므로, 구간 In 의 양 끝점 사이의 거리 bnan(b0a0)(12)n1 이다. 정리 6-1에 따르면 ((12)n)0 이므로 대수극한정리에 따라 다음이 성립한다.

((b0a0)(12)n1)0

(bnan)0

  대수극한정리에 따르면 (bnan)ba 이므로 a=b 를 얻는다. 이때 axb 이므로 다음이 성립한다.

A(an)x

B(bn)x

  이때 xI1E=AB 이므로 xA 또는 B 의 원소이다. 따라서 다음의 두 명제 중 하나가 성립한다.

A(an)xB

B(bn)xA

  정리10.2-2에 따르면 E 는 연결집합이다.   

 

 

읽어주셔서 감사합니다.

 

 

  이전 읽을거리 : [FTC의 엄밀한 증명] ch8. 열린 집합과 닫힌 집합

  다음 읽을거리 : [FTC의 엄밀한 증명] ch10. 콤팩트 집합