确界存在 ⇒ 有限覆盖
[a,b] 被 {Iλ} 覆盖,对于 ∀S⊂{Iλ} 使得 S 有限,覆盖 a (这样的 S 总能找到)
定义 B={y∈[a,b] | [a,y]被有限S⊂Iλ覆盖} B 有界,故有上确界。
下证 b=supB 。
反证法:设上确界为 y0<b ,则 ∃Iλ0 使得 y0∈Iλ0 。
故 ∃ε0 使得 (y0−ε0,y0+ε0)⊂Iλ0 。
∵ y0 是上确界则 ∃y∈B 使 y0−y<ε02
∴ ∃ 有限 S 覆盖 [a,y0] 则 S∪Iλ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≤|xnk−x|<bk−ak ∴limk→∞(xnk−x)=0
有限覆盖 ⇒ 闭区间套
设 [a1,b1]⊃⋯⊃[an,bn]⊃⋯ 且 limn→∞|bn−an|=0 假设 ⋂∞n=1[an,bn]=∅
构造 (a1−ε,an) 和 (bn,b1+ε) 由假设 ∀x∈[a1,b1] ,
∃n 使得 x∉[an,bn] 则 x<an⇒x∈(a1−ε,an) 或 x>bn⇒x∈(bn,b1+ε)
故为 [a1,b1] 的开覆盖,则存在有限子覆盖。
∴ 可设为 (a1−ε,ai1),(a2−ε,ai2),…,(a1−ε,aik) 和 (bj1,b1+ε),…,(bjl,b1+ε)
取 n>max{i1,…,ik,bj1,…,bjk}
则 an,bn 也能被覆盖 但 an≥ai1,…,aik 与 bn≤bj1,…,bjl 不能被覆盖。 矛盾。
有限覆盖 ⇒ 确界存在
反证法。设 S 有上界 a 且 S∉∅ 但无上确界,取 x∈S 则 x≤a 考虑 [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,∃N∈N+ 使得 bN−aN<ε
∀m,n>N,aman∈[aN,bN] 则 |am−an|<ε ,则 {an} 是 Cauchy 列 ∃ 极限
同理 limn→∞bn 存在 且 =limn→∞an 则 {an} 递增 limn→∞an≥an 同理 ≤bn 故 ∈[an,bn] 。
唯一性 假设 a<a′ 均为极限,则 [a,a′]⊆[an,bn] limn→∞(bn−an)≥a′−a>0 矛盾
__EOF__
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 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 树链剖分