Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Jacobi symbol #170

Open
nemothenoone opened this issue Nov 21, 2019 · 3 comments · May be fixed by #260
Open

Jacobi symbol #170

nemothenoone opened this issue Nov 21, 2019 · 3 comments · May be fixed by #260

Comments

@nemothenoone
Copy link
Contributor

Is Jacobi symbol computation related to Boost.Multiprecision or to Boost.Math?
@jzmaddock
Copy link
Collaborator

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
Copy link
Contributor Author

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

@nemothenoone
Copy link
Contributor Author

nemothenoone commented Jul 19, 2020 •
edited
Loading

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?

@nemothenoone nemothenoone reopened this Jul 19, 2020
This was referenced Jul 19, 2020
Open
Open
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Jacobi symbol computation NilFoundation/boost-multiprecision
2 participants
@nemothenoone @jzmaddock