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& ...
随机推荐
- 使用vue-cli创建项目
使用Vue UI创建.管理项目 1.全局安装vue-cli 3.0 npm install -g @vue/cli 2.启动vue ui 创建项目: vue ui
- Javascript笔记部分
写入HTML输出 document.write(“<h1>”); 改变HTML内容 x = document.getElementById(“demo”) //查找元素 后面可以.valu ...
- 问题003:JDK文件夹下的bin有什么作用?javac.exe和java.exe双击后为什么一闪而过,没了?
bin (binary)二进制 ,JDK当中所有的可以执行的二进制应用程序都放在其中.其中都是*.exe文件,表示可以直接执行程序. javac.exe和java.exe双击后为什么一闪而过,没了?因 ...
- String&StringBuffer&StringBuilder区别
String String类是final类故不可以继承,也就意味着String引用的字符串内容是不能被修改.String有两种实例化方式: (1)直接赋值(例中,String str = &q ...
- (79)zabbix key总是not supported的解决方法
zabbix定义好key之后,总是会出现Not supported,看到这个问题,大家不用着急,问题其实很容易解决,首先鼠标点击当前key的大红叉上,会显示出报错内容. 常见的有: 1. zabbix ...
- mysql 5.7安装步骤:
.下载完成后解压: 3.在mysql要目录下创建 my.ini 文件,如上图,文件内容如下,basedir 和 datadir 修改为相应地址: [mysql] # 设置mysql客户端默认字符集 d ...
- JavaScript 循环
for循环: 如果您希望一遍又一遍运行相同的代码,并且每次的值都不同,那么使用循环是很方便的. 我们可以这样输出数组的值: document.write(cars[0] + "<br ...
- yii2 基本的增删改查
一:添加方法 1.1 使用成员属性的方式 save $user_name = $_POST['user_name']; $password = $_POST['password']; //实例化 $u ...
- python3 练习题100例 (十四)
今天逛贴吧,看到有人求助,做了一下.请大家指正! #!/usr/bin/env python3 # -*- coding: utf-8 -*- __author__ = 'Fan Lijun' imp ...
- 多进程的基本使用--multiprocessing 【转】
multiprocessing 如果你打算编写多进程的服务程序,Unix/Linux无疑是正确的选择.由于Windows没有fork调用,难道在Windows上无法用Python编写多进程的程序? 由 ...