Hello all,

from my understanding, both JacobiSymbol(n,m) and KroneckerSymbol(n,m) return the same values when their arguments are integer, even though JacobiSymbol is about 6 X faster (and even though, mathematically, the Jacobi symbol should only be defined for odd positive m).

nn=1000;

a=Table[KroneckerSymbol[ n,m], {n, -nn, nn},{m,-nn,nn}]; // AbsoluteTiming

b=Table[JacobiSymbol[ n,m], {n, -nn, nn},{m,-nn,nn}]; // AbsoluteTiming

a==b (* True *)

So, is it safe to use JacobiSymbol instead of KroneckerSymbol?

Thank you in advance.