一、集合语言的翻译字典

在读证明之前,先记住四个最常用的对应关系。

逻辑或分析语言集合语言
对每个 kk 都成立对 kk 取交集
存在某个 NN 使之成立对 NN 取并集
g(x)≤cg(x)\le cx∈g−1((−∞,c])x\in g^{-1}(( -\infty,c]),连续时为闭集
g(x)<cg(x)<cx∈g−1((−∞,c))x\in g^{-1}(( -\infty,c)),连续时为开集

量词的先后顺序不能交换。例如

∀l ∃N ∀n,m≥N\forall l\ \exists N\ \forall n,m\ge N

必须依次翻译成

⋂l ⋃N ⋂n,m≥N.\bigcap_l\ \bigcup_N\ \bigcap_{n,m\ge N}.

这就是第一题中 FσδF_{\sigma\delta} 结构的来源。

二、例题一:连续函数列的收敛点集是 FσδF_{\sigma\delta} 集

1. 为什么想到柯西准则

若直接写“存在极限 aa”,就会引入一个随 xx 变化、事先不知道的极限值。柯西准则能消去这个未知量:因为实数完备,

(fn(x)) 收敛  ⟺  (fn(x)) 是柯西列.(f_n(x))\text{ 收敛} \iff (f_n(x))\text{ 是柯西列}.

于是只需比较函数列自身的两项。

2. 把收敛写成量词

固定 x∈Fx\in F。柯西条件为

∀ε>0, ∃N, ∀n,m≥N,∣fn(x)−fm(x)∣<ε.\forall\varepsilon>0,\ \exists N,\ \forall n,m\ge N, \quad |f_n(x)-f_m(x)|<\varepsilon.

为了得到闭集,使用离散阈值 1/l1/l 和非严格不等式。下面两个条件等价:

∀ε>0, ∃N, ∀n,m≥N,∣fn(x)−fm(x)∣<ε,\forall\varepsilon>0,\ \exists N,\ \forall n,m\ge N, \quad |f_n(x)-f_m(x)|<\varepsilon, ∀l∈N+, ∃N, ∀n,m≥N,∣fn(x)−fm(x)∣≤1l.\forall l\in\mathbb N_+,\ \exists N,\ \forall n,m\ge N, \quad |f_n(x)-f_m(x)|\le\frac1l.

第二式推出第一式时,给定 ε>0\varepsilon>0,取 ll 充分大使 1/l<ε1/l<\varepsilon 即可。

3. 逐层把量词翻译成并交

令

El,n,m:={x∈F:∣fn(x)−fm(x)∣≤1l}.E_{l,n,m}:= \left\{x\in F:|f_n(x)-f_m(x)|\le\frac1l\right\}.

则:

  • “对所有 n,m≥Nn,m\ge N”对应 ⋂n,m≥NEl,n,m\displaystyle\bigcap_{n,m\ge N}E_{l,n,m};
  • “存在 NN”对应 ⋃N=1∞\displaystyle\bigcup_{N=1}^{\infty};
  • “对所有 ll”对应 ⋂l=1∞\displaystyle\bigcap_{l=1}^{\infty}。

所以

C=⋂l=1∞⋃N=1∞⋂n,m≥N{x∈F:∣fn(x)−fm(x)∣≤1l}.\boxed{ C= \bigcap_{l=1}^{\infty} \bigcup_{N=1}^{\infty} \bigcap_{n,m\ge N} \left\{x\in F:|f_n(x)-f_m(x)|\le\frac1l\right\} }.

4. 为什么最里面的集合是闭集

固定 l,n,ml,n,m,函数

gn,m:F→R,gn,m(x)=∣fn(x)−fm(x)∣g_{n,m}:F\to\mathbb R, \qquad g_{n,m}(x)=|f_n(x)-f_m(x)|

连续,而 (−∞,1/l](-\infty,1/l] 是闭集。因此

El,n,m=gn,m−1((−∞,1/l])E_{l,n,m}=g_{n,m}^{-1}\left((-\infty,1/l]\right)

在 FF 中闭。又因为题设中 FF 本身是 R\mathbb R 的闭集,所以 El,n,mE_{l,n,m} 也是 R\mathbb R 中的闭集。

于是,对固定的 l,Nl,N,

⋂n,m≥NEl,n,m\bigcap_{n,m\ge N}E_{l,n,m}

是闭集;再对 NN 作可数并,得到一个 FσF_\sigma 集;最后对 ll 作可数交,得到 FσδF_{\sigma\delta} 集。因此

C∈Fσδ.\boxed{C\in F_{\sigma\delta}}.

三、例题二:介值性与闭水平集迫使函数连续

1. 思路为什么落在半直线的原像上

连续性的开集原像判据告诉我们:若对任意 a<ba<b,

