​有限覆盖定理的证明

有限覆盖定理的证明

有限覆盖定理是一个有用而且重要的定理.它是数学分析处理问题的一种重要方法,在数学各领域中都有广泛的应用.有限覆盖定理的作用是从覆盖闭区间的无限个开区间中能选出有限个开区间也覆盖这个闭区间.由“无限转化为有限”是质的变化,它对证明函数的某些性质提供了新的数学方法 。

覆盖:设有任意个区间(可以是开区间,也可以是闭区间,还可以是半开半闭区间;可以是有限个区间,也可以是无限个区间),它们构成了一个集合H(集合H的所有元素均为区间)。如果对于一个数集S,S中的任意一个元素都属于H中的至少一个区间,那么称H是S的一个覆盖。

它的等价定义为,若S包含于任意个区间所构成的并集,则称这些区间构成的集合H是S的一个覆盖。

特别地,当H中的元素全部为开区间时,称H是S的开覆盖。

从上例可以看到,一个集合的覆盖是允许存在交集的。

有限覆盖定理:设H是闭区间[a,b]的一个(无限)开覆盖,则必可以从H中选择有限个开区间来覆盖[a,b]。

该定理反映了实数的完备性,可以用戴德金定理来证明。

设闭区间[a,b]有一个无限开覆盖H,下面结合反证法证明[a,b]能被H中的有限个开区间覆盖。

令所有这些x,连同区间(-∞,a]上的所有数构成一个数集A,并把A在实数集R中的补集设为B。则:

①由取法可知A、B皆非空;

②A∪B=R;

③根据取法,A中的数都落在区间(-∞,x]上(且[a,x]可以被H的有限个开区间覆盖),而B中的数落在(x,+∞)上(且[x,b]不能被H的有限个开区间覆盖),∴A中任意一个元素都小于B中任意一个元素。

根据戴德金定理,存在唯一实数η,使η是A、B的分界点,且η要么是A中最大值,要么是B中最小值。

假设η是A中的最大值,显然有η∈(a,b)。那么,

∵[a,η]被H中有限个开区间覆盖(并设这有限个开区间构成的集合为H1,H1⊂H)

取足够小的ε>0,使η+ε仍落在区间(p,q)内,这样一来,[a,η+ε]依然可以被H1所覆盖。而H1是H的有限个开区间构成的集合,即[a,η+ε]被H的有限个开区间所覆盖。

∴η+ε∈A,与η是A中最大值相矛盾。

这是上述证明的图示。

若η是B中的最小值,η∈(p2,q2)∈H,取足够小的ε>0,使η-ε仍大于p2,则η-ε∈A。

∴[a,η-ε]被H中有限个开区间覆盖(并设这有限个开区间构成的集合为H2,H2⊂H)。在H2中加上区间(p2,q2), 形成集合H3,那么H3仍是H中有限个开区间构成的集合。

这样一来,容易证明[a,η]可以被H3所覆盖。而H2是H的有限个开区间构成的集合,即[a,η]被H的有限个开区间所覆盖。

∴η∈A,与η是B中最小值相矛盾。

∴一开始的假设不成立,[a,b]必然被H中的有限个开区间覆盖,定理得证。

以上证明的核心其实就是开区间之间无法找到符合戴德金定理的那个分界点,所以只能被有限区间覆盖。

相关推荐

​夏季旅行 最适合的国内五大景点不容错过

​夏季旅行 最适合的国内五大景点不容错过

55

夏季旅行 最适合的国内五大景点不容错过 封面新闻记者 李彦 夏日炎炎,总是忍不住想找一个清凉的地方,把自己瘫下来,所以,夏季,是人们外出旅游的旺季,炎热的夏天,难得的暑...

​通过男人在床上的行为,判断他到底爱不爱你

​通过男人在床上的行为,判断他到底爱不爱你

168

通过男人在床上的行为,判断他到底爱不爱你 在阅读此文之前,希望用您发财的小手点一下“关注”,文章内容来源于网络但是最后会有小编的个人感悟,如有不足之处可以评论指出,...

​合语的笔 南阳烙画作品《清明上河图》

​合语的笔 南阳烙画作品《清明上河图》

195

合语的笔 南阳烙画作品《清明上河图》 龙腾南阳讯 2002年的一天,一位朋友到办公室闲谈,不知怎么就说起了南阳烙画,说南阳烙画厂烙了一幅丝绢套色烙画《清明上河图》,作品的价...

​旧时宝庆十二景 你都还记得吗?

147

旧时宝庆十二景 你都还记得吗? 邵阳近几十年的变化太大了,旧时宝庆十二景也许就是一个传说,很多都改变了之前的模样,让我们一起来回忆下吧! 一、双清秋月 因位于资江、邵水...

​蒙古骑兵为何这么厉害?兵锋所指,所向披靡

194

蒙古骑兵为何这么厉害?兵锋所指,所向披靡 公元1206年,蒙古漠北高原,铁木真聚集各部落首领举办了忽里台大会。铁木真被推举为汗,正式建国,是为大蒙古国。此国乃能横扫欧亚...

​驻港部队,香港的定海神针

​驻港部队,香港的定海神针

171

驻港部队,香港的定海神针 今天是香港回归25周年纪念日! 所有人都忙着庆祝, 香港的大街小巷全都挂满了红旗! 同时今天也是 香港新政府宣誓上任 的大日子。 国家领导人习近平专...

​经典国产武打片图文回顾1-少林寺 专辑1概述

​经典国产武打片图文回顾1-少林寺 专辑1概述

145

经典国产武打片图文回顾1-少林寺 专辑1概述 少林寺 隋唐年间,群雄逐鹿中原,争为霸主。王世充拥兵东部(古洛阳)潜号郑王,行暴政,民怨沸腾。著名武术家“神腿张”抗助义,为...

​岳阳网友走进汨罗(1)

​岳阳网友走进汨罗(1)

149

岳阳网友走进汨罗(1) 参观汨罗江国际龙舟竞渡中心 2020年12月19日至20日,由中共汨罗市委网信办、岳阳红圆文化发展有限公司主办的为期两天的“走进汨罗 · 岳阳网友2021新春嘉年华...