Multiplication Tables for Integers with Restricted Prime Factors
Number Theory
2026-03-23 v2 Probability
Abstract
Let be a set of primes with relative density . We count integers in with prime factors all in that also have a divisor in . We establish the order of magnitude for all . This generalizes the case from the 2008 work of Ford. We also show that there is a phase transition at the critical point , for which we explicitly determine the behaviour.
Cite
@article{arxiv.2603.19212,
title = {Multiplication Tables for Integers with Restricted Prime Factors},
author = {Jeremy Schlitt},
journal= {arXiv preprint arXiv:2603.19212},
year = {2026}
}