Re: Jacobi test algorithm.

From: Tom St Denis (tom_at_securescience.net)
Date: 04/30/04 

Date: Fri, 30 Apr 2004 11:56:47 GMT

Peter Fairbrother wrote:
> Does anyone know the correct name for the standard Jacobi test algorithm
> sometimes called the Euclidean-like algorithm?
>
> A ref for it's discovery or something?

Um? You mean the Jacobi Symbol? It's actually an extension of the
Legendre Symbol for composite moduli (but really falls back to Legendre
if the modulus is prime).

As for discovery... um try TAOCP ;-)

Tom