| 释义 |
Simple Continued FractionA Continued Fraction
 | (1) |
in which the s are all unity, leaving a continued fraction of the form
 | (2) |
A simple continued fraction can be written in a compact abbreviated Notation as
 | (3) |
Bach and Shallit (1996) show how to compute the Jacobi Symbol in terms of the simple continued fraction of aRational Number .See also Continued Fraction References
Bach, E. and Shallit, J. Algorithmic Number Theory, Vol. 1: Efficient Algorithms. Cambridge, MA: MIT Press, pp. 343-344, 1996.
|