most citedA Probable Prime Test With High Confidence

34 citations · 67 across the 5 of their papers we have counts for

collaborators
Showing math.NTShow all

7 papers · 1 filter

math.NT2022

Representing integers as a sum of three cubes

Jon Grantham, P. G. Walsh

In this article we further develop methods for representing integers as a sum of three cubes. In particular, a barrier to solving the case , which was outlined in a previous p…

math.NT2019

An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test

Jon Grantham

In a 2006 paper, Damgård and Frandsen designed a faster version of the Quadratic Frobenius Test. This test assumes the Extended Riemann Hypothesis in order to find small nonresidue…

math.NT201918 cited

There are Infinitely Many Perrin Pseudoprimes

Jon Grantham

This paper proves the existence of infinitely many Perrin pseudoprimes, as conjectured by Adams and Shanks in 1982. The theorem proven covers a general class of pseudoprimes based…

math.NT201934 cited

A Probable Prime Test With High Confidence

Jon Grantham

Monier and Rabin proved that an odd composite can pass the Strong Probable Prime Test for at most of the possible bases. In this paper, a probable prime test is develope…

math.NT201915 cited

Frobenius Pseudoprimes

Jon Grantham

The proliferation of probable prime tests in recent years has produced a plethora of definitions with the word ``pseudoprime'' in them. Examples include pseudoprimes, Euler pseudop…

math.NT2019

Repeatedly Appending Any Digit to Generate Composite Numbers

Jon Grantham, Witold Jarnicki, John Rickert +1

We investigate the problem of finding integers such that appending any number of copies of the base-ten digit to yields a composite number. In particular, we prove that…