跳到主要内容

连分数展开

阐述

指将一个有理数表示为

  • 整数,或
  • 整数加上另一个连分数的倒数的形式。
a0+1a1+1a2+1+1ana_{0}+\frac{1}{a_{1}+\frac{1}{a_{2}+\frac{1}{\ddots+\frac{1}{a_{n}}}}}

定理

如果 Rpq12q2\left|R-\frac{p}{q}\right| \leq \frac{1}{2 q^{2}},则 p/qp/q 出现在连分数展开中。

实例

性质

相关内容

参考文献