MathLabs

拓扑学

拓扑空间、紧致性与连通性

拓扑是在没有距离概念的情况下讨论连续性、开集、紧致性与连通性所需的最小结构;连续映射把紧致集合映为紧致集合,把连通集合映为连通集合,这两个事实正是一般介值定理、机器人运动规划与经济学存在性证明背后的原理。

直观没有尺子时留下的东西

拉伸或弯曲一张橡皮膜,距离会完全改变,但有些事实永远不变:绕过一个洞的圈仍然是绕过那个洞的圈,连成一片的部分仍然连成一片,一个实心圆盘永远不会撕裂成两片。拓扑恰好通过只记住哪些集合算作开集、而完全抛弃距离概念,来捕捉这种"橡皮膜"结构。

可旋转的环面(甜甜圈形)三维渲染,用于展示带孔的拓扑曲面。
环面(torus):旋转或拉伸它,它仍是同一个拓扑空间。绕中心孔的圈在保持位于曲面上的条件下永远不能收缩为一点——这是在任何连续形变下都不变的事实。

大学拓扑的公理

定义: 拓扑空间

集合 XX 上的拓扑是 XX 的子集族 τ\tau(称为开集),满足:(T1) ∅∈τ\emptyset \in \tau 且 X∈τX \in \tau;(T2) τ\tau 中任意(可以是无穷多个)集合的并仍属于 τ\tau;(T3) τ\tau 中任意有限个集合的交仍属于 τ\tau。二元组 (X,τ)(X,\tau) 称为拓扑空间。每个度量空间都是拓扑空间:当 UU 的每个点都有一个完全包含于 UU 的开球时,且仅当此时,规定 UU 为开集。

∅,X∈τ⋃i∈IUi∈τ (Ui∈τ)⋂i=1nUi∈τ (Ui∈τ)\emptyset, X \in \tau \qquad \bigcup_{i \in I} U_i \in \tau \ (U_i \in \tau) \qquad \bigcap_{i=1}^n U_i \in \tau \ (U_i \in \tau)

以开集作为唯一的原始概念,连续性可以完全不用 ε\varepsilon-δ\delta 重新定义:拓扑空间之间的函数 f:X→Yf: X \to Y 连续,当且仅当每个开集的原像都是开集,即对 YY 中每个开集 UU,f−1(U)f^{-1}(U) 在 XX 中是开的。在度量空间上这与熟悉的 ε\varepsilon-δ\delta 定义完全吻合,但现在它在完全没有距离的空间上也同样有意义。

f:X→Y continuous  ⟺  f−1(U)∈τX  ∀U∈τYf: X \to Y \text{ continuous} \iff f^{-1}(U) \in \tau_X \ \ \forall U \in \tau_Y

拓扑空间称为豪斯多夫空间,若任意两个不同的点都可以被不相交的开集分离:对所有 x≠yx \ne y,存在 U,V∈τU, V \in \tau,使 x∈Ux \in U、y∈Vy \in V 且 U∩V=∅U \cap V = \emptyset。每个度量空间自动是豪斯多夫的(取半径为 d(x,y)/2d(x,y)/2 的球即可),但也存在不具有此性质的奇怪拓扑,其中数列的极限甚至不唯一。

∀x≠y ∃U,V∈τ: x∈U, y∈V, U∩V=∅\forall x \ne y\ \exists U, V \in \tau:\ x \in U,\ y \in V,\ U \cap V = \emptyset
不同情形下的紧致性
情形紧致性判据例子
Rn\mathbb{R}^n(海涅–博雷尔)闭且有界[0,1][0,1] 紧致,(0,1)(0,1) 不紧致
一般度量空间列紧性 == 开覆盖紧致性每个数列都有收敛子列
一般拓扑空间只有开覆盖紧致性适用每个开覆盖都有有限子覆盖

大学定理

若 f:X→Yf: X \to Y 连续且 K⊆XK \subseteq X 紧致(每个 KK 的开覆盖都有有限子覆盖),则 f(K)⊆Yf(K) \subseteq Y 紧致。因此,若 YY 是豪斯多夫空间,则每个紧致子集 K⊆YK \subseteq Y 都是闭集。

为什么成立?

它解释了为什么连续函数在闭有界区间上总能取得最大值,并且是贯穿分析学的"紧致+豪斯多夫=和闭有界集合一样好"这一抽象引擎。

证明

第一步 — 拉回 f(K)f(K) 的任意开覆盖。设 {Vi}i∈I\{V_i\}_{i \in I} 是 YY 中覆盖 f(K)f(K) 的任意开集族,即 f(K)⊆⋃iVif(K) \subseteq \bigcup_i V_i。由于 ff 连续,每个 f−1(Vi)f^{-1}(V_i) 在 XX 中是开的。对每个 x∈Kx \in K,f(x)∈f(K)f(x) \in f(K) 落在某个 ViV_i 中,故 x∈f−1(Vi)x \in f^{-1}(V_i);因此 {f−1(Vi)}i∈I\{f^{-1}(V_i)\}_{i \in I} 是 KK 的一个开覆盖。

