[R] Legendre symbols
Robin Hankin
r.hankin at noc.soton.ac.uk
Tue May 2 09:44:59 CEST 2006
Hi
before I reinvent the wheel, has anyone coded up the Legendre symbol
(a/p)?
[
If p is an odd prime number and a is an integer, then the Legendre
symbol
(a/p) is:
* 0 if p divides a;
* 1 if a is a square modulo p — that is to say there exists an
integer k such that k^2 ≡ a (mod p)
* −1 if not
[courtesy Wikipedia]
]
I might also need Jacobi's generalization of this.
--
Robin Hankin
Uncertainty Analyst
National Oceanography Centre, Southampton
European Way, Southampton SO14 3ZH, UK
tel 023-8059-7743
More information about the R-help
mailing list