스톤-바이어슈트라스 정리

다항식이 아닌 재료로도 모든 연속함수를 근사할 수 있는지를 봅니다.

재료 집합에 필요한 것은 세 가지입니다. 덧셈과 곱셈에 닫혀 있을 것. 서로 다른 두 점을 구별할 수 있을 것. 상수를 품을 것. 이 조건만 갖추면 어떤 연속함수든 원하는 만큼 따라갑니다.

예를 들면, 둥근 파도들을 겹치고 겹치면 뾰족한 🏠 지붕 모양도 만들 수 있어요. 이 장면에서는 원 위에서 삼각함수 파도들이 삼각파에 붙는 모습을 확인합니다.

Sn(x)=π2−4π∑odd k≤ncos⁡(kx)k2→∥⋅∥∞∣x∣S_n(x) = \frac{\pi}{2} - \frac{4}{\pi}\sum_{\text{odd } k \le n} \frac{\cos(kx)}{k^2} \xrightarrow{\|\cdot\|_\infty} |x|
ak=2π∫0πxcos⁡(kx) dx=2π(−1)k−1k2a_k = \frac{2}{\pi}\int_0^{\pi} x\cos(kx)\,dx = \frac{2}{\pi}\frac{(-1)^k - 1}{k^2}
∥S8−f∥∞≈0.0792,∥S25−f∥∞≈0.0245,∥S40−f∥∞≈0.0159\|S_8 - f\|_\infty \approx 0.0792,\quad \|S_{25} - f\|_\infty \approx 0.0245,\quad \|S_{40} - f\|_\infty \approx 0.0159

예제

원 S1S^1 위의 삼각다항식, 즉 T(θ)=∑k=−nnckeikθT(\theta) = \sum_{k=-n}^{n} c_k e^{ik\theta} 꼴의 함수들의 집합이 Stone–Weierstrass 정리의 가정을 만족함을 보이세요: 곱셈에 닫혀 있는 부분대수이고, 상수를 포함하며, 점을 분리합니다.

