Bolzano-Weierstrass 定理
这个定理是从吴崇试老师的数学物理方法课里看到的,表述如下:
有界的无穷(复数)序列至少有一个聚点。
序列的聚点定义为
给定序列 $\{z_n\}$,若存在复数 $z$,对于任意给定的 $\varepsilon > 0$ 恒有无穷多个 $z_n$ 满足 $| z- z_n| < \varepsilon$,则称 $z$ 为 $\{z_n\}$ 的一个聚点。
$\{z_n\}$ 有聚点等价于 $\{z_n\}$ 有收敛子列。我们试图构造出 $\{z_n\}$ 的一个收敛子列。
先证明有界实数列满足 B-W 定理,即
有界实数列必有收敛子列。
证明:设序列 $\{a_n\}$ 都落在 $[a,b]$ 中,将 $[a,b]$ 等分成 $[a, (a+b)/2]$ 和 $[(a+b)/2, b]$,其中必有一个区间含有无穷多项 $a_n$,记此区间为 $I_1$,在 $I_1$ 中选择一项 $a_{i_1}$;再将 $I_1$ 等分成两份,取其中含有无穷多项 $a_n$ 者记做 $I_2$,在 $I_2$ 中选取一项 $a_{i_2}$ 使得 $i_2 > i_1$,如此进行下去。令 $I_n = [ l_n, r_n]$ ,则 $\{l_n\}$ 递增有界,$\{r_n\}$ 递减有界,即二者都收敛;令 $l = \lim_{n\to\infty} l_n$,$r = \lim_{n\to\infty} r_n$;又 $\lim_{n\to\infty} r_n - l_n = \lim_{n\to\infty} (b-a)/2^n = 0 $,因而 $x = y$。又 $a_{i_n} \in [l_n, r_n]$ ,由夹逼原理有 $\lim_{n\to\infty} a_{i_n} = x$,于是 $\{a_{i_n}\}$ 收敛。证毕。
再证明欧氏空间 $\mathbb{R}^p$ 中的序列满足 B-W 定理,即
$\mathbb{R}^p$ 中的有界序列必有收敛子列。
证明:对 $p$ 用归纳法。我们已经证明了 $p=1$ 时 B-W 定理成立。设 $p= k$ 时定理成立,给定 $\mathbb{R}^{k+1}$ 中的有界序列 $\{\mathbf{a}_n\}$,令 $\mathbf{a}_n=(\mathbf{x}_n, y_n)$,可以证明 $\{\mathbf{x}_n\}$ 在 $\mathbb{R}^k$ 中有界,$\{y_n\}$ 在 $\mathbb{R}$ 中有界。
取 $\{\mathbf{x}_n\}$ 的一个收敛子列 $\{\mathbf{x}_{n_i}\}$,记其极限为 $\mathbf{x}$,再取 $\{y_{n_i}\}$ 的一个收敛子列 $\{y_{n_{i_j}}\}$,记其极限为 $y$,我们有 $\{ \mathbf{x}_{n_{i_j}} \}$ 收敛于 $\mathbf{x}$,于是 $\{\mathbf{a}_{n_{i_j}}\}$ 收敛于 $(\mathbf{x},y)$ 。证毕。
$\mathbb{R}^2$ 与 $\mathbb{C}$ 同构,所以原命题成立。
Bolzano-Weierstrass 定理的更多相关文章
- Polynomial Library in OpenCascade
Polynomial Library in OpenCascade eryar@163.com 摘要Abstract:分析幂基曲线即多项式曲线在OpenCascade中的计算方法,以及利用OpenSc ...
- Mittag-Leffler定理,Weierstrass因子分解定理和插值定理
Mittag-Leffler定理 设$D\subset\mathbb C$为区域,而$\{a_{n}\}$为$D$中互不相同且无极限点的点列,那么对于任意给定的一列自然数$\{k_{n}\}$, ...
- 【HDU 3037】Saving Beans Lucas定理模板
http://acm.hdu.edu.cn/showproblem.php?pid=3037 Lucas定理模板. 现在才写,noip滚粗前兆QAQ #include<cstdio> #i ...
- 【转】Polya定理
转自:http://endlesscount.blog.163.com/blog/static/82119787201221324524202/ Polya定理 首先记Sn为有前n个正整数组成的集合, ...
- hdu 4704 Sum (整数和分解+快速幂+费马小定理降幂)
题意: 给n(1<n<),求(s1+s2+s3+...+sn)mod(1e9+7).其中si表示n由i个数相加而成的种数,如n=4,则s1=1,s2=3. ...
- poj1006Biorhythms(同余定理)
转自:http://blog.csdn.net/dongfengkuayue/article/details/6461298 本文转自head for better博客,版权归其所有,代码系本人自己编 ...
- CF451E Devu and Flowers (隔板法 容斥原理 Lucas定理 求逆元)
Codeforces Round #258 (Div. 2) Devu and Flowers E. Devu and Flowers time limit per test 4 seconds me ...
- 大组合数:Lucas定理
最近碰到一题,问你求mod (p1*p2*p3*……*pl) ,其中n和m数据范围是1~1e18 , l ≤10 , pi ≤ 1e5为不同的质数,并保证M=p1*p2*p3*……*pl ≤ 1e18 ...
- SPOJ HIGH Highways ——Matrix-Tree定理 高斯消元
[题目分析] Matrix-Tree定理+高斯消元 求矩阵行列式的值,就可以得到生成树的个数. 至于证明,可以去看Vflea King(炸树狂魔)的博客 [代码] #include <cmath ...
- 洛谷 P2735 电网 Electric Fences Label:计算几何--皮克定理
题目描述 在本题中,格点是指横纵坐标皆为整数的点. 为了圈养他的牛,农夫约翰(Farmer John)建造了一个三角形的电网.他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(0<=n& ...
随机推荐
- PAT (Basic Level) Practise (中文)- 1001. 害死人不偿命的(3n+1)猜想 (15)
http://www.patest.cn/contests/pat-b-practise/1001 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那 ...
- java 字符串中是否有数字
http://www.cnblogs.com/zhangj95/p/4198822.html http://www.cnblogs.com/sunzn/archive/2013/07/12/31865 ...
- 精致的系统监控工具-netdata
今天在网上瞎逛,偶然发现一款监控工具:netdata,感到一惊,监控工具竟然可以这么漂亮! 简单了解一下,这款工具还算比较新,监控系统运行状态的功能非常强大,除了监控cpu,网卡,磁盘,内存,进程等等 ...
- GNU汇编程序框架
汇编的作用:1.对芯片进行初始化 2. 和C混合编程提升C的运行效率 .section .data < 初始化的数据> .section .bss <未初始化的数据> .sec ...
- javascript 计算倒计时
function timeDown(second) { var month = '', day = '', hour = '', minute = ''; if (second >= 86400 ...
- 关于request.getServletContext()方法报错的问题
可以通过修改pom文件来添加一个javax.servlet-api-3.1.0.jar的jar包,找到你的pom.xml文件添加代码如下: <dependency> <groupId ...
- windows下CMD命令大全(仅供参考)
CMD命令:开始->运行->键入cmd或command(在命令行里可以看到系统版本.文件系统版本)chcp 修改默认字符集chcp 936默认中文chcp 650011. appwiz.c ...
- stark组件(2):提取公共视图函数、URL分发和设置别名
效果图: Handler类里处理的增删改查.路由分发.给URL设置别名等包括以后还要添加的很多功能,每一个数据库的类都需要,所以我们要把Handler提取成一个基类.提取成基类后,每一个数据表都可以继 ...
- May I see you again?【我可以再见到你吗?】
May I see you again "May I see you again?" he asked. There was an endearing nervousness in ...
- A1035 Password (20)(20 分)
A1035 Password (20)(20 分) To prepare for PAT, the judge sometimes has to generate random passwords f ...