 
 
 
Αν n δεν είναι πρώτος, το σύμβολο Jacobi του a, συμβολίζεται με (a/n) και ορίζεται από το σύμβολο του Legendre και από την διάσπαση του n σε πρώτους παράγοντες. Για
| n=p1α 1..pkα k | 
όπου pj είναι πρώτος και α j είναι ένας ακέραιος για j=1..k. το σύμβολο Jacobi του a ορίζεται ως:
| ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | = | ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | 
 | ... | ⎛ ⎜ ⎜ ⎝ | 
 | ⎞ ⎟ ⎟ ⎠ | 
 | 
	
jacobi_symbol λαμβάνει δύο ορίσματα a και n, και επιστρέφει το σύμβολο του 	
Jacobi (a/n).
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
 
 
