{"title":"On a conjecture of Graham on the -divisibility of central binomial coefficients","authors":"Ernie Croot, Hamed Mousavi, Maxie Schmidt","doi":"10.1112/mtk.12249","DOIUrl":null,"url":null,"abstract":"<p>Let <span></span><math></math> be pairwise distinct primes. From a theorem of Kummer, each prime <span></span><math></math> can divide <span></span><math></math> at most <span></span><math></math> times. We show that, for all <span></span><math></math>, if <span></span><math></math> are sufficiently large in terms of <span></span><math></math> and <span></span><math></math>, then there exist infinitely many positive integers <span></span><math></math> such that each <span></span><math></math> divides <span></span><math></math> at most <span></span><math></math> times. We connect this result to a famous conjecture by Graham on whether there are infinitely many integers <span></span><math></math> such that <span></span><math></math> is coprime to 105.</p>","PeriodicalId":18463,"journal":{"name":"Mathematika","volume":null,"pages":null},"PeriodicalIF":0.8000,"publicationDate":"2024-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1112/mtk.12249","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematika","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1112/mtk.12249","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Let be pairwise distinct primes. From a theorem of Kummer, each prime can divide at most times. We show that, for all , if are sufficiently large in terms of and , then there exist infinitely many positive integers such that each divides at most times. We connect this result to a famous conjecture by Graham on whether there are infinitely many integers such that is coprime to 105.
期刊介绍:
Mathematika publishes both pure and applied mathematical articles and has done so continuously since its founding by Harold Davenport in the 1950s. The traditional emphasis has been towards the purer side of mathematics but applied mathematics and articles addressing both aspects are equally welcome. The journal is published by the London Mathematical Society, on behalf of its owner University College London, and will continue to publish research papers of the highest mathematical quality.