Anonymous user
Jacobi symbol: Difference between revisions
promoted draft task to a (full) task.
(promoted draft task to a (full) task.) |
|||
Line 1:
{{
The '''Jacobi symbol''' is a multiplicative function that generalizes the Legendre symbol. Specifically, the Jacobi symbol (a | n) equals the product of the Legendre symbols (a | p_i)^(k_i), where n = p_1^(k_1)*p_2^(k_2)*...*p_i^(k_i) and the Legendre symbol (a | p) denotes the value of a ^ ((p-1)/2) (mod p)
* (a | p) ≡ 1 if a is a square (mod p)
| |||