Jacobi Symbol

paul zimmermann Paul.Zimmermann at inria.fr
Tue Aug 22 07:42:20 UTC 2017

       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.


Best regards,

More information about the gmp-bugs mailing list