证明一个距离空间是完备的

例题:

SSS为由一切复数列
x={ξ1,ξ2,...,ξn...}x=\{\xi_1,\xi_2,...,\xi_n...\} x={ξ1​,ξ2​,...,ξn​...}
组成的集合,在SSS中定义距离为
ρ(x,y)=∑k=1∞12k∣ξk−ηk∣∣1+∣ξk−ηk∣\rho(x,y)=\sum_{k=1}^{\infty} \frac{1}{2^k} \frac{|\xi_k-\eta_k|}{|1+|\xi_k-\eta_k|} ρ(x,y)=k=1∑∞​2k1​∣1+∣ξk​−ηk​∣∣ξk​−ηk​∣​
其中x=(ξ1,ξ2,...),y=(η1,η2,...)x=(\xi_1,\xi_2,...),y=(\eta_1,\eta_2,...)x=(ξ1​,ξ2​,...),y=(η1​,η2​,...).求证SSS是完备的距离空间。

第一步,先证SSS是一个距离空间:

∀x,y∈S,ρ(x,y)≥0且当ρ(x,y)=0当且仅当ξk=ηk(k=1,2,...)\forall x,y \in S,\rho(x,y) \geq 0 且当\rho(x,y)=0当且仅当\xi_k=\eta_k(k=1,2,...)∀x,y∈S,ρ(x,y)≥0且当ρ(x,y)=0当且仅当ξk​=ηk​(k=1,2,...),即x=yx=yx=y,SSS满足正定性
∀x,y∈S,∣ξk−ηk∣=∣ηk−ξk∣\forall x,y \in S,|\xi_k-\eta_k|=|\eta_k-\xi_k|∀x,y∈S,∣ξk​−ηk​∣=∣ηk​−ξk​∣,即:ρ(x,y)=ρ(y,x)\rho(x,y)=\rho(y,x)ρ(x,y)=ρ(y,x),S满足对称性
∀x,y,z∈S,ρ(x,z)=∑k=1∞12k∣ξk−Zk∣1+∣ξk−Zk∣=∑k=1∞12k∣ξk−ηk+ηk−Zk∣1+∣ξk−ηk+ηk−Zk∣≤∑k=1∞∣ξk−ηk∣1+∣ξk−ηk∣+∑k=1∞12k∣ηk−Zk∣1+∣ηk−Zk∣=ρ(x,y)+ρ(y,z)\forall x,y,z \in S,\rho(x,z)=\sum_{k=1}^{\infty} \frac{1}{2^k} \frac{|\xi_k-Z_k|}{1+|\xi_k-Z_k|}=\sum_{k=1}^{\infty} \frac{1}{2^k} \frac{|\xi_k-\eta_k+\eta_k-Z_k|}{1+|\xi_k-\eta_k+\eta_k-Z_k|} \\ \leq \sum_{k=1}^{\infty} \frac{|\xi_k-\eta_k|}{1+|\xi_k-\eta_k|} + \sum_{k=1}^{\infty} \frac{1}{2^k} \frac{|\eta_k-Z_k|}{1+|\eta_k-Z_k|} = \rho(x,y)+\rho(y,z) ∀x,y,z∈S,ρ(x,z)=k=1∑∞​2k1​1+∣ξk​−Zk​∣∣ξk​−Zk​∣​=k=1∑∞​2k1​1+∣ξk​−ηk​+ηk​−Zk​∣∣ξk​−ηk​+ηk​−Zk​∣​≤k=1∑∞​1+∣ξk​−ηk​∣∣ξk​−ηk​∣​+k=1∑∞​2k1​1+∣ηk​−Zk​∣∣ηk​−Zk​∣​=ρ(x,y)+ρ(y,z)
即有:SSS满足三角不等式

第二步,证明SSS是完备的:(所有的基本列都是收敛列)

