칸토어 함수

칸토어 함수, 악마의 계단을 보는 씬입니다. 연속이고 계속 오르는데, 거의 모든 구간에서 평평합니다.

이 함수는 칸토어 집합의 틈마다 멈춰 섭니다. 그래서 거의 모든 점에서 기울기가 0입니다. 그런데도 전체로는 0에서 1까지 오릅니다. 오른 양과 기울기의 합이 어긋나는, 이상한 함수입니다.

예를 들면, 🪜 계단을 오르는데 평평한 계단참이 끝없이 긴 계단입니다. 거의 모든 시간을 쉬면서 가지만, 그래도 꼭대기에는 닿습니다. 칸토어 함수가 딱 그렇습니다.

f(x)=∑bk2−k,bk∈{0,1} from the ternary expansionf(x) = \sum b_k 2^{-k},\quad b_k \in \{0,1\}\ \text{from the ternary expansion}
f(1)−f(0)=1≠0=∫01f′f(1) - f(0) = 1 \neq 0 = \int_0^1 f'

이 씬이 포함된 학습 경로

예제

칸토어 함수 ff가 잘 정의되고(삼진 전개의 모호성이 값을 바꾸지 않음), 단조증가이며, [0,1][0,1]에서 연속임을 증명하세요.

예: 0.0222…3=0.130.0222\ldots_3 = 0.1_3의 두 전개가 모두 f=1/2f = 1/2를 주어야 합니다.