f−1((a,b))={f>a}∩{f<b}f^{-1}((a,b)) =\{f>a\}\cap\{f<b\}

都是开集,就能推出 ff 连续。

题设只告诉我们有理数高度的水平集闭,因此先固定 q∈Qq\in\mathbb Q,证明

Aq:={x:f(x)<q}A_q:=\{x:f(x)<q\}

是开集。

2. 反证:假设 AqA_q 不是开集

若 AqA_q 不是开集,则存在 x0∈Aqx_0\in A_q,使任何邻域都含有 AqA_q 外的点。对每个 nn,可选

xn∉Aq,∣xn−x0∣<1n.x_n\notin A_q, \qquad |x_n-x_0|<\frac1n.

于是

xn→x0,qquadf(x0)<q,qquadf(xn)≥q.x_n\to x_0,qquad f(x_0)<q,qquad f(x_n)\ge q.

3. 介值性制造水平点

函数在 x0x_0 处的值低于 qq,在 xnx_n 处的值不低于 qq。由介值性,在 x0x_0 与 xnx_n 之间存在 yny_n,使

f(yn)=q.f(y_n)=q.

因为 yny_n 位于 x0x_0 与 xnx_n 之间,

∣yn−x0∣≤∣xn−x0∣⟶0,|y_n-x_0|\le |x_n-x_0|\longrightarrow0,

所以 yn→x0y_n\to x_0。

从图像上看:只要函数值从水平线 y=qy=q 的下方走到其上方,介值性就迫使它碰到这条水平线;而 xnx_n 越来越靠近 x0x_0,这些交点 yny_n 也被夹着靠近 x0x_0。

4. 水平集闭性产生矛盾

每个 yny_n 都属于闭集 Lq={f=q}L_q=\{f=q\},且 yn→x0y_n\to x_0,故

x0∈Lq,qquadf(x0)=q.x_0\in L_q,qquad f(x_0)=q.

这与 f(x0)<qf(x_0)<q 矛盾。因此

{f<q} 是开集(q∈Q).\boxed{\{f<q\}\text{ 是开集}\qquad(q\in\mathbb Q).}

完全对称地,若从 f(x0)>qf(x_0)>q 出发并反设附近存在 f(xn)≤qf(x_n)\le q,可得

{f>q} 是开集(q∈Q).\boxed{\{f>q\}\text{ 是开集}\qquad(q\in\mathbb Q).}

5. 从有理阈值推广到任意实数阈值

有理数在实数中稠密。对任意 a∈Ra\in\mathbb R,有

{f<a}=⋃q∈Qq<a{f<q}.\{f<a\} = \bigcup_{\substack{q\in\mathbb Q\\q<a}} \{f<q\}.

右侧包含于左侧是传递性;反过来,若 f(x)<af(x)<a,可在 f(x)f(x) 与 aa 之间选取有理数 qq,使

f(x)<q<a,f(x)<q<a,

故 xx 属于右侧某一项。因为右侧是开集之并,{f<a}\{f<a\} 是开集。

同理,

{f>a}=⋃q∈Qq>a{f>q}\{f>a\} = \bigcup_{\substack{q\in\mathbb Q\\q>a}} \{f>q\}

也是开集。因此对任意开区间 (a,b)(a,b),

f−1((a,b))={f>a}∩{f<b}f^{-1}((a,b)) =\{f>a\}\cap\{f<b\}

是开集。开区间构成 R\mathbb R 拓扑的一组基,所以

f∈C(R).\boxed{f\in C(\mathbb R)}.

四、两道题的共同结构

题目分析语言集合化动作最终结论
函数列收敛点集柯西量词 ∀l∃N∀n,m\forall l\exists N\forall n,m⋂l⋃N⋂n,m\bigcap_l\bigcup_N\bigcap_{n,m}FσδF_{\sigma\delta}
介值函数连续性跨越高度、水平集闭、有理数稠密先证 {f<q},{f>q}\{f<q\},\{f>q\} 开,再作并交开集原像均开

两题都体现了一个重要方法:不要直接追逐“收敛”或“连续”这些整体概念,而要把它们拆成可以由集合运算承载的局部条件。

五、方法提炼:一题通一类

常见变体

  • 将“收敛点集”换成“有界点集”“趋于 +∞+\infty 的点集”或“连续点集”,核心仍是先写量词;
  • 将 1/l1/l 换成任意趋于 00 的正数列,通常不改变结论;
  • 第二题可把 Q\mathbb Q 换成任意在 R\mathbb R 中稠密的集合 DD;
  • 若定义域换成一般度量空间,第二题中依赖“两个点之间”的介值性部分需要相应的连通结构,不能机械照搬。

六、变式练习

七、前置知识与延伸阅读