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& ...
随机推荐
- HTML 5.1 的 14 个新特性(含使用案例)
HTML5 属于万维网联盟 (W3C), 这个组织为整个网络界提供了标准,如此形成的协议可在全世界通行.在 2016 年 11 月, W3C 对长期行使的 HTML 5 标准进行了更新,它是2年内的第 ...
- fopen打开文件失败的问题
fopen打开带中文路径或含中文名称的文件失败. 解决这个问题有两个方法:一是改用_wfopen,这个函数接受两个宽字符类型,函数原型如下: FILE* _wfopen(const wchar_t* ...
- position的 relative+absolute实现固定标签在窗口的某个位置
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- 麦子学院python开发全套完整无加密课程
点击了解更多Python课程>>> 麦子学院python开发全套完整无加密课程 第一阶段:Python基础准备 1.Web前端开发之HTML+CSS基础入门 2.Javascript ...
- 37.VUE学习之-表单的综合运用
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta http ...
- 2015-2016 Northwestern European Regional Contest (NWERC 2015)
训练时间:2019-04-05 一场读错三个题,队友恨不得手刃了我这个坑B. A I J 简单,不写了. C - Cleaning Pipes (Gym - 101485C) 对于有公共点的管道建边, ...
- 并查集:HDU4496-D-City(倒用并查集)
D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submis ...
- SOA:面向服务编程——竹子整理
.net中如webservice,wcf,webapi,均可作为服务层,单独部署,而界面UI则部署在另一台服务器上,所有的业务逻辑均在服务层的业务层中进行. 这样一来,我们的UI其实就可以不限制语言, ...
- POJ 2771 Guardian of Decency (二分图最大点独立集)
Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6133 Accepted: 25 ...
- P2590 [ZJOI2008]树的统计(LCT)
P2590 [ZJOI2008]树的统计 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w. 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把 ...