Singular

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

D.11.3.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";
ring R = 0,x,dp;
Jacobi(13580555397810650806,5792543);
==> 1