龙空技术网

单调有界定理证明有限覆盖定理

万物皆有源 56

前言:

现时咱们对“区间覆盖定理”大致比较关注,你们都想要知道一些“区间覆盖定理”的相关资讯。那么小编也在网络上搜集了一些关于“区间覆盖定理””的相关文章,希望小伙伴们能喜欢,同学们快快来学习一下吧!

即闭区间[a,b]的任一开覆盖H, 都有有限的子覆盖

证:

(1)设有理数r∈[a,b],使闭区间[a,r]能被H 中有限个开区间覆盖

把[a, b]上的这种有理数的全体排成一个数列{rn},

因为存在一个开区间(α,β)∈H 使 rn∈(α,β),

在(α,β)∩[a,b]内含有无穷多个有理数,所以{rn}是存 在的;

(2)将数列{rn}单调化,取xn =max{r1,r2,⋯ ,rn},则数列{xn}单调递增有上界;

(3) 由单调有界定理得,ζ= xn 且rn ≤ xn ≤ζ,n =1,2,⋯ ;

(4) 因xn ∈[a,b],n =1,2,⋯,

由(3)得ζ∈[a,b],故ζ必在H 中的某 个开区间(α1,β1)中

再由(3),一定有rN ∈{rn},使α1<rN ≤ζ

又由 ①[a,rn]能被H 中有限个开区间覆盖, 故只需把(α1,β1)加进去

[a,ζ] 能被H 中有限个开区间覆盖

若ζ=b,则说明[a,b]能被H 中有限个开区间覆盖

用反证法

若ζ<b,由 于[a,b]内的有理数在[a,b]上处处稠密,

故一定存在有理数r′,使得ζ<r′ <min{β,b},

这样一来,[a,r′]能被H 中有限个开区间覆盖,

故r′∈{rn}, 与(3)矛盾, 所以,ζ=b。

这个证明的思路就是,先在区间[a,b]中取一段[a,r],假设这一段能被H 中有限个开区间覆盖。

接下来,把[a,b]中的所有有理数排成一列。

如果rn不属于[a,r],则一个一个加入进去。

标签: #区间覆盖定理