博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
利用开区间覆盖的约简给出有限覆盖定理的一个新证明
阅读量:5833 次
发布时间:2019-06-18

本文共 943 字,大约阅读时间需要 3 分钟。

有限覆盖定理:设$M$是$\mathbf{R}$上的有界闭集.$I$是无限集,$\forall i\in I$,$B_i$都是$\mathbf{R}$上的任意开集.且$M\subseteq \bigcup_{i\in I}B_i$.则必存在$I$的有限子集$S$,使得$M\subseteq \bigcup_{i\in S}B_i$.

 

证明:由于$\bigcup_{i\in I}B_i$是开集,因此根据,可知$\bigcup_{i\in I}B_i$可以分解成至多可数个互不相交的开区间的并.设这些开区间形成集合$\{A_i:i\in J\}$.然后我们沿用中的符号.则我们知道,$\forall a\in M$,$a$必被$D\backslash T$覆盖,且只能被$D\backslash T$中的一个或两个元素覆盖.我们把$D\backslash T$中与$M$有交集的元素分离开来,形成一个集合$G$.根据$G$的结构易得$\forall x\in G$,都恰好可以找到相应的$a\in M$,使得$a\in x$(注意要用到选择公理).

 

假若不存在$G$的有限子集依然覆盖$M$,则易得可以找到一列$M$中的点$a_1,a_2,a_3,\cdots$,其中$\forall i\neq j$,$a_i$与$a_j$都在$G$中的不同元素内(为什么这可以办到?)(注意这里要用到选择公理).根据聚点原理,$a_1,a_2,a_3,\cdots$必定有收敛子列,设该收敛子列收敛到$v$,由于$M$是闭集,必有$v\in M$,$v$也被$G$中的元素覆盖.但是$G$中覆盖$v$的元素必定有长度,这会与“$\forall i\neq j$,$a_i$与$a_j$都在$G$中的不同元素内”矛盾(怎么推出矛盾?).可见假设是错误的.可见$G$必有有限子集覆盖$M$.然后很容易得到$\{A_i:i\in J\}$必有有限子集覆盖$M$(怎么推?),然后容易得到$\{B_i:i\in I\}$必有有限子集覆盖$M$(为什么?).$\Box$

 

转载于:https://www.cnblogs.com/yeluqing/archive/2013/02/05/3827490.html

你可能感兴趣的文章
phpcms与discuz的ucenter整合
查看>>
Linux crontab定时执行任务
查看>>
mysql root密码重置
查看>>
33蛇形填数
查看>>
选择排序
查看>>
SQL Server 数据库的数据和日志空间信息
查看>>
前端基础之JavaScript
查看>>
自己动手做个智能小车(6)
查看>>
自己遇到的,曾未知道的知识点
查看>>
P1382 楼房 set用法小结
查看>>
分类器性能度量
查看>>
windows 环境下切换 python2 与 pythone3 以及常用命令
查看>>
docker 基础
查看>>
解决灾难恢复后域共享目录SYSVOL与NELOGON共享丢失
查看>>
eclipse集成weblogic开发环境的搭建
查看>>
写一个bat文件,删除文件名符合特定规则,且更改日期在某
查看>>
我的友情链接
查看>>
写Use Case的一种方式,从oracle的tutorial抄来的
查看>>
【C#】protected 变量类型
查看>>
Ubuntu解压
查看>>