第二步 — 利用 KK 的紧致性提取有限子覆盖。由于 KK 紧致,这些集合中有限多个已经覆盖 KK:存在 i1,…,ini_1, \dots, i_n 使得 K⊆f−1(Vi1)∪⋯∪f−1(Vin)K \subseteq f^{-1}(V_{i_1}) \cup \dots \cup f^{-1}(V_{i_n})。

第三步 — 将有限子覆盖向前推。对两边应用 ff,得 f(K)⊆f(f−1(Vi1)∪⋯∪f−1(Vin))⊆Vi1∪⋯∪Vinf(K) \subseteq f\big(f^{-1}(V_{i_1}) \cup \dots \cup f^{-1}(V_{i_n})\big) \subseteq V_{i_1} \cup \dots \cup V_{i_n}(始终有 f(f−1(V))⊆Vf(f^{-1}(V)) \subseteq V)。故 {Vi1,…,Vin}\{V_{i_1}, \dots, V_{i_n}\} 是取自原覆盖的 f(K)f(K) 的有限子覆盖。由于 {Vi}\{V_i\} 是任意的,f(K)f(K) 紧致。

第四步 — 推论:豪斯多夫空间的紧致子集是闭集。设 K⊆YK \subseteq Y 紧致,YY 为豪斯多夫空间,任取 y∉Ky \notin K。对每个 x∈Kx \in K,由豪斯多夫分离性得不相交的开集 Ux∋xU_x \ni x 与 Wx∋yW_x \ni y。集合 {Ux}x∈K\{U_x\}_{x \in K} 覆盖 KK,由紧致性,有限个 Ux1,…,UxnU_{x_1}, \dots, U_{x_n} 已覆盖 KK。此时 W=Wx1∩⋯∩WxnW = W_{x_1} \cap \dots \cap W_{x_n} 是有限个开集的交(因而是开集),包含 yy,且与每个 UxjU_{x_j} 不相交,因而与 K⊆⋃jUxjK \subseteq \bigcup_j U_{x_j} 不相交。于是 KK 外的每一点都有一个与 KK 不相交的开邻域:KK 的补集是开的,即 KK 是闭集。

若 f:X→Yf: X \to Y 连续且 XX 连通(不能写成两个不相交非空开集的并),则 f(X)f(X) 连通。特别地,若 XX 连通且 f:X→Rf: X \to \mathbb{R} 连续,则 f(X)f(X) 是一个区间:对任意 a,b∈Xa, b \in X,ff 取到 f(a)f(a) 与 f(b)f(b) 之间的每一个值。

为什么成立?

这才是微积分中介值定理的真正来源——迫使每个中间值都被取到的是连通性,而不是 ff 的具体公式,同样的论证对任何连通定义域都成立,而不仅仅是 R\mathbb{R} 的区间。

证明

第一步 — 反设 f(X)f(X) 不连通。则 f(X)=A∪Bf(X) = A \cup B,其中 A,BA, B 不相交且非空,each 在 f(X)f(X) 的子空间拓扑中都是开的:存在 YY 中的开集 A′,B′A', B',使 A=f(X)∩A′A = f(X) \cap A',B=f(X)∩B′B = f(X) \cap B'。

第二步 — 将分离拉回到 XX。令 P=f−1(A′)P = f^{-1}(A'),Q=f−1(B′)Q = f^{-1}(B')。由于 ff 连续,PP 与 QQ 在 XX 中是开的。对每个 x∈Xx \in X,f(x)∈f(X)=A∪Bf(x) \in f(X) = A \cup B,故 f(x)∈A′f(x) \in A' 或 f(x)∈B′f(x) \in B',即 x∈Px \in P 或 x∈Qx \in Q:因此 X=P∪QX = P \cup Q。又 PP 与 QQ 均非空(因 A,BA, B 非空且被 ff 取到),且 P∩Q=∅P \cap Q = \emptyset(若 x∈P∩Qx \in P \cap Q,则 f(x)∈A′∩B′∩f(X)=A∩B=∅f(x) \in A' \cap B' \cap f(X) = A \cap B = \emptyset,矛盾)。

第三步 — 矛盾。PP 与 QQ 是满足 X=P∪QX = P \cup Q 的不相交非空开集,这恰好是 XX 不连通的定义。这与 XX 连通的假设矛盾。故 f(X)f(X) 不可能不连通:它是连通的。

第四步 — 区间推论。R\mathbb{R} 的连通子集恰好就是区间(一个标准事实:任何跳过其两点之间某个实数的子集,都会通过同样的开集分离失去连通性)。由第一至三步,f(X)f(X) 连通,故 f(X)f(X) 是 R\mathbb{R} 的一个区间,因此它包含任意两个元素 f(a)f(a) 与 f(b)f(b) 之间的每一个实数——经典的介值定理,现在被看作一个纯粹拓扑事实的特殊情形。

