[数分笔记]关于有限覆盖定理

1、定理:设I为有界闭区间,{Uα}为I的一个开覆盖,则,s.t 。

2、两个关键点:

(1)被覆盖区间必须是闭区间

(2)覆盖闭区间的区间、区间系必须是开区间

3、闭区间的这一性质,称为紧性

4、在拓扑的基本概念中,最令人费解的,莫过于“紧性”(Compactness),它描述一个空间或者一个集合“紧不紧”。正式的定义是“如果一个集合的任意开覆盖都有有限子覆盖,那么它是紧的”。乍一看,实在有些莫名其妙。它究竟想描述一个什么东西呢?和“紧”这个形容词又怎么扯上关系呢?一个直观一点的理解,几个集合是“紧”的,就是说,无限个点撒进去,不可能充分散开。无论邻域多么小,必然有一些邻域里面有无限个点。上面关于compactness的这个定义的玄机就在有限和无限的转换中。一个紧的集合,被无限多的小邻域覆盖着,但是,总能找到其中的有限个就能盖全。那么,后果是什么呢?无限个点撒进去,总有一个邻域包着无数个点。邻域们再怎么小都是这样——这就保证了无限序列中存在极限点。

Compact这个概念虽然有点不那么直观,可是在分析中有着无比重要的作用。因为它关系到极限的存在性——这是数学分析的基础。了解泛函分析的朋友都知道,序列是否收敛,很多时候就看它了。微积分中,一个重要的定理——有界数列必然包含收敛子列,就是根源于此。

——by 某大牛 in MIT

5、紧致性的问题,可以说是拓扑学中一个很重要的问题。对于实数来说,和闭区间紧致性有关的好几条引理,比如有限覆盖、闭区间套和Cantor的极限点引理。对于一般的拓扑空间来讲它们有一些推广。这些推广很好地刻画了紧致性。关于这个引理本身的理解,上面说得很好:不能把里面的点充分地撒开。正是因为“不能充分撒开”,所以一定有有限的开覆盖。紧致性是个拓扑性质,分析学中拓扑性质影响分析性质的例子实在太多,很多都和这个紧致性有关系。比如最基本的,在紧致集合上连续地函数必定能达到最大值和最小值。显然对于非紧致的集合这件事情不一定成立。

6、我的一些理解:

(1)既然是“任意-必”关系,那我们就不必考虑存在外点的情况。因为比如[a,b]需被覆盖,直接用一个大的开区间覆盖掉就行了嘛,但这就没有研究的必要的。我们考虑那些不那么“显然”的情况。是内点的领域,可以知道,是肯定可以完全覆盖[a,b]的。我们需要证明可以选取有限个内点,它们的领域并起来可以完全覆盖[a,b]。

(2)有一个直观的比喻。将实数想象成人,站在[a,b]这一段下雨了,所有人打伞肯定可以保证所有人都不会被淋湿。但我们可以从中选出有限个人打伞,其余人不打伞,同样可以保证所有人都不会被淋湿。而如果是(a,b)这一段下雨了,a端点这个人不需要有伞,而从右向a靠近的过程中有无穷个人,我选取某人打伞,在左侧总有人会淋到雨,而只是恰好覆盖掉(a,b)而已。

(3)举个例子解释一下上面(a,b)的情况。比如考虑区间(1,2),我们用去覆盖它,,可知时,覆盖掉(1,2),即并起来为(1,2)。但我们并不能做到选取有限个区间去替换掉,因为能够覆盖到(1,2)的那个区间在“无穷”的那个位置。

(4)对于为什么不能用闭区间去覆盖闭区间。首先开覆盖定理对应泛函分析中的紧性。关键在于,开区间的每个点都是内点(这里我想表达的是,如果某个开区间把某个点x覆盖掉了,那么一定不是只恰好覆盖了x,而是覆盖了x的一个领域),而闭区间不一定(这里的闭区间包括单点集)。那么有[a,b]可以被[a,b]上所有单点集之并完全覆盖,但这是无限个的,且任意剔除一个都会导致[a,b]不能被完全覆盖。

时间: 2024-10-25 08:26:01

[数分笔记]关于有限覆盖定理的相关文章

[数分笔记]问题1.1 T1

题目:非负整数a,b使得为整数,求证这个整数必是某一整数的平方.(1988年第29届国际数学奥林匹克竞赛试题) 证明:设k=,k为非负整数 1°a=b k=2a²/(1+a²)=2-2/(1+a²)  故k∈[0,2) ,所以k=0或1 故k是平方数: 2°不妨设a>b>=0 若b=0,k=a²,故k是平方数: a>b>0时,讨论二次方程x²-kbx+b²-k=0 已知其中一个根是a,设另一个根是a1 韦达定理:a+a1=kb ①  故a1为整数 a a1=b²-k ② ②可知a1

