[seqfan] Re: Software for searching for Wolstenholme primes?
israel at math.ubc.ca
israel at math.ubc.ca
Wed Sep 30 19:35:03 CEST 2015
It is wrong. If n is composite and not equal to 4, then (n-1)! == 0 (mod
n). So computing (n-1)! (mod n) would indeed be a deterministic primality
test.
Cheers,
Robert Israel
On Sep 29 2015, Georgi Guninski wrote:
>I don't this gives deterministic primality test,
>since if $p$ is composite the algorithm will return
>"random" results AFAICT.
>
>Would be glad if this claim is wrong :)
More information about the SeqFan
mailing list