0.0222…3: N=∞, b=0.0111…2=12vs0.13: N=1, b1=1⇒f=120.0222\ldots_3:\ N = \infty,\ b = 0.0111\ldots_2 = \tfrac12 \qquad\text{vs}\qquad 0.1_3:\ N = 1,\ b_1 = 1 \Rightarrow f = \tfrac12
x<y, k=first index with a digit 1 or a difference⇒f(x)≤S+2−k≤f(y) or f(x)=f(y)=S+2−kx < y,\ k = \text{first index with a digit } 1 \text{ or a difference} \Rightarrow f(x) \le S + 2^{-k} \le f(y)\ \text{or}\ f(x) = f(y) = S + 2^{-k}
∣f−fn∣≤2−n uniformly, fn piecewise linear⇒f continuous|f - f_n| \le 2^{-n}\ \text{uniformly},\ f_n\ \text{piecewise linear} \Rightarrow f\ \text{continuous}
단계 3: C3C_3은 구간 8개(=232^3), 전체 길이 (2/3)3=8/27≈0.29630(2/3)^3 = 8/27 \approx 0.29630이다 — 계단은 이미 완성된 ff이며, (1/3, 2/3)(1/3,\,2/3) 위의 평평한 단이 f=1/2f = 1/2에 보인다.
증명 보기
  1. 삼진 전개는 k/3mk/3^m 꼴의 점을 제외하면 유일하고, 그 점들은 정확히 두 개의 전개를 갖는다: 끝나는 전개 0.c1…cm−110.c_1\ldots c_{m-1}1과 22가 반복되는 전개 0.c1…cm−10222…30.c_1\ldots c_{m-1}0222\ldots_3.

    k<mk < m인 kk 중 ck=1c_k = 1인 것이 있으면 두 전개 모두 첫 번째 11을 같은 자리에서 보므로 bb 수열이 일치한다.

    그런 kk가 없으면, 끝나는 전개는 N=mN = m에서 bm=1b_m = 1을 주고, 22-반복 전개는 11이 전혀 없으므로 bm=0b_m = 0, k>mk > m에서 bk=1b_k = 1을 준다 — 그런데 ∑k>m2−k=2−m\sum_{k>m} 2^{-k} = 2^{-m}이므로 합은 같다. 예: 0.0222…30.0222\ldots_3은 N=∞N = \infty이라 b=0.0111…2=1/2b = 0.0111\ldots_2 = 1/2이고, 0.130.1_3은 N=1N = 1이라 b1=1b_1 = 1로 f=1/2f = 1/2이다.

    따라서 ff는 잘 정의된다.

  2. ff는 단조증가이다.

    x<yx < y라 하고 (선택한) 삼진 전개를 봅니다.

    처음으로 어느 한쪽에 숫자 11이 나타나거나 두 전개가 달라지는 자리를 kk라 두자 (x≠yx \ne y이므로 이런 자리는 존재합니다).

    앞 k−1k-1자리는 공통이고 11이 없으므로 {0,2}\{0,2\}에서 오며, 그 공통 기여를 S=∑i<k(ci/2)2−iS = \sum_{i<k}(c_i/2)2^{-i}라 쓰자.

    자리 kk에서의 쌍 (ck(x), ck(y))(c_k(x),\, c_k(y))는 (1,1)(1,1), (0,1)(0,1), (0,2)(0,2), (1,2)(1,2) 중 하나입니다.

    (1,1)(1,1)인 경우: 양쪽 모두 첫 11이 kk에서 나오므로 f(x)=f(y)=S+2−kf(x) = f(y) = S + 2^{-k}입니다 (예: x=0.1000…3x = 0.1000\ldots_3, y=0.1200…3y = 0.1200\ldots_3이면 k=1k = 1이고 f(x)=f(y)=1/2f(x) = f(y) = 1/2).

    (0,1)(0,1)인 경우: xx는 bk=0b_k = 0이고 꼬리가 ∑i>k2−i=2−k\sum_{i>k} 2^{-i} = 2^{-k} 이하이므로 f(x)≤S+2−kf(x) \le S + 2^{-k}이고, yy는 kk에서 첫 11이 나오므로 f(y)=S+2−kf(y) = S + 2^{-k}입니다.

    (0,2)(0,2)인 경우: f(x)≤S+2−kf(x) \le S + 2^{-k}이고 yy는 bk=1b_k = 1, 꼬리 ≥0\ge 0이므로 f(y)≥S+2−kf(y) \ge S + 2^{-k}입니다.

    (1,2)(1,2)인 경우: f(x)=S+2−kf(x) = S + 2^{-k}이고 f(y)≥S+2−kf(y) \ge S + 2^{-k}입니다.

    모든 경우에 f(x)≤f(y)f(x) \le f(y)이고, 끝점의 모호성은 이미 잘 정의성에서 해소되었습니다.

  3. ff는 연속이다.

    nn단 삼진 구간의 각 닫힌 구간 II 위에서는 ff의 변동이 2−n2^{-n} 이하이다: nn자리 안에 11이 있으면 꼬리가 0이라 ff가 II 위에서 정확히 상수이고, 없으면 f=∑k≤n(ck/2)2−k+꼬리f = \sum_{k\le n}(c_k/2)2^{-k} + \text{꼬리} (꼬리는 00과 2−n2^{-n} 사이)이다.

    끝점 k/3nk/3^n에서 ff를 선형 보간한 연속함수 fnf_n을 두면, nn단 구간 [l,r][l,r] 위의 모든 xx에 대해 f(x)f(x)와 fn(x)f_n(x)는 모두 [f(l), f(r)][f(l),\,f(r)] 안에 들고(단조성), 그 구간의 길이는 2−n2^{-n} 이하이다.

    따라서 fn→ff_n \to f 균등수렴하고, 연속함수의 균등극한은 연속이므로 ff는 [0,1][0,1]에서 연속이다.

    참고로 f(0)=0f(0) = 0, f(1)=1f(1) = 1이다 (1=0.222…31 = 0.222\ldots_3).

칸토어 집합의 여집합을 이루는 모든 열린 구간 위에서 ff가 상수임을 증명하세요.

따라서 여집합의 모든 점에서 f′=0f' = 0이며, 여집합의 전체 길이는 11입니다.

