半渐近分数
半渐近分数 | |
---|---|
术语名称 | 半渐近分数 |
英语名称 | semi-convergent |
半渐近分数(semi-convergent)是渐近分数在最佳有理逼近形式上的推广。
定义
对连分数 [math]\displaystyle{ x=[a_0, a_1, \dots] }[/math] ,记 [math]\displaystyle{ x }[/math] 的两个相邻的渐近分数为 [math]\displaystyle{ \frac{p_t}{q_t},\frac{p_{t+1}}{q_{t+1}} }[/math] ,则对整数 [math]\displaystyle{ r, 0\leq r \leq a_t }[/math] ,分数 [math]\displaystyle{ \frac{p_t + r p_{t+1}}{q_t + r q_{t+1}} }[/math] 称为 [math]\displaystyle{ x }[/math] 的半渐近分数(semi-convergent)。
连分数 | ||
---|---|---|
基本定义 | 连分数(简单、普通、广义;有限、无限) | 连分数算法 |
部分结构 | 渐近分数 | 完全商 |
分类 | 有限连分数 | 循环连分数、无限不循环连分数 |
最佳有理逼近 | ||
用连分数逼近 | 渐近分数 | 半渐近分数 |
用中间分数逼近 | Farey 数列 | Stern–Brocot 树 |