24829Re: mod quartic composite tests
- Jan 18, 2013--- In email@example.com, "djbroadhurst" wrote:
> Exercise 4: Show that the test loses 2 selfridges for 2*x^2 = 5 mod n.Exercise 5: Show that the test loses 3 selfridges for 2*x^2 = 5 mod n,
degenerating to a 1-selfridge Euler test, with base -15/16, plus a
2-selfridge Lucas test with P = 2/5 and Q = 1, and thus costs the same as BPSW.
Comment: As in the case of BPSW, the gremlins cannot defraud this case.
- << Previous post in topic Next post in topic >>