A Continued Fraction
in which the s are all unity, leaving a continued fraction of the form
A simple continued fraction can be written in a compact abbreviated Notation as
Bach and Shallit (1996) show how to compute the Jacobi Symbol in terms of the simple continued fraction of a
Rational Number .
See also Continued Fraction
Bach, E. and Shallit, J. Algorithmic Number Theory, Vol. 1: Efficient Algorithms. Cambridge, MA:
MIT Press, pp. 343-344, 1996.
© 1996-9 Eric W. Weisstein