English

The least modulus for which consecutive polynomial values are distinct

Number Theory 2015-10-23 v5

Abstract

Let d4d\ge4 and c(d,d)c\in(-d,d) be relatively prime integers. We show that for any sufficiently large integer nn (in particular n>24310n>24310 suffices for 4d364\le d\le 36), the smallest prime pc(modd)p\equiv c\pmod d with p(2dnc)/(d1)p\ge(2dn-c)/(d-1) is the least positive integer mm with 2r(d)k(dkc) (k=1,,n)2r(d)k(dk-c)\ (k=1,\ldots,n) pairwise distinct modulo mm, where r(d)r(d) is the radical of dd. We also conjecture that for any integer n>4n>4 the least positive integer mm such that {k(k1)/2 \mboxmod m: k=1,,n}={k(k1)/2 \mboxmod m+2: k=1,,n}=n|\{k(k-1)/2\ \mbox{mod}\ m:\ k=1,\ldots,n\}|= |\{k(k-1)/2\ \mbox{mod}\ m+2:\ k=1,\ldots,n\}|=n is the least prime p2n1p\ge 2n-1 with p+2p+2 also prime.

Keywords

Cite

@article{arxiv.1304.5988,
  title  = {The least modulus for which consecutive polynomial values are distinct},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1304.5988},
  year   = {2015}
}

Comments

Final published version

R2 v1 2026-06-22T00:04:13.486Z