这个定理是从吴崇试老师的数学物理方法课里看到的,表述如下:

有界的无穷(复数)序列至少有一个聚点。

序列的聚点定义为

给定序列 $\{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 定理的更多相关文章

  1. Polynomial Library in OpenCascade

    Polynomial Library in OpenCascade eryar@163.com 摘要Abstract:分析幂基曲线即多项式曲线在OpenCascade中的计算方法,以及利用OpenSc ...

  2. Mittag-Leffler定理,Weierstrass因子分解定理和插值定理

    Mittag-Leffler定理    设$D\subset\mathbb C$为区域,而$\{a_{n}\}$为$D$中互不相同且无极限点的点列,那么对于任意给定的一列自然数$\{k_{n}\}$, ...

  3. 【HDU 3037】Saving Beans Lucas定理模板

    http://acm.hdu.edu.cn/showproblem.php?pid=3037 Lucas定理模板. 现在才写,noip滚粗前兆QAQ #include<cstdio> #i ...

  4. 【转】Polya定理

    转自:http://endlesscount.blog.163.com/blog/static/82119787201221324524202/ Polya定理 首先记Sn为有前n个正整数组成的集合, ...

  5. hdu 4704 Sum (整数和分解+快速幂+费马小定理降幂)

    题意: 给n(1<n<),求(s1+s2+s3+...+sn)mod(1e9+7).其中si表示n由i个数相加而成的种数,如n=4,则s1=1,s2=3.                  ...

  6. poj1006Biorhythms(同余定理)

    转自:http://blog.csdn.net/dongfengkuayue/article/details/6461298 本文转自head for better博客,版权归其所有,代码系本人自己编 ...

  7. CF451E Devu and Flowers (隔板法 容斥原理 Lucas定理 求逆元)

    Codeforces Round #258 (Div. 2) Devu and Flowers E. Devu and Flowers time limit per test 4 seconds me ...

  8. 大组合数:Lucas定理

    最近碰到一题,问你求mod (p1*p2*p3*……*pl) ,其中n和m数据范围是1~1e18 , l ≤10 , pi ≤ 1e5为不同的质数,并保证M=p1*p2*p3*……*pl ≤ 1e18 ...

  9. SPOJ HIGH Highways ——Matrix-Tree定理 高斯消元

    [题目分析] Matrix-Tree定理+高斯消元 求矩阵行列式的值,就可以得到生成树的个数. 至于证明,可以去看Vflea King(炸树狂魔)的博客 [代码] #include <cmath ...

  10. 洛谷 P2735 电网 Electric Fences Label:计算几何--皮克定理

    题目描述 在本题中,格点是指横纵坐标皆为整数的点. 为了圈养他的牛,农夫约翰(Farmer John)建造了一个三角形的电网.他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(0<=n& ...

随机推荐

  1. char的有无符号类型

    char 分为有符号性(signed)和无符号型(unsigned)两种: Ø若是signed型,就意味着取值范围为[-128,127]: Ø若是unsigned型,就意味着取值范围为[0,255]: ...

  2. 数组逆序=全局内存版 VS 共享内存版

    全局内存版 #include <stdio.h> #include <assert.h> #include "cuda.h" #include " ...

  3. java菜鸟的Python学习之路(1)

    学习一门新的语言,应当抓住语言的共有特性,这样容易触类旁通,学习起来也十分的快捷愉悦 而语言的特性大约有以下元素 变量定义与类型 算术符号与逻辑符号 for 循环与 while 循环 数组,线性表等一 ...

  4. Linux环境下使用xampp配置php开发环境

    XAMPP (Apache+MySQL+PHP+PERL)是一个功能强大的建站集成软件包.这个软件包原来的名字是LAMPP,但是为 了避免误 解,最新的几个版本就改名为 XAMPP 了.它可以在Win ...

  5. C#条件运算符(?:)

    一.C#条件运算符(?:) 条件运算符(?:),有时也称为三元操作符“?:”.它是根据布尔型表达式的值返回?后面的两个值中的一个.如果条件为True,则计算第一个表达式并以它的计算结果为准:如果条件为 ...

  6. SOA架构设计案例分析

    转载自:https://www.jdon.com/soa.html 首先Martin Fowler提出SOA歧义Service Oriented Ambiguity,认为"什么是SOA&qu ...

  7. java算法面试题:递归算法题2 第1个人10,第2个比第1个人大2岁,依次递推,请用递归方式计算出第8个人多大?

    package com.swift; public class Digui_Return { public static void main(String[] args) { /* * 递归算法题2 ...

  8. 洛谷P1164小A点菜

    这也是一道01背包的题 用的方法比较的巧妙.这个动态规划相当于反过来做的,自己理解就知道了.代码很短 #include<bits/stdc++.h> using namespace std ...

  9. Linux系统故障分析与排查--日志分析

    处理Linux系统出现的各种故障时,故障的症状是最先发现的,而导致这以故障的原因才是最终排除故障的关键.熟悉Linux系统的日志管理,了解常见故障的分析与解决办法,将有助于管理员快速定位故障点,“对症 ...

  10. Linux 下上传下载命令,SCP,SFTP,FTP

    scp 帮助命令: man scp scp功能: 下载远程文件或者目录到本地, 如果想上传或者想下载目录,最好的办法是采用tar压缩一下,是最明智的选择. 从远程主机 下载东西到 本地电脑 拷贝文件命 ...