IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 陶哲轩实分析 习题6.6.5 -> 正文阅读

[数据结构与算法]陶哲轩实分析 习题6.6.5

在这里插入图片描述
先证明 a → b a\rightarrow b ab
n 0 = 0 n_0=0 n0?=0;

  • k = 1 k=1 k=1,因为 L L L ( a n ) n = 0 ∞ (a_n)_{n=0}^\infty (an?)n=0?的极限点,则可以找到某个 n 1 > n 0 n_1>n_0 n1?>n0?使得 a n 1 a_{n_1} an1?? 1 ? 1- 1?接近于 L L L的;
  • k = 2 k=2 k=2,因为 L L L ( a n ) n = 0 ∞ (a_n)_{n=0}^\infty (an?)n=0?的极限点,则可以找到某个 n 2 > n 1 n_2>n_1 n2?>n1?使得 a n 2 a_{n_2} an2?? 1 2 ? \frac{1}{2}- 21??接近于 L L L的;

依次重复以上步骤我们得到一个序列
( a n k ) k = 0 ∞ = ( a n 0 , a n 1 , a n 2 , a n 3 . . . . . . ) (a_{n_k})_{k=0}^\infty=(a_{n_0},a_{n_1},a_{n_2},a_{n_3}......) (ank??)k=0?=(an0??,an1??,an2??,an3??......)
满足该序列的第 k ( k > 0 ) k(k>0) k(k>0) a n k a_{n_k} ank?? 1 k ? \frac{1}{k}- k1??接近于 L L L的;
现设 ε > 0 \varepsilon >0 ε>0是任意实数,只要 k ′ ? 1 ε k'\geqslant \frac{1}{\varepsilon} k?ε1?,就有 a n k ′ a_{n_{k'}} ank?? ε ? \varepsilon- ε?接近于 L L L的。因此子序列
( b k ) k = 0 ∞ = ( a n k ) k = 0 ∞ (b_k)_{k=0}^\infty=(a_{n_k})_{k=0}^\infty (bk?)k=0?=(ank??)k=0?
收敛到实数 L L L

再证明 b → a b\rightarrow a ba
( a n k ) k = 0 ∞ (a_{n_k})_{k=0}^\infty (ank??)k=0?是收敛到 L L L的子序列。
那么对于任意的 ε > 0 \varepsilon >0 ε>0,存在 M ? 0 M\geqslant 0 M?0,使得当 n k ? M n_k\geqslant M nk??M a n k a_{n_k} ank?? ε ? \varepsilon - ε?接近于 L L L的。
对于每个 N ? 0 N\geqslant 0 N?0,令 m = m a x ( M , N ) m=max(M,N) m=max(M,N),则存在 n ′ = n k ′ ? m n'=n_{k'}\geqslant m n=nk??m,使得 a n ′ = a n k ′ a_{n'}=a_{n_{k'}} an?=ank?? ε ? \varepsilon - ε?接近于 L L L的,因此序列 ( a n ) n = 0 ∞ (a_n)_{n=0}^\infty (an?)n=0?是持续 ε ? \varepsilon - ε?附着于 L L L的,也就证明了 L L L ( a n ) n = 0 ∞ (a_n)_{n=0}^\infty (an?)n=0?的极限点。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-01-28 12:10:13  更:2022-01-28 12:11:59 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 19:42:42-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码