The Kronecker symbol is an extension of the Jacobi symbol (n/m) to all integers. It is variously written as (n/m) or (n/m) or (n|m). The Kronecker symbol can be computed using the normal rules for the Jacobi symbol ((a b)/(c d)) | = | (a/(c d))(b/(c d)) | = | ((a b)/c)((a b)/d) | = | (a/c)(b/c)(a/d)(b/d) plus additional rules for m = - 1, (n/-1) = {-1 | for n<0 1 | for n>0, auto right match