- jacobi-symbol a nprocedure
- a
- integer
- n
- integer
Computes the Jacobi symbol for any nonnegative integer a and any positive odd integer n.
If n is not an odd positive integer, (jacobi-symbol a n) throws an exception.
> (jacobi-symbol 1 1) 1 > (jacobi-symbol 8 11) -1 > (jacobi-symbol 39 27) 0 > (jacobi-symbol 22 59) 1 > (jacobi-symbol 32 8) Error: (jacobi-symbol) bad argument type - not an odd integer: 8
Wikipedia: Jacobi Symbol