(a,b) removed at stage m:a=0.c1…cm−113, b=0.c1…cm−123(a,b)\ \text{removed at stage } m:\quad a = 0.c_1\ldots c_{m-1}1_3,\ b = 0.c_1\ldots c_{m-1}2_3
x∈(a,b)⇒cm(x)=1⇒f(x)=∑k<mck22−k+2−m (constant)x \in (a,b) \Rightarrow c_m(x) = 1 \Rightarrow f(x) = \sum_{k<m}\tfrac{c_k}{2}2^{-k} + 2^{-m}\ \text{(constant)}
∑m≥12m−13−m=13∑m≥1(23)m−1=1\sum_{m \ge 1} 2^{m-1} 3^{-m} = \tfrac13\sum_{m\ge 1}\left(\tfrac23\right)^{m-1} = 1
단계 5: C5C_5는 구간 32개(=252^5), 전체 길이 (2/3)5=32/243≈0.13169(2/3)^5 = 32/243 \approx 0.13169이다 — 막대가 가늘어져도 계단의 평평한 단들(예: (1/3, 2/3)(1/3,\,2/3) 위 f=1/2f = 1/2)은 그대로이다.
증명 보기
  1. 칸토어 집합의 여집합은 제거된 열린 가운데 삼등분 구간들의 서로소 합집합이다.

    단계 mm에서 제거되는 각 구간은 (a,b)(a,b) 꼴이며, a=0.c1…cm−113a = 0.c_1\ldots c_{m-1}1_3 (끝나는 전개), b=0.c1…cm−123b = 0.c_1\ldots c_{m-1}2_3이고 c1,…,cm−1c_1,\ldots,c_{m-1} 중에는 11이 없다.

    x∈(a,b)x \in (a,b)라 하자.

    x>ax > a이므로 mm번째 삼진 자리수는 00일 수 없고 (00이면 x≤0.c1…cm−10222…3=ax \le 0.c_1\ldots c_{m-1}0222\ldots_3 = a가 된다), x<bx < b이므로 22일 수도 없다 (22이면 x≥0.c1…cm−12000…3=bx \ge 0.c_1\ldots c_{m-1}2000\ldots_3 = b가 된다).

    따라서 cm(x)=1c_m(x) = 1이고, 그 앞에 11이 없으므로 N(x)=mN(x) = m이다.

    즉 f(x)=∑k<m(ck/2)2−k+2−mf(x) = \sum_{k<m}(c_k/2)2^{-k} + 2^{-m}으로 xx와 무관한 상수이다 — ff는 모든 여집합 구간 위에서 상수이다.

    수치 예: (1/9, 2/9)(1/9,\,2/9) 위에서는 f≡1/4f \equiv 1/4, (1/3, 2/3)(1/3,\,2/3) 위에서는 f≡1/2f \equiv 1/2이다.

  2. 열린 구간 위에서 상수인 함수는 그 구간의 모든 점에서 도함수가 00이다 (차분몫이 항등적으로 00이므로). 따라서 여집합의 모든 점 xx에서 f′(x)=0f'(x) = 0이다 — 계단은 "거의 모든 곳에서" 평평하다.

  3. 여집합의 전체 길이는 단계 mm에서 제거되는 2m−12^{m-1}개의 길이 3−m3^{-m} 구간들을 합한 것으로, ∑m≥12m−13−m=13∑m≥1(2/3)m−1=13⋅11−2/3=1\sum_{m\ge 1} 2^{m-1}3^{-m} = \frac13\sum_{m\ge 1}(2/3)^{m-1} = \frac13\cdot\frac{1}{1-2/3} = 1이다. 즉 f′=0f' = 0인 점들의 집합은 길이가 11이다 — 계단은 길이가 00인 칸토어 집합 위에서만 오르면서 전체 11만큼 상승한다.

f(1)−f(0)=1f(1) - f(0) = 1이지만 ∫01f′=0\int_0^1 f' = 0임을 계산하고, 따라서 ff가 절대연속이 아님을 증명하세요.