令xk=(ξ1k,ξ2k,...,ξnk,...)x^k=(\xi_1^k,\xi_2^k,...,\xi_n^k,...)xk=(ξ1k​,ξ2k​,...,ξnk​,...),若ρ(xk,xl)→0(k,l→∞)\rho(x^k,x^l) \rightarrow 0(k,l \rightarrow \infty)ρ(xk,xl)→0(k,l→∞),则:
12i∣ξik−ξil∣1+∣ξik−ξil∣≤∑i=1∞12i∣ξik−ξil∣1+∣ξik−ξil∣→0\frac{1}{2^i} \frac{|\xi_i^k-\xi_i^l|}{1+|\xi_i^k-\xi_i^l|} \leq \sum_{i=1}^{\infty} \frac{1}{2^i} \frac{|\xi_i^k-\xi_i^l|}{1+|\xi_i^k-\xi_i^l|} \rightarrow 0 2i1​1+∣ξik​−ξil​∣∣ξik​−ξil​∣​≤i=1∑∞​2i1​1+∣ξik​−ξil​∣∣ξik​−ξil​∣​→0
故{ξik}\{\xi_i^k\}{ξik​}是Cauchy列(∀i∈N\forall i \in N∀i∈N)
于是∃ξi,s.t.∣ξik−ξi∣→0(k→∞)\exists \xi_i,s.t. |\xi_i^k-\xi_i| \rightarrow 0(k \rightarrow \infty)∃ξi​,s.t.∣ξik​−ξi​∣→0(k→∞)
取x=(ξ1,ξ2,...,ξn,...)x=(\xi_1,\xi_2,...,\xi_n,...)x=(ξ1​,ξ2​,...,ξn​,...),则有:
ρ(xk,x)=∑i=1∞12i∣ξik−ξi∣1+∣ξik−ξi∣=∑i=1n012i∣ξik−ξi∣1+∣ξik−ξi∣+∑i=n0+1∞12i∣ξik−ξi∣1+∣ξik−ξi∣<ε2+12n0<ε2+ε2=ε\rho(x^k,x)=\sum_{i=1}^{\infty} \frac{1}{2^i} \frac{|\xi_i^k-\xi_i|}{1+|\xi_i^k-\xi_i|} \\ =\sum_{i=1}^{n_0} \frac{1}{2^i} \frac{|\xi_i^k-\xi_i|}{1+|\xi_i^k-\xi_i|} + \sum_{i=n_0+1}^{\infty}\frac{1}{2^i} \frac{|\xi_i^k-\xi_i|}{1+|\xi_i^k-\xi_i|} \\ < \frac{\varepsilon}{2} + \frac{1}{2^{n_0}} < \frac{\varepsilon}{2} + \frac{\varepsilon}{2} = \varepsilon ρ(xk,x)=i=1∑∞​2i1​1+∣ξik​−ξi​∣∣ξik​−ξi​∣​=i=1∑n0​​2i1​1+∣ξik​−ξi​∣∣ξik​−ξi​∣​+i=n0​+1∑∞​2i1​1+∣ξik​−ξi​∣∣ξik​−ξi​∣​<2ε​+2n0​1​<2ε​+2ε​=ε
其中,∀ε>0\forall \varepsilon >0∀ε>0,取n0n_0n0​,使得12n0<ε2\frac{1}{2^{n_0}} < \frac{\varepsilon}{2}2n0​1​<2ε​,取NNN,当k>Nk > Nk>N时,∣ξik−ξi∣<ε2(i=1,2,...,n0)|\xi_i^k-\xi_i|<\frac{\varepsilon}{2}(i=1,2,...,n_0)∣ξik​−ξi​∣<2ε​(i=1,2,...,n0​)
即:SSS中所有基本列为收敛列