大学实际应用与典型例题

机械臂的位形空间(所有关节角组合)是一个拓扑空间;机器人能否在不碰撞的情况下从姿态 aa 移动到姿态 bb,恰好等价于 aa 与 bb 是否位于无障碍区域的同一个连通分支中,而关节限制的有界性/紧致性保证了可达集合表现良好(闭合、取得极值)。在经济学中,阿罗–德布鲁均衡存在性证明依赖于超额需求函数在紧致价格单纯形上的连续性,并结合连通性论证(一维特例:若超额需求在某价格处为正、在另一价格处为负,则价格区间的连续性与连通性迫使存在一个恰好为零的均衡价格)。

例题: 自由位形空间是否连通?

一个二连杆机械臂的位形空间为 T2=S1×S1T^2 = S^1 \times S^1(角度 θ1,θ2\theta_1, \theta_2 各自在一个圆周上取值)。障碍物禁止恰好一个点 (θ1,θ2)=(0,0)(\theta_1,\theta_2) = (0,0)。自由位形空间 T2∖{(0,0)}T^2 \setminus \{(0,0)\} 是否仍然连通,即机械臂能否在不碰到障碍物的情况下从任意姿态到达其他任意姿态?

解答

第一步 — 回顾从维数 ≥2\ge 2 的连通空间中去掉一个点通常仍保持连通(不同于1维情形,从区间中去掉一点会使其不连通)。环面 T2T^2 是一个连通的二维曲面。

第二步 — 构造一条明确避开障碍物的路径。对任意两个姿态 p,q∈T2∖{(0,0)}p, q \in T^2 \setminus \{(0,0)\},在环面上选一条从 pp 到 qq、恰好经过 (0,0)(0,0) 的路径(这样的路径总是存在,因为 T2T^2 是道路连通的)。若它确实经过障碍物,就在该时刻附近对路径稍作扰动,通过曲面上一个小的绕行避开 (0,0)(0,0)(这是可行的,因为去掉一点的 T2T^2 在第二个维度上仍有"空间"可以绕行)。

第三步 — 得出连通性结论。由于任意两点总能用一条避开被移除的单点的路径连接,T2∖{(0,0)}T^2 \setminus \{(0,0)\} 是道路连通的,因而连通:尽管有单点障碍物,机械臂确实可以从任意姿态到达其他任意姿态。(这与单连杆机械臂本质不同,其位形空间只是 S1S^1,去掉一点会把可达区域断成单个弧——一维中无法绕行。)

例题: 利用连通性求解单商品市场均衡价格

某市场的超额需求函数 g(p)g(p)(价格 pp 处的需求减供给)在价格区间 [1,10][1,10] 上连续,且 g(1)=50>0g(1) = 50 > 0(低价短缺)、g(10)=−20<0g(10) = -20 < 0(高价过剩)。请利用基于连通性的定理解释,在不假设 gg 任何具体公式的情况下,为何必定存在均衡价格 p∗∈[1,10]p^* \in [1,10] 使 g(p∗)=0g(p^*)=0。

解答

第一步 — 确定拓扑要素。[1,10][1,10] 是 R\mathbb{R} 的一个连通子集(一个区间),且根据假设 g:[1,10]→Rg: [1,10] \to \mathbb{R} 连续。

第二步 — 应用连通性定理。由该定理,g([1,10])g([1,10]) 是 R\mathbb{R} 的连通子集,因而是一个区间。由于 g(1)=50g(1)=50 与 g(10)=−20g(10)=-20 都属于 g([1,10])g([1,10]),区间 g([1,10])g([1,10]) 必须包含 −20-20 与 5050 之间的每一个实数——特别地必须包含 00。

第三步 — 得出均衡的存在性(而非唯一性)结论。因此至少存在一个 p∗∈[1,10]p^* \in [1,10] 使 g(p∗)=0g(p^*) = 0:均衡价格存在。关键在于,这个论证只用到了连续性与连通性——没有用到 gg 的公式、没有用到微积分、也没有用到凸性假设——这说明了为什么这种拓扑方法能如此好地推广到需求曲线并非由封闭公式给出的经济模型中。

以下哪一项不是拓扑公理?

机器人的自由位形空间被障碍物分割成两个独立的部分,这在物理上意味着什么?

超额需求函数在紧致且连通的价格区间 [2,8][2,8] 上连续,在 p=2p=2 处为正,在 p=8p=8 处为负。可以得出什么结论?

K⊆R2K \subseteq \mathbb{R}^2 紧致,f:R2→R2f: \mathbb{R}^2 \to \mathbb{R}^2 连续。关于 f(K)f(K) 一定成立什么?

参考文献

  1. James Munkres (2000). Topology
  2. John L. Kelley (1955). General Topology
  3. Michael Farber (2008). Topology and Robot Motion Planning (survey chapter)