Searcharxiv⌕ Search

arXiv subjects

Jon Grantham

Publications and source records attributed to Jon Grantham.

20 records · Page 2Linked to original sources

Repeatedly Appending Any Digit to Generate Composite Numbers

We investigate the problem of finding integers $k$ such that appending any number of copies of the base-ten digit $d$ to $k$ yields a composite number. In particular, we prove that there exist infinitely many integers coprime to all digits such that repeatedly appending {\it any} digit yields a composite number.

math.NT↗

Constructing Carmichael numbers through improved subset-product algorithms

We have constructed a Carmichael number with 10,333,229,505 prime factors, and have also constructed Carmichael numbers with k prime factors for every k between 3 and 19,565,220. These computations are the product of implementations of two new algorithms for the subset product problem that exploit the non-uniform distribution of primes p with the property that p-1 divides a highly composite Λ.

math.NT↗