Baire 定理以及应用
(X,d) 是完备的距离空间, 那么任意可数个稠密的开集的交仍然是稠密的, 即若 {Un}n⩾1 是可数个稠密的开集, 那么 U∞=n⩾1⋂Un 是稠密的.
在第二课中, 我们就已经给出了稠密性的定义:
U⊂X 是子集, 如果对任意的
x∈X 和任意的
ε>0, 都存在
y∈U, 使得
d(y,x)<ε, 我们就称
U 在
X 中是
稠密的. 我们注意到,
U∞ 未必是开集, 因为开集只在有限的交的操作下封闭.
证明. 任选 x∈X 和 ε>0, 我们将在 U∞ 中找到一个点 x∞, 使得 d(x∞,x)⩽2ε. 为此, 我们将归纳地构造 X 中的点列 {xn}n⩾1.
首先, 根据 U1 的稠密性, 存在 x1∈U1, 使得 d(x1,x)<ε. 再根据 U1 是开集, 我们可以找到 ε1>0, 使得 B(x1,2ε1)⊂U1, 其中 B(x1,2ε1) 是闭球, 即 B(x1,2ε1)={y∈X∣∣d(y,x1)⩽2ε1}. 另外, 通过缩小 ε1, 我们还可以要求 2ε1<ε.
我们用 x1 代替 x, 用 ε1 代替 ε, 重复上面的过程: 根据 U2 的稠密性, 存在 x2∈U2, 使得 d(x2,x1)<ε1. 根据 U2 是开集, 我们可以找到 ε2>0, 使得 B(x2,2ε2)⊂U2 并且可以进一步要求 2ε2<ε1.
重复以上过程, 我们就得到了 {xn}n⩾0 和数列 {εn}n⩾0 (其中 x0=x, ε0=ε) , 使得对任意的 n⩾0, 有
1) | xn+1∈Un+1 并且 d(xn+1,xn)<εn; |
2) | B(xn+1,2εn+1)⊂Un+1; |
3) | 0<2εn+1<εn. |
特别地, 根据第三条, 我们有 εn+k<2−kεn.
我们现在说明
{xn}n⩾1 是 Cauchy 列. 对任意的自然数
n 和
p, 我们有
d(xn+p,xn)⩽d(xn+p,xn+p−1)+d(xn+p−1,xn+p−2)+⋯+d(xn+1,xn)<εn+p−1+εn+p−2+⋯+εn<2−(p−1)εn+2−(p−2)εn+⋯+εn<2εn.这表明, 对一切
n⩾0,
{xn+p}p⩾1 都落在
B(xn,2εn) 中. 我们注意到, 上面的不等式直接给出
d(xn+p,xn)<2−(n+p−1)ε+2−(n+p−2)ε+⋯+2−nε<2−(n−1)ε.所以
{xn}n⩾1 是 Cauchy 列, 根据
X 的完备性, 存在
x∞∈X, 使得
n→∞limxn=x∞. 特别地, 根据
{xn+p}p⩾1⊂B(xn,2εn), 我们知道
x∞∈B(xn,2εn) (这是闭集) . 从而对任意的
n⩾1,
x∞∈Un, 所以,
x∞∈U∞. 特别地, 在最后一个不等式中取
n=0, 我们有
d(xp,x0)<2ε.令
p→∞, 我们就得到
d(x∞,x)⩽2ε.
对于任意的集合
Y⊂X, 如果对
y∈Y, 存在
ε>0, 使得
B(y,ε)⊂Y, 我们就称
y 是
Y 的一个
内点. 我们用
Y˚ 表示
Y 的内点所组成的集合并称之为
Y 的
内部.
假设 Y,Z⊂X 互为补集, 那么 Y˚=∅ 等价于 Z 在 X 中稠密.
(X,d) 是完备的距离空间, 若 {Fn}n⩾1 是可数个闭集并且对每个 n⩾1, 其内部 F˚n=∅, 那么 F∞=n⩾1⋃Fn 的内部为空集, 即 F∞˚=∅.
证明. 令
Un=X−Fn, 这是开集. 那么,
F˚n=∅ 意味着
Un 是稠密的. 根据 Baire 的定理,
U∞=n⩾1⋂Un 是稠密的, 从而
X−U∞ 的内部为空集. 最后, 我们注意到
F∞=n⩾1⋃Fn 的补集恰好为
U∞, 所以命题成立.
我们给出 Baire 纲定理的几个应用.
不存在可微函数 f∈C([a,b]), 使得对任意的开区间 (c,d)⊂[a,b], f′ 在 (c,d) 上无界.
证明. 假设 f 是 [a,b] 上的可微函数, 对任意的 n⩾1, 定义fn(x)=n1f(x+n1)−f(x).在上面的式子中, 如果 x+n1>b, 我们可以考虑修改为 fn(x)=n1f(b)−f(x), 不过这对证明没有影响. 很明显, 由于 f 是可微的, 所以 {fn}n⩾1⊂C([a,b]) 逐点收敛, 即对于每个点 x∈[a,b], f′(x)=n→∞limfn(x) 存在.
对于每个
x∈[a,b], 我们令
M(x)=n⩾1sup∣fn(x)∣. 因为
f′ 的存在性, 我们知道
M(x) 是良好定义的. 我们定义集合
Fk={x∈[a,b]∣∣M(x)⩽k}=n⩾1⋂Fn,k{x∈[a,b]∣∣∣fn(x)∣⩽k}.由于每个
Fn,k 都是闭集, 所以
Fk⊂[a,b] 是闭集. 又因为在每一个点处
M(x)<∞, 所以
[a,b]=k⩾1⋃Fk.根据 Baire 定理的推论, 不可能每一个
Fk 的内部都是空集, 所以存在
k0⩾1, 使得
Fk0˚=∅.所以, 存在开区间
(c,d)⊂[a,b], 使得
(c,d)⊂{x∈[a,b]∣∣M(x)⩽k0}, 即对任意的
x∈(c,d), 对任意的
n⩾1, 我们都有
∣fn(x)∣=∣∣n1f(x+n1)−f(x)∣∣⩽k0.令
n→∞, 这表明在
(c,d) 上, 我们有
f′ 有界.
不存在 [0,1] 上的连续函数序列 {fn}n⩾1∈C([0,1]), 使得 fn 逐点收敛到 1Q (即有理数的示性函数) .
证明. 如若不然, 我们假设存在 {fn}n⩾1∈C([0,1]), 使得对任意的 x∈[0,1], 我们都有n→∞limfn(x)={1, 0, x∈Q;x∈/Q.对于每个 k⩾1, 我们令Fk=n⩾k⋂fn−1([−21,21]).由于 fn 连续, 所以fn−1([−21,21])={x∈[0,1]∣∣−21⩽fn(x)⩽21}是闭集, 从而 Fk 是闭集. 根据定义, 我们知道对任意的 x∈Fk, n→∞limfn(x)=0.从而, 对于任意的 x∈Fk, x 是无理数. 特别地, Q∩Fk=∅, 所以 Fk˚=∅.
类似地, 对于每个 k⩾1, 我们令Gk=n⩾k⋂fn−1([21,23]).这也是闭集. 根据定义, 我们知道对任意的 x∈Gk, n→∞limfn(x)=1.从而, 对于任意的 x∈Gk, x 是有理数, 所以 Gk˚=∅.
然而, 根据
fn 逐点收敛到
1Q, 我们知道
[0,1]=k⩾1⋃(Fk∪Gk)=F1∪G1∪F2∪G2∪⋯.上式左边的集合的内部非空, 这和 Baire 定理矛盾.
试构造函数 {fm,n}m,n⩾1, 使得对任意的 x∈[0,1], 我们有m→∞lim(n→∞limfm,n(x))=1Q(x).
Baire 定理在线性代数上有如下的应用:
假设 (V,∥⋅∥) 是完备的赋范线性空间 (不妨假设是实数域上的线性空间) , 如果 dimV=∞, 那么 V 的任意一组 (代数) 基 {ei}i∈I 都是不可数集.
我们回忆一下, 如果
{ei}i∈I 是
V 的一组 (代数) 基, 那么对任意的
v∈V, 存在有限个指标
i1,i2,⋯,im∈I 以及有限个实数
λi1,λi2,⋯,λim, 使得
v=λi1ei1+λi2ei2+⋯+λimeim.为了证明这个命题, 我们不加证明地接受如下的事实:
有限维的赋范线性空间是完备的.
上面的陈述是泛函分析中的标准事实, 证明实际上很简单, 我们在下个学期学起多元微积分的时候 (应该) 会证明.
证明. 如若不然, 存在
{ei}i=1,2,⋯ 是
V 的一组可数的基, 那么对任意的
k⩾1, 定义
V 的子空间
Vk=span{e1,e2,⋯,ek}.我们在
Vk 上用
∥⋅∥ 所诱导的度量, 从而
(Vk,∥⋅∥) 是完备的. 特别地, 我们知道
Vk⊂V 是闭集, 这是因为
Vk 中序列的极限 (若存在) 都在
Vk 中 (连续性) . 我们现在说明对任意的
k,
Vk 的内部为空集, 实际上, 假设
v∈Vk, 那么任意选取
ε>0, 我们有
v+εek+1∈/Vk, 这表明
v 不是
Vk 的内点. 根据基的定义, 我们自然有
V=k⩾1⋃Vk.然而
V 的内部非空, 这和 Baire 的定理矛盾.
考虑 (C([a,b]),∥⋅∥∞) 的子空间 D, 它是由在至少一点处可微的函数构成的, 即D={f∈C([a,b])∣∣存在 x∈[a,b],f 在 x 处可微}.那么, 利用稍微精细一点的分析, 我们可以证明 D˚=∅. 这说明我们有很多的处处连续处处不可微分的函数. 请有兴趣的同学自己参考网络或者有关的文献.
原函数的初等表示
我们现在来说明不能找到一个初等函数 f, 使得 f′=ex2. 为此, 我们先引入一些记号, 当然, 如果同学们学习了代数学中的域理论, 这里的很多定义就会很自然. 任意给定函数 f1,⋯,fn, 我们令C(f1,⋯,fn)=⎩⎨⎧0⩽j1,j2,⋯,jn⩽ℓ∑bj1,j2,⋯,jℓ(f1)j1(f2)j2⋯(fℓ)jℓ0⩽i1,i2,⋯,in⩽k∑ai1,i2,⋯,ik(f1)i1(f2)i2⋯(fk)ik∣∣k,ℓ∈Z⩾0,ai1,i2,⋯,ik,bj1,j2,⋯,jℓ∈C⎭⎬⎫.(其中, C(X) 是有理函数的集合, 即两个多项式的商) 换句话说, 这是由 f1,⋯,fn 经过有限次四则运算所得到的所有可能的函数的集合 (可以用上面的形式对四则运算的次数进行归纳即可) . 特别地, 根据定义, 我们知道 C(f1,⋯,fn) 在四则运算下是封闭的.
很明显, 我们有如下的包含关系: C⊂C(x)⊂C(x,f1)⊂⋯⊂C(x,f1,⋯,fk)⊂C(x,f1,⋯,fk,fk+1)⊂⋯⊂C(x,f1,⋯,fn).假设对于任意的 k, 上面的从 C(x,f1,⋯,fk) 到 C(x,f1,⋯,fk,fk+1) 所新添进去的元素 fk+1 满足如下的关系之一:
1) | fk+1=ef, 其中 f∈C(x,f1,⋯,fk); |
2) | fk+1=log(f), 其中 f∈C(x,f1,⋯,fk); |
3) | 存在 C(x,f1,⋯,fk) 上的多项式 P(X) 使得 P(fk+1)=0, 即存在 m⩾1, α0,⋯,αm∈C(x,f1,⋯,fk), 使得αm(fk+1)m+αm−1(fk+1)m−1+⋯+α1fk+1+α0=0, |
我们就称 C(x,f1,⋯,fn) 中的元素是初等函数, 称 C(x,f1,⋯,fn) 是一个初等函数域. 很明显, 从函数 1 和 x 出发, 由指数函数, 对数函数, 取多项式函数的根以及四则运算进行有限次复合所得到的函数都是初等函数. 比如说, ex2 和 (logx)−1 这两个函数很明显是初等函数, 我们想知道是否它们的原函数是否可以用初等函数表达.
假设 K=C(x,f1,⋯,fn) 是初等函数域, 那么求导数运算 dxd 将 K 中的元素映射成 K 中的元素, 即dxd:K→K.(代数上, 我们把这样的域称作是一个微分域)
证明. 对 n 进行归纳即可, 当 n=0 时命题明显成立. 假设对 n⩾0 命题成立, 现在只要说明 (fn+1)′∈K=C(x,f1,⋯,fn+1) 即可. 我们考虑 fn+1 的构造, 分情况讨论:
1) | 若 fn+1=ef, 其中 f∈C(x,f1,⋯,fn), 那么 (fn+1)′=f′ef=f′fn+1. 然而, 根据归纳法, f′∈C(x,f1,⋯,fn)⊂K, 所以利用四则运算的封闭性, 我们有 f′fn+1∈K; |
2) | fn+1=log(f), 其中 f∈C(x,f1,⋯,fn), 证明完全类似于上面的情形. |
3) | 存在 m⩾1, α0,⋯,αm∈C(x,f1,⋯,fn), 使得αm(fn+1)m+αm−1(fn+1)m−1+⋯+α1fn+1+α0=0.我们可以要求 m 是最小的使得上面式子成立的正整数. 对上式求导数, 我们得到 (αm)′(fn+1)m+(αm−1)′(fn+1)m−1+⋯+(α1)′fn+1+(α0)′根据归纳假设,αi∈K,所以这是 K 中的元素=−这是 K 中的元素,记作 F(mαm(fn+1)m−1+(m−1)αm−1(fn+1)m−2+⋯+α1)(fn+1)′.根据 m 的选取, 我们知道 F 不是零. 所以, 通过除法我们就证明了 (fn+1)′∈K. |
一般的
f∈K 的导数通过 Leibniz 法则立即可以得到.
我们现在承认如下 Liouville 定理 (这是纯代数的结果, 请参见初等的介绍: M. Rosenlicht,
Integration in finite terms, American Math. Monthly 79 (1972), 963–972) :
假设 K 是一个初等函数域, f∈K, 那么存在初等函数 F 使得 F′=f 当且仅当存在常数 c1,⋯,cm∈C, 存在函数 R0,R1,⋯,Rm∈K, 使得f=R0′+k=1∑mckRkRk′.
这个条件自然是充分的, 因为
f=(R0+k=1∑mcklog(Rk))′.必要性的证明请参见上述 Rosenlicht 的短文. Liouville 定理有如下的有用推论:
假设 f,g∈C(X) 是有理函数, 那么函数 f(x)eg(x) 具有初等的原函数当且仅当存在有理函数 R∈C(X) 使得R′+g′R=f.
证明. 充分性是明显的, 因为如果 R′+g′R=f, 那么(R⋅eg)′=(R′+g′R)eg=feg.现在假设 f(x)eg(x) 具有初等的原函数, 我们在 K=C(x,eg) 中工作, 根据 Liouville 的定理, 我们有f(x)eg(x)=R0′(x,eg(x))+k=1∑mckRk(x,eg(x))Rk′(x,eg(x)),其中 Rk(X,Y)=Qk(X,Y)Pk(X,Y), 这里 Pk 和 Qk 是 C-系数的二元多项式. 给定一个二元的多项式 P(X,Y), 我们通过将它写成P(X,Y)=pn(X)Yn+⋯+p1(X)Y+p0(X)可以将它看作是系数在 C(X) 中的多项式, 这是一个域 (和实数一样满足四则运算法则) , 所以可以将 P(X,Y) 写成 C(X)[Y] 中的不可约分多项式的分解. 据此, 对 k⩾1, 我们可以将 Rk(X,Y) 写成Rk(X,Y)=rk(X)∏qk,j(X,Y)∏pk,i(X,Y),其中 pk,i(X,Y) 和 qk,j(X,Y) 都是首一的 C(X)[Y] 中的不可约多项式, 即形如Ym+am−1(X)Ym−1+⋯+a0(X),其中 rk(X) 和 ai(X) 均为 C(X) 中的元素. 所以, Rk(x,eg(x))Rk′(x,eg(x))=(log(Rk(x,eg(x))))′=rk(x)rk′(x)+∑pk,i(x,eg(x))pk,i′(x,eg(x))−∑qk,j(x,eg(x))qk,j′(x,eg(x)).据此, 我们不妨假设所有的 Rk(X,Y) 都是首一的 C(X)[Y] 中的不可约多项式, R(X,Y)=Q(X,Y)P(X,Y), 其中 P(X,Y) 和 Q(X,Y) 也是首一的不可约多项式 (可以对 f 乘一个系数来做到这一点) . 按照要求, 我们有f(X)Y−D(R0(X,Y))−k=1∑mckRk(X,Y)D(Rk(X,Y))∣∣X=x,Y=eg=0.其中D(Rk(X,Y))=D(∑r(X)Yℓ)=∑(r′(X)+ℓr(X)g′(X))Yℓ.我们现在说明, 这个等式意味着f(X)Y−D(R0(X,Y))−k=1∑mckRk(X,Y)D(Rk(X,Y))=0.实际上, 我们只需要说明P(x,eg(x))=0 ⇒ P(X,Y)≡0,其中 P(X,Y)∈C(X)[Y] 是首一多项式, g(x) 不是常数. 为此, 假设P(X,Y)=Yn+⋯+r1(X)Y+r0(X).我们对 n 进行归纳. n=0 是显然的. 对一般的 n, 我们将上面的式子写成eng(x)+rn−1(x)e(n−1)g(x)+⋯+r1(x)eg(x)+r0(x)=0.求导数, 我们就有ng′(x)eng(x)+k=0∑n−1(rk′(x)+krk(x)g′(x))ekg(x)=0.所以, k=0∑n−1(rk′(x)+krk(x)g′(x)−ng′(x)rk(x))ekg(x)=0.由归纳假设, 我们有k=0∑n−1(rk′(X)+(k−n)rk(X)g′(X))Yk=0.对于 k=0 的系数我们有g′(X)=nr0(X)r0′(X)=i=1∑mX−ai±1.对于任意的一个有理函数 g(X), 我们总可以将它写成g(X)=k=1∑M(X−ak)bk的形式, 其中 bk∈Z, 它的导数不可能是上述的形式, 矛盾.
我们现在来分析
f(X)Y−Q(X,Y)2D(P(X,Y))Q(X,Y)−P(X,Y)D(Q(X,Y))+k=1∑mckRk(X,Y)D(Rk(X,Y))=0 ⋯ ⋯ (⋆)中多项式的整除关系. 先研究
Rk, 其中
k⩾1. 按照定义, 我们有
D(Rk(X,Y))=D(YN+ℓ<N∑r(X)Yℓ)=Ng′(X)YN+ℓ<N∑(r(X)′+ℓr(X)g′(X))Yℓ.它的
Y-次数和
Rk(X,Y) 的一致. 所以, 如果要分母上的
D(Rk(X,Y)) 与分子上的不可约多项式
Rk(X,Y) 能约分的话, 只能有
D(Rn(X,Y))=Ng′(X)Rk(X,Y).与上面完全一致, 我们再次比较最低项的次数就得到矛盾. 所以, 每个
Rk(X,Y)D(Rk(X,Y)) 都是不可约分的, 为了消去
Rk(X,Y) 的分母, 我们只能寄希望于有这样的分母来自于
Q2D(P)Q−PD(Q) 这一项, 然而, 如果假设
Q(X,Y)=Rk(X,Y)sQ(X,Y), 其中
s∈Z⩾1,
Q(X,Y) (以及
P(X,Y)) 和
Rk(X,Y) 互素, 那么
Q2D(P)Q−PD(Q)=RksQD(P)−Rk2sQ2P(sRks−1D(Rk)Q+RksD(Q))=分母上贡献了 Rkt 的项,其中 t⩽sRksQD(P)−RksQ2PD(Q)−Rks+1sPQD(Rk),此时, 最后一项在分母上贡献了
Rk 的因子是
s+1⩾2 是最高的, 这是不能消去的. 所以为了使得
(⋆) 成立, 我们只能有
f(X)Y−Q(X,Y)2D(P(X,Y))Q(X,Y)−P(X,Y)D(Q(X,Y))=0 ⋯ ⋯ (⋆)同理,
Q(X,Y) 也不能有不可约因子, 所以
Q(X,Y)∈C(X), 它可以被吸收到
P(X,Y) 中, 从而假设
Q(X,Y)=1, 据此, 我们有
f(X)Y=D(P(X,Y))=ℓ⩽N∑(r(X)′+ℓr(X)g′(X))Yℓ.比较
1 次项系数, 我们得到
f(X)=r(X)′+r(X)g′(X).这就证明了结论.
作为应用, 我们有
1) | ∫ex2 不是初等函数. 如若不然, 此时 f=1, g=x2, 所以存在有理函数 R(x)=Q(x)P(x), 其中 P(x) 与 Q(x) 互素并且 Q(x) 是首一的, 使得1=R(x)′+2xR(x) ⇔ P′Q+2xPQ−Q2=PQ′.这表明 Q 整除 PQ′, 然而, P 与 Q 互素, 所以 Q 整除 Q′, 这当然是不可能的, 除非 Q(x)≡1, 此时, R(X) 是多项式, 1=R(x)′+2xR(x) 自然不对 (看次数) . |
2) | ∫log(x)1 不是初等函数. 通过变量替换 x=ey, 这等价于证明 ∫xex 不是初等函数. 如若不然, 此时 f=x−1, g=x, 所以存在有理函数 R(x)=Q(x)P(x), 其中 P(x) 与 Q(x) 互素并且 Q(x) 是首一的, 使得x−1=R(x)′+R(x) ⇔ xP′Q+xPQ−Q2=xPQ′.很明显, R 不是多项式, 即 degQ⩾1. 上面的式子表明 Q 整除 xPQ′, 然而, Q 与 PQ′ 互素, 所以 Q 整除 x, 从而 Q(x)=x. 代入上面的等式, 我们得到x2P′+x2P−x2=xP.这表明 x 整除 P, 这和 P(x) 与 Q(x) 互素相矛盾. |