English

Grimm's Conjecture and Smooth Numbers

Number Theory 2013-06-06 v1

Abstract

Let g(n)g(n) be the largest positive integer kk such that there are distinct primes pip_i for 1ik1\leq i\leq k so that pin+ip_i |n+i. This function is related to a celebrated conjecture of C.A. Grimm. We establish upper and lower bounds for g(n)g(n) by relating its study to the distribution of smooth numbers. Standard conjectures concerning smooth numbers in short intervals imply g(n)=O(nϵ)g(n) =O(n^\epsilon) for any ϵ>0\epsilon >0. We also prove unconditionally that g(n)=O(n\al)g(n) =O(n^\al) with 0.45<\al<0.460.45<\al <0.46. The study of g(n)g(n) and cognate functions has some interesting implications for gaps between consecutive primes.

Keywords

Cite

@article{arxiv.1306.0765,
  title  = {Grimm's Conjecture and Smooth Numbers},
  author = {Shanta Laishram and Ram Murty},
  journal= {arXiv preprint arXiv:1306.0765},
  year   = {2013}
}
R2 v1 2026-06-22T00:27:45.938Z