半渐近分数

来自GSXAB的知识库
半渐近分数
术语名称 半渐近分数
英语名称 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 树