完备性定理之间的等价证明

确界存在 ⇒ 有限覆盖

[a,b]{Iλ} 覆盖,对于 S{Iλ} 使得 S 有限,覆盖 a (这样的 S 总能找到)

定义 B={y[a,b] | [a,y]SIλ} B 有界,故有上确界。

下证 b=supB

反证法:设上确界为 y0<b ,则 Iλ0 使得 y0Iλ0

ε0 使得 (y0ε0,y0+ε0)Iλ0

y0 是上确界则 yB 使 y0y<ε02

有限 S 覆盖 [a,y0]SIλ0 覆盖 [a,y0+ε02]

b 为上确界 则 Iλ0 使得 (bε,b+ε)Iλ0

S 覆盖 [a,y0][a,b]S{Iλ0}

问题1.9 B-W ⇒ 有限覆盖

问题 1.8.5 闭区间套 ⇒ B-W

{x0}[a,b] 二分 [a,b] 取包含无限 {xn} 的一半为 [a1,b1] 令某个 xn1[a1,b1] 再二分 [a1,b1]

由此得到一列 [a1,b1][a2,b2][ak,bk] 以及 {xnk} 使得 xnk[ak,bk] 唯一 x[ak,bk]

0|xnkx|<bkak limk(xnkx)=0

有限覆盖 ⇒ 闭区间套

[a1,b1][an,bn]limn|bnan|=0 假设 n=1[an,bn]=

构造 (a1ε,an)(bn,b1+ε) 由假设 x[a1,b1]

n 使得 x[an,bn]x<anx(a1ε,an)x>bnx(bn,b1+ε)

故为 [a1,b1] 的开覆盖,则存在有限子覆盖。

可设为 (a1ε,ai1),(a2ε,ai2),,(a1ε,aik)(bj1,b1+ε),,(bjl,b1+ε)

n>max{i1,,ik,bj1,,bjk}
an,bn 也能被覆盖 但 anai1,,aikbnbj1,,bjl 不能被覆盖。 矛盾。

有限覆盖 ⇒ 确界存在

反证法。设 S 有上界 aS 但无上确界,取 xSxa 考虑 [x,a] y[x,a] 构建开区间。

y 为上界,由假设 εy>0 使得 yεy 也是上界。

Uy=(yεy,y+εy) ,当 y 不是上界的时,ε>0 使得 y+ε 也不是上界。

y 为上界,εy>0 使得 使得 y+εy 也不是上界。

Uy=(yεy,y+εy)

{Uy | y[x,a]}[x,a] 的开覆盖

有限子覆盖 (a1,b1),,(an,bn)

取所有是上界的 ai 令其最小值为 ai0 ,则 ai0 为上界,ai0ε 无法被 {(ai,bi)|i} 覆盖,则 (aj,bj) 覆盖

ai0εai 不是上界,由构造 bj 不是上界与 ai0ε<bj 矛盾。

Cauchy收敛 ⇒ 闭区间套

ε>0,NN+ 使得 bNaN<ε

m,n>N,aman[aN,bN]|aman|<ε ,则 {an}Cauchy 极限

同理 limnbn 存在 且 =limnan{an} 递增 limnanan 同理 bn[an,bn]

唯一性 假设 a<a 均为极限,则 [a,a][an,bn] limn(bnan)aa>0 矛盾


__EOF__

本文作者zjp_shadow
本文链接https://www.cnblogs.com/zjp-shadow/p/13899176.html
关于博主:评论和私信会在第一时间回复。或者直接私信我。
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
声援博主:如果您觉得文章对您有帮助,可以点击文章右下角推荐一下。您的鼓励是博主的最大动力!
posted @   zjp_shadow  阅读(434)  评论(2编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
历史上的今天:
2017-10-29 树链剖分
点击右上角即可分享
微信分享提示