The Least Modulus for Which Consecutive Polynomial Values Are Distinct

Zhi-Wei Sun
DOI: https://doi.org/10.1016/j.jnt.2015.08.001
IF: 0.679
2016-01-01
Journal of Number Theory
Abstract:Let d⩾4 and c∈(−d,d) be relatively prime integers. We show that for any sufficiently large integer n (in particular n>24310 suffices for 4⩽d⩽36), the smallest prime p≡c(modd) with p⩾(2dn−c)/(d−1) is the least positive integer m with 2r(d)k(dk−c) (k=1,…,n) pairwise distinct modulo m, where r(d) is the radical of d. We also conjecture that for any integer n>4 the least positive integer m such that |{k(k−1)/2modm:k=1,…,n}|=|{k(k−1)/2modm+2:k=1,…,n}|=n is the least prime p⩾2n−1 with p+2 also prime.
What problem does this paper attempt to address?