利用开区间覆盖的约简给出$\bf{Lindelöf}$覆盖定理的一个新证明
2013-02-05 15:20
253 查看
$\bf{Lindelöf}$覆盖定理:假定$A\subseteq \mathbb{R}$,并设$F$是$A$的一个无限开覆盖,则存在$F$的可数子集也覆盖$A$.
本文给出与数学分析(Tom M.Apostol)3.1.10 节中对于$\bf{Lindelöf}$覆盖定理的一个不同证明方法.
由于$F$是$A$的一个无限开覆盖,因此$\bigcup F$是一个开集(其中$\bigcup F$指的是$F$中所有开集的并).根据开集的构造,可知可以把$\bigcup F$分解成至多可数个互不相交的开区间的并.设这些开区间形成集合$\{A_i:i\in J\}$.然后我们沿用开区间覆盖的约简中的符号.则我们知道,$\forall a\in A$,$a$必被$D\backslash T$覆盖,且只能被$D\backslash T$中至多两个元素覆盖.易得$D\backslash T$是至多可数的(怎么证?),因此易得$\{A_i:i\in J\}$是至多可数的(怎么证?),因此可得存在$F$的可数子集也覆盖$A$(为什么?)
相关文章推荐
- 利用开区间覆盖的约简给出$\bf{Lindelöf}$覆盖定理的一个新证明
- 利用开区间覆盖的约简给出有限覆盖定理的一个新证明
- 利用开区间覆盖的约简给出有限覆盖定理的一个新证明
- 给出一个区间[a, b],计算区间内“神奇数”的个数。
- 设rand(s,t)返回[s,t]之间的随机小数,利用该函数在一个半径为R的圆内找随机n个点,并给出时间复杂度分析。
- 利用赛瓦定理的一个证明
- 用数学的方法证明利用Random工具取区间[a,b)内随机数的算法
- 经典证明:一个数论定理的组合学证明
- 数据结构1 「在线段树中查询一个区间的复杂度为 $O(\log N)$」的证明
- 利用反证法证明Nim Game中的定理(结论)
- 开区间覆盖的约简
- 二分图相关定理及其证明(最小点覆盖+最小路径覆盖+最大独立集+最小覆盖集)
- 开区间覆盖的约简
- 一个重要的母函数定理的证明
- 【hihocoder 1388】【区间DP】A Game【给出一个数列,两人每次从数列的头尾取数,小ho 先取,小hi每次都采取最优策略,问小ho最终能取得的数的总和最大是多少】
- 个人最喜欢的一个勾股定理的证明
- 请给出一个算法,使之对于给定的介于0到k之间的n个整数进行预处理,并能在O(1)时间内,回答出输入的整数中有多少个落在区间[a..b]内,你给出的算法上预处理时间应是O(n+k)。
- codeforces 652C C. Foe Pairs(尺取法+线段树查询一个区间覆盖线段)
- 利用结构体让线段树有一个区间值的方法更新区间
- Conway关于莫莱(Morley)定理的一个巧妙证明