Jacobi symbol

[nemothenoone]

Is Jacobi symbol computation related to Boost.Multiprecision or to Boost.Math?

[jzmaddock]

Good question: arguably it belongs in Boost.Integer ;)

But I think adding it to Multiprecision is fine if this is part of the modular arithmetic code?

[nemothenoone]

Well, seems like, it goes to Boost.Integer.

[nemothenoone]

Okay. Not closed yet. Jacobi symbol computation requires lsb function usage which is located inside the Boost.Multiprecision. Or some equivalent of low_zero_bits. Last option actually requires counting limbs, so this, once again, makes the Jacobi symbol computation function belong to Boost.Multiprecision.

I doubt we can introduce Boost.Multiprecision dependency for Boost.Integer. What do you think, @jzmaddock?