跳到主要内容

连分数展开

阐述​

指将一个有理数表示为

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

定理​

如果 ∣R−pq∣≤12q2\left|R-\frac{p}{q}\right| \leq \frac{1}{2 q^{2}}，则 p/qp/q 出现在连分数展开中。

实例​

性质​

相关内容​

参考文献​