pith. sign in

arxiv: 1304.5988 · v5 · pith:GQKUIM4Snew · submitted 2013-04-22 · 🧮 math.NT

The least modulus for which consecutive polynomial values are distinct

classification 🧮 math.NT
keywords integerleastprimeldotsdistinctmboxpositiveconjecture
0
0 comments X
read the original abstract

Let $d\ge4$ and $c\in(-d,d)$ be relatively prime integers. We show that for any sufficiently large integer $n$ (in particular $n>24310$ suffices for $4\le d\le 36$), the smallest prime $p\equiv c\pmod d$ with $p\ge(2dn-c)/(d-1)$ is the least positive integer $m$ with $2r(d)k(dk-c)\ (k=1,\ldots,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)/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 $p\ge 2n-1$ with $p+2$ also prime.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.