On a conjecture of Graham on the p-divisibility of central binomial coefficients
Number Theory
2023-01-09 v2 Combinatorics
Abstract
We show that for every , and all distinct (sufficiently large) primes , there exist infinitely many integers such that is divisible by these primes to only low multiplicity. From a theorem of Kummer, an upper bound for the number of times that a prime can divide is ; and our theorem shows that for every , , and any sufficiently large primes , we can find integers where for , divides with multiplicity at most . We connect this result to a famous conjecture by R. L. Graham on whether there are infinitely many integers such that is coprime to .
Keywords
Cite
@article{arxiv.2201.11274,
title = {On a conjecture of Graham on the p-divisibility of central binomial coefficients},
author = {Ernie Croot and Hamed Mousavi and Maxie Schmidt},
journal= {arXiv preprint arXiv:2201.11274},
year = {2023}
}
Comments
The main theorem was corrected from previous draft. Several more corrections and simplifications were made