Home Online Manual
Top
Back: chineseRem
Forward: primList
FastBack:
FastForward:
Up: crypto_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.12.2.8 Jacobi

Procedure from library crypto.lib (see crypto_lib).

Usage:
Jacobi(a,n);

Return:
the generalized Legendre symbol

Note:
if n is an odd prime then Jacobi(a,n)=0,1,-1 if n|a, a=x^2 mod n,else

Example:
 
LIB "crypto.lib";
Jacobi(13580555397810650806,5792543);
==> 1