[数分笔记]用Dedekind切割定理证明确界定理

1.定理内容 Dedekind切割定理:设是实数集的一个切割,则或者有最大数,或者有最小数. 确界定理:非空有上界的数集必有上确界,非空有下界的数集必有下确界. 2.证明过程 设非空数集有上界 记,即是上界的集合 令的补集为,即 从而形成实数集的一个切割 由Dedekind定理知,要么有最大数,要么有最小数 若有最大数,设是的最大数 由于,所以不是的上界 从而,s.t 那么,从而也不是的上界,故 与是的最大数矛盾,从而没有最大数 所以有最小数 即有最小上界,即上确界 #

数模笔记:公平席位的分配问题

数模笔记:公平席位的分配问题 基础 案列 某展会,AB双方根据人数分配席位: 衡量公平的数量指标: p1/n1=p2/n2.此时对AB均公平. p1/n1>p2/n2.此时对A不公平,因为对A放来说,每个席位相对应的人数比率更大. 绝对不公平度 定义: p1/n1-p2/n2 = 对A的绝对不公平度 问题: /*情况1*/ p1=150, n1=10, p1 /n1=15 p2=100, n2=10, p2 /n2=10 /*情况2*/ p1=1050, n1=10, p1 /n1=105 p2

Quick-Select 1亿个数快速求第K小的数 分治法

Quick-Select  1亿个数快速求第K小的数  分治法 利用快速排序的思想,一开始选取中枢元,然后左右调整,接着比对中枢元p和K的大小,如果 p+1 = k (数组从0开始), 那么a[p] 就是答案,因为在p之前的,肯定都是小于a[p]的, 在p之后的,肯定大于p, 所以 a[p] 就是第 p+1 小.假如 p+1 不等于K, 那么根据大小,进行左右调整.调整过程中,理想状态下,每次都砍掉一半,数组的起始坐标要进行调整. 代码: // 快速排序法的修改 #include <iostre

可变參数学习笔记

一.什么是可变參数 我们在C语言编程中有时会遇到一些參数个数可变的函数,比如printf()函数,其函数原型为: int printf( const char* format, ...); 它除了有一个參数format固定以外,后面跟的參数的个数和类型是可变的(用三个点"-"做參数占位符),实际调用时能够有下面的形式: printf("%d",i); printf("%s",s); printf("the number is %d ,s

MySql计算两日期时间之间相差的天数,秒数,分钟数,周数,小时数

MySql计算两日期时间之间相差的天数,秒数,分钟数,周数,小时数 计算两日期时间之间相差的天数,秒数,分钟数,周数,小时数,这里主要分享的是通过MySql内置的函数 TimeStampDiff() 实现. 函数 TimeStampDiff() 是MySQL本身提供的可以计算两个时间间隔的函数,语法为: TIMESTAMPDIFF(unit,datetime_expr1,datetime_expr2) 返回日期或日期时间表达式datetime_expr1 和datetime_expr2the 之

[数分提高]2014-2015-2第6教学周第2次课讲义 3.4 导数的综合应用

1. 试证: $$\bex \frac{|a+b|}{1+|a+b|} \leq \frac{|a|}{1+|a|} +\frac{|b|}{1+|b|}. \eex$$ 2. 试证: (1). $$\bex 0<x<1\ra x-\frac{1}{x}<2\ln x. \eex$$ (2). 设 $f$ 在 $(0,\infty)$ 上 $\searrow$, 可导, $$\bex x\in (0,\infty)\ra 0<f(x)<|f'(x)|, \eex$$ 则 $$

[数分提高]2014-2015-2第5教学周第2次课讲义 3.2 微分中值定理

1. 设 $f$ 在 $(a,b)$ 内可微, $$\bex \lim_{x\to a^+}f(x)=A=\lim_{x\to b^-}f(x). \eex$$ 试证: $$\bex \exists\ \xi\in (a,b),\st f'(\xi)=0. \eex$$ 2. 设 $f$ 在 $[0,1]$ 上可微, $f(0)=0$, $f(1)=1$, $k_1,\cdots,k_n$ 为 $n$ 个正数. 试证: $$\bex \exists\ 0\leq x_1<\cdots<x_n\

数分一(大一) 练习题1.2-部分习题解答

P12 练习题1.2 1. (10)  $\begin{align*}\lim\limits_{n\rightarrow \infty} \frac{n^2 \arctan n}{1+n^2} = \frac{\pi}{2}\end{align*}$ 证:因为 $\begin{align*}\frac{n^2 }{1+n^2} < 1,  \arctan n < \frac{\pi}{2},\end{align*}$ 所以 $\begin{align*}&| \frac{n^2 \ar