Average liar count for degree-2 Frobenius pseudoprimes

Andrew Fiori, Andrew Shallue

In this paper we obtain lower and upper bounds on the average number of liars for the Quadratic Frobenius Pseudoprime Test of Grantham, generalizing arguments of Erdős and Pomeranc…