eikθeimθ=ei(k+m)θ,cos⁡Acos⁡B=12(cos⁡(A−B)+cos⁡(A+B))e^{ik\theta} e^{im\theta} = e^{i(k+m)\theta}, \qquad \cos A \cos B = \tfrac12(\cos(A-B) + \cos(A+B))
θ1≠θ2(mod2π) ⟹ cos⁡θ1≠cos⁡θ2 or sin⁡θ1≠sin⁡θ2\theta_1 \ne \theta_2 \pmod{2\pi} \ \Longrightarrow \ \cos\theta_1 \ne \cos\theta_2 \ \text{or} \ \sin\theta_1 \ne \sin\theta_2
차수 n=8n = 8: 균등오차 ∥S8−f∥∞≈0.0792\lVert S_8 - f\rVert_\infty \approx 0.0792 — 삼각다항식으로 삼각파 f(x)=∣x∣f(x) = |x|를 대수적 다항식 없이 근사합니다.
증명 보기
  1. 부분대수: eikθe^{ik\theta}들의 유한 선형결합들의 집합 T\mathcal{T}는 선형공간이며, 두 원소의 곱은 eikθeimθ=ei(k+m)θe^{ik\theta} e^{im\theta} = e^{i(k+m)\theta}이므로 다시 T\mathcal{T}에 속합니다. 실수 계수 형태 ∑k=0n(akcos⁡kθ+bksin⁡kθ)\sum_{k=0}^n (a_k \cos k\theta + b_k \sin k\theta)에서는 삼각함수 곱셈 공식(예: cos⁡Acos⁡B=12(cos⁡(A−B)+cos⁡(A+B))\cos A \cos B = \tfrac12(\cos(A-B) + \cos(A+B)))이 같은 역할을 합니다.

    따라서 T\mathcal{T}는 곱셈에 닫힌 부분대수입니다.

  2. 상수 포함: k=0k = 0 항 c0ei0θ=c0c_0 e^{i0\theta} = c_0이 임의의 상수를 만들므로, T\mathcal{T}는 모든 상수함수를 포함합니다.

  3. 켤레 닫힘 (복소 Stone–Weierstrass 가설): eikθ‾=e−ikθ\overline{e^{ik\theta}} = e^{-ik\theta}이며, −k-k도 지수 범위에 들어 있으므로 켤레도 T\mathcal{T}에 속합니다 — T\mathcal{T}는 켤레 연산에 닫혀 있습니다. 또한 cos⁡θ\cos\theta와 sin⁡θ\sin\theta가 T\mathcal{T}에 속함을 가정하지 않고 도출합니다: cos⁡θ=eiθ+e−iθ2∈T\cos\theta = \frac{e^{i\theta} + e^{-i\theta}}{2} \in \mathcal{T}이고 sin⁡θ=eiθ−e−iθ2i∈T\sin\theta = \frac{e^{i\theta} - e^{-i\theta}}{2i} \in \mathcal{T}입니다 (둘 다 지수함수들의 선형결합).

  4. 점 분리: θ1≠θ2(mod2π)\theta_1 \ne \theta_2 \pmod{2\pi}이라 하자. cos⁡\cos와 sin⁡\sin이 모두 같은 값을 가지면 eiθ1=cos⁡θ1+isin⁡θ1=cos⁡θ2+isin⁡θ2=eiθ2e^{i\theta_1} = \cos\theta_1 + i\sin\theta_1 = \cos\theta_2 + i\sin\theta_2 = e^{i\theta_2}가 되어 θ1=θ2(mod2π)\theta_1 = \theta_2 \pmod{2\pi}가 되므로 모순입니다.

    따라서 u(θ)=cos⁡θ∈Tu(\theta) = \cos\theta \in \mathcal{T} 또는 u(θ)=sin⁡θ∈Tu(\theta) = \sin\theta \in \mathcal{T} 중 적어도 하나가 θ1\theta_1과 θ2\theta_2에서 다른 값을 가지며, 이는 T\mathcal{T}가 점을 분리한다는 뜻입니다.

  5. 수치 확인 (차수 n=8n = 8): 계수 항등식 ak=2π(−1)k−1k2a_k = \frac{2}{\pi}\frac{(-1)^k - 1}{k^2}에 의해 짝수 kk는 사라지고 홀수 kk만 −4πk2-\frac{4}{\pi k^2}로 기여하므로, S8(x)=π2−4π∑odd k≤8cos⁡(kx)k2S_8(x) = \frac{\pi}{2} - \frac{4}{\pi}\sum_{\text{odd } k \le 8} \frac{\cos(kx)}{k^2}가 삼각다항식입니다. 400점 격자 위의 균등오차는 0.07920.0792로 캡션과 일치하며, n=40n = 40에서는 0.01590.0159까지 떨어집니다.

균등 폐쇄(uniformly closed)인 대수 A⊂C(K,R)\mathcal{A} \subset C(K, \mathbb{R})에 대해 f∈Af \in \mathcal{A}이면 ∣f∣∈A|f| \in \mathcal{A}임을 보이세요.

이로부터 max⁡(f,g)\max(f, g)와 min⁡(f,g)\min(f, g)도 (균등 폐쇄인) A\mathcal{A}에 속한다는 결론을 도출하세요.

