칸토어 집합

칸토어 집합을 만드는 씬입니다. 가운데 3분의 1을 계속 지우면, 길이는 0이 되지만 점은 셀 수 없이 많이 남습니다.

지울 때마다 전체 길이는 3분의 2로 줄어듭니다. 끝없이 지우면 길이는 0이 됩니다. 그런데 한 번도 잘리지 않는 점이 있습니다. 그런 점이 실수만큼이나 많습니다.

예를 들면, 🍰 케이크의 가운데 3분의 1을 덜어 내 보세요. 남은 조각마다 또 가운데를 덜어 냅니다. 케이크는 거의 사라집니다. 그래도 한 번도 잘리지 않은 자리는 셀 수 없이 많이 남습니다.

∣Cn∣=(23)n→0|C_n|=\left(\frac{2}{3}\right)^n\to 0
∣C∣=∣R∣|C|=|\mathbb{R}|

이 씬이 포함된 학습 경로

예제

3단계 C3C_3의 구간 개수와 전체 길이를 구하세요.

23=8,(23)3=8272^3 = 8, \qquad \left(\tfrac{2}{3}\right)^3 = \tfrac{8}{27}
3단계 — 8개의 조각, 전체 길이 8/27≈0.2968/27 \approx 0.296.
증명 보기
  1. 각 단계에서 모든 구간이 두 개로 쪼개지므로, nn단계의 구간 수는 2n2^n개입니다. 따라서 C3C_3은 23=82^3 = 8개의 구간으로 이루어져 있습니다.

  2. nn단계의 각 구간 길이는 (13)n\left(\frac13\right)^n이므로, 전체 길이는 2n⋅(13)n=(23)n2^n \cdot \left(\frac13\right)^n = \left(\frac23\right)^n입니다.

  3. n=3n = 3일 때 전체 길이는 (23)3=827≈0.296\left(\frac23\right)^3 = \frac{8}{27} \approx 0.296입니다.

14\frac14이 칸토어 집합에 속함을 삼진법 전개를 이용해 판정하세요.

14=0.020202…3∈C\frac14 = 0.020202\ldots_3 \in C
4단계 — 14\frac14는 매 단계 살아남는 구간 안에 있습니다.
증명 보기
  1. 삼진법으로 0.020202…3=∑j=1∞2⋅3−2j0.020202\ldots_3 = \sum_{j=1}^{\infty} 2\cdot 3^{-2j}입니다. 등비급수 합 공식으로 2⋅191−19=2/98/9=14\frac{2\cdot \frac19}{1-\frac19} = \frac{2/9}{8/9} = \frac14을 얻습니다.

  2. 먼저 삼진법 판정법을 단계에 대한 귀납법으로 증명합니다.

    주장: x∈Cnx \in C_n인 것과, 처음 nn개의 삼진 숫자가 모두 00 또는 22인 전개가 xx에 존재하는 것은 동치입니다.

    n=0n = 0에서는 자명합니다 (C0=[0,1]C_0 = [0,1]).

    귀납 단계: CnC_n의 각 구간은 [s,s+3−n][s, s + 3^{-n}] (s=∑k≤nck3−ks = \sum_{k \le n} c_k 3^{-k}, ck∈{0,2}c_k \in \{0,2\}) 꼴이고, 이를 삼등분하면 왼쪽·오른쪽 닫힌 삼등분이 다음 숫자 00, 22에, 제거되는 열린 가운데 삼등분이 다음 숫자 11에 대응합니다.

    따라서 Cn+1C_{n+1}의 구간은 정확히 숫자를 00 또는 22로 연장한 것들이고, 숫자 11을 쓰는 점은 (그 숫자로 시작하는 가운데 구간 안에 들어가는) 그 단계에서 제거됩니다 — 단, 끝점은 11로 끝나는 전개의 대안 전개(…1000…3=…0222…3\ldots 1000\ldots_3 = \ldots 0222\ldots_3)를 가지므로, 판정은 전개가 "존재"한다는 것으로 진술해야 합니다.

  3. 이 전개에는 숫자 11이 등장하지 않습니다. 방금 증명한 삼진법 판정법(전개에 11이 없는 수가 정확히 살아남는 수)에 의해, 모든 nn에 대해 14∈Cn\frac14 \in C_n입니다: 처음 nn개 숫자가 0,20, 2뿐이므로 14\frac14는 어떤 단계에서도 지워지는 가운데 구간에 들어가지 않습니다.

  4. 따라서 14\frac14는 모든 CnC_n에 속하고, C=⋂nCnC = \bigcap_n C_n에도 속합니다.

칸토어 집합 CC의 '길이'(측도)가 00임을 덮개 논증으로 증명하세요.

∀ ε>0  ∃ n: (23)n<ε\forall\, \varepsilon > 0\ \ \exists\, n:\ \left(\tfrac23\right)^n < \varepsilon
8단계 — 전체 길이 (2/3)8≈0.039(2/3)^8 \approx 0.039. nn을 키우면 임의로 작아집니다.
증명 보기
  1. C⊆CnC \subseteq C_n (모든 nn에 대해)이고, CnC_n은 전체 길이가 (23)n\left(\frac23\right)^n인 2n2^n개의 구간으로 이루어져 있습니다.

  2. ε>0\varepsilon > 0이 주어지면 (23)n<ε\left(\frac23\right)^n < \varepsilon인 nn을 잡습니다 ((23)n→0\left(\frac23\right)^n \to 0이므로 가능합니다). 그러면 CC는 전체 길이가 ε\varepsilon보다 작은 유한 개의 구간으로 덮입니다.

  3. 임의로 작은 전체 길이로 덮을 수 있는 집합의 측도는 00입니다(르벡 외측도의 정의). 참고로 CC는 비가산집합이라는 사실도 알려져 있습니다 — 길이가 0인데 점은 셀 수 없이 많은 것입니다.

5. 위상