证明一个距离空间是完备的相关推荐

  1. 用指数形母函数证明一个基本的指数运算公式

    用指数形母函数证明一个基本的指数运算公式 证明e^x*e^y=e^(x+y): 在证明这个公式之前先证明一个较弱的公式: a(n)=1+a(1)/1!*x+a(2)/2!*x^2+a(3)/3!*x^ ...

  2. UA SIE545 优化理论基础1 例题4 证明一个集合是闭集

    UA SIE545 优化理论基础1 例题4 证明一个集合是闭集 闭集在分离定理中有非常广泛的应用,很多条件均要求闭凸集,因此验证一个集合是闭集的技术是比较重要的. Closure clScl SclS ...

  3. 怎么证明一个一维函数连续

    若想证明一个一维函数 f(x)f(x)f(x) 在 x=ax=ax=a 处连续,必须满足下列三个条件: (1) f(x)f(x)f(x) 在 x=ax=ax=a 处有值. (2) lim⁡x→a\li ...

  4. 如何证明一个问题是NP-hard(NP-complete)

    原文地址:https://zhuanlan.zhihu.com/p/53085012. 本文仅做记录笔记已方便理解使用. 判断步骤: 1.是否NP? → 算法结果能否在多项式时间内验证正确性 2.是否 ...

  5. 机器学习的数学基础(2):赋范空间、内积空间、完备空间与希尔伯特空间

    本系列为我硕士课程<机器学习数学原理>的课堂笔记总结,在本学期学习的过程中,网络中各前辈的博客以及文章对我的学习产生了许多积极的帮助,所以我也希望在结课之际,一来自己编辑博文总结笔记,二来 ...

  6. 零知识证明:一个略微严肃的科普

    一觉醒来,忽然发现零知识证明这一小众专业和阿里巴巴的故事俨然成了大众话题.昨日发呆,在微信上写了人生的第一个科普,后来发现了一些typos,决定在这里重写一个稍微丰满的版本.感谢一些好友的提醒和提供的 ...

  7. 证明多元函数极限不存在的一个解法

    对于多元函数f(x)f(x)f(x)来说,证明其在某一点(x0,y0)(x_0,y_0)(x0​,y0​)处极限不存在的方法就是找到两条不同的趋于(x0,y0)(x_0,y_0)(x0​,y0​)的路 ...

  8. 学习笔记--关于一个公式的证明

    关于一个公式 (本文的大多数推导过程是作者自己 YY 出来的,不能保证严谨性)   就是在写关于莫比乌斯反演的东西的时候,我就想着自己证明一遍莫比乌斯函数的性质(当时还没学,在边学边写),然后我就开始 ...

  9. 迭代法求解贝尔曼期望方程的数学证明

    强化学习的核心是用迭代法求解马尔可夫决策过程(MDP)的贝尔曼期望方程(Bellman Optimality Equation): V(s)=Rs+γ∑s′∈SPss′V(s′)V(s) = R_s ...

  10. 泛函分析 02.02 赋范空间-完备的赋范空间

    §2.2完备的赋范空间 \color{blue}{\S 2.2 完备的赋范空间} 赋范空间是一类重要的空间,这类空间在泛函分析的理论 赋范空间是一类重要的空间,这类空间在泛函分析的理论 及其应用中都是 ...

最新文章

  1. 8月25号 工作计划与实行
  2. python csv转excel_使用 Python 把 PDF 转为 CSV 和 Excel(一)
  3. 如何为Apache Kylin快速开发新数据源?
  4. art-template入门(三)之语法
  5. RMQ+1/-1算法 [转]
  6. [转]Python3之max key参数学习记录
  7. Asp.net MVC验证哪些事(2)-- 验证规则总结以及使用
  8. 深度学习之----双线性插值,转置卷积,反卷积的区别与联系
  9. Android高级之十二讲之如何降低应用内存消耗
  10. mysql和oracle面试题_【SQL 面试题2】Mysql 和Oracle数据库
  11. Designing Network Design Spaces
  12. 面朝大海,春暖花开,有wifi
  13. 昵图网共享分下载代包下素材nipic呢图下载币图网设计素材下载
  14. Ubuntu 16.04下安装配置Trac项目管理工具
  15. CyberGhost使用、下载、注册【完整教程】
  16. 基于MATLAB的中继系统在瑞利信道下的误码率仿真分析
  17. 嵌入式工程师题库(适用于各大名厂笔试、软考、计算机等级考试)
  18. java自带logging以及log4j的应用
  19. matlab怎么输入sin,在 MATLAB命令窗口中输入:a=sin(pi/7);save a,则下列论述中正确的是:...
  20. 安装JDK时为什么要填写两次地址?

热门文章

  1. 0x3a能否作为c语言常量,C语言编程遇到了宏定义的问题,求解答,万分感谢
  2. 完整的vue-cli3项目创建过程以及各种配置
  3. SpringBoot+SpringAOP+Java自定义注解+mybatis实现切库读写分离
  4. 前端工程师如何与设计师合作能提高效率
  5. 利用 vimdiff 递归对比文件夹差异
  6. 【BZOJ】3524: [Poi2014]Couriers
  7. 在android中用跑马灯的效果显示textview
  8. 代码回滚:Reset、Checkout、Revert的选择(转)
  9. 自定义UINavigationController push和pop动画
  10. 集合框架(Collection存储字符串并遍历)