Talk:Jacobi symbol

From Rosetta Code

Promote to Task

This task is well defined and has many implementation. Any objection to promoting this draft task to a task?

--DavidFashion (talk) 22:55, 5 February 2020 (UTC)

Lead rewrite

I rewrote the lead to use LaTeX, but Mathoid wasn't working when I tried to preview it, so I'm dumping it here so that I don't lose it. Disregard the errors if it doesn't re-render by the time you see this. -happy5214 06:22, 6 February 2020 (UTC)

The Jacobi symbol is a multiplicative function that generalizes the Legendre symbol. Specifically, the Jacobi symbol equals the product of the Legendre symbols , where is the prime factorization of and the Legendre symbol denotes the value of

If n is prime, then the Jacobi symbol equals the Legendre symbol .


Calculate the Jacobi symbol .