∣f∣=pk∘f 의 극한,pk→∣t∣ on [−M,M],M=∥f∥∞|f| = p_k \circ f \ \text{의 극한}, \quad p_k \to |t| \ \text{on } [-M, M], \quad M = \|f\|_\infty
max⁡(f,g)=f+g+∣f−g∣2,min⁡(f,g)=f+g−∣f−g∣2\max(f, g) = \frac{f + g + |f - g|}{2}, \qquad \min(f, g) = \frac{f + g - |f - g|}{2}
차수 n=8n = 8: ∥S8−f∥∞≈0.0792\lVert S_8 - f\rVert_\infty \approx 0.0792 — 증명에서 쓰인 대로 다항식 극한이 연속함수의 절댓값을 균등하게 포착합니다.
증명 보기
  1. 가설 확인: KK는 콤팩트하다고 가정합니다 (Stone–Weierstrass 맥락) — 따라서 연속함수 ff는 KK 위에서 유계이고 M:=∥f∥∞<∞M := \lVert f\rVert_\infty < \infty입니다. 절대값 함수 t↦∣t∣t \mapsto |t|는 [−M,M][-M, M] 위의 연속함수이므로, 바이어슈트라스 근사 정리(앞의 씬)에 의해 다항식 수열 qkq_k가 있어 qk→∣t∣q_k \to |t|로 [−M,M][-M, M] 위에서 균등수렴합니다.

    이제 pk(t):=qk(t)−qk(0)p_k(t) := q_k(t) - q_k(0)이라 둡니다. 그러면 pk(0)=0p_k(0) = 0이고, qk(0)→∣0∣=0q_k(0) \to |0| = 0이므로 ∥pk−∣t∣∥≤∥qk−∣t∣∥+∣qk(0)∣→0\lVert p_k - |t|\rVert \le \lVert q_k - |t|\rVert + |q_k(0)| \to 0입니다 — 즉 pk→∣t∣p_k \to |t|도 [−M,M][-M, M] 위에서 균등수렴합니다.

  2. pk(0)=0p_k(0) = 0이므로 pkp_k는 상수항이 없는 다항식입니다: pk(t)=∑j≥1akjtjp_k(t) = \sum_{j \ge 1} a_{kj} t^j. 따라서 합성 pk∘f=∑j≥1akjfjp_k \circ f = \sum_{j \ge 1} a_{kj} f^j는 A\mathcal{A}에 속합니다 — A\mathcal{A}가 대수(곱셈·합·스칼라곱에 닫힌 부분공간)라서 ff의 거듭제곱과 그 선형결합이 모두 A\mathcal{A}에 있기 때문입니다. (A\mathcal{A}가 단위원 11을 포함한다고 가정하지 않았으므로 상수항을 제거하는 이 단계가 필수적입니다.)

    f(K)⊂[−M,M]f(K) \subset [-M, M]이므로, pk→∣t∣p_k \to |t|의 [−M,M][-M, M] 위 균등수렴은 pk∘f→∣f∣p_k \circ f \to |f|의 KK 위 균등수렴을 함의합니다.

  3. A\mathcal{A}가 균등 폐쇄이므로 균등 극한 ∣f∣|f|도 A\mathcal{A}에 속합니다. 이제 f−g∈Af - g \in \mathcal{A}이면 ∣f−g∣∈A|f - g| \in \mathcal{A}이므로, 항등식 max⁡(f,g)=f+g+∣f−g∣2\max(f,g) = \frac{f+g+|f-g|}{2}와 min⁡(f,g)=f+g−∣f−g∣2\min(f,g) = \frac{f+g-|f-g|}{2}에 의해 max⁡(f,g),min⁡(f,g)∈A\max(f,g), \min(f,g) \in \mathcal{A}입니다 — 균등 폐쇄 대수는 격자(lattice)입니다.

  4. 해설: pk∘fp_k \circ f 단계에서 A\mathcal{A}가 대수라는 가정이 필수적입니다 — ff의 거듭제곱을 만드는 데 쓰입니다. 격자 성질은 아래 조밀성 논증에서 min⁡\min과 max⁡\max으로 근사식을 다듬을 때 사용됩니다.

Stone–Weierstrass 정리의 조밀성 논증을 완성하세요: 점을 분리하고 상수를 포함하는 부분대수 A⊂C(K,R)\mathcal{A} \subset C(K, \mathbb{R}) (KK 콤팩트)에 대해 A‾\overline{\mathcal{A}}는 C(K,R)C(K, \mathbb{R})에서 균등 조밀합니다.

