sci.crypt archive
Re: Quadratic residue method for finding primes
From: mm <mm@nospam.net>
Date: Fri Apr 21 2006 - 05:53:55 CEST
Date: Fri Apr 21 2006 - 05:53:55 CEST
jstevh@msn.com a écrit :
> How do the prime distributions
> around a particular rare residue behave?
What kind of thing is a "rare residue"? With any odd prime number P,
there are always exactly (P-1)/2 quadratic residues in 1..(P-1). In
other words, if you randomly choose k in 1..P-1, the probability so
that k is a quadratic residue modulo P is exactly 1/2.
mm
Received on Mon May 1 02:03:05 2006