이것이 바로 미적분학 기본정리가 "거의 모든 곳에서 미분가능"보다 강한 가설을 필요로 하는 이유입니다.

(절대연속의 정의 자체는 아이디어 수준으로 서술해도 됩니다.)

AC:∀ε>0 ∃δ>0: ∑(yi−xi)<δ⇒∑∣f(yi)−f(xi)∣<ε\text{AC:}\quad \forall\varepsilon > 0\ \exists\delta > 0:\ \sum (y_i - x_i) < \delta \Rightarrow \sum |f(y_i) - f(x_i)| < \varepsilon
f(1)−f(0)=1,∫01f′=0  (since f′=0 a.e.)f(1) - f(0) = 1,\qquad \int_0^1 f' = 0\ \ (\text{since } f' = 0\ \text{a.e.})
∑Cn intervals(ri−li)=(23)n,∑(f(ri)−f(li))=1≮12\sum_{C_n\text{ intervals}} (r_i - l_i) = \left(\tfrac23\right)^n,\qquad \sum (f(r_i) - f(l_i)) = 1 \not< \tfrac12
단계 4: C4C_4는 구간 16개(=242^4), 전체 길이 (2/3)4=16/81≈0.19753(2/3)^4 = 16/81 \approx 0.19753이다 — 이 가느다란 막대들 위에서만 ff가 00에서 11까지 오른다.
증명 보기
  1. 문제 1에서 ff는 [0,1][0,1]에서 연속이고 f(0)=0f(0) = 0, f(1)=1f(1) = 1이므로 f(1)−f(0)=1f(1) - f(0) = 1이다.

    한편 문제 2가 주는 것은 칸토어 집합의 여집합 위에서 f′=0f' = 0이라는 것뿐입니다.

    그러나 여집합의 길이가 11이고 칸토어 집합 CC의 측도는 00이므로, f′=0f' = 0 a.e.입니다 (CC 위에서의 값은 a.e. 진술에 영향을 주지 않습니다).

    단조함수는 거의 모든 곳에서 미분가능하다는 르베그 정리와 합치면, (르베그) 적분 ∫01f′=0\int_0^1 f' = 0입니다.

    절대연속인 함수는 f′=0f' = 0 a.e.이면 상수여야 하므로, 이는 아래 모순의 핵심입니다.

  2. ff가 절대연속이었다면 미적분학 기본정리에 의해 f(1)−f(0)=∫01f′f(1) - f(0) = \int_0^1 f'이어야 한다.

    그러나 1≠01 \neq 0이므로 모순이다.

    따라서 ff는 절대연속이 아니다 — 연속이고 거의 모든 곳에서 미분가능해도 기본정리가 성립하지 않는다.

    "거의 모든 곳에서 미분가능"은 적분으로 함수를 복원하기에 충분하지 않고, 절대연속성이 정확한 가설이다.

  3. 직접 확인도 된다.

    절대연속이란: 모든 ε>0\varepsilon > 0에 대해, 서로소인 유한 구간족의 길이 합이 δ\delta보다 작으면 ∣f∣|f|-증가분 합도 ε\varepsilon보다 작게 만드는 δ>0\delta > 0이 존재한다는 뜻이다.

    ε=1/2\varepsilon = 1/2를 잡자.

    CnC_n의 2n2^n개 구간은 길이 합이 (2/3)n→0(2/3)^n \to 0이므로 nn이 크면 어떤 δ\delta보다도 작아진다.

    그러나 ff는 그 사이의 틈에서는 상수이고 단조증가이므로 ∑i(f(ri)−f(li))=f(1)−f(0)=1≥ε\sum_i (f(r_i) - f(l_i)) = f(1) - f(0) = 1 \ge \varepsilon이다 — 모든 δ\delta가 실패한다.

    칸토어 집합은 길이는 00에 가까워도 ff-값으로는 [0,1][0,1] 전체를 덮는다 (ff는 CC를 [0,1][0,1] 위로 올린다).

5. 위상