Publisher review:JacobiSymbol - The Jacobi symbol (a/b) is a generalization of the Legendre symbol (a/p). The Jacobi symbol (a/b) is a generalization of the Legendre symbol (a/p). For the Legendre symbol, the first argument a is an arbitrary integer and the second argumet p is an odd prime. The value of (a/p) is 1 if a is a quadratic residue modulo p, i.e. if there exists an integer x such that x^2 = a (mod p).
Otherwise, the value of (a/p) is -1 unless p divides a, in which case it is 0. The Jacobi symbol (a,b) is defined similarly to the Legendre symbol, except the second argument is now allowed to be an arbitrary positive odd integer. If we write b=p_1^e_1 p_2^e_2 ... p_r^e_r, where the p_i are distinct primes and the e_i are positive integers, then (a,b) is defined to be (a/p_1)^e_1 (a/p_2)^e_2 ... (a/p_r)^e_r. Requirements: · MATLAB Release: R12 · MATLAB Compiler
JacobiSymbol is a Matlab script for Mathematics scripts design by David Terr.
It runs on following operating system: Windows / Linux / Mac OS / BSD / Solaris.
Operating system:Windows / Linux / Mac OS / BSD / Solaris