@misc{indiciae3190404e0314, title = {An O(M(n) log n) algorithm for the Jacobi symbol}, author = {Richard P. Brent and Paul Zimmermann}, year = {2010}, url = {https://arxiv.org/abs/1004.2091}, note = {Source identifier: 1004.2091} }