(u(x)1u(y)1)(ab)=(f(x)f(y)),det⁡=u(x)−u(y)≠0\begin{pmatrix} u(x) & 1 \\ u(y) & 1 \end{pmatrix}\begin{pmatrix} a \\ b \end{pmatrix} = \begin{pmatrix} f(x) \\ f(y) \end{pmatrix}, \quad \det = u(x) - u(y) \ne 0
gx=min⁡jgxyj≤f+ε,h=max⁡igxi,f−ε<h<f+εg_x = \min_j g_{xy_j} \le f + \varepsilon, \quad h = \max_i g_{x_i}, \quad f - \varepsilon < h < f + \varepsilon
차수 n=25n = 25: ∥S25−f∥∞≈0.0245\lVert S_{25} - f\rVert_\infty \approx 0.0245 — 격자 연산으로 다듬어진 근사식이 ε\varepsilon 안으로 들어오는 모습을 수치로 보여줍니다.
증명 보기
  1. 균등 폐포 A‾\overline{\mathcal{A}}는 균등 폐쇄인 대수이며, 점을 분리하고 상수를 포함합니다. 대수임의 확인: fn→ff_n \to f, gn→gg_n \to g가 KK 위에서 균등수렴하면 수렴수열은 균등 유계이므로 (∥fn∥,∥gn∥\lVert f_n\rVert, \lVert g_n\rVert가 어떤 상수 이하), ∥fngn−fg∥≤∥fn∥∥gn−g∥+∥g∥∥fn−f∥→0\lVert f_n g_n - fg\rVert \le \lVert f_n\rVert \lVert g_n - g\rVert + \lVert g\rVert \lVert f_n - f\rVert \to 0입니다 — 따라서 fg∈A‾fg \in \overline{\mathcal{A}}입니다.

    (C(K)C(K) 전체에서는 곱셈이 전역적으로 균등연속이 아니므로, 이 유계성 단계가 필요합니다.) 아래의 (b)–(c) 격자 단계는 A\mathcal{A}가 아니라 A‾\overline{\mathcal{A}} 안에서 수행합니다 (절댓값 보조정리를 균등 폐쇄 대수 A‾\overline{\mathcal{A}}에 적용). A‾\overline{\mathcal{A}}가 C(K,R)C(K, \mathbb{R})에서 조밀함을 보이면 A\mathcal{A}의 조밀성이 따라옵니다.

  2. (a) 두 점 보간: f∈C(K,R)f \in C(K, \mathbb{R})와 ε>0\varepsilon > 0을 고정합니다. 서로 다른 x,y∈Kx, y \in K에 대해, 점 분리 가정에 의해 u(x)≠u(y)u(x) \ne u(y)인 u∈Au \in \mathcal{A}가 존재합니다.

    연립방정식 (u(x)1u(y)1)(ab)=(f(x)f(y))\begin{pmatrix} u(x) & 1 \\ u(y) & 1 \end{pmatrix}\begin{pmatrix} a \\ b \end{pmatrix} = \begin{pmatrix} f(x) \\ f(y) \end{pmatrix}의 행렬식은 u(x)−u(y)≠0u(x) - u(y) \ne 0이므로 유일한 해 (a,b)(a, b)가 존재하고, gxy:=au+b∈Ag_{xy} := au + b \in \mathcal{A}는 gxy(x)=f(x)g_{xy}(x) = f(x), gxy(y)=f(y)g_{xy}(y) = f(y)를 만족합니다 (bb 항은 상수 포함 가정으로 A\mathcal{A}에 있음). x=yx = y일 때는 상수함수 f(x)f(x)를 취합니다.

  3. (b) 위에서 누르기 (ε/2\varepsilon/2 여유 사용): xx를 고정합니다. 각 y∈Ky \in K에 대해 집합 Uy:={z:gxy(z)<f(z)+ε/2}U_y := \{z : g_{xy}(z) < f(z) + \varepsilon/2\}는 gxyg_{xy}와 ff의 연속성에 의해 열린집합이며, gxy(y)=f(y)g_{xy}(y) = f(y)이므로 y∈Uyy \in U_y입니다. 따라서 {Uy:y∈K}\{U_y : y \in K\}는 콤팩트 집합 KK의 열린 덮개이므로, 유한 부분덮개 Uy1,…,UymU_{y_1}, \dots, U_{y_m}이 존재합니다.

    양자화 주의: gxyj<f+ε/2g_{xy_j} < f + \varepsilon/2는 KK 전체가 아니라 UyjU_{y_j} 위에서만 성립합니다. 그러나 각 z∈Kz \in K마다 z∈Uyjz \in U_{y_j}인 jj가 존재하므로 그 jj에서 gxyj(z)<f(z)+ε/2g_{xy_j}(z) < f(z) + \varepsilon/2이고, 따라서 gx(z):=min⁡jgxyj(z)≤gxyj(z)<f(z)+ε/2g_x(z) := \min_j g_{xy_j}(z) \le g_{xy_j}(z) < f(z) + \varepsilon/2가 모든 zz에서 점별로 성립합니다. 앞 문제의 격자 성질을 A‾\overline{\mathcal{A}}에 적용하면 gx=min⁡jgxyj∈A‾g_x = \min_j g_{xy_j} \in \overline{\mathcal{A}}입니다. 또한 모든 jj에서 gxyj(x)=f(x)g_{xy_j}(x) = f(x)이므로 gx(x)=f(x)g_x(x) = f(x)입니다.

  4. (c) 아래에서 올리기: 각 x∈Kx \in K에 대해 Vx:={z:gx(z)>f(z)−ε}V_x := \{z : g_x(z) > f(z) - \varepsilon\}는 열린집합이며, gx(x)=f(x)g_x(x) = f(x)이므로 x∈Vxx \in V_x입니다. {Vx}\{V_x\}는 KK의 열린 덮개이므로 유한 부분덮개 Vx1,…,VxlV_{x_1}, \dots, V_{x_l}이 존재합니다.

    h:=max⁡igxi∈A‾h := \max_i g_{x_i} \in \overline{\mathcal{A}} (A‾\overline{\mathcal{A}}에서의 격자 성질)라 두면, 모든 z∈Kz \in K에 대해 z∈Vxiz \in V_{x_i}인 ii가 있어 h(z)≥gxi(z)>f(z)−εh(z) \ge g_{x_i}(z) > f(z) - \varepsilon이며, (b)의 ε/2\varepsilon/2 여유에서 gxi≤f+ε/2g_{x_i} \le f + \varepsilon/2이므로 h≤f+ε/2<f+εh \le f + \varepsilon/2 < f + \varepsilon입니다. 즉 f−ε<h<f+εf - \varepsilon < h < f + \varepsilon가 KK 위에서 성립하며 h∈A‾h \in \overline{\mathcal{A}}입니다.

  5. ε>0\varepsilon > 0이 임의였으므로 f∈A‾f \in \overline{\mathcal{A}}입니다. f∈C(K,R)f \in C(K, \mathbb{R})도 임의였으므로 A‾=C(K,R)\overline{\mathcal{A}} = C(K, \mathbb{R}) — A\mathcal{A}는 균등 조밀합니다.

    수치 확인: f(x)=∣x∣f(x) = |x|, 삼각다항식 T\mathcal{T}에 대해 차수 n=25n = 25에서 ∥S25−f∥∞≈0.0245\lVert S_{25} - f\rVert_\infty \approx 0.0245로 캡션과 일치하며, 차수를 올리면 이 오차가 0으로 갑니다 (n=40n = 40에서 0.01590.0159).

6. 근사