24825Re: mod quartic composite tests
- Jan 18, 2013
> All are trapped by Paul's latest wriggle,Exercise: Show that Paul's test
> which requires x^2-3 to be coprime to n.
requires n to be a Fermat pseudoprime in base 1+(x^2-3)*(x^2-2)^3
and thus loses (at least) one selfridge of potency for x^2 = 3 mod n.
- << Previous post in topic Next post in topic >>