Jacobi Symbol

[paul zimmermann]

       Dear Niels,

> I'm attaching my draft paper explaining the algorithm used in GMP. This
> was written back in 2010, do you know if the algorithm has been
> published elsewhere in the meantime? The trick (i.e., using part (v) and
> (vi) of Proposition 1) dates back at least to work by Schönhage in the
> 80s, and I implemented it after it was explained to me by Richard Brent.

to my best knowledge, this was not published. It would be great to publish
this nice work. A possible target would be Arith25 next summer.

> For the GMP manual, ideally there should be a brief description and a
> pointer to a published book or paper.

indeed.

Best regards,
Paul