知识卡片
几何界需统一公比
要把一串项界在递减几何级数下,必须有固定常数r,使所有相邻项比值都不超过r。
调和级数虽每个相邻比值都小于1,但比值趋近1,找不到统一r,因此不能据此宣称总和有常数上界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 几何界需统一公比
原书出处 · 1 处
- 附录A 求和 · 查看原书依据
To bound a series by a geometric series, you need to show that there is an r < 1, which is a constant, such that the ratio of all pairs of consecutive terms never exceeds r. In the harmonic series, no such r exists because the ratio becomes arbitrarily close to 1. Splitting summations One way to obtain bounds on a difficult
参考来源
- 位置:《算法导论(第4版)》附录A《求和》(OEBPS/appendix001.xhtml,文本字符[5000,10000))。
- 结论依据:附录A的求和定义、级数性质或界估方法;关键积分夹和图A.1与公式图已核对。
- 原始内容:To bound a series by a geometric series, you need to show that there is an r < 1, which is a constant , such that the ratio of all pairs of consecutive terms never exceeds r . In the harmonic series, no such r exists because the ratio becomes arbitrarily close to 1. Splitting summations One way to obtain bounds on a difficult