View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Jacobi and Legendre symbol

1.0 | 1 rating Rate this file 3 Downloads (last 30 days) File Size: 1.52 KB File ID: #24672 Version: 1.0

Jacobi and Legendre symbol


Petter (view profile)


JACOBI computes the Jacobi symbol (m/n), a generalization of the Legendre symbol.

| Watch this File

File Information

For the Legendre symbol (m/p), p must be an odd prime. The Jacobi symbol (m/n) allows n to be any odd number.

MATLAB release MATLAB 7.5 (R2007b)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
09 May 2015 David Amirault

There is a serious bug in your implementation of the Jacobi symbol, which was already pointed out by Sean. Please fix

16 Dec 2010 Sean McClintock

There are a couple of bugs in this program...

In line 36, we want to test if n=+/-1 mod8, however, since matlab will return a value from 0 to 7 for mod(n,8),

if abs(mod(n,8))==1 is not adequate,


if mod(n,8)==1
j = jacobi(m/2,n);
elseif mod(n,8)==7
j = jacobi(m/2,n);
etc would be better.

Also, I don't think this program deals with negative m.

